Cryptanalysis of Symmetric Primitives over Rings and a Key Recovery Attack on Rubato
In: Advances in Cryptology - CRYPTO 2023 ; https://hal.science/hal-04282311 ; Advances in Cryptology - CRYPTO 2023, IACR, Aug 2023, Santa Barbara, United States. pp.305-339, ⟨10.1007/978-3-031-38548-3_11⟩, 2023
Konferenz
Zugriff:
International audience ; Symmetric primitives are a cornerstone of cryptography, and have traditionally been defined over fields, where cryptanalysis is now well understood. However, a few symmetric primitives defined over rings Zq for a composite number q have recently been proposed, a setting where security is much less studied. In this paper we focus on studying established algebraic attacks typically defined over fields and the extent of their applicability to symmetric primitives defined over the ring of integers modulo a composite q Based on our analysis, we present an attack on full Rubato, a family of symmetric ciphers proposed by Ha et al. at Eurocrypt 2022 designed to be used in a transciphering framework for approximate fully homomorphic encryption. We show that at least 25 % of the possible choices for q satisfy certain conditions that lead to a successful key recovery attack with complexity significantly lower than the claimed security level for five of the six ciphers in the Rubato family.
Titel: |
Cryptanalysis of Symmetric Primitives over Rings and a Key Recovery Attack on Rubato
|
---|---|
Autor/in / Beteiligte Person: | Grassi, Lorenzo ; Manterola Ayala, Irati ; Hovd, Martha Norberg ; Øygarden, Morten ; Raddum, Håvard ; Wang, Qingju ; Ruhr University Bochum = Ruhr-Universität Bochum (RUB) ; UiB, Simula ; Cybersécurité et Cryptographie (C2) ; Laboratoire Traitement et Communication de l'Information (LTCI) ; Institut Mines-Télécom Paris (IMT)-Télécom Paris-Institut Mines-Télécom Paris (IMT)-Télécom Paris ; Département Informatique et Réseaux (INFRES) ; ParisTech, Télécom ; IACR |
Link: | |
Zeitschrift: | Advances in Cryptology - CRYPTO 2023 ; https://hal.science/hal-04282311 ; Advances in Cryptology - CRYPTO 2023, IACR, Aug 2023, Santa Barbara, United States. pp.305-339, ⟨10.1007/978-3-031-38548-3_11⟩, 2023 |
Veröffentlichung: | HAL CCSD ; Springer Nature Switzerland, 2023 |
Medientyp: | Konferenz |
DOI: | 10.1007/978-3-031-38548-3_11 |
Schlagwort: |
|
Sonstiges: |
|