부채널 공격에 대응하는 새로운 스칼라 레코딩 방법
A New Scalar Recoding Method against Side Channel Attacks
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
본 논문에서는 SPA와 DPA 모두에 안전한 스칼라 레코딩 방법을 제안한다. 제안하는 방법은 스칼라 레코딩을 이용한 전력분석공격의 대응방법으로써 음수 표현을 사용한 스칼라 레코딩 방법이다. 제안하는 방법은 각 digit에 대해 모두 동일한 패턴의 연산을 수행하도록 레코딩하여 SPA에 안전하다. 또한 랜덤수에 따라 랜덤한 레코딩 결과를 생성하도록 하여 DPA에 안전하다. 그리고 타원곡선 덧셈 연산이 digit의 부호에 대한 SPA에 안전하도록 사전연산 테이블과변형한 타원곡선 덧셈 알고리즘을 적용한다. 제안하는 방법은 단독 사용으로 SPA와 DPA 모두에 안전하므로 보다 효율적인 안전성을 제공한다. 제안하는 방법을 사용하면 SPA와 DPA에 안전한 기존의 스칼라 레코딩에 비해 연산효율이 11% 이상 향상된다.
Abstract
In this paper we suggest method for scalar recoding which is both secure against SPA and DPA. Suggested method is countermeasure to power analysis attack through scalar recoding using negative expression. Suggested method ensures safety of SPA by recoding the operation to apply same pattern to each digit. Also, by generating the random recoding output according to random number, safety of DPA is ensured. We also implement precomputation table and modified scalar addition algorithm for addition to protect against SPA that targets digit’s sign. Since suggested method itself can ensure safety to both SPA and DPA, it is more effective and efficient. Through suggested method, compared to previous scalar recoding that ensures safety to SPA and DPA, operation efficiency is increased by 11%.
참고문헌 (22)
- P. Kocher, "“Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Others Systems.” CRYPTO’96", LNCS, 1109, pp.104~113 (1996)
- P. Kocher, "“Differential Power Analysis”, CRYPTO’99", LNCS, 1666, pp.388~397 (1999)
- D. Hankerson, "Springer Professional Computing" (2004), Springer-Verlag
- M. Joye, "“Exponent recoding and regular exponentiation algorithms.”Africacrypt 2003", LNCS, 5580, pp.334~349 (2009)
- J. -S. Coron, "“Resistance Against Differential Power Analysis for Elliptic Curve Cryptography.”, Advances in Cryptology – CHES’99", LNCS, 1717, pp.292~302 (1999)
- Liping Wang, "A New ECC scalar Multiplication Algorithm with Randomized Power Consumption", ICSICT2014 (2014)
- Randomizing scalar multiplication using exact covering systems of congruences, "E. Guerrini", Cryptology ePrint Archive, ~, pp.Report 2015 (2015), 475
- Peng LUO, "An New Anti-SPA Algorithm of NAF scalar Multiplication used in ECC", International Journal of Advancements in Computing Technology, 4(20), pp.692~ (2012)
- JaeCheol Ha, SangJae Moon, "Randomized signed-scalar multiplication of ECC to resist power attacks", Pre-Proceedings of Workshop on Cryptographic Hardware and Embedded Systems CHES’02, pp.553~565 (2002), Springer-Verlag
- 안만기, "타원곡선 암호시스템에서 랜덤 m-ary 방법을 사용한전력분석 공격의 대응방법", 정보보호학회논문지, 13(3), pp.35~43 (2003), 한국정보보호학회
- Efficient comb elliptic curve multiplication methods resistant to power analysis, "Feng, M.", Cryptology ePrint Archive, ~, pp.Report 2005 (2005), 222
- Jean-Sebastien Coron, "Resistance against differential power analysis for elliptic curve cryptosystems", C.K. Koc and C.Paar, editors, Cryptographic Hardware and Embedded Systems (CHES ‘99), 1717, pp.292~302 (1999), Lecture Notes in Computer Science
- Peter L. Montgomery, "Speeding the Pollard and elliptic curve methods of factorization", Mathematics of Computation, 48(177), pp.243~264 (1987)
- Marc Joye, "The Montgomery powering ladder", Cryptographic Hardware and Embedded Systems – CHES2002, Lecture Notes in Computer Science. Springer-Verlag
- V. Dimitrov, "“Efficient and Secure Elliptic Curve Point Multiplication using Double Base Chain. In: Roy, B." ASIACRYPT 2005", LNCS, 3788, pp.59~79 (2005)
- T. Izu, "“A Fast Parallel Elliptic Curve Multiplication Resistant against Side Channel Attacks,” PKC 2002", LNCS, 2274, pp.280~296 (2002)
- R. L. Rivest, "A method for obtaining digital signatures and public key cryptosystems", Communications of the ACM, 21, pp.120126~ (1978)
- N. Koblitz, "Elliptic curve cryptosystems", Mathematics of Computation, 48, pp.203~209 (1987)
- "EMpowering Side-Channel Attacks"[URL]
- C. H. Lim, "“More flexible exponentiation with precomputation”, CRYPTO’94", LNCS, 2200, pp.324~334 (1994)
- 최용제, "KLA-SCARF 부채널 검증 보드 구현", 정보보호학회논문지, 24(1), pp.229~240 (2014), 한국정보보호학회[DOI]
- Yoo-Jin Baek, "'Scalar recoding and regular 2w-ary right-to-left EC scalar multiplication algorithm'", Information Processing Letters, 113, pp.357~360 (2013)