Feedback with carry shift registers (FCSRs) implemented using Galois representation have been found to have a weakness called LFSRization. It leads to powerful attacks against the stream ciphers based on them. A new representation called ring representation has been proposed to avoid the attacks. It was considered to circumvent the weaknesses of Galois FCSRs. This correspondence presents a class of ring FCSRs, which meet the implementation criteria, but are still possible to maintain linear behavior for several clock cycles. Their LFSRization probability and how to improve their security are also mentioned.
Zhiqiang LIN
Institute of Information Engineering, Chinese Academy of Sciences,Guangzhou University
Lishan KE
Guangzhou University
Dongdai LIN
Institute of Information Engineering, Chinese Academy of Sciences
Jian GAO
Nankai University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Zhiqiang LIN, Lishan KE, Dongdai LIN, Jian GAO, "On the LFSRization of a Class of FCSR Automata" in IEICE TRANSACTIONS on Fundamentals,
vol. E98-A, no. 1, pp. 434-440, January 2015, doi: 10.1587/transfun.E98.A.434.
Abstract: Feedback with carry shift registers (FCSRs) implemented using Galois representation have been found to have a weakness called LFSRization. It leads to powerful attacks against the stream ciphers based on them. A new representation called ring representation has been proposed to avoid the attacks. It was considered to circumvent the weaknesses of Galois FCSRs. This correspondence presents a class of ring FCSRs, which meet the implementation criteria, but are still possible to maintain linear behavior for several clock cycles. Their LFSRization probability and how to improve their security are also mentioned.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E98.A.434/_p
Copy
@ARTICLE{e98-a_1_434,
author={Zhiqiang LIN, Lishan KE, Dongdai LIN, Jian GAO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On the LFSRization of a Class of FCSR Automata},
year={2015},
volume={E98-A},
number={1},
pages={434-440},
abstract={Feedback with carry shift registers (FCSRs) implemented using Galois representation have been found to have a weakness called LFSRization. It leads to powerful attacks against the stream ciphers based on them. A new representation called ring representation has been proposed to avoid the attacks. It was considered to circumvent the weaknesses of Galois FCSRs. This correspondence presents a class of ring FCSRs, which meet the implementation criteria, but are still possible to maintain linear behavior for several clock cycles. Their LFSRization probability and how to improve their security are also mentioned.},
keywords={},
doi={10.1587/transfun.E98.A.434},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - On the LFSRization of a Class of FCSR Automata
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 434
EP - 440
AU - Zhiqiang LIN
AU - Lishan KE
AU - Dongdai LIN
AU - Jian GAO
PY - 2015
DO - 10.1587/transfun.E98.A.434
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E98-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2015
AB - Feedback with carry shift registers (FCSRs) implemented using Galois representation have been found to have a weakness called LFSRization. It leads to powerful attacks against the stream ciphers based on them. A new representation called ring representation has been proposed to avoid the attacks. It was considered to circumvent the weaknesses of Galois FCSRs. This correspondence presents a class of ring FCSRs, which meet the implementation criteria, but are still possible to maintain linear behavior for several clock cycles. Their LFSRization probability and how to improve their security are also mentioned.
ER -