BROWSE
Detail
Journal Article
GF(3m)의 Digit-Serial 유한체 곱셈기
Cited - time in 
Download 0 time
Share 
Download 0 time
Share
- Authors
- 장남수, 김태현, 김창한, 한동국, 김호원
- Issue Date
- 2008-10
- Citation
- 전자공학회논문지 SD, v.45, no.10, pp.23-30
- ISSN
- 1229-6368
- Publisher
- 대한전자공학회 (IEEK)
- Language
- Korean
- Type
- Journal Article
- Project Code
- 08MS2200, Development of security technology for secure RFID/USN service, Chung Kyo Il
- Abstract
- 최근 페어링 기반의 암호시스템에 대한 연구가 활발히 진행되고 있으며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체에 의존한다. 페어링 기반의 암호시스템의 경우 주로 GF(3m)에서 고려되며 유한체 연산에서 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문에서는 삼항 기약다항식 기반의 새로운 GF(3m) MSD-first Digit-Serial 곱셈기를 제안한다. 제안하는 MSD-first Digit-Serial 곱셈기는 모듈러 감산 연산부를 병렬화하여 공간복잡도는 기존의 결과와 거의 같으나 Critical Path Delay가 기존의 1MUL+[식] ADD에서 1MUL+[식] ADD으로 감소한다. 따라서 Digit이 2k가 아닌 경우 1번의 덧셈에 대한 시간 지연이 감소한다. [식]
- KSP Keywords
- Critical path