Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure

Kosei Sakamoto; Kazuhiko Minematsu; Nao Shibata; Maki Shigeri; Hiroyasu Kubo; Yuki Funabiki; Andrey Bogdanov; Sumio Morioka; Takanori Isobe

doi:10.1007/978-3-030-26834-3_8

Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure

Kosei Sakamoto, Kazuhiko Minematsu, Nao Shibata, Maki Shigeri, Hiroyasu Kubo, Yuki Funabiki, Andrey Bogdanov, Sumio Morioka, Takanori Isobe

Department of Applied Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

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 Tweakable TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.

Original language	English
Title of host publication	Advances in Information and Computer Security
Publisher	Springer
Publication date	2019
Pages	129-145
ISBN (Print)	978-3-030-26833-6
DOIs	https://doi.org/10.1007/978-3-030-26834-3_8
Publication status	Published - 2019
Event	14th International Workshop on Security - Ookayama Campus, Tokyo Institute of Technology, Tokyo, Japan Duration: 28 Aug 2019 → 30 Aug 2019 Conference number: 14

Conference

Conference	14th International Workshop on Security
Number	14
Location	Ookayama Campus, Tokyo Institute of Technology
Country/Territory	Japan
City	Tokyo
Period	28/08/2019 → 30/08/2019

Series	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11689
ISSN	0302-9743

Access to Document

10.1007/978-3-030-26834-3_8

OpenUrl availability

Full text

Cite this

Sakamoto, Kosei ; Minematsu, Kazuhiko ; Shibata, Nao et al. / Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure. Advances in Information and Computer Security . Springer, 2019. pp. 129-145 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11689).

@inproceedings{bf41b03fb7ff45b794dd72ba4ce228ec,

title = "Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure",

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 Tweakable TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.",

author = "Kosei Sakamoto and Kazuhiko Minematsu and Nao Shibata and Maki Shigeri and Hiroyasu Kubo and Yuki Funabiki and Andrey Bogdanov and Sumio Morioka and Takanori Isobe",

year = "2019",

doi = "10.1007/978-3-030-26834-3_8",

language = "English",

isbn = "978-3-030-26833-6",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "129--145",

booktitle = "Advances in Information and Computer Security",

note = "14th International Workshop on Security, IWSEC 2019 ; Conference date: 28-08-2019 Through 30-08-2019",

}

Sakamoto, K, Minematsu, K, Shibata, N, Shigeri, M, Kubo, H, Funabiki, Y, Bogdanov, A, Morioka, S & Isobe, T 2019, Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure. in Advances in Information and Computer Security . Springer, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11689, pp. 129-145, 14th International Workshop on Security, Tokyo, Japan, 28/08/2019. https://doi.org/10.1007/978-3-030-26834-3_8

Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure. / Sakamoto, Kosei; Minematsu, Kazuhiko; Shibata, Nao et al.
Advances in Information and Computer Security . Springer, 2019. p. 129-145 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11689).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure

AU - Sakamoto, Kosei

AU - Minematsu, Kazuhiko

AU - Shibata, Nao

AU - Shigeri, Maki

AU - Kubo, Hiroyasu

AU - Funabiki, Yuki

AU - Bogdanov, Andrey

AU - Morioka, Sumio

AU - Isobe, Takanori

N1 - Conference code: 14

PY - 2019

Y1 - 2019

N2 - 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 Tweakable TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.

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 Tweakable TWINE is quite efficient, has the same number of rounds as TWINE with extremely simple tweak schedule.

U2 - 10.1007/978-3-030-26834-3_8

DO - 10.1007/978-3-030-26834-3_8

M3 - Article in proceedings

SN - 978-3-030-26833-6

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 129

EP - 145

BT - Advances in Information and Computer Security

PB - Springer

T2 - 14th International Workshop on Security

Y2 - 28 August 2019 through 30 August 2019

ER -

Sakamoto K, Minematsu K, Shibata N, Shigeri M, Kubo H, Funabiki Y et al. Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure. In Advances in Information and Computer Security . Springer. 2019. p. 129-145. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 11689). doi: 10.1007/978-3-030-26834-3_8

Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this