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

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

Conference

Conference14th International Workshop on Security
LocationOokayama Campus, Tokyo Institute of Technology
Country/TerritoryJapan
CityTokyo
Period28/08/201930/08/2019
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11689
ISSN0302-9743

Fingerprint

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