Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers
This paper proposes two new methods of key space partitioning for the cryptanalysis of block ciphers. The first one is called combined methodology of key space partition (CoMeKSPar), which allows us to simultaneously set some of the first and last consecutive bits of the key. In this way, the search...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-10-01
|
| Series: | Cryptography |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2410-387X/8/4/45 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846105124636721152 |
|---|---|
| author | Mijail Borges-Quintana Miguel A. Borges-Trenard Osmani Tito-Corrioso Omar Rojas Guillermo Sosa-Gómez |
| author_facet | Mijail Borges-Quintana Miguel A. Borges-Trenard Osmani Tito-Corrioso Omar Rojas Guillermo Sosa-Gómez |
| author_sort | Mijail Borges-Quintana |
| collection | DOAJ |
| description | This paper proposes two new methods of key space partitioning for the cryptanalysis of block ciphers. The first one is called combined methodology of key space partition (CoMeKSPar), which allows us to simultaneously set some of the first and last consecutive bits of the key. In this way, the search is performed using the remaining middle bits. CoMeKSPar is a combination of two methods already proposed in the scientific literature, the Borges, Borges, Monier (BBM) and the Tito, Borges, Borges (TBB). The second method is called the general algorithm of key space reduction (GAKSRed), which makes it possible to perform a genetic algorithm search in the space formed by the unknown bits of the key, regardless of their distribution in the binary block. Furthermore, a method of attacking block ciphers is presented for the case where some key bits are known; the basic idea is to deduce some of the remaining bits of the block. An advantage of these methods is that they allow parallel computing, which allows simultaneous searches in different sub-blocks of key bits, thereby increasing the probability of success. The experiments are performed with the KLEIN (Small) lightweight block cipher using the genetic algorithm. |
| format | Article |
| id | doaj-art-3364be79a1084ebe8476461234d2328a |
| institution | Kabale University |
| issn | 2410-387X |
| language | English |
| publishDate | 2024-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Cryptography |
| spelling | doaj-art-3364be79a1084ebe8476461234d2328a2024-12-27T14:19:33ZengMDPI AGCryptography2410-387X2024-10-01844510.3390/cryptography8040045Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block CiphersMijail Borges-Quintana0Miguel A. Borges-Trenard1Osmani Tito-Corrioso2Omar Rojas3Guillermo Sosa-Gómez4Departamento de Matemática, Facultad de Ciencias Naturales y Exactas, Universidad de Oriente, Av. Patricio Lumumba s/n, Santiago de Cuba 90500, CubaDoctorate in Mathematics Education, Universidad Antonio Nariño, Bogotá 111321, ColombiaDepartamento de Matemática-Física Aplicada, Facultad de Ingeniería Industrial, Universidad de Matanzas, Autopista a Varadero km 3.5, Matanzas 40100, CubaFacultad de Ciencias Económicas y Empresariales, Universidad Panamericana, Álvaro del Portillo 49, Zapopan 45010, MexicoFacultad de Ciencias Económicas y Empresariales, Universidad Panamericana, Álvaro del Portillo 49, Zapopan 45010, MexicoThis paper proposes two new methods of key space partitioning for the cryptanalysis of block ciphers. The first one is called combined methodology of key space partition (CoMeKSPar), which allows us to simultaneously set some of the first and last consecutive bits of the key. In this way, the search is performed using the remaining middle bits. CoMeKSPar is a combination of two methods already proposed in the scientific literature, the Borges, Borges, Monier (BBM) and the Tito, Borges, Borges (TBB). The second method is called the general algorithm of key space reduction (GAKSRed), which makes it possible to perform a genetic algorithm search in the space formed by the unknown bits of the key, regardless of their distribution in the binary block. Furthermore, a method of attacking block ciphers is presented for the case where some key bits are known; the basic idea is to deduce some of the remaining bits of the block. An advantage of these methods is that they allow parallel computing, which allows simultaneous searches in different sub-blocks of key bits, thereby increasing the probability of success. The experiments are performed with the KLEIN (Small) lightweight block cipher using the genetic algorithm.https://www.mdpi.com/2410-387X/8/4/45optimizationgenetic algorithmkey space partitioncryptanalysisKLEIN |
| spellingShingle | Mijail Borges-Quintana Miguel A. Borges-Trenard Osmani Tito-Corrioso Omar Rojas Guillermo Sosa-Gómez Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers Cryptography optimization genetic algorithm key space partition cryptanalysis KLEIN |
| title | Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers |
| title_full | Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers |
| title_fullStr | Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers |
| title_full_unstemmed | Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers |
| title_short | Combined and General Methodologies of Key Space Partition for the Cryptanalysis of Block Ciphers |
| title_sort | combined and general methodologies of key space partition for the cryptanalysis of block ciphers |
| topic | optimization genetic algorithm key space partition cryptanalysis KLEIN |
| url | https://www.mdpi.com/2410-387X/8/4/45 |
| work_keys_str_mv | AT mijailborgesquintana combinedandgeneralmethodologiesofkeyspacepartitionforthecryptanalysisofblockciphers AT miguelaborgestrenard combinedandgeneralmethodologiesofkeyspacepartitionforthecryptanalysisofblockciphers AT osmanititocorrioso combinedandgeneralmethodologiesofkeyspacepartitionforthecryptanalysisofblockciphers AT omarrojas combinedandgeneralmethodologiesofkeyspacepartitionforthecryptanalysisofblockciphers AT guillermososagomez combinedandgeneralmethodologiesofkeyspacepartitionforthecryptanalysisofblockciphers |