Distinguishing Error of Nonlinear Invariant Attacks

Authors

Subhabrata Samajder, Indian Statistical Institute, Kolkata
Palash Sarkar, Indian Statistical Institute, Kolkata

Document Type

Conference Article

Publication Title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Abstract

Todo et al. (2018) have proposed nonlinear invariant attacks which consider correlations between nonlinear input and output combiners for a key alternating block cipher. In its basic form, a nonlinear invariant attack is a distinguishing attack. In this paper we obtain precise expressions for the errors of nonlinear invariant attacks in distinguishing a key alternating cipher from either a uniform random function or a uniform random permutation.

First Page

319

Last Page

335

DOI

10.1007/978-3-031-22912-1_14

Publication Date

1-1-2022

Recommended Citation

Samajder, Subhabrata and Sarkar, Palash, "Distinguishing Error of Nonlinear Invariant Attacks" (2022). Conference Articles. 418.
https://digitalcommons.isical.ac.in/conf-articles/418