An efficient algorithm for software generation of the generalized self-shrinking sequence

被引：0

作者：

Wang, F ^{[1
]}

Hu, YP ^{[1
]}

Liu, Y ^{[1
]}

Hu, ZP ^{[1
]}

机构：

[1] Xidian Univ, Key Lab Comp Networks & Informat Secur, Xian 710071, Peoples R China

来源：

PROCEEDINGS OF THE 11TH JOINT INTERNATIONAL COMPUTER CONFERENCE | 2005年

关键词：

generalized self-shrinking generator; software implementation; stream cipher; block-oriented method;

D O I：

10.1142/9789812701534_0038

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The problem of software generation of the Generalized Self-Shrinking (GSS) sequence is considered. An efficient algorithm with low space complexity is proposed, which takes advantage of the special structure of the GSS. Several methods are discussed and a new block-oriented method is introduced. Then, a two-sequences-combined model is explored to make the algorithm more efficient. A comparison of the experiment result shows that it is competitive with other stream ciphers.

引用

页码：163 / 166

页数：4

共 50 条

[21] Self-shrinking chaotic stream ciphers
Kanso, Ali
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2011, 16 (02) : 822 - 836
[22] The Period and the Linear Complexity of a New Self-shrinking Control Sequence on GF(3)
Wang Jinling
Cui Jingjing
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (08) : 2149 - 2155
[23] COMPACTNESS AND RIGIDITY OF SELF-SHRINKING SURFACES
Lee, Tang-Kai
ASIAN JOURNAL OF MATHEMATICS, 2023, 27 (03) : 301 - 314
[24] Statistical Dependencies in the Self-Shrinking Generator
Boztas, Serdar
Alamer, Ahmed
2015 SEVENTH INTERNATIONAL WORKSHOP ON SIGNAL DESIGN AND ITS APPLICATIONS IN COMMUNICATIONS (IWSDA), 2015, : 42 - 46
[25] Improved cryptanalysis of the self-shrinking generator
Zenner, E
Krause, M
Lucks, S
INFORMATION SECURITY AND PRIVACY, PROCEEDINGS, 2001, 2119 : 21 - 35
[26] A faster cryptanalysis of the self-shrinking generator
Mihaljevic, MJ
INFORMATION SECURITY AND PRIVACY: 1ST AUSTRALASIAN CONFERENCE, ACISP 96, 1996, 1172 : 182 - 189
[27] A Simple Linearisation of the Self-shrinking Generator
Cardell, Sara D.
Fuster-Sabater, Amparo
COMPUTER AIDED SYSTEMS THEORY - EUROCAST 2015, 2015, 9520 : 10 - 17
[28] The linear complexity of the self-shrinking generator
Blackburn, SR
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 2073 - 2077
[29] Remarks on the self-shrinking Clifford torus
Evans, Christopher G.
Lotay, Jason D.
Schulze, Felix
JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2020, 765 : 139 - 170
[30] A new variant of the self-shrinking generator
Zhang, Bin
Feng, Dengguo
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 1619 - +

← 1 2 3 4 5 →