Registered
단순전력분석에 안전한 Unsigned Left-to-Right 리코딩 방법 및 통합된 지수승 알고리즘 방법
- Inventors
-
Han Dong Guk, Chung Kyo Il, Kim Ho Won
- Application No.
-
10-2007-0106211 (2007.10.22)
KIPRIS
- Publication No.
-
10-2008-0052364 (2008.06.11)
- Registration No.
- 10-0937869-0000 (2010.01.13)
- Country
- KOREA
- Project Code
-
06MK1700, Development of security technology for secure RFID/USN service,
Chung Kyo Il
- Abstract
- 고정된 연산 패턴을 지원하는 비밀키에 대한 부호 없는 리코딩 과정과 지수승 과정을 하나로 통합하여 리코딩 된 결과를 따로 저장하지 않고도, 단순전력분석에 안전한 Left-to-Right 리코딩을 이용한 지수승 방법이 개시되어 있다. 이진법으로 표현된 비밀키 k를 1,2를 이용해 Left-to-Right 방향으로 리코딩한다. 상기 리코딩 단계를 활용하여, 주어진 비밀키 k와 밑 g에 대한 지수승 gk를 계산하는 과정에서, 상기 리코딩 단계와 지수승 과정을 분리해서 처리하지 아니하고 Left-to-Right 방향으로 리코딩과정을 동시에 수행하여 지수승 결과 값을 산출한다.