Expansion of sliding window method for finding shorter addition/subtraction-chains

International Journal of Network Security

Volumn 2, Issue 1, 2006, Pages 34-40

  Lee, Younho ^a   Kim, Heeyoul ^a   Hong, Seong Min ^a   Yoon, Hyunsoo ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Addition subtractionchain; Elliptic curve cryptosystem; Public key cryptosystem

Indexed keywords

ADDITION/SUBTRACTIONCHAIN; CRYPTOGRAPHIC SYSTEMS; ELLIPTIC CURVE CRYPTOSYSTEM; EXECUTION TIME; PUBLIC KEY CRYPTOSYSTEMS; SLIDING WINDOW METHODS;

NUMBER THEORY; PUBLIC KEY CRYPTOGRAPHY;

ALGORITHMS;

EID: 40249115413     PISSN: 1816353X     EISSN: 18163548     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Jurjen Bos and Matthijs Coster, "Addition chain heuristics," in Crypto'89, pp. 400-407, 1989.
2. M. J. Coster, Some algorithms on addition chains and their complexity. CWI Report CS-R9024, 1990.
3. W. Diffie and M. E. Hellman, "New directions in cryptography," IEEE Transactions on Computers, vol. IT-22, pp. 644-654, June 1976.
4. Whitfield Diffie, "The first ten years of public-key cryptography," in Proceeding of The IEEE, vol. 76,NO.5, pp. 560-576, May 1988.
5. Peter Downey, Benton Leong, and Rave Sethi, "Com-puting sequences with addition chains," SIAM J. Comput., vol. 10, pp. 638-646, August 1981.
6. T. ElGamal, "A public-key cryptosystem and a sig-nature scheme based on discrete logarithms," IEEE Transactions on Information Theory, vol. IT-31, no. 4, pp. 469-472, 1985.
7. J. Jedwab and C. J. Mitchell, "Minimum weight modified signed-digit representations and fast expo-nentiation," Electronics Letters, vol. 25, pp. 1171-1172, 1989.
8. D. E. Knuth, The art of computer programming. Addison-Wesley,Inc., 1981.
9. Kenji Koyama and Yukio Tsuruoka, "A signed bi-nary window method for fast computing over ellip-tic curves," IEICE Transactions on Fundamentals, vol. E76-A, pp. 55-62, 1993.