Title: Clock-controlled generators with large period output sequences

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.

DOI: 10.1504/IJGUC.2014.065371

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article