Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/62022
Title: On the Linearity of Cryptographic Sequence Generators
Contributor(s): Fuster-Sabater, Amparo (author); Delgado-Mohatar, Oscar (author); Brankovic, Ljiljana  (author)orcid 
Publication Date: 2010
DOI: 10.1007/978-3-642-12165-4_46
Handle Link: https://hdl.handle.net/1959.11/62022
Abstract: 

In this paper we show that the output sequences of the generalized self-shrinking generator are particular solutions of a binary homogeneous linear difference equation. In fact, all these sequences are just linear combinations of primary sequences weighted by binary coefficients. We show that in addition to the output sequences of the generalized selfshrinking generator, the complete class of solutions of the corresponding binary homogeneous linear difference equation also includes other balanced sequences that are very suitable for cryptographic applications, as they have the same period and even greater linear complexity than the generalized self-shrinking sequences. Cryptographic parameters of all the above mentioned sequences can be analyzed in terms of linear equation solutions.

Publication Type: Conference Publication
Conference Details: ICCSA 2010: International Conference on Computational Science and Its Applications, Fukuoka, Japan, 23rd - 26th March, 2010
Source of Publication: p. 586-596
Publisher: Springer-Verlag Berlin Heidelberg
Place of Publication: Germany
Fields of Research (FoR) 2020: 460401 Cryptography
Socio-Economic Objective (SEO) 2020: 220499 Information systems, technologies and services not elsewhere classified
Peer Reviewed: Yes
HERDC Category Description: E1 Refereed Scholarly Conference Publication
Series Name: Lecture Notes in Computer Science
Series Number : 6017
Appears in Collections:Conference Publication
School of Science and Technology

Files in This Item:
2 files
File Description SizeFormat 
Show full item record

SCOPUSTM   
Citations

2
checked on Dec 14, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.