Improved Attacks on LowMC with Algebraic Techniques
Abstract: The LowMC family of SPN block cipher proposed by Albrecht et al. was designed specifically for MPC-/FHE-/ZKP-friendly use cases. It is especially used as the underlying block cipher of PICNIC, one of the alternate third-round candidate digital signature algorithms for NIST post-quantum cryptography standardization. The security of PICNIC is highly related to the difficulty of recovering the secret key of LowMC from a given plaintext/ciphertext pair, which raises new challenges for security evaluation under extremely low data complexity. In this paper, we improve the attacks on LowMC under low data complexity, i.e. 1 or 2 chosen plaintext/ciphertext pairs. For the difference enumeration attack with 2 chosen plaintexts, we propose new algebraic methods to better exploit the nonlinear relation inside the introduced variables based on the attack framework proposed by Liu et al. at ASIACRYPT 2022. With this technique, we significantly extend the number of attack rounds for LowMC with pa.... https://tosc.iacr.org/index.php/ToSC/article/view/11283
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Improved Attacks on LowMC with Algebraic Techniques ; volume:2023 ; number:4 ; year:2023
IACR transactions on symmetric cryptology ; 2023, Heft 4 (2023)
- Creator
-
Sun, Yimeng
Cui, Jiamin
Wang, Meiqin
- DOI
-
10.46586/tosc.v2023.i4.143-165
- URN
-
urn:nbn:de:101:1-2023122717553801822818
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:32 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Sun, Yimeng
- Cui, Jiamin
- Wang, Meiqin
Other Objects (12)
New cryptanalysis of LowMC with algebraic techniques
Algebraic collision attacks on Keccak
New low-memory algebraic attacks on LowMC in the Picnic setting
Algebraic attacks on certain stream ciphers
Algebraic attacks against some arithmetization-oriented primitives
New Techniques for Emulating Fault Attacks
Algebraic and quantum attacks on two digital signature schemes
How fast can be algebraic attacks on block ciphers?
Algebraic Attacks on RAIN and AIM Using Equivalent Representations
Improved rectangle attacks on SKINNY and CRAFT
A White-Box Masking Scheme Resisting Computational and Algebraic Attacks
Categorical decomposition techniques in algebraic topology
New cryptanalysis of LowMC with algebraic techniques
Algebraic collision attacks on Keccak
New low-memory algebraic attacks on LowMC in the Picnic setting
Algebraic attacks on certain stream ciphers
Algebraic attacks against some arithmetization-oriented primitives
New Techniques for Emulating Fault Attacks
Algebraic and quantum attacks on two digital signature schemes
How fast can be algebraic attacks on block ciphers?
Algebraic Attacks on RAIN and AIM Using Equivalent Representations
Improved rectangle attacks on SKINNY and CRAFT
A White-Box Masking Scheme Resisting Computational and Algebraic Attacks
Categorical decomposition techniques in algebraic topology
New cryptanalysis of LowMC with algebraic techniques
Algebraic collision attacks on Keccak
New low-memory algebraic attacks on LowMC in the Picnic setting
Algebraic attacks on certain stream ciphers
Algebraic attacks against some arithmetization-oriented primitives
New Techniques for Emulating Fault Attacks
Algebraic and quantum attacks on two digital signature schemes
How fast can be algebraic attacks on block ciphers?
Algebraic Attacks on RAIN and AIM Using Equivalent Representations
Improved rectangle attacks on SKINNY and CRAFT
A White-Box Masking Scheme Resisting Computational and Algebraic Attacks