- Title
- On the linearity of cryptographic sequence generators
- Creator
- Fuster-Sabater, Amparo; Delgado-Mohatar, Oscar; Brankovic, Ljiljana
- Relation
- 2010 International Conference on Computational Science and Its Applications (ICCSA 2010). Computer Science and Its Applications: 2010 International Conference Proceedings, Part II (Fukuoka, Japan 23-26 March, 2010) p. 586-596
- Publisher Link
- http://dx.doi.org/10.1007/978-3-642-12165-4_46
- Publisher
- Springer-Verlag
- Resource Type
- conference paper
- Date
- 2010
- Description
- 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.
- Subject
- binary sequence; linear difference equation; generalized self-shrinking generator; cryptography
- Identifier
- http://hdl.handle.net/1959.13/927317
- Identifier
- uon:10109
- Identifier
- ISBN:9783642121647
- Language
- eng
- Reviewed
- Hits: 1646
- Visitors: 1870
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|