Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Design of an LFSR Multiplier with Low Area Complexity

효율적인 공간 복잡도의 LFSR 곱셈기 설계

  • 정재형 (경일대학교, 컴퓨터공학부) ;
  • 이성운 (경북대학교, 컴퓨터공학과) ;
  • 김현성 (경일대학교, 컴퓨터공학부)
  • Published : 2003.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 GF(2$^{m}$ ) 상에서 효율적인 공간 복잡도를 가진 LFSR(Linear Feedback Shift Register) 구조 기반의 모듈러 곱셈기를 제안한다. 제안된 구조는 기약다항식으로 모든 계수가 1인 속성의 AOP(All One Polynomial)를 이용한다. 제안된 구조는 구조복잡도 면에서 기존의 구조들보다 훨씬 효율적이다. 제안된 곱셈기는 공개키 암호의 기본 구조로 사용될 수 있다.

Keywords