Back to Search
Start Over
Improved transformation between Fibonacci FSRs and Galois FSRs based on semi-tensor product.
- Source :
-
Journal of the Franklin Institute . Jan2022, Vol. 359 Issue 1, p224-239. 16p. - Publication Year :
- 2022
-
Abstract
- Feedback shift registers (FSRs), which have two configurations: Fibonacci and Galois, are a primitive building block in stream ciphers. In this paper, a transformation between Fibonacci FSRs and Galois FSRs is improved based on semi-tensor product (STP) of matrices. It is verified that a weakly equivalent Galois FSR with fewer stages cannot be found for a Fibonacci FSR with n stages, but not vice versa. Furthermore, for a given Fibonacci FSR with n stages, there are totally (2 n − 1) ! 2 − 1 weakly equivalent Galois FSRs. Additionally, an effective algorithm is developed to reduce the number of variables of the Galois FSRs while keeping it weakly equivalent to the given Fibonacci FSR. Finally, the feasibility of the proposed strategies is demonstrated by numerical examples. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ROCK glaciers
*STREAM ciphers
*BLOCK ciphers
*ALGORITHMS
*MATRICES (Mathematics)
Subjects
Details
- Language :
- English
- ISSN :
- 00160032
- Volume :
- 359
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Journal of the Franklin Institute
- Publication Type :
- Periodical
- Accession number :
- 154695107
- Full Text :
- https://doi.org/10.1016/j.jfranklin.2021.04.019