Authors: Zhiqiang Lin
Addresses: College of Mathematics and Information Science, Guangzhou University, Guangzhou-510006, China; Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong Higher Education Institutes, Guangzhou University, Guangzhou 510006, China
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.
Keywords: pseudo-random sequences; security; cryptography; stream cipher; key-stream generators; clock-controlled generators; linear feedback shift register; linear finite state machine; nonlinear feedback shift register; feedback with carry shift register; m-sequence; l-sequence.
International Journal of Grid and Utility Computing, 2014 Vol.5 No.4, pp.278 - 285
Received: 26 Aug 2013
Accepted: 08 Sep 2013
Published online: 09 May 2015 *