International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Raccoon: A Masking-Friendly Signature Proven in the Probing Model

Authors:
Shuichi Katsumata , PQShield and AIST
Melissa Rossi , ANSSI
Rafael del Pino , PQShield
Thomas Prest , PQShield
Download:
DOI: 10.1007/978-3-031-68376-3_13 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2024
Abstract: This paper present Raccoon, a lattice-based signature scheme submitted to the NIST 2022 call for additional post-quantum signatures. Raccoon has the specificity of always being masked. Concretely, all sensitive intermediate values are shared into $d$ parts. The main design rationale of Raccoon is to be easy to mask at high orders, and this dictated most of its design choices, such as the introduction of new algorithmic techniques for sampling small errors. As a result, Raccoon achieves a masking overhead $O(d \log d)$ that compares favorably with the overheads $O(d^2 \log q)$ observed when masking standard lattice signatures. In addition, we formally prove the security of Raccoon in the $t$-probing model: an attacker is able to probe $t
BibTeX
@inproceedings{crypto-2024-34318,
  title={Raccoon: A Masking-Friendly Signature Proven in the Probing Model},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-68376-3_13},
  author={Shuichi Katsumata and Melissa Rossi and Rafael del Pino and Thomas Prest},
  year=2024
}