Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2009.04a
  • /
  • Pages.1515-1518
  • /
  • 2009
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
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)
  • Published : 2009.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords