Improved Security Bounds for Generalized Feistel Networks
We revisit the security of various generalized Feistel networks. Concretely, for unbalanced, alternating, type-1, type-2, and type-3 Feistel networks built from random functions, we substantially improve the coupling analyzes of Hoang and Rogaway (CRYPTO 2010). For a tweakable blockcipher-based gene...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ruhr-Universität Bochum
2020-05-01
|
| Series: | IACR Transactions on Symmetric Cryptology |
| Subjects: | |
| Online Access: | https://tosc.iacr.org/index.php/ToSC/article/view/8571 |
| _version_ | 1818909008445046784 |
|---|---|
| author | Yaobin Shen Chun Guo Lei Wang |
| author_facet | Yaobin Shen Chun Guo Lei Wang |
| author_sort | Yaobin Shen |
| collection | DOAJ |
| description | We revisit the security of various generalized Feistel networks. Concretely, for unbalanced, alternating, type-1, type-2, and type-3 Feistel networks built from random functions, we substantially improve the coupling analyzes of Hoang and Rogaway (CRYPTO 2010). For a tweakable blockcipher-based generalized Feistelnetwork proposed by Coron et al. (TCC 2010), we present a coupling analysis and for the first time show that with enough rounds, it achieves 2n-bit security, and this provides highly secure, double-length tweakable blockciphers. |
| first_indexed | 2024-12-19T22:20:05Z |
| format | Article |
| id | doaj.art-cb27610bcea349288e435fde012ca7bf |
| institution | Directory Open Access Journal |
| issn | 2519-173X |
| language | English |
| last_indexed | 2024-12-19T22:20:05Z |
| publishDate | 2020-05-01 |
| publisher | Ruhr-Universität Bochum |
| record_format | Article |
| series | IACR Transactions on Symmetric Cryptology |
| spelling | doaj.art-cb27610bcea349288e435fde012ca7bf2022-12-21T20:03:39ZengRuhr-Universität BochumIACR Transactions on Symmetric Cryptology2519-173X2020-05-012020110.13154/tosc.v2020.i1.425-457Improved Security Bounds for Generalized Feistel NetworksYaobin Shen0Chun Guo1Lei Wang2Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, ChinaKey Laboratory of Cryptologic Technology and Information Security of Ministry of Education, Shandong University, Qingdao, Shandong, 266237, China; School of Cyber Science and Technology, Shandong University, Qingdao, Shandong, ChinaDepartment of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, ChinaWe revisit the security of various generalized Feistel networks. Concretely, for unbalanced, alternating, type-1, type-2, and type-3 Feistel networks built from random functions, we substantially improve the coupling analyzes of Hoang and Rogaway (CRYPTO 2010). For a tweakable blockcipher-based generalized Feistelnetwork proposed by Coron et al. (TCC 2010), we present a coupling analysis and for the first time show that with enough rounds, it achieves 2n-bit security, and this provides highly secure, double-length tweakable blockciphers.https://tosc.iacr.org/index.php/ToSC/article/view/8571Block ciphersCouplingTweakable block ciphersGeneralized Feistel networksProvable securityMode of operation |
| spellingShingle | Yaobin Shen Chun Guo Lei Wang Improved Security Bounds for Generalized Feistel Networks IACR Transactions on Symmetric Cryptology Block ciphers Coupling Tweakable block ciphers Generalized Feistel networks Provable security Mode of operation |
| title | Improved Security Bounds for Generalized Feistel Networks |
| title_full | Improved Security Bounds for Generalized Feistel Networks |
| title_fullStr | Improved Security Bounds for Generalized Feistel Networks |
| title_full_unstemmed | Improved Security Bounds for Generalized Feistel Networks |
| title_short | Improved Security Bounds for Generalized Feistel Networks |
| title_sort | improved security bounds for generalized feistel networks |
| topic | Block ciphers Coupling Tweakable block ciphers Generalized Feistel networks Provable security Mode of operation |
| url | https://tosc.iacr.org/index.php/ToSC/article/view/8571 |
| work_keys_str_mv | AT yaobinshen improvedsecurityboundsforgeneralizedfeistelnetworks AT chunguo improvedsecurityboundsforgeneralizedfeistelnetworks AT leiwang improvedsecurityboundsforgeneralizedfeistelnetworks |