Coefficient grouping: breaking Chaghri and more

DOI10.1007/978-3-031-30634-1_10MaRDI QIDQ6083132zbMATH OpenOpenAlexFDO

Authors Fukang Liu, Ravi Anand, Libo Wang, Willi Meier, Takanori Isobe

Publication date 8 December 2023

Published in Advances in Cryptology – EUROCRYPT 2023 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-031-30634-1_10

zbMATH Keywords

\textsf{Chaghri}coefficient groupingdegree evaluationFinite fieldoptimization problem

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Coefficient grouping for complex affine layers
• Algebraic cryptanalysis of variants of \textsc{Frit}
• Algebraic attacks on Rasta and Dasta using low-degree equations
• Ciphers for MPC and FHE
• An algebraic attack on ciphers with low-degree round functions: application to full MiMC

Cites work

• \textsc{Ciminion}: symmetric encryption based on Toffoli-gates over large finite fields
• Algebraic attacks on Rasta and Dasta using low-degree equations
• Algebraic cryptanalysis of STARK-friendly designs: application to MARVELlous and MiMC
• Algebraic meet-in-the-middle attack on LowMC
• An algebraic attack on ciphers with low-degree round functions: application to full MiMC
• An algebraic formulation of the division property: revisiting degree evaluations, cube attacks, and key-independent sums
• Applying MILP method to searching integral distinguishers based on division property for 6 lightweight block ciphers
• Bit-based division property and application to \textsc{Simon} family
• Ciphers for MPC and FHE
• Cryptanalysis of full LowMC and LowMC-M with algebraic techniques
• Cryptanalysis of the FLIP family of stream ciphers
• Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\)
• FASTA -- a stream cipher for fast FHE evaluation
• Higher-order differential properties of Keccak and Luffa
• MiMC: efficient encryption and cryptographic hashing with minimal multiplicative complexity
• Modeling for three-subset division property without unknown subset. Improved cube attacks against Trivium and Grain-128AEAD
• On a generalization of substitution-permutation networks: the HADES design strategy
• On the algebraic degree of iterated power functions
• On the field-based division property: applications to MiMC, Feistel MiMC and GMiMC
• Out of oddity -- new cryptanalytic techniques against symmetric primitives optimized for integrity proof systems
• Rasta: a cipher with low ANDdepth and few ANDs per bit
• Stream ciphers: a practical solution for efficient homomorphic-ciphertext compression
• Towards stream ciphers for efficient FHE with low-noise ciphertexts

Cited in

(5)

• Coefficient grouping for complex affine layers
• Integral cryptanalysis in characteristic p
• Modelling ciphers with overdefined systems of quadratic equations: application to Friday, Vision, RAIN and Biscuit
• Tracking algebraic degree with exponent sets: higher-order differential attacks on FHE-friendly cipher \({\mathsf{Yu}_2\mathsf{X}}\)
• PETCHA: post-quantum efficient transciphering with ChaCha

This page was built for publication: Coefficient grouping: breaking Chaghri and more

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6083132)