Computing Expected Differential Probability of (Truncated) Differentials and Expected Linear Potential of (Multidimensional) Linear Hulls in SPN Block Ciphers

Maria Eichlseder, Gregor Leander, Shahram Rasoolzadeh

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

In this paper we introduce new algorithms that, based only on the independent round keys assumption, allow to practically compute the exact expected differential probability of (truncated) differentials and the expected linear potential of (multidimensional) linear hulls. That is, we can compute the exact sum of the probability or the potential of all characteristics that follow a given activity pattern. We apply our algorithms to various recent SPN ciphers and discuss the results.
Originalspracheenglisch
TitelProgress in Cryptology – INDOCRYPT 2020 - 21st International Conference on Cryptology in India 2020, Proceedings
Redakteure/-innenKarthikeyan Bhargavan, Elisabeth Oswald, Manoj Prabhakaran
Herausgeber (Verlag)Springer, Cham
Seiten345-369
Seitenumfang25
ISBN (elektronisch)978-3-030-65277-7
ISBN (Print)978-3-030-65276-0
DOIs
PublikationsstatusElektronische Veröffentlichung vor Drucklegung. - 8 Dez 2020
Veranstaltung21st International Conference on Cryptology in India - Virtuell, Indien
Dauer: 13 Dez 202016 Dez 2020

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band12578 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

Konferenz21st International Conference on Cryptology in India
KurztitelIndocrypt 2020
LandIndien
OrtVirtuell
Zeitraum13/12/2016/12/20

ASJC Scopus subject areas

  • Theoretische Informatik
  • Informatik (insg.)

Fingerprint

Untersuchen Sie die Forschungsthemen von „Computing Expected Differential Probability of (Truncated) Differentials and Expected Linear Potential of (Multidimensional) Linear Hulls in SPN Block Ciphers“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren