한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

합성체상의 효율적인 최적정규기저 곱셈기

Efficient Optimal Normal Basis Multipliers Over Composite Fields

  • Kwon, Yun Ki (Dept of Mathematics, Sungkyunkwan University) ;
  • Kwon, Soonhak (Dept of Mathematics, Sungkyunkwan University) ;
  • Kim, Chang Hoon (School of Computer & Information Technology, Daegu University) ;
  • Kim, Hiecheol (School of Information & Communication Engineering, Daegu University)
  • 발행 : 2009.04.23
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최적정규기저(Optimal Normal Basis)를 이용한 $GF(2^m)$상의 곱셈은 ECC(Elliptic Curve Cryptosystems: 타원곡선 암호시스템) 및 유한체 산술 연산의 하드웨어 구현에 적합하다는 것은 잘 알려져 있다. 본 논문에서는 최적정규기저의 하드웨어적 장점을 이용하여 합성체(Composit Field)상의 곱셈기를 제안하며, 기존에 제안된 합성체상의 곱셈기와 비교 및 분석한다. 제안된 곱셈기는 최적정규기저 타입 I, II의 대칭성과 가수의 중복성을 이용한 열벡터의 재배열에 따른 XOR 연산의 재사용으로 낮은 하드웨어 복잡도와 작은 지연시간을 가진다.

키워드