article · Chinese Journal of Electronics · 2018

A New Method for Finding Impossible Differentials of Generalized Feistel Structures

Cited by 4Abstract and details only

Abstract

Impossible differential cryptanalysis is one of the most powerful attacks against modern block ciphers. In most cases, the resistance of a block cipher against impossible differential cryptanalysis can be measured by the length of the longest impossible differentials. By taking a closer look into the round function, we present a new method to find longer impossible differentials of wordoriented generalized Feistel structures. We conclude the existence of impossible differentials by the nonzero points of the XOR-ed masked differences in the middle round. This method uses differential style and its nonzero point to find the impossible differential, which is much easier than the classical impossible differential searching method. By applying our method, we can find several longest impossible differentials of some famous block cipher structures with SP (Substitution-permutation) round functions. If some extra conditions of the round function are taken into consideration (e.g. the permutation layer is designed as binary matrix or some sparse matrix), longer impossible differentials could be achieved by our method.

Cite this paper

APA 7

Cui, T., Jin, C., & Ma, J. (2018). A New Method for Finding Impossible Differentials of Generalized Feistel Structures. Chinese Journal of Electronics, 27(4), 728–733. https://doi.org/10.1049/cje.2018.04.002

MLA 9

Cui, Ting, et al. “A New Method for Finding Impossible Differentials of Generalized Feistel Structures.” Chinese Journal of Electronics, vol. 27, no. 4, 2018, pp. 728–33, https://doi.org/10.1049/cje.2018.04.002.

Chicago

Cui, Ting, Chenhui Jin, and Jing Ma. 2018. “A New Method for Finding Impossible Differentials of Generalized Feistel Structures.” Chinese Journal of Electronics 27 (4): 728–33. https://doi.org/10.1049/cje.2018.04.002.

Harvard

Cui, T., Jin, C. and Ma, J. (2018) ‘A New Method for Finding Impossible Differentials of Generalized Feistel Structures’, Chinese Journal of Electronics, 27(4), pp. 728–733. Available at: https://doi.org/10.1049/cje.2018.04.002.

BibTeX

@article{cui2018method,
  title = {{A New Method for Finding Impossible Differentials of Generalized Feistel Structures}},
  author = {Cui, Ting and Jin, Chenhui and Ma, Jing},
  journal = {Chinese Journal of Electronics},
  volume = {27},
  number = {4},
  pages = {728--733},
  year = {2018},
  doi = {10.1049/cje.2018.04.002}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.