DOI QR코드

DOI QR Code

Design of Random Binary Sequence Generator using the Chaotic Map

혼돈맵을 사용한 난수성 2진 순서발생기의 설계

  • 박광현 (충주대학교 전기전자정보공학부) ;
  • 백승재 (청주대학교 전자정보공학부)
  • Published : 2008.07.28

Abstract

The discretized saw-tooth map with the 16-bit finite precision which is one of the 1-dimensional chaotic maps is designed, and the circuit of chaotic binary sequence generator using the discretized saw-tooth map is presented also in this brief. The real implementation of designed chaotic map is accomplished by connecting the input and output lines exactly according to the simplified Boolean functions of output variables obtained from truth table which is discretized. The random binary output sequences generated by mLFSR generator were used for the inputs of descretized saw-tooth map, and, by the descretized map, chaotic binary sequence which has more long period of 16 times minimally is generated as a results.

본 논문에서는 1차원 혼돈맵들 중의 하나인 톱니맵을 16비트의 유한정밀도로 이산화시켜 설계하였고, 이 이산화된 톱니맵을 사용한 혼돈 2진 순서 발생기의 회로도도 제시하였다. 설계된 혼돈맵의 실제 구현은 이산화된 진리표로부터 얻어진 출력변수의 간략화된 부울함수에 따른 입력선과 출력선들의 정확한 연결에 의해 실현하였다. 최대길이를 발생시키는 선형궤환이동레지스터(mLFSR)에 의해 발생되는 난수성 2진 출력 순서들을 이산화된 톱니맵의 입력순서로 사용함으로써 결과적으로 최소 16배 더 긴 주기를 갖는 혼돈 2진 순서들을 발생시켰다.

Keywords

References

  1. G. S. Heinz, "Deterministic chaos," Weinhem, Germany : VCH Verlagstesellschaft, pp.24-27, 1989.
  2. H. O. Peitgen, H. Jurgens, and D. Saupe, "Chaos and Fractals," in New Frontiers of Science, NewYork : Springes-Verlag, 1992.
  3. J. Argyris, G. Faust, and M. Haase, "An exploration of chaos," in Texts on Computaional Mathematics, NewYork : Elevier, Vol.VII., Elsevier science B. V. 1994.
  4. M. Jessa, "The Period of Sequences Generated by Tent-Like Maps," IEEE Trans, Circuits Syst.I, Vol.49, No.1, pp.84-89, 2002(1). https://doi.org/10.1109/81.974880
  5. M. Jessa, "Designing Security for Number Sequences Generated by Means of the Sawtooth chatotic Map," IEEE Trans, Circuits Syst.I, Vol.53, No.5, pp.1140-1150, 2006(5). https://doi.org/10.1109/TCSI.2005.862185
  6. M. Alioto, S. Bernardi, A. Fort, Rocchis, and V. Vignoli, "Analysis and design of digital PRNGS based on the discretized saw-tooth map," proc. conf. Electron Circuits syst, Vol.2, pp.427-430, 2003. https://doi.org/10.1109/ICECS.2003.1301813
  7. S. W. Galomb, "Shift Register sequences," Aeglean Park Press, Revised Edition, 1992.
  8. 박광현, "비선형 난수성 순서발생기의 설계", 충주대학교 논문집, 제40집, 제2호, pp.85-88, 2005(12).