article · 1995

Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis

Professor James, L. Massey, Supervisors Carlo Harpes, Gerhard Kramer, Thomas Jakobsen

Cited by 0Abstract and details only

Abstract

In this work we give some bounds which can be used to determine if a block cipher is secure against generalized linear cryptanalysis and partitioning cryptanalysis. For this purpose, we give a new definition of imbalance which has some nice properties, and we show that an equivalent of Matsui&apos;s piling-up lemma holds for this definition. The bounds are illustrated with examples. We prove that it suffices to consider only homomorphic I/O sums when looking for upper bounds on the imbalance. Based on work of Harpes, Kramer, and Massey, we therefore conclude that very likely the cipher IDEA is secure against generalized linear cryptanalysis. Later, we demonstrate how to apply an upper bound for partitioning cryptanalysis to IDEA. We also show that the use of nearly bent functions in the round function most likely thwarts attacks based on the generalization of linear cryptanalysis and on partitioning cryptanalysis. Hopefully this work will bring us towards a setting which can be used to desi...

Cite this paper

APA 7

James, P., Massey, L., Harpes, S. C., Kramer, G., & Jakobsen, T. (1995). Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis.

MLA 9

James, Professor, et al. “Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis.” 1995.

Chicago

James, Professor, L. Massey, Supervisors Carlo Harpes, Gerhard Kramer, and Thomas Jakobsen. 1995. “Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis.”

Harvard

James, P. et al. (1995) ‘Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis’.

BibTeX

@article{james1995security,
  title = {{Security Against Generalized Linear Cryptanalysis and Partitioning Cryptanalysis}},
  author = {James, Professor and Massey, L. and Harpes, Supervisors Carlo and Kramer, Gerhard and Jakobsen, Thomas},
  year = {1995}
}

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