Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Ping Pong Stream cipher of Using Logistic Map

로지스틱 맵을 활용한 Ping Pong 스트림 암호

  • Kim, Ki-Hwan (Dept. of Ubiquitous IT Graduate School of Dongseo University) ;
  • Lee, Hoon-Jae (Dept. of Computer Engineering, Dongseo University)
  • 김기환 (동서대학원 유비쿼터스 IT) ;
  • 이훈재 (동서대학교 컴퓨터공학부)
  • Published : 2017.10.25
Download PDF
⟨ Previous Next ⟩

Abstract

Most modern computer communications and storage media support encryption technology. Many of the Ping Pong algorithms are stream ciphers that generate random numbers in the LFSR core structure. The LFSR has a structure that guarantees the maximum period of a given size, but it has a linear structure and can be predicted. Therefore, the Ping Pong algorithm has a feature of making the linearity of the LFSR into a nonlinear structure through variable clocks and functions. In this paper, we try to improve the existing linearity by replacing the linear disadvantages of LFSR with logistic maps.

현대 컴퓨터 통신 및 저장 매체들은 대부분 암호화 기술을 지원하고 있다. 이 가운데 상당수의 Ping Pong 알고리즘은 LFSR 핵심구조로 난수를 발생하는 스트림 암호이다. LFSR은 주어진 크기의 최대 주기를 보장하는 구조를 가지고 있으나, 선형적인 구조를 가지고 있어 예측이 가능하다는 단점이 존재한다. 따라서 Ping Pong 알고리즘은 LFSR의 선형을 가변클럭과 함수를 통하여 비선형적인 구조로 만드는 특징을 가지고 있다. 본 논문에서는 LFSR의 선형적인 단점을 로지스틱 맵으로 치환하여 기존의 선형성을 개선해 보고자 한다.

Keywords