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

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


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 languageEnglish
Title of host publicationAdvances in Information and Computer Security
Publication date2019
ISBN (Print)978-3-030-26833-6
Publication statusPublished - 2019
Event14th International Workshop on Security - Ookayama Campus, Tokyo Institute of Technology, Tokyo, Japan
Duration: 28 Aug 201930 Aug 2019


Conference14th International Workshop on Security
LocationOokayama Campus, Tokyo Institute of Technology
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)


Dive into the research topics of 'Tweakable TWINE: Building a tweakable block cipher on generalized feistel structure'. Together they form a unique fingerprint.

Cite this