On the Distribution of p-Error Linear Complexity of p-Ary Sequences with Period pn
Summary :
Linear complexity and the k-error linear complexity of periodic sequences are the important security indices of stream cipher systems. This paper focuses on the distribution of p-error linear complexity of p-ary sequences with period pn. For p-ary sequences of period pn with linear complexity pn-p+1, n≥1, we present all possible values of the p-error linear complexity, and derive the exact formulas to count the number of the sequences with any given p-error linear complexity.
- Publication
- IEICE TRANSACTIONS on Information Vol.E102-D No.12 pp.2595-2598
- Publication Date
- 2019/12/01
- Publicized
- 2019/09/02
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2019EDL8093
- Type of Manuscript
- LETTER
- Category
- Fundamentals of Information Systems
Authors
Miao TANG
Anhui Agricultural University
Juxiang WANG
Anhui Jianzhu University
Minjia SHI
Anhui University
Jing LIANG
Anhui Xinhua University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
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.
Cite this
Copy
Miao TANG, Juxiang WANG, Minjia SHI, Jing LIANG, "On the Distribution of p-Error Linear Complexity of p-Ary Sequences with Period pn" in IEICE TRANSACTIONS on Information,
vol. E102-D, no. 12, pp. 2595-2598, December 2019, doi: 10.1587/transinf.2019EDL8093.
Abstract: Linear complexity and the k-error linear complexity of periodic sequences are the important security indices of stream cipher systems. This paper focuses on the distribution of p-error linear complexity of p-ary sequences with period pn. For p-ary sequences of period pn with linear complexity pn-p+1, n≥1, we present all possible values of the p-error linear complexity, and derive the exact formulas to count the number of the sequences with any given p-error linear complexity.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDL8093/_p
Copy
@ARTICLE{e102-d_12_2595,
author={Miao TANG, Juxiang WANG, Minjia SHI, Jing LIANG, },
journal={IEICE TRANSACTIONS on Information},
title={On the Distribution of p-Error Linear Complexity of p-Ary Sequences with Period pn},
year={2019},
volume={E102-D},
number={12},
pages={2595-2598},
abstract={Linear complexity and the k-error linear complexity of periodic sequences are the important security indices of stream cipher systems. This paper focuses on the distribution of p-error linear complexity of p-ary sequences with period pn. For p-ary sequences of period pn with linear complexity pn-p+1, n≥1, we present all possible values of the p-error linear complexity, and derive the exact formulas to count the number of the sequences with any given p-error linear complexity.},
keywords={},
doi={10.1587/transinf.2019EDL8093},
ISSN={1745-1361},
month={December},}
Copy
TY - JOUR
TI - On the Distribution of p-Error Linear Complexity of p-Ary Sequences with Period pn
T2 - IEICE TRANSACTIONS on Information
SP - 2595
EP - 2598
AU - Miao TANG
AU - Juxiang WANG
AU - Minjia SHI
AU - Jing LIANG
PY - 2019
DO - 10.1587/transinf.2019EDL8093
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E102-D
IS - 12
JA - IEICE TRANSACTIONS on Information
Y1 - December 2019
AB - Linear complexity and the k-error linear complexity of periodic sequences are the important security indices of stream cipher systems. This paper focuses on the distribution of p-error linear complexity of p-ary sequences with period pn. For p-ary sequences of period pn with linear complexity pn-p+1, n≥1, we present all possible values of the p-error linear complexity, and derive the exact formulas to count the number of the sequences with any given p-error linear complexity.
ER -
English
