Clock-controlled generators with large period output sequences. (1st January 2014)

• Record Type: Journal Article
• Authors: Lin, Zhiqiang
• Is Part Of: International journal of grid and utility computing. Volume 5:Number 4(2014)
• Page Start: 278
• Page End: 285
• Publication Date: 2014-01-01
• Subjects: pseudo-random sequence -- security -- cryptography -- stream cipher -- key-stream generator -- clock-controlled generator -- linear feedback shift register -- linear finite state machine -- non-linear feedback shift register -- feedback with carry shift register -- m-sequence -- l-sequence; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

Clock-controlled generators are a kind of pseudo-random number generators (PRNG). Recently, some clock-controlled generators based on jumping Linear Finite State Machines (LFSMs) have been proposed, such as Pomaranch and MICKEY . The period and the linear complexity of their output sequences need to be large enough to provide security against linear attacks. In this paper, a new condition for the period to reach its maximal value is presented. The condition is better than the previous one. Further, some clock-controlled generators are considered, including a new generator which uses a Feedback with Carry Shift Register (FCSR) as the control register. How to maximise the period of their output sequences is investigated.