Cryptology ePrint Archive: Report 2011/358

Constructing a Ternary FCSR with a Given Connection Integer

Lin Zhiqiang and Pei Dingyi

Abstract: FCSRs have been proposed as an alternative to LFSRs for the design of stream ciphers. In 2009, a new "ring" representation of FCSRs was presented. This new representation preserves the statistical properties and circumvents the weaknesses of the Fibonacci and the Galois FCSRs. Moreover an extension of the ring FCSRs called ternary FCSRs has been proposed. They are suitable for hardware and software implementations of FCSRs. In this paper, we show a method of constructing a ternary FCSR with a given connection integer for hardware implementation. The construction is simple and convenient. And the ternary FCSRs we get are able to meet the hardware criteria.

Category / Keywords: stream cipher, 2-adic integer, FCSRs, ring FCSRs, $l$-sequences

Date: received 3 Jul 2011, last revised 9 May 2012

Contact author: linzhiqiang0824 at yahoo cn

Available formats: PDF | BibTeX Citation

Version: 20120510:022157 (All versions of this report)

Discussion forum: Show discussion | Start new discussion