Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator
Decimation-based sequence generators are a class of non-linear cryptographic generators designed to be used in hardware implementations. An inherent characteristic of such generators is that their output sequences are interleaved sequences. This profitable characteristic can be used in the cryptanal...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2018-06-01
|
| Series: | Open Mathematics |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/math-2018-0058 |
| _version_ | 1818738528859717632 |
|---|---|
| author | Cardell Sara D. Fúster-Sabater Amparo Ranea Adrián H. |
| author_facet | Cardell Sara D. Fúster-Sabater Amparo Ranea Adrián H. |
| author_sort | Cardell Sara D. |
| collection | DOAJ |
| description | Decimation-based sequence generators are a class of non-linear cryptographic generators designed to be used in hardware implementations. An inherent characteristic of such generators is that their output sequences are interleaved sequences. This profitable characteristic can be used in the cryptanalysis of those generators. In this work, emphasis is on the most representative decimation-based generator, the shrinking generator, which has been cryptanalyzed just by solving linear equation systems. Compared with previous cryptanalysis, computational complexity and intercepted sequence requirements are dramatically reduced. Although irregularly decimated generators have been conceived and designed as non-linear sequence generators, in practice they can be easily analyzed in terms of simple linear structures. |
| first_indexed | 2024-12-18T01:10:23Z |
| format | Article |
| id | doaj.art-94eb8bd861034bb9b0129376f3e1f6ee |
| institution | Directory Open Access Journal |
| issn | 2391-5455 |
| language | English |
| last_indexed | 2024-12-18T01:10:23Z |
| publishDate | 2018-06-01 |
| publisher | De Gruyter |
| record_format | Article |
| series | Open Mathematics |
| spelling | doaj.art-94eb8bd861034bb9b0129376f3e1f6ee2022-12-21T21:26:06ZengDe GruyterOpen Mathematics2391-54552018-06-0116164665510.1515/math-2018-0058math-2018-0058Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generatorCardell Sara D.0Fúster-Sabater Amparo1Ranea Adrián H.2Instituto de Matemática, Estatística e Computação Científica, Universidade Estadual de Campinas, Campinas, BrazilInstituto de Tecnologías Físicas y de la Información, Consejo Superior de Investigaciones Científicas (CSIC), Madrid, SpainInstituto de Tecnologías Físicas y de la Información, Consejo Superior de Investigaciones Científicas (CSIC), Madrid, SpainDecimation-based sequence generators are a class of non-linear cryptographic generators designed to be used in hardware implementations. An inherent characteristic of such generators is that their output sequences are interleaved sequences. This profitable characteristic can be used in the cryptanalysis of those generators. In this work, emphasis is on the most representative decimation-based generator, the shrinking generator, which has been cryptanalyzed just by solving linear equation systems. Compared with previous cryptanalysis, computational complexity and intercepted sequence requirements are dramatically reduced. Although irregularly decimated generators have been conceived and designed as non-linear sequence generators, in practice they can be easily analyzed in terms of simple linear structures.https://doi.org/10.1515/math-2018-0058decimationshrinking generatorinterleaved sequencestream ciphersecret-key cryptography94a5594a60 |
| spellingShingle | Cardell Sara D. Fúster-Sabater Amparo Ranea Adrián H. Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator Open Mathematics decimation shrinking generator interleaved sequence stream cipher secret-key cryptography 94a55 94a60 |
| title | Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator |
| title_full | Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator |
| title_fullStr | Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator |
| title_full_unstemmed | Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator |
| title_short | Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator |
| title_sort | linearity in decimation based generators an improved cryptanalysis on the shrinking generator |
| topic | decimation shrinking generator interleaved sequence stream cipher secret-key cryptography 94a55 94a60 |
| url | https://doi.org/10.1515/math-2018-0058 |
| work_keys_str_mv | AT cardellsarad linearityindecimationbasedgeneratorsanimprovedcryptanalysisontheshrinkinggenerator AT fustersabateramparo linearityindecimationbasedgeneratorsanimprovedcryptanalysisontheshrinkinggenerator AT raneaadrianh linearityindecimationbasedgeneratorsanimprovedcryptanalysisontheshrinkinggenerator |