Improved Security Bounds for Generalized Feistel Networks

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 gen...

Full description

Bibliographic Details
Main Authors: Yaobin Shen, Chun Guo, Lei Wang
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2020-05-01
Series:IACR Transactions on Symmetric Cryptology
Subjects:
Block ciphers
Coupling
Tweakable block ciphers
Generalized Feistel networks
Provable security
Mode of operation
Online Access:https://tosc.iacr.org/index.php/ToSC/article/view/8571
id doaj-cb27610bcea349288e435fde012ca7bf
record_format Article
spelling doaj-cb27610bcea349288e435fde012ca7bf2021-04-02T14:24:35ZengRuhr-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, China 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. https://tosc.iacr.org/index.php/ToSC/article/view/8571Block ciphersCouplingTweakable block ciphersGeneralized Feistel networksProvable securityMode of operation
collection DOAJ
language English
format Article
sources DOAJ
author Yaobin Shen
Chun Guo
Lei Wang
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
author_facet Yaobin Shen
Chun Guo
Lei Wang
author_sort Yaobin Shen
title Improved Security Bounds for Generalized Feistel Networks
title_short 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_sort improved security bounds for generalized feistel networks
publisher Ruhr-Universität Bochum
series IACR Transactions on Symmetric Cryptology
issn 2519-173X
publishDate 2020-05-01
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.
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
_version_ 1721562387850461184

Similar Items