상세정보
학술지
페어링 기반 암호시스템의 효율적인 유한체 연산기
Cited - time in 
Download 0 time
Share 
Download 0 time
Share
- 저자
- 장남수, 김태현, 김창한, 한동국, 김호원
- 발행일
- 200806
- 출처
- 정보보호학회논문지, v.18 no.3, pp.33-44
- ISSN
- 1598-3986
- 출판사
- 한국정보보호학회 (KIISC)
- 협약과제
- 08MS2200, 안전한 RFID/USN을 위한 정보보호 기술 개발, 정교일
- 초록
- 페어링 기반의 암호시스템의 효율성은 페어링 연산의 효율성에 기반하며 페어링 연산은 유한체 GF(3m)에서 많이 고려된다. 또한 페어링의 고속연산을 위하여 삼항 기약다항식을 고려하며 이를 기반으로 하는 하드웨어 설계방법에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 GF(3) 연산보다 효율적인 새로운 GF(3) 덧셈 및 곱셈 방법을 제안하며 이를 기반으로 새로운 GF(3^m) 덧셈-뺄셈 unified 연산기를 제안한다. 또한 삼항 기약다항식을 특징을 이용한 새로운 GF((p^m) MSB-first 비트-직렬 곱셈기를 제안한다. 제안하는 MSB-first 비트-직렬 곱셈기는 기존의 MSB-first 비트-직렬 곱셈기보다 시간지연이 대략 30%감소하며 기존의 LSB-first 비트-직렬 곱셈기보다 절반의 레지스터를 사용하여 효율적이며, 제안하는 곱셈 방법은 삼항 기약다항식을 사용하는 모든 유한체에 적용가능하다.