Bit Independence Criterion Extended to Stream Ciphers
The bit independence criterion was proposed to evaluate the security of the S-boxes used in block ciphers. This paper proposes an algorithm that extends this criterion to evaluate the degree of independence between the bits of inputs and outputs of the stream ciphers. The effectiveness of the algori...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-10-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/10/21/7668 |
| id |
doaj-4b957d4398274e8ca3af667d9e2cf4af |
|---|---|
| record_format |
Article |
| spelling |
doaj-4b957d4398274e8ca3af667d9e2cf4af2020-11-25T02:35:45ZengMDPI AGApplied Sciences2076-34172020-10-01107668766810.3390/app10217668Bit Independence Criterion Extended to Stream CiphersEvaristo José Madarro-Capó0Carlos Miguel Legón-Pérez 1Omar Rojas2Guillermo Sosa-Gómez3Raisa Socorro-Llanes4Institute of Cryptography, University of Havana, Havana 10400, CubaInstitute of Cryptography, University of Havana, Havana 10400, CubaFacultad de Ciencias Económicas y Empresariales, Universidad Panamericana, Álvaro del Portillo 49, Zapopan, Jalisco 45010, MexicoFacultad de Ciencias Económicas y Empresariales, Universidad Panamericana, Álvaro del Portillo 49, Zapopan, Jalisco 45010, MexicoFaculty of Informatics, Technological University of Havana (UTH), CUJAE, Havana 19390, CubaThe bit independence criterion was proposed to evaluate the security of the S-boxes used in block ciphers. This paper proposes an algorithm that extends this criterion to evaluate the degree of independence between the bits of inputs and outputs of the stream ciphers. The effectiveness of the algorithm is experimentally confirmed in two scenarios: random outputs independent of the input, in which it does not detect dependence, and in the RC4 ciphers, where it detects significant dependencies related to some known weaknesses. The complexity of the algorithm is estimated based on the number of inputs <i>l</i>, and the dimensions, <i>n</i> and <i>m</i>, of the inputs and outputs, respectively.https://www.mdpi.com/2076-3417/10/21/7668bit independence criterionbit independenceRC4stream ciphercomplexity |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Evaristo José Madarro-Capó Carlos Miguel Legón-Pérez Omar Rojas Guillermo Sosa-Gómez Raisa Socorro-Llanes |
| spellingShingle |
Evaristo José Madarro-Capó Carlos Miguel Legón-Pérez Omar Rojas Guillermo Sosa-Gómez Raisa Socorro-Llanes Bit Independence Criterion Extended to Stream Ciphers Applied Sciences bit independence criterion bit independence RC4 stream cipher complexity |
| author_facet |
Evaristo José Madarro-Capó Carlos Miguel Legón-Pérez Omar Rojas Guillermo Sosa-Gómez Raisa Socorro-Llanes |
| author_sort |
Evaristo José Madarro-Capó |
| title |
Bit Independence Criterion Extended to Stream Ciphers |
| title_short |
Bit Independence Criterion Extended to Stream Ciphers |
| title_full |
Bit Independence Criterion Extended to Stream Ciphers |
| title_fullStr |
Bit Independence Criterion Extended to Stream Ciphers |
| title_full_unstemmed |
Bit Independence Criterion Extended to Stream Ciphers |
| title_sort |
bit independence criterion extended to stream ciphers |
| publisher |
MDPI AG |
| series |
Applied Sciences |
| issn |
2076-3417 |
| publishDate |
2020-10-01 |
| description |
The bit independence criterion was proposed to evaluate the security of the S-boxes used in block ciphers. This paper proposes an algorithm that extends this criterion to evaluate the degree of independence between the bits of inputs and outputs of the stream ciphers. The effectiveness of the algorithm is experimentally confirmed in two scenarios: random outputs independent of the input, in which it does not detect dependence, and in the RC4 ciphers, where it detects significant dependencies related to some known weaknesses. The complexity of the algorithm is estimated based on the number of inputs <i>l</i>, and the dimensions, <i>n</i> and <i>m</i>, of the inputs and outputs, respectively. |
| topic |
bit independence criterion bit independence RC4 stream cipher complexity |
| url |
https://www.mdpi.com/2076-3417/10/21/7668 |
| work_keys_str_mv |
AT evaristojosemadarrocapo bitindependencecriterionextendedtostreamciphers AT carlosmiguellegonperez bitindependencecriterionextendedtostreamciphers AT omarrojas bitindependencecriterionextendedtostreamciphers AT guillermososagomez bitindependencecriterionextendedtostreamciphers AT raisasocorrollanes bitindependencecriterionextendedtostreamciphers |
| _version_ |
1724803580522659840 |