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 条

[31] Improved fast correlation attack on the shrinking and self-shrinking generators
Jeong, Kitae
Sung, Jaechul
Hong, Seokhie
Lee, Sangjin
Kim, Jaeheon
Hong, Deukjo
PROGRESS IN CRYPTOLOGY - VIETCRYPT 2006, 2006, 4341 : 260 - +
[32] The t-Modified Self-Shrinking Generator
Cardell, Sara D.
Fuster-Sabater, Amparo
COMPUTATIONAL SCIENCE - ICCS 2018, PT I, 2018, 10860 : 653 - 663
[33] Security analysis of a variant of self-shrinking generator
Lee, Dong Hoon
Park, Je Hong
Han, Jae Woo
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2008, E91A (07) : 1824 - 1827
[34] Rigidity Results for Self-Shrinking Surfaces in ℝ4
Xuyong Jiang
Hejun Sun
Peibiao Zhao
Acta Mathematica Scientia, 2021, 41 : 1417 - 1427
[35] A note on self-shrinking lagged Fibonacci generator
Chetry, Moon K.
Vasantha Kandaswamy, W.B.
International Journal of Network Security, 2010, 11 (01) : 58 - 60
[36] Two new attacks on the self-shrinking generator
Hell, Martin
Johansson, Thomas
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3837 - 3843
[37] RIGIDITY RESULTS FOR SELF-SHRINKING SURFACES IN R~4
江绪永
孙和军
赵培标
Acta Mathematica Scientia, 2021, 41 (05) : 1417 - 1427
[38] Bounds on the index of rotationally symmetric self-shrinking tori
Yakov Berchenko-Kogan
Geometriae Dedicata, 2021, 213 : 83 - 106
[39] Bounds on the index of rotationally symmetric self-shrinking tori
Berchenko-Kogan, Yakov
GEOMETRIAE DEDICATA, 2021, 213 (01) : 83 - 106
[40] 多位 Self-shrinking 序列模型及研究
王锦玲
孔佩娟
郑州工业大学学报, 1998, (02) : 119 - 122

← 1 2 3 4 5 →