On the Equivalence of LBlock and TWINE in Structure

Zhen Ju; Peiyuan Liu; Weijia Xue; Daoguang Mu; Xuejia Lai

10th EAI International Conference on Communications and Networking in China

Research Article

On the Equivalence of LBlock and TWINE in Structure

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/eai.15-8-2015.2260989,
    author={Zhen Ju and Peiyuan Liu and Weijia Xue and Daoguang Mu and Xuejia Lai},
    title={On the Equivalence of LBlock and TWINE in Structure},
    proceedings={10th EAI International Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2015},
    month={9},
    keywords={equivalence lblock twine block cipher feistel},
    doi={10.4108/eai.15-8-2015.2260989}
}

Zhen Ju
Peiyuan Liu
Weijia Xue
Daoguang Mu
Xuejia Lai
Year: 2015
On the Equivalence of LBlock and TWINE in Structure
CHINACOM
IEEE
DOI: 10.4108/eai.15-8-2015.2260989

Zhen Ju¹, Peiyuan Liu², Weijia Xue², Daoguang Mu³, Xuejia Lai²^,*

1: College of Information Security, Shanghai Jiao Tong University, China; Science and Technology on Communication Security Laboratory, Chengdu, China
2: Department of Computer Science and Engineering, Shanghai Jiao Tong University, China
3: Science and Technology on Communication Security Laboratory, Chengdu, China

*Contact email: laix@sjtu.edu.cn

Abstract

Feistel structure is widely used in the design of block ciphers. With many Feistel-type ciphers being designed, it is likely for some of them to have some similarity which can be shown in their differential characteristics or linear characteristics. Noticing two Feistel-type ciphers, LBlock and TWINE, have the same number of impossible differential chains using $\mathcal{U}$-method without considering the details of S-boxes. In this paper, we first introduce a graph model to describe the topological structures of block ciphers, and then we prove the equivalence of LBlock and TWINE in structure using this model. Moreover, we present a matrix model for analyzing the similarity of two Feistel-type block ciphers.

Keywords: equivalence lblock twine block cipher feistel

Published: 2015-09-21
Publisher: IEEE

: http://dx.doi.org/10.4108/eai.15-8-2015.2260989