TinyECCK：8 비트 Micaz 모트에서 GF(2^m)상의 효율적인 타원곡선 암호 시스템 구현
TinyECCK：Efficient Implementation of Elliptic Curve Cryptosystem over GF(2^m) on 8-bit Micaz Mote
서석충(고려대학교); 한동국(국민대학교); 홍석희(고려대학교)
18권 3호, 9~22쪽
초록
본 논문에서는 “작은 워드 크기를 사용하는 센서모트에서는 GF(2^m)상의 partial XOR 곱셈연산이 저전력 마이크로프로세서에 의하여 효율적으로 지원되지 않기 때문에 GF(2^m)에 기반을 둔 타원곡선 암호시스템의 소프트웨어 구현은 비효율적이다”라는 일반적으로 인정된 의견을 검증한다. 비록 센서모트에서 GF(2^m)에 기반을 둔 몇 가지의 소프트웨어 구현은 있지만, 이것들의 성능은 센서네트워크에서 사용할 만큼 충분하지 못하다. 기존 구현들의 성능 저하는 유한체 곱셈과 감산연산에서 발생하는 중복된 메모리 접근에서 기인한다. 따라서 본 논문에서는 유한체 곱셈과 감산과정에서 발생하는 불필요한 메모리 접근을 줄일 수 있는 몇 가지 방법을 제안한다. 제안한 방법을 통하여, GF(2^163)상의 유한체 곱셈과 감산의 수행시간을 각각 21.1%와 24.7% 줄일 수 있으며 이것은 Elliptic Curve Digital Signature Algorithm (ECDSA)의 sign과 verify 연산 시간을 약 15~19% 단축시킬 수 있다.
Abstract
In this paper, we revisit a generally accepted opinion: implementing Elliptic Curve Cryptosystem (ECC) over GF(2^m) on sensor motes using small word size is not appropriate because partial XOR multiplication over GF(2^m) is not efficiently supported by current low-powered microprocessors. Although there are some implementations over GF(2^m) on sensor motes, their performances are not satisfactory enough due to the redundant memory accesses that result in inefficient field multiplication and reduction. Therefore, we propose some techniques for reducing unnecessary memory access instructions. With the proposed strategies, the running time of field multiplication and reduction over GF(2^163) can be decreased by 21.1% and 24.7%, respectively. These savings noticeably decrease execution times spent in Elliptic Curve Digital Signature Algorithm (ECDSA) operations (Signing and verification) by around 15~19%.
- 발행기관:
- 한국정보보호학회
- 분류:
- 컴퓨터학