NIST 소수 P-256에서 효율적인 모듈러 감산 방법
Efficient Modular Reduction for NIST Prime P-256
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
타원곡선암호시스템(ECC)은 같은 보안강도일 떄 상대적으로 작은 키 길이를 가지며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체 연산에 의존한다. 타원곡선 암호시스템의 경우 주로 이진체 또는 소수체에서 고려되며 유한체 연산에서 모듈러 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문은 NIST P256에서 효율적인모듈러 감산 방법을 제안한다. 제안하는 방법을 소프트웨어로 구현하면 결과 기존 대비 대략 25% 빨라진다.
Abstract
Elliptic Curves Cryptosystem(ECC) provides the same level of security with relatively small key sizes, as compared to thetraditional cryptosystems. The performance of ECC over GF(2m) and GF(p) depends on the efficiency of finite fieldarithmetic, especially the modular multiplication which is based on the reduction algorithm. In this paper, we propose a newmodular reduction algorithm which provides high-speed ECC over NIST prime P-256. Detailed experimental results show thatthe proposed algorithm is about 25% faster than the previous methods.
참고문헌 (8)
- D. E. Knuth, "The Art of Computer Programming" (1981), Addison-Wesley Publishing Company
- H. Cohen, "A Course in Computation al Algebric Number Theory" (1993), Springer -Verlag
- American National Standard for Financial Services, "Public Key Cryptography for the financial services industry: ECDSA, X9.62", ~ (1998)
- D. Hankerson, "Guide to Elliptic Curve Cryptography" (2004), Springer
- M. Brown, "Software Implementation of the NIST Elliptic Curves over Prime Fields", Proceedings of CT-RSA 2001, LNCS2020, pp.250~265 (2001), Springer Verlag
- 장남수, "삼항 기약다항식을 위한 효율적인 Shifted Polynomial Basis 비트-병렬 곱셈기", 정보보호학회논문지, 19(2), pp.49~61 (2009), 한국정보보호학회
- S. Gueron, "Fast prime field elliptic-curve cryptography with 256-bit primes", J. Cryptographic Engin, 5, pp.141~151 (2015)
- J. Chung, "Low-weight polynomial form integers for efficient modular multiplication", IEEE Tran sactions on Computers, 56(1), pp.44~57 (2007)