DOI QR코드

DOI QR Code

Design of Discretized Tent Map

이산화된 텐트맵의 설계

  • 백승재 (청주대학교 전자정보공학부) ;
  • 박진수 (청주대학교 전자정보공학부)
  • Published : 2008.04.28

Abstract

To present the design procedure of discretized 8-bit tent map executing the transformation of tent function which is one of the chaotic functions, first, the truth table of discretized tent map was written, and then according to the simplified Boolean algebra equations obtained from the truth table, the discretized map is implemented with the exclusive logic gate as a real hardware. The discretized tent map circuit which provides the feedback circuit for generating the period-8 states relevant to the 8-bit finite precision is also designed and presented in this paper. Furthermore, it might be used stream cipher system with a new key-stream circuit for generate of chaotic binary sequence.

본 논문에서는 혼돈함수들 중 하나인 텐트함수의 변환을 수행하는 이산화된 8비트 텐트맵의 설계 절차를 보이기 위해서, 먼저 이산화 텐트맵의 진리표를 작성하였고, 진리표를 통해 구해진 간략화된 부울대수에 따라, 배타적 논리합 게이트만을 사용하여 이산화 맵을 실제 하드웨어로 구현하였다. 제안된 텐트맵 회로는 혼돈맵의 혼돈 특성에 따라8비트 유한 정밀도와 주기 8의 상태들을 발생시키는 궤환회로로 구성되었으며, 설계된 회로도를 제시하였다. 이산화된 텐트맵은 스트림 암호시스템의 키스트림 발생회로에서 혼돈 2진 순서들을 발생시키는데 새롭게 사용될 것이다.

Keywords

References

  1. Denny Gulick, Encounters with Chaos, University of Maryland collage park, McGrow-Hill, Inc., 1992.
  2. H. O. Peitgen, H.Jurgens, and D.Saupe, Chaos and Fractals, Springes-Verlag, 1992.
  3. J. Argyris, G.Faust, and M.Haase, An exploration of chaos, in Texts on Computaional Mathematics, NewYork, Elevier, Vol.7, Elsevier science B.V., 1994.
  4. M. Jessa, "Maximal cycle length of pseudo chaotic sequences generated by piece wise-linear maps", in proc. 50th int. symp. Circuits and Systems ISCAS'99, Vol.5, Orlando, FL, pp450-453, FL, may 30-June 2, 1999. https://doi.org/10.1109/ISCAS.1999.777606
  5. M. Jessa, "Correlation in pseudochaotic sequences generated in the set of natural numbers", in proc. 6th Int. Specialist Workshop on Nonlinear Dynamics of Electronics Systems NDES'98, Budapest, Hungary, pp169-172, July 1998.
  6. Heinz Georg Schuster, "Deterministic chaos", Weinhem, Germany, VCH Verlagstesellschaft, pp24-27, 1989.
  7. M. Jessa "The Period of Sequences Generated by Tent-Like Maps", IEEE Trans, Circuits Syst.I, Vol.49, No.1, pp84-89. Jan., 2002. https://doi.org/10.1109/81.974880
  8. 박광현, " 비선형 난수성 순서발생기의 설계", 충주대학교 논문집, 제40집, 제2호, pp.85-88, 2005(12).
  9. Alioto M, Bernardi S, Fort A, Rocchis, vignoli V, "Analysis and design of digital PRNGS based on the discretized saw-tooth map", proc. conf. Electron Circuits syst. vol.2, pp427-430, 2003. https://doi.org/10.1109/ICECS.2003.1301813
  10. M. Jessa "Designing Security for Number Sequences Generated by Means of the Saw-tooth chatotic Map", IEEE Trans. Circuits Syst.I, Vol.53, No.5, pp1140-1150, May, 2006. https://doi.org/10.1109/TCSI.2005.862185
  11. Cheng, Nao YB and Chui CK, "A symmetric image encryption scheme based on 3D chaotic cat maps", Chaos, Solions&Fractals, Vol.12, pp.749-761, 2004.
  12. 박광현, " 무리수 키를 사용하는 혼돈 맵의 2진 순서 발생기 구현", 충주대학교 논문집, 제42집, pp.315-319, 2007(12).