DocumentCode :
3141
Title :
Construction of Transition Matrices for Ternary Ring Feedback With Carry Shift Registers
Author :
Dingyi Pei ; Zhiqiang Lin ; Xiaolei Zhang
Author_Institution :
Dept. of Math. & Inf. Theor., Guangzhou Univ., Guangzhou, China
Volume :
61
Issue :
5
fYear :
2015
fDate :
May-15
Firstpage :
2942
Lastpage :
2951
Abstract :
Since the linear structure of linear feedback shift registers (LFSRs) has a drawback that may lead to attacks against LFSR-based stream ciphers, feedback with carry shift registers (FCSRs) have been proposed as an alternative to LFSRs for the design of stream ciphers. However, some weaknesses in stream ciphers based on Fibonacci or Galois FCSRs have been exposed. Then, a new ring FCSRs has been proposed which is based on a matrix definition. This new approach generalizes Galois and Fibonacci FCSRs, and circumvents some of their severe weaknesses. In this paper, we give an affirmative answer to the following conjecture: for any given connection integer there exists a ternary transition matrix with a critical path of length 1 and fan-out of 2. We also give an algorithm to construct such transition matrices with given connection integer.
Keywords :
Fibonacci sequences; Galois fields; carry logic; cryptography; matrix algebra; shift registers; Fibonacci FCSR; Galois FCSR; LFSR; linear feedback shift registers; stream ciphers; ternary ring feedback with carry shift registers; ternary transition matrix; Adders; Algorithm design and analysis; Ciphers; Hardware; Logic gates; Shift registers; 2-adic integer; FCSR; Stream cipher; ring feedback with carry shift register; stream cipher; transition matrix;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2015.2416712
Filename :
7069204
Link To Document :
بازگشت