CryptoDB
Raccoon: A Masking-Friendly Signature Proven in the Probing Model
Authors: |
|
---|---|
Download: |
|
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 }