一类平衡的广义割圆序列的二进制复杂度研究

一类平衡的广义割圆序列的二进制复杂度研究

具有良好统计特性的伪随机序列在密码学中有广泛的应用, 二进制复杂度是衡量序列伪随机性质的一个重要指标. 本文旨在研究一类周期为 pq 的Whiteman 广义割圆序列的二进制复杂度, 并给出其下界. 结果表明, 此类序列的二进制复杂度的下界为 pq-p-q-1, 该下界大于序列周期的一半, 可以抵抗针对带进位的线性反馈移位寄存器(FCSR)所提出的有理逼近算法(RAA)的攻击....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Cryptologic Research 2019-01, Vol.6 (4), p.455-462
Hauptverfasser: Chun-E, ZHAO, Yu-Hua, SUN, Tong-Jiang, YAN, 赵春娥, 孙玉花, 闫统江
Format: Artikel
Sprache:chi
Schlagworte:
Algorithms
Complexity
Cryptography
Lower bounds
Pseudorandom sequences
Shift registers
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:具有良好统计特性的伪随机序列在密码学中有广泛的应用, 二进制复杂度是衡量序列伪随机性质的一个重要指标. 本文旨在研究一类周期为 pq 的Whiteman 广义割圆序列的二进制复杂度, 并给出其下界. 结果表明, 此类序列的二进制复杂度的下界为 pq-p-q-1, 该下界大于序列周期的一半, 可以抵抗针对带进位的线性反馈移位寄存器(FCSR)所提出的有理逼近算法(RAA)的攻击.
ISSN:2097-4116
2095-7025
DOI:10.13868/j.cnki.jcr.000314