A survey of fast exponentiation methods
Journal of Algorithms
Optimal Left-to-Right Binary Signed-Digit Recoding
IEEE Transactions on Computers - Special issue on computer arithmetic
Signed Digit Representations of Minimal Hamming Weight
IEEE Transactions on Computers
Efficient Algorithms for Pairing-Based Cryptosystems
CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
An Improved Algorithm for Arithmetic on a Family of Elliptic Curves
CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
New Minimal Modified Radix-r Representation with Applications to Smart Cards
PKC '02 Proceedings of the 5th International Workshop on Practice and Theory in Public Key Cryptosystems: Public Key Cryptography
A One Round Protocol for Tripartite Diffie-Hellman
ANTS-IV Proceedings of the 4th International Symposium on Algorithmic Number Theory
ANTS-V Proceedings of the 5th International Symposium on Algorithmic Number Theory
Minimal Weight Digit Set Conversions
IEEE Transactions on Computers
Left-to-right Generalized Non-adjacent Form Recoding for Elliptic Curve Cryptosystems
ICHIT '06 Proceedings of the 2006 International Conference on Hybrid Information Technology - Volume 01
A note on the signed sliding window integer recoding and a left-to-right analogue
SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
A note on signed binary window algorithm for elliptic curve cryptosystems
CANS'05 Proceedings of the 4th international conference on Cryptology and Network Security
New minimal weight representations for left-to-right window methods
CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
A Simple Left-to-Right Algorithm for Minimal Weight Signed Radix-r Representations
IEEE Transactions on Information Theory
New left-to-right minimal weight signed-digit radix-r representation
Computers and Electrical Engineering
Hi-index | 0.00 |
In pairing-based cryptosystems, radix-r signed-digit representations are used to speed up point multiplication over supersingular elliptic curves or hyper-elliptic curves in characteristic r. We propose a left-to-right radix-r signed-digit recoding algorithm, which can obtain a new signed-digit representation from left to right. It is proved that its average non-zero density is asymptotically 1/2- 2r+3/2r(r+1)2, which is reduced by 20%-50% compared with the previous left-to-right radix-r signed-digit representations. The proposed algorithm can be applied to efficient implementations of pairing-based cryptosystems over supersingular elliptic curves or hyper-elliptic curves.