eprint.iacr.orgpaperAnalysis of the Multi-Key Optimization for SPECK
The paper revisits the multi-key optimization for SPECK, a code-based signature scheme that uses the Permutation Code Equivalence Problem (PEP) as a trapdoor for the Permuted Kernel Problem (PKP). Each SPECK round has soundness error 1/2, which inflates signatures, and the SPECK authors had warned that naively using multiple public keys creates security concerns. The authors analyse those concerns, give conditions and parameter constraints under which multiple keys can be integrated securely, and show that conservative parameters perform poorly but leave room for improvement. They also build a ring signature scheme on the same construction.
TL;DR Shows how to securely apply the multi-key optimization to the SPECK PKP/PEP code-based post-quantum signature, with parameter constraints and a derived ring signature.
Organisations named here
- Marco Baldi
- Michele Battagliola
- Paolo Santini
- Rahmi El Mechri
- Riccardo Schiavoni
Technologies named here
- SPECK
- LESS
- Ring signature scheme based on the SPECK construction
Techniques named here
- Permuted Kernel Problem
- Permutation Code Equivalence Problem
Related in other
eprint.iacr.orgpaperRerandomizable Garbling for Arithmetic Circuits
aseemshrey.inarticle