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: Contribution to journalJournal articleResearchpeer-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
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE103.A
Issue number12
Pages (from-to)1629-1639
ISSN0916-8508
DOIs
Publication statusPublished - 2020

Keywords

  • Twekakble block cipher
  • Generalized feistel structure
  • TWINE
  • MILP

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