The search functionality is under construction.

The search functionality is under construction.

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.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E103-A No.12 pp.1629-1639

- Publication Date
- 2020/12/01

- Publicized

- Online ISSN
- 1745-1337

- DOI
- 10.1587/transfun.2019EAP1141

- Type of Manuscript
- PAPER

- Category
- Cryptography and Information Security

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 -