Design of an Efficient Multiplier for Public Key Cryptosystem

공개키 암호화 시스템을 위한 효율적인 곱셈기 설계

  • 김현성 (경북대학교, 컴퓨터공학과) ;
  • 전준철 (경북대학교, 컴퓨터공학과) ;
  • 이형목 (경북대학교, 컴퓨터공학과) ;
  • 유기영 (경북대학교, 컴퓨터공학과)
  • Published : 2001.11.01

Abstract

본 논문에서는 유한체 연산을 바탕으로 하는 공개키 암호화 프로세서를 위한 효율적인 곱셈기 구조를 제안한다. 제안된 곱셈기는 다항식으로 항이 모두 1인, AOP, 기약 다항식을 사용하였다. 제안된 구조는 LFSR 구조에 기반한 곱셈기 구조이다. VHDL 코드 시뮬레이션 결과 제안된 구조가 기존의 구조에 비해서 보다 효율적인 구조 복잡도를 가짐을 알 수 있었다.

Keywords