BROWSE
Detail
Journal Article
TinyECCK：8 비트 Micaz 모트에서 GF(2^m)상의 효율적인 타원곡선 암호 시스템 구현
Cited - time in 
Share 
Share
- Authors
- 서석충, 한동국, 홍석희
- Issue Date
- 2008-06
- Citation
- 정보보호학회논문지, v.18, no.3, pp.9-21
- ISSN
- 1598-3986
- Publisher
- 한국정보보호학회 (KIISC)
- Language
- Korean
- Type
- Journal Article
- Abstract
- 본 논문에서는 “작은 워드 크기를 사용하는 센서모트에서는 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% 단축시킬 수 있다.
- KSP Keywords
- digital signature algorithm(DSA), elliptic curve digital signature algorithm