ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 GF(3m)의 Digit-Serial 유한체 곱셈기
Cited - time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
저자
장남수, 김태현, 김창한, 한동국, 김호원
발행일
200810
출처
전자공학회논문지 SD, v.45 no.10, pp.23-30
ISSN
1229-6368
출판사
대한전자공학회 (IEEK)
협약과제
08MS2200, 안전한 RFID/USN을 위한 정보보호 기술 개발, 정교일
초록
최근 페어링 기반의 암호시스템에 대한 연구가 활발히 진행되고 있으며, 암호시스템의 효율성은 기존의 공개키 암호시스템과 같이 유한체에 의존한다. 페어링 기반의 암호시스템의 경우 주로 GF(3m)에서 고려되며 유한체 연산에서 곱셈 연산이 효율성에 가장 큰 영향을 미친다. 본 논문에서는 삼항 기약다항식 기반의 새로운 GF(3m) MSD-first Digit-Serial 곱셈기를 제안한다. 제안하는 MSD-first Digit-Serial 곱셈기는 모듈러 감산 연산부를 병렬화하여 공간복잡도는 기존의 결과와 거의 같으나 Critical Path Delay가 기존의 1MUL+[식] ADD에서 1MUL+[식] ADD으로 감소한다. 따라서 Digit이 2k가 아닌 경우 1번의 덧셈에 대한 시간 지연이 감소한다. [식]
KSP 제안 키워드
Critical path