|
For Full-Text PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
|
Using Linear Hybrid Cellular Automata to Attack the Shrinking Generator
Pino CABALLERO-GIL Amparo FUSTER-SABATER
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E89-A
No.5
pp.1166-1172 Publication Date: 2006/05/01 Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e89-a.5.1166 Print ISSN: 0916-8508 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: cellular automata, cryptanalysis, stream cipher, shrinking generator, algorithms, discrete mathematics,
Full Text: PDF(156.9KB)>>
Summary:
The aim of this research is the efficient cryptanalysis of the Shrinking Generator through its characterization by means of Linear Hybrid Cellular Automata. This paper describes a new known-plaintext attack based on the computation of the characteristic polynomials of sub-automata and on the generation of the Galois field associated to one of the Linear Feedback Shift Registers components of the generator. The proposed algorithm allows predicting with absolute certainty, many unseen bits of the keystream sequence, thanks to the knowledge of both registers lengths, the characteristic polynomial of one of the registers, and the interception of a variable number of keystream bits.
|
open access publishing via
|
|
|
|
|
|
|
|