In the construction of a no-linear key-stream generator, self-shrinking is an established way of getting the binary pseudo-random periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the self-shrinking sequence based on the l-sequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T = pe(p-1)/2 when T is an odd number, and the expected value of its autocorrelation belongs to {0,1/T and the variance is O(T/ln4T). Furthermore, we find that the 2-adic complexity of the self-shrinking sequence based on the l-sequence is large enough to resist the Rational Approximation attack.
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
Huijuan WANG, Qiaoyan WEN, Jie ZHANG, "The Properties of the FCSR-Based Self-Shrinking Sequence" in IEICE TRANSACTIONS on Fundamentals,
vol. E96-A, no. 2, pp. 626-634, February 2013, doi: 10.1587/transfun.E96.A.626.
Abstract: In the construction of a no-linear key-stream generator, self-shrinking is an established way of getting the binary pseudo-random periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the self-shrinking sequence based on the l-sequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T = pe(p-1)/2 when T is an odd number, and the expected value of its autocorrelation belongs to {0,1/T and the variance is O(T/ln4T). Furthermore, we find that the 2-adic complexity of the self-shrinking sequence based on the l-sequence is large enough to resist the Rational Approximation attack.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E96.A.626/_p
Copy
@ARTICLE{e96-a_2_626,
author={Huijuan WANG, Qiaoyan WEN, Jie ZHANG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Properties of the FCSR-Based Self-Shrinking Sequence},
year={2013},
volume={E96-A},
number={2},
pages={626-634},
abstract={In the construction of a no-linear key-stream generator, self-shrinking is an established way of getting the binary pseudo-random periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the self-shrinking sequence based on the l-sequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T = pe(p-1)/2 when T is an odd number, and the expected value of its autocorrelation belongs to {0,1/T and the variance is O(T/ln4T). Furthermore, we find that the 2-adic complexity of the self-shrinking sequence based on the l-sequence is large enough to resist the Rational Approximation attack.},
keywords={},
doi={10.1587/transfun.E96.A.626},
ISSN={1745-1337},
month={February},}
Copy
TY - JOUR
TI - The Properties of the FCSR-Based Self-Shrinking Sequence
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 626
EP - 634
AU - Huijuan WANG
AU - Qiaoyan WEN
AU - Jie ZHANG
PY - 2013
DO - 10.1587/transfun.E96.A.626
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E96-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2013
AB - In the construction of a no-linear key-stream generator, self-shrinking is an established way of getting the binary pseudo-random periodic sequences in cryptography design. In this paper, using the theoretical analysis, we mainly study the self-shrinking sequence based on the l-sequence, and the theoretical results reflect its good cryptography properties accurately, such that it has the last period T = pe(p-1)/2 when T is an odd number, and the expected value of its autocorrelation belongs to {0,1/T and the variance is O(T/ln4T). Furthermore, we find that the 2-adic complexity of the self-shrinking sequence based on the l-sequence is large enough to resist the Rational Approximation attack.
ER -