Linearization of stream ciphers by means of concatenated automata

被引：0

作者：

Fuster-Sabater, A. ^{[1
]}

Caballero-Gil, P. ^{[2
]}

机构：

[1] CSIC, Inst Fis Aplicada, Serrano 144, Madrid 28006, Spain

[2] Univ la Laguna, DEIOC, E-38207 San Cristobal de la Laguna, Spain

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 3, PROCEEDINGS | 2007年 / 4707卷

关键词：

stream cipher; cellular automata; concatenation; symmetric cryptography;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Binary sequences generated by a class of linear cellular automata (multiplicative polynomial cellular automata) can be written as solutions of linear difference equations. At the same time, such solutions equal the output sequences from well known LFSR-based stream ciphers. These simple linear automata easily model complex nonlinear cryptographic generators. The modelling technique is based on the concatenation of basic 90150 cellular automata. Some illustrative examples covering a wide range of cryptographic generators complete the work.

引用

页码：544 / +

页数：3

共 15 条

[1]

[Anonymous], LECT NOTES COMPUTER

[2]

*BLUET, 2001, SPEC BLUET SYST VERS

[3] A wide family of nonlinear filter functions with a large linear span [J].

Caballero-Gil, P ;

Fúster-Sabater, A .

INFORMATION SCIENCES, 2004, 164 (1-4) :197-207

[4] Synthesis of one-dimensional linear hybrid cellular automata [J].

Cattell, K ;

Muzio, JC .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1996, 15 (03) :325-335

[5]

Fúster-Sabater A, 2006, LECT NOTES COMPUT SC, V4173, P611

[6] Run distribution in nonlinear binary generators [J].

Fúster-Sabater, A .

APPLIED MATHEMATICS LETTERS, 2004, 17 (12) :1427-1432

[7]

GOLLMANN D, 1988, IEE P, V135, P67

[8]

Golomb S. W., 1982, SHIFT REGISTER SEQUE

[9] THEORY AND APPLICATIONS OF Q-ARY INTERLEAVED SEQUENCES [J].

GONG, G .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (02) :400-411

[10]

Kanso A, 2003, LECT NOTES COMPUT SC, V2727, P443

← 1 2 →