Algebraic Attack on FHE-Friendly Cipher HERA Using Multiple Collisions
Abstract: Fully homomorphic encryption (FHE) is an advanced cryptography technique to allow computations (i.e., addition and multiplication) over encrypted data. After years of effort, the performance of FHE has been significantly improved and it has moved from theory to practice. The transciphering framework is another important technique in FHE to address the issue of ciphertext expansion and reduce the client-side computational overhead. To apply the transciphering framework to the CKKS FHE scheme, a new transciphering framework called the Real-to-Finite-Field (RtF) framework and a corresponding FHE-friendly symmetric-key primitive called HERA were proposed at ASIACRYPT 2021. Although HERA has a very similar structure to AES, it is considerably different in the following aspects: 1) the power map x → x3 is used as the S-box; 2) a randomized key schedule is used; 3) it is over a prime field Fp with p > 216. In this work, we perform the first third-party cryptanalysis of HERA, by showing ho.... https://tosc.iacr.org/index.php/ToSC/article/view/11407
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Algebraic Attack on FHE-Friendly Cipher HERA Using Multiple Collisions ; volume:2024 ; number:1 ; year:2024
IACR transactions on symmetric cryptology ; 2024, Heft 1 (2024)
- Creator
-
Liu, Fukang
Kalam, Abul
Sarkar, Santanu
Meier, Willi
- DOI
-
10.46586/tosc.v2024.i1.214-233
- URN
-
urn:nbn:de:101:1-2024032017552304260885
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 10:47 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Liu, Fukang
- Kalam, Abul
- Sarkar, Santanu
- Meier, Willi
Other Objects (12)
Algebraic attacks on certain stream ciphers
Algebraic methods in block cipher cryptanalysis
Using Bernstein–Vazirani algorithm to attack block ciphers
Algebraic cryptanalysis of block ciphers using Groebner bases
Full-round impossible differential attack on shadow block cipher
FRAST: TFHE-Friendly Cipher Based on Random S-Boxes
How fast can be algebraic attacks on block ciphers?
FaultMeter: quantitative fault attack assessment of block cipher software
On recovering block cipher secret keys in the cold boot attack setting
FEDS: comprehensive fault attack exploitability detection for software implementations of block ciphers
Cipher 5
RAFA: Redundancies-assisted Algebraic Fault Analysis and its implementation on SPN block ciphers
Algebraic attacks on certain stream ciphers
Algebraic methods in block cipher cryptanalysis
Using Bernstein–Vazirani algorithm to attack block ciphers
Algebraic cryptanalysis of block ciphers using Groebner bases
Full-round impossible differential attack on shadow block cipher
FRAST: TFHE-Friendly Cipher Based on Random S-Boxes
How fast can be algebraic attacks on block ciphers?
FaultMeter: quantitative fault attack assessment of block cipher software
On recovering block cipher secret keys in the cold boot attack setting
FEDS: comprehensive fault attack exploitability detection for software implementations of block ciphers
Cipher 5
RAFA: Redundancies-assisted Algebraic Fault Analysis and its implementation on SPN block ciphers
Algebraic attacks on certain stream ciphers
Algebraic methods in block cipher cryptanalysis
Using Bernstein–Vazirani algorithm to attack block ciphers
Algebraic cryptanalysis of block ciphers using Groebner bases
Full-round impossible differential attack on shadow block cipher
FRAST: TFHE-Friendly Cipher Based on Random S-Boxes
How fast can be algebraic attacks on block ciphers?
FaultMeter: quantitative fault attack assessment of block cipher software
On recovering block cipher secret keys in the cold boot attack setting
FEDS: comprehensive fault attack exploitability detection for software implementations of block ciphers
Cipher 5