Article (Scientific journals)
Mathematical Aspects of Division Property
Hebborn, Phil; Leander, Gregor; UDOVENKO, Aleksei
2023In Cryptography and Communications
Peer Reviewed verified by ORBi
 

Files


Full Text
AM.pdf
Author postprint (662.51 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
symmetric cryptography; Boolean functions; algebraic degree; integral cryptanalysis; division property
Abstract :
[en] This work surveys mathematical aspects of division property, which is a state of the art technique in cryptanalysis of symmetric-key algorithms, such as authenticated encryption, block ciphers and stream ciphers. It aims to find integral distinguishers and cube attacks, which exploit weakness in the algebraic normal forms of the output coordinates of the involved vectorial Boolean functions. Division property can also be used to provide arguments for security of primitives against these attacks. The focus of this work is a formal presentation of the theory behind the division property, including rigorous proofs, which were often omitted in the existing literature. This survey covers the two major variants of division property, namely conventional and perfect division property. In addition, we explore relationships of the technique with classic degree bounds
Disciplines :
Computer science
Author, co-author :
Hebborn, Phil;  Ruhr-Universität Bochum - RUB
Leander, Gregor;  Ruhr-Universität Bochum - RUB
UDOVENKO, Aleksei  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Cryptolux ; CryptoExperts, Paris, France
External co-authors :
yes
Language :
English
Title :
Mathematical Aspects of Division Property
Publication date :
02 March 2023
Journal title :
Cryptography and Communications
ISSN :
1936-2447
eISSN :
1936-2455
Publisher :
Springer, New York, United States - New York
Peer reviewed :
Peer Reviewed verified by ORBi
Focus Area :
Computational Sciences
Additional URL :
FnR Project :
FNR13641232 - Analysis And Protection Of Lightweight Cryptographic Algorithms, 2019 (01/01/2021-31/12/2023) - Alex Biryukov
Funders :
FNR - Fonds National de la Recherche
DFG - Deutsche Forschungsgemeinschaft
Available on ORBilu :
since 19 December 2022

Statistics


Number of views
92 (2 by Unilu)
Number of downloads
32 (1 by Unilu)

Scopus citations®
 
1
Scopus citations®
without self-citations
1
OpenAlex citations
 
1
WoS citations
 
0

publications
0
supporting
0
mentioning
0
contrasting
0
Smart Citations
0
0
0
0
Citing PublicationsSupportingMentioningContrasting
View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

Bibliography


Similar publications



Contact ORBilu