본문 바로가기
KERD
논문KCI 등재

SPA에 안전한 Unsigned Left-to-Right 리코딩 방법

SPA-Resistant Unsigned Left-to-Right Recoding Method

김호원|한동국|임종인|정교일|김성경
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2007.02|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제17권 제1호|pp. 21-32

0

조회

0

다운로드

1

인용

0

참고문헌

주제분류컴퓨터학

초록

Vuillaume-Okeya는 스칼라 모듈러 지수승 연산에서 SPA 공격에 안전한 리코딩 방법을 제안하였다. 제안한 방법은 역원 연산의 비용이 큰 RSA 또는 DSA 같은 시스템에서 효율적으로 구성 될 수 있게 비밀키의 표현을 0을 포함하지 않는 양의 디짓 셋 을 이용해 리코딩 하였다. 제안된 방법은 비밀키의 최하위 비트부터 스캔하면서 리코딩하는 Right-to-Left 기법이다. 따라서 지수승 연산 전에 리코딩이 연산되고 그 결과를 저장하는 추가적인 공간이 필요하게 된다.본 논문은 Left-to-Right 방향으로 수행하는 새로운 리코딩 방법들을 제안한다. 본 논문에서 제안하는 방법은 (1) 일반적으로 윈도우 크기가 인 SPA에 안전한 부호가 없는 Left-to-Right 리코딩 방법이고 (2) 윈도우 크기 (즉, 로 구성된 부호가 없는 이진 표현)인 경우는 일반적인 윈도우 크기 에 제안된 기법보다 훨씬 간단하게 변형할 수 있다. 또한 (3) 제안된 리코딩 방법은 부호가 없는 comb 방법에도 적용하여 SPA에 안전하게 수행할 수 있고, (4) 기수가 인 경우에도 확장하여 SPA에 안전하게 대응할 수 있다. 본 논문에서 제안한 Left-to-Right 리코딩 기법들은 메모리의 제약을 받는 장비인 스마트 카드, 센서 노드에 적합하다.

Abstract

Vuillaume-Okeya presented unsigned recoding methods for protecting modular exponentiations against side channel attacks, which are suitable for tamper-resistant implementations of RSA or DSA which does not benefit from cheap inversions. The proposed method was using a signed representation with digits set , where 0 is absent. This recoding method was designed to be computed only from the right-to-left, i.e., it is necessary to finish the recoding and to store the recoded string before starting the left-to-right evaluation stage.This paper describes new recoding methods for producing SPA-resistant unsigned representations which are scanned from left to right contrary to the previous ones. Our contributions are as follows; (1) SPA-resistant unsigned left-to-right recoding with general width-, (2) special case when , i.e., unsigned binary representation using the digit set , (3) SPA-resistant unsigned left-to-right Comb recoding, (4) extension to unsigned radix- left-to-right recoding secure against SPA. Hence, these left-to-right methods are suitable for implementing on memory limited devices such as smartcards and sensor nodes

참고문헌 (29)

  1. "High -speed implementation of an ECC-based wireless authentication protocol on an ARM microprocessor", 148(5), pp.273~279 (2001)
  2. "Identity Based Encryption from the Weil Pairing", 32(3), pp.586~615 (2001)
  3. "Efficient Pairing Computation on Supersingular Abelian Varieties" (2005)
  4. "Efficient GF(pm) Arithmetic Architectures for Cryptographic Applications,", pp.158~175 (2003)
  5. "Short Signatures from the Weil Pairing", pp.514~532 (2001)
  6. "Tate Pairing Implementation for Hyperelliptic Curves y2 = xp-x + d", pp.111~123 (2003)
  7. "Countermeasures for Preventing Comb Method Against SCA Attacks", pp.85~3439 96 (2005)
  8. "Software Implementation of Finite Fields of Charact- eristic Three", 5, pp.181~193 (2002)
  9. "Ate pairing for y2=x5-ax in Characteristic Five" (2006)
  10. "A one round protocol for tripartite Diffie-Hellman", pp.385~394 (2000)
  11. "Optimal Left-to-Right Binary Signed-Digit Recoding", 49, pp.740~748 (2000)
  12. "In Mathematics of Computation", me 48, pp.203~209 (1987)
  13. "Timing Attacks on Implementa- tions of Diffie-Hellman, RSA, DSS, and Other Systems", pp.104~113 (1996)
  14. "Differential Power Analysis", pp.388~397 (1999)
  15. "The advantages of elliptic curve cryptography for wireless security", 11(1), pp.62~67 (2004)
  16. "A new method for securing elliptic scalar multiplication against side channel attacks", pp.289~300 (2004)
  17. "More Flexible Exp- onentiation with Precomputation Advances in Cryptology-CRYPTO'94", pp.95~839 107 (1994), Springer-Verlag
  18. "Use of elliptic curves in cryptography In Advances in Cryptology- CRYPTO'85", pp.417~426 (1986)
  19. "Securing Elliptic Curve Point Multiplication against Side-Channel Attacks", pp.24~334 (2001)
  20. "igned Binary Representations Revisited", pp.123~139 (2004)
  21. "The width-wNAF method provids small memory and fast elliptic scalar multiplications secure against side channel attacks", pp.328~343 (2003)
  22. "Hardware Implementa- tion of Finite Fields of Characteristic Three", pp.529~539 (2002)
  23. "Left-to-Right Optimal Signed-Binary Representation of a Pair of Integers", 54, pp.124~131 (2005)
  24. "DPA Attack on the Improved Ha-Moon Algorithm", pp.283~291 (2006)
  25. "Point Multiplica- tion on Ordinary Elliptic Curves over Fields of Characteristic Three,", 13(6), pp.485~497 (2003)
  26. "SPA Resistant Left-to-Right Integer Recodings", pp.345~358 (2006)
  27. "Analysis and Improvement of an Authenticated Key Exchange Protocol for Sensor Networks", 9, pp.970~972 (2005)
  28. "Flexible Exponentiation with Resistance to Side Channel Attacks", pp.268~283 (2006)
  29. "Improvement on Ha-Moon Randomized Ex- ponentiation Algorithm", pp.154~167 (2005)

관련 논문AI추천

단순전력분석에 안전한 Signed Left-to-Right 리코딩 방법김성경, 김태현, 김호원, 임종인, 한동국한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제1호부채널 공격에 대응하는 새로운 스칼라 레코딩 방법김창한, 김태원, 유효명, 조성민, 홍석희한국정보보호학회 · 정보보호학회논문지2016 · 제26권 제3호차분 전력 분석 공격에 대한 캐리 기반 랜덤 리코딩 방법의 취약성하재철한국정보보호학회 · 정보보호학회논문지2016 · 제26권 제5호모듈라 곱셈의 충돌 입력에 기반한 부채널 공격 및 대응책최두호, 최용제, 하재철한국정보보호학회 · 정보보호학회논문지2014 · 제24권 제6호지수 분할 기법이 적용된 RSA 알고리듬에 대한 충돌 전력 분석 공격 안전성 평가하재철한국정보보호학회 · 정보보호학회논문지2015 · 제25권 제5호뺄셈연산의 이벤트 정보를 활용한 향상된 RSA-CRT 부채널분석공격 방법김정녀, 박종연, 이옥연, 한동국한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2013 · 제2권 제2호

이 간행물의 다른 논문 (9건)

함축적인 인증을 제공하는 두 가지 공개키 암호 알고리즘의 안전성이동훈, 박상우, 박제홍pp. 3-10고속 RSA 하드웨어 곱셈 연산과 하드웨어 구조김창한, 윤석봉, 임대성, 지성연, 장남수pp. 11-20유한체 상에서 고속 연산을 위한 직렬 곱셈기의 병렬화 구조조용석pp. 33-40네이트온 메신저의 사용자 인증 메커니즘에 대한 취약점 분석원동호, 신동휘, 박상준, 김승주, 최윤성pp. 67-80전자 상거래에서 거래 인증 모델 연구이창열pp. 81-88
원문 보기