Chaotic Stream Cipher with Feedback-Forefeed Structure
Qiu Yuehong,He Chen,Zhu Hongwen
(Department of Electronic Engineering, Shanghai Jiaotong University,Shanghai 200030,China)

Abstract: One stream cipher scheme with feedback-forefeed structure is presented by using the chaotic sequences generated by a one-dimensional piecewise linear map to drive a one-dimensional map with infinite collapses. By means of the infinite-collapse property of the one-dimensional chaotic map with infinite collapses, the scheme transforms the driving sequences with the simple distribution in phase space generated by the one-dimensional piecewise linear map into the key sequences with nearly uniform distribution in phase space. The adjacent elements of the key sequences are nearly statistically independent. The driving sequences and the key sequences have very complicated relationship and are nearly statistically independent. The scheme has simpler structure and higher efficiency than the traditional ones based on multi-compound and quantification.
Keywords: piecewise linear map;infinite-collapse map;stream cipher