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

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E103-A    No.12    pp.1629-1639
Publication Date: 2020/12/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.2019EAP1141
Type of Manuscript: PAPER
Category: Cryptography and Information Security
Keyword: 
twekakble block cipher,  generalized feistel structure,  TWINE,  MILP,  

Full Text: PDF(3.7MB)>>
Buy this Article



Summary: 
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.


open access publishing via