Exponentiation using canonical recoding
Theoretical Computer Science
A course in computational algebraic number theory
A course in computational algebraic number theory
Redundant Integer Representations and Fast Exponentiation
Designs, Codes and Cryptography - Special issue dedicated to Gustavus J. Simmons
Efficient Exponentiation of a Primitive Root in GF(2m)
IEEE Transactions on Computers
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
Computer Arithmetic I (Tutorial)
Computer Arithmetic I (Tutorial)
Handbook of Applied Cryptography
Handbook of Applied Cryptography
Introduction to Coding Theory
Signed Digit Representations of Minimal Hamming Weight
IEEE Transactions on Computers
Speeding up Elliptic Cryptosystems by Using a Signed Binary Window Method
CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
Fast exponentiation with precomputation
EUROCRYPT'92 Proceedings of the 11th annual international conference on Theory and application of cryptographic techniques
New left-to-right minimal weight signed-digit radix-r representation
Computers and Electrical Engineering
Secure signed radix-r recoding methods for constrained-embedded devices
ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
New left-to-right radix-r signed-digit recoding algorithm for pairing-based cryptosystems
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
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
Hi-index | 0.00 |
This paper considers the problem of finding a minimumweighted representation of an integer under any modified radix-r number system. Contrary to existing methods, the proposed transformation is carried out from the left to the right (i.e., from the most significant position). This feature finds numerous applications and especially in fast arithmetic techniques because it reduces both time and space complexities, which is particularly attractive for small devices like smart cards.