CryptoDB
Martha Norberg Hovd
NOTE: imports for ToSC and TCHES are no longer functioning.
Publications
Year
Venue
Title
2023
CRYPTO
Cryptanalysis of Symmetric Primitives over Rings and a Key Recovery Attack on Rubato
Abstract
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 Z _q 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.
Coauthors
- Irati Manterola Ayala (1)
- Lorenzo Grassi (1)
- Martha Norberg Hovd (1)
- Morten Øygarden (1)
- Håvard Raddum (1)
- Qingju Wang (1)