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

  • 2001.04a
  • /
  • Pages.371-374
  • /
  • 2001
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Implementation of EIGamal algorithm using cellular automata

셀룰라 오토마타를 이용한 EIGamal 알고리즘의 구현

  • Lee, Jun-Seok (Dept of Computer Science, Pukyong National University) ;
  • Cho, Hyun-Ho (Dept of Computer Science, Pukyong National University) ;
  • Rhee, Kyung-Hyune (Division of Electronic, Computer & Telecommunication Engineering, Pukyong National University) ;
  • Cho, Gyeong-Yeon (Division of Electronic, Computer & Telecommunication Engineering, Pukyong National University)
  • 이준석 (부경대학교 전자계산학과) ;
  • 조현호 (부경대학교 전자계산학과) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 조경연 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2001.04.13
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 셀룰라 오토마타(Cellular Automata : CA)를 이용한 다항식 모듈라 멱승 알고리즘을 제안한다. 또한 이를 이용하여 공개키 암호 알고리즘인 EiGamal 알고리즘을 구현한다. 기존의 모듈라 멱승 알고리즘은 대부분 선형 귀환 시프트 레지스트(Linear Feedback Shift Register : LFSR)를 이용하여 구현하였다. 그러나 LFSR을 이용한 구조는 기저가 자주 변경되는 연산에 대하여 구현하기에 곤란한 단점을 가지고 있다. 본 논문에서 제안된 알고리즘은 CA의 병렬성과 높은 적응성을 이용함으로써 기저가 자주 변경되는 멱승 연산 알고리즘에 쉽게 적용할 수 있는 장점이 있다.

Keywords