In this paper, we examine the basic properties of n-th order linear feedback shift registers and show that n-th order shift registers based discrete logarithm problem is equivalent to discrete logarithm problem. This shows that the algebraic structure of n-th order linear feedback shift registers is useful in constructing cryptographic primitives.
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
Chik-How TAN, Xun YI, Chee-Kheong SIEW, "On the n-th Order Shift Register Based Discrete Logarithm" in IEICE TRANSACTIONS on Fundamentals,
vol. E86-A, no. 5, pp. 1213-1216, May 2003, doi: .
Abstract: In this paper, we examine the basic properties of n-th order linear feedback shift registers and show that n-th order shift registers based discrete logarithm problem is equivalent to discrete logarithm problem. This shows that the algebraic structure of n-th order linear feedback shift registers is useful in constructing cryptographic primitives.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_5_1213/_p
Copy
@ARTICLE{e86-a_5_1213,
author={Chik-How TAN, Xun YI, Chee-Kheong SIEW, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={On the n-th Order Shift Register Based Discrete Logarithm},
year={2003},
volume={E86-A},
number={5},
pages={1213-1216},
abstract={In this paper, we examine the basic properties of n-th order linear feedback shift registers and show that n-th order shift registers based discrete logarithm problem is equivalent to discrete logarithm problem. This shows that the algebraic structure of n-th order linear feedback shift registers is useful in constructing cryptographic primitives.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - On the n-th Order Shift Register Based Discrete Logarithm
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1213
EP - 1216
AU - Chik-How TAN
AU - Xun YI
AU - Chee-Kheong SIEW
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2003
AB - In this paper, we examine the basic properties of n-th order linear feedback shift registers and show that n-th order shift registers based discrete logarithm problem is equivalent to discrete logarithm problem. This shows that the algebraic structure of n-th order linear feedback shift registers is useful in constructing cryptographic primitives.
ER -