An EIGamal Signature Scheme using Cellular Automata

CA를 이용한 EIGamal 서명기법

  • 이준석 (부경대학교 전자계산학과) ;
  • 장화식 (대덕대학 인터넷정보기술계열) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2002.12.01

Abstract

In this paper, we propose a multiplication scheme based on cellular automata and propose high speed multiplication scheme and exponentiation scheme using a optimal normal basis. And then EIGamal signature scheme is implemented by proposed schemes. A proposed multiplication and exponentiation scheme based on cellular automata can be used in restricted computing environments such that basis is frequently changed and cryptosystem and multimedia applications that are required high speed operations.

Keywords