부호화 해밍 웨이트를 이용한 가변 타원곡선 암호시스템의 안전성 향상 = Enhanced Security of Flexible Elliptic Curve Cryptosystems using Signed Hamming Weights

다국어 초록 (Multilingual Abstract)

Scalar multiplication is to compute kP when an integer k and an elliptic curve point P are given. As a general method to accelerate scalar multiplication, Agnew, Mullin and Vanstone proposed to use k's with fixed Hamming weights. We suggest a new method that uses k's with fixed signed Hamming weights and show that this method is more secure.

국문 초록 (Abstract)

스칼라 곱셈은 정수 k와 타원곡선 상의 한 점 P가 주어졌을 때 kP를 계산하는 연산이다. 스칼라 곱셈을 빠르게 하기 위한 일반적인 방법으로 Agnew, Mullin, Vanstone은 고정된 값의 해밍 웨이트를 갖는 스칼라 k를 이용하는 방법을 제안하였다. 본 논문에서는 고정된 값의 부호화 해밍 웨이트를 갖는 k를 이용하는 방법을 제안하고, 이 방법이 더 안전함을 보인다.

참고문헌 (Reference)

1 "Use of elliptic curves in cryptography" 218 : 417-428, 1986.

2 "The Art of Computer Programming" 3 : 1973.

3 "Speeding up the computations on an elliptic curve using addition- subtraction chains" 24 : 531-543, 1990.

4 "Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem" 71 : 379-391, 2002.

5 "Public-key cryptosystems with very small key lengths" 658 : 163-173, 1993.

6 "Public Key Cryptography for the Financial Services Industry" 1999.

7 "Mathematics of Computation" 48 : 203-209, 1987.

8 "Handbook of Applied Cryptography" CRC Press 1996.

9 "Faster point multiplication on elliptic curves with efficient endomorphisms" 2139 : 190-200, 2001.Springer

10 "Elliptic curve cryptosystems over small fields of odd characteristic Journal of Cryptology" 12 : 141-151, 1999.

11 "CM-curves with good cryptographic properties" 576 : 279-287, 1991.

12 "An improved algorithm for arithmetic on a family of elliptic curves" 1294 : 357-371, 1997.

13 "An implementation of elliptic curve cryptosystems over F_{ 2^{ 155 } } IEEE Journal on Selected Areas in Communications" 11 (11): 804-813, 1993.

14 "A note on discrete logarithms with special structure" 658 : 454-457, 1993.

15 "A general expansion method using efficient endomorphisms," 2971 : 112-126, 2004.