Algebraic Attacks on RAIN and AIM Using Equivalent Representations
Abstract: Designing novel symmetric-key primitives for advanced protocols like secure multiparty computation (MPC), fully homomorphic encryption (FHE) and zero-knowledge proof systems (ZK), has been an important research topic in recent years. Many such existing primitives adopt quite different design strategies from conventional block ciphers. Notable features include that many of these ciphers are defined over a large finite field, and that a power map is commonly used to construct the nonlinear component due to its efficiency in these applications as well as its strong resistance against the differential and linear cryptanalysis. In this paper, we target the MPC-friendly ciphers AIM and RAIN used for the post-quantum signature schemes AIMer (CCS 2023 and NIST PQC Round 1 Additional Signatures) and Rainier (CCS 2022), respectively. Specifically, we can find equivalent representations of 2-round RAIN and full-round AIM, respectively, which make them vulnerable to either the polynomial metho.... https://tosc.iacr.org/index.php/ToSC/article/view/11284
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Algebraic Attacks on RAIN and AIM Using Equivalent Representations ; volume:2023 ; number:4 ; year:2023
IACR transactions on symmetric cryptology ; 2023, Heft 4 (2023)
- Creator
-
Liu, Fukang
Mahzoun, Mohammad
Øygarden, Morten
Meier, Willi
- DOI
-
10.46586/tosc.v2023.i4.166-186
- URN
-
urn:nbn:de:101:1-2023122717552974249311
- 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
- Liu, Fukang
- Mahzoun, Mohammad
- Øygarden, Morten
- Meier, Willi
Other Objects (12)
Algebraic collision attacks on Keccak
Algebraic attacks on certain stream ciphers
Algebraic attacks against some arithmetization-oriented primitives
ON AN ALGEBRAIC EQUIVALENT OF TETRAHEDRAL QUADRUPLE SYSTEMS
Improved Attacks on LowMC with Algebraic Techniques
Representations of fundamental groups of algebraic varieties
Algebraic and quantum attacks on two digital signature schemes
How fast can be algebraic attacks on block ciphers?
Relational representations of algebraic lattices and their applications
A White-Box Masking Scheme Resisting Computational and Algebraic Attacks
A SPLITTING PRINCIPLE FOR HOMOTOPY EQUIVALENT REPRESENTATIONS OF SUPERSOLVABLE GROUPS
Rational representations of algebraic groups : tensor products and filtrations
Algebraic collision attacks on Keccak
Algebraic attacks on certain stream ciphers
Algebraic attacks against some arithmetization-oriented primitives
ON AN ALGEBRAIC EQUIVALENT OF TETRAHEDRAL QUADRUPLE SYSTEMS
Improved Attacks on LowMC with Algebraic Techniques
Representations of fundamental groups of algebraic varieties
Algebraic and quantum attacks on two digital signature schemes
How fast can be algebraic attacks on block ciphers?
Relational representations of algebraic lattices and their applications
A White-Box Masking Scheme Resisting Computational and Algebraic Attacks
A SPLITTING PRINCIPLE FOR HOMOTOPY EQUIVALENT REPRESENTATIONS OF SUPERSOLVABLE GROUPS
Rational representations of algebraic groups : tensor products and filtrations
Algebraic collision attacks on Keccak
Algebraic attacks on certain stream ciphers
Algebraic attacks against some arithmetization-oriented primitives
ON AN ALGEBRAIC EQUIVALENT OF TETRAHEDRAL QUADRUPLE SYSTEMS
Improved Attacks on LowMC with Algebraic Techniques
Representations of fundamental groups of algebraic varieties
Algebraic and quantum attacks on two digital signature schemes
How fast can be algebraic attacks on block ciphers?
Relational representations of algebraic lattices and their applications
A White-Box Masking Scheme Resisting Computational and Algebraic Attacks
A SPLITTING PRINCIPLE FOR HOMOTOPY EQUIVALENT REPRESENTATIONS OF SUPERSOLVABLE GROUPS