Tweakable block cipher (TBC) is an extension of conventional block cipher. We study how to build a TBC based on generalized Feistel structure (GFS), a classical block cipher construction. While known dedicated TBC proposals are based on substitution-permutation network (SPN), GFS has not been used for building TBC. In particular, we take 64-bit GFS block cipher TWINE and try to make it tweakable with a minimum change. To find a best one from a large number of candidates, we performed a comprehensive search with a help of mixed integer linear programming (MILP) solver. As a result, our proposal TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.
Kosei SAKAMOTO
University of Hyogo
Kazuhiko MINEMATSU
NEC Corporation
Nao SHIBATA
NEC Solution Innovators
Maki SHIGERI
NEC Solution Innovators
Hiroyasu KUBO
NEC Solution Innovators
Yuki FUNABIKI
Sony Corporation
Andrey BOGDANOV
Technical University of Denmark
Sumio MORIOKA
Interstellar Technologies
Takanori ISOBE
University of Hyogo,National Institute of Information and Communications Technology
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Kosei SAKAMOTO, Kazuhiko MINEMATSU, Nao SHIBATA, Maki SHIGERI, Hiroyasu KUBO, Yuki FUNABIKI, Andrey BOGDANOV, Sumio MORIOKA, Takanori ISOBE, "Tweakable TWINE: Building a Tweakable Block Cipher on Generalized Feistel Structure" in IEICE TRANSACTIONS on Fundamentals,
vol. E103-A, no. 12, pp. 1629-1639, December 2020, doi: 10.1587/transfun.2019EAP1141.
Abstract: Tweakable block cipher (TBC) is an extension of conventional block cipher. We study how to build a TBC based on generalized Feistel structure (GFS), a classical block cipher construction. While known dedicated TBC proposals are based on substitution-permutation network (SPN), GFS has not been used for building TBC. In particular, we take 64-bit GFS block cipher TWINE and try to make it tweakable with a minimum change. To find a best one from a large number of candidates, we performed a comprehensive search with a help of mixed integer linear programming (MILP) solver. As a result, our proposal TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2019EAP1141/_p
Copy
@ARTICLE{e103-a_12_1629,
author={Kosei SAKAMOTO, Kazuhiko MINEMATSU, Nao SHIBATA, Maki SHIGERI, Hiroyasu KUBO, Yuki FUNABIKI, Andrey BOGDANOV, Sumio MORIOKA, Takanori ISOBE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Tweakable TWINE: Building a Tweakable Block Cipher on Generalized Feistel Structure},
year={2020},
volume={E103-A},
number={12},
pages={1629-1639},
abstract={Tweakable block cipher (TBC) is an extension of conventional block cipher. We study how to build a TBC based on generalized Feistel structure (GFS), a classical block cipher construction. While known dedicated TBC proposals are based on substitution-permutation network (SPN), GFS has not been used for building TBC. In particular, we take 64-bit GFS block cipher TWINE and try to make it tweakable with a minimum change. To find a best one from a large number of candidates, we performed a comprehensive search with a help of mixed integer linear programming (MILP) solver. As a result, our proposal TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.},
keywords={},
doi={10.1587/transfun.2019EAP1141},
ISSN={1745-1337},
month={December},}
Copy
TY - JOUR
TI - Tweakable TWINE: Building a Tweakable Block Cipher on Generalized Feistel Structure
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1629
EP - 1639
AU - Kosei SAKAMOTO
AU - Kazuhiko MINEMATSU
AU - Nao SHIBATA
AU - Maki SHIGERI
AU - Hiroyasu KUBO
AU - Yuki FUNABIKI
AU - Andrey BOGDANOV
AU - Sumio MORIOKA
AU - Takanori ISOBE
PY - 2020
DO - 10.1587/transfun.2019EAP1141
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E103-A
IS - 12
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - December 2020
AB - Tweakable block cipher (TBC) is an extension of conventional block cipher. We study how to build a TBC based on generalized Feistel structure (GFS), a classical block cipher construction. While known dedicated TBC proposals are based on substitution-permutation network (SPN), GFS has not been used for building TBC. In particular, we take 64-bit GFS block cipher TWINE and try to make it tweakable with a minimum change. To find a best one from a large number of candidates, we performed a comprehensive search with a help of mixed integer linear programming (MILP) solver. As a result, our proposal TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.
ER -