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

단순전력분석에 안전한 Signed Left-to-Right 리코딩 방법

SPA-Resistant Signed 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. 127-132

0

조회

0

다운로드

1

인용

0

참고문헌

주제분류컴퓨터학

초록

본 논문에서는 주어진 기수 표현법을 SPA에 안전하게 리코딩 하는 방법을 제안한다. 제안된 알고리즘들은 기존의 것들과는 달리, Left-to-Right 리코딩이 가능하도록 구성되어져 있기 때문에 최상위 비트부터 스캔하면서 스칼라 곱셈을 계산하는 알고리즘과 연동이 되어 질 경우, 추가 메모리 없이 쉽게 구현된다는 장점이 있다. 따라서 Left-to-Right 리코딩 기법들은 메모리의 제약을 받는 장비인 스마트 카드, 센서 노드에 적합하다.

Abstract

This paper proposed recoding methods for a radix- representation of the secret scalar which are resistant to SPA. Unlike existing recoding method, these recoding methods are left-to-right so they can be interleaved with a left-to-right scalar multiplication, removing the need to store both the scalar and its recoding. Hence, these left-to-right methods are suitable for implementing on memory limited devices such as smart cards and sensor nodes

참고문헌 (19)

  1. "High- speed implementation of an ECC-based wireless authentication protocol on an ARM microprocessor,", 148(5), pp.273~279 (2001)
  2. "Efficient Algorithms for Pairing-Based Cryp- tosystems", pp.354~368 (2002)
  3. "Identity-Based Encryption from the weil Pairing", pp.213~2139 229
  4. "Short Signatures from the Weil Pairing", pp.514~532 (2001)
  5. "Resistance against Differential Power Analysis for Elliptic Curve Cryptos- ystems", pp.292~302 (1999)
  6. "Tate Pairing Implementation for Hyperelliptic Curves y^2= x^p-x+d", pp.111~123 (2003)
  7. "Implementing the Tate pairing", pp.324~337 (2002)
  8. "Some Analysis of Radix-r Representations" (2005)
  9. "Countermeasures for Preventing Comb Method Against SCA Attacks", pp.85~96 (2005)
  10. "Protections against differential analysis for elliptic curve cryptography: An algebraic approach,", pp.377~390 (2001)
  11. "Optimal Left-to-Right Binary Signed-Digit Recoding", 49, pp.740~748 (2000)
  12. "Timing Attacks on Implementa- tions of Diffie-Hellman, RSA, DSS, and Other Systems", pp.104~113 (1996)
  13. "Differential Power Analysis", pp.388~397 (1999)
  14. "More Flexible Expo- nentiation with Precomputation", pp.95~839 107 (1994), Springer-Verlag
  15. "Use of elliptic curves in cryptography In Advances in Cryptology- CRYPTO'85", pp.417~218 426 (1986)
  16. "Securing Elliptic Curve Point Multiplication against Side-Channel Attacks", pp.324~334 (2001)
  17. "The Width-w NAF Method Provides Small Memory and Fast Elliptic Scalar Multiplications Secure against Side Channel Attacks", pp.328~342 (2003)
  18. "Left-to-Right Optimal Signed-Binary Representation of a Pair of Integers", 54, pp.124~131 (2005)
  19. "Point Multipli- cation on Ordinary Elliptic Curves over Fields of Characteristic Three,", 13(6), pp.485~497 (2003)

관련 논문AI추천

SPA에 안전한 Unsigned Left-to-Right 리코딩 방법김성경, 김호원, 임종인, 정교일, 한동국한국정보보호학회 · 정보보호학회논문지2007 · 제17권 제1호부채널 공격에 대응하는 새로운 스칼라 레코딩 방법김창한, 김태원, 유효명, 조성민, 홍석희한국정보보호학회 · 정보보호학회논문지2016 · 제26권 제3호차분 전력 분석 공격에 대한 캐리 기반 랜덤 리코딩 방법의 취약성하재철한국정보보호학회 · 정보보호학회논문지2016 · 제26권 제5호m-ary 멱승 연산에 대한 새로운 단순 전력 분석 공격안성준, 최두호, 하재철한국정보보호학회 · 정보보호학회논문지2014 · 제24권 제1호부가채널 공격에 안전한 효율적인 타원곡선 상수배 알고리즘임채훈한국정보보호학회 · 정보보호학회논문지2002 · 제12권 제4호전력분석 공격에 대응하는 타원곡선 상의 결합 난수 스칼라 곱셈 알고리즘정석원한국사물인터넷학회 · 사물인터넷융복합논문지2020 · 제6권 제2호

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

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