Description
Key blinding signatures are crucial mechanisms for Tor hidden services, the GNU Name System and other applications,
yet there is a lack of post-quantum key blinding signature schemes combining small signatures and fast runtime.
n this paper, we propose a construction for blinding post-quantum signature schemes based on the MPC-in-the-Head
paradigm over One-Way functions. Additionally, we present an implementation for key blinding of the NIST candidate
AIMer, using both the insecure AIM and the secure AIM2 functions for the evaluation of our construction. Our results
demonstrate that the signature sizes of blinded AIMer are approximately 1.3 to 1.5 times larger than the original AIMer
signatures, with a signing and verification process taking approximately 1.6 to 2 times longer than the original process.
Despite this overhead, our blinding approach performs well in comparison to other post-quantum key blinding signature
schemes, particularly due to the efficient performance of the AIMer construction.
|
Thesis topic in co-operation with the Fraunhofer Institute for Applied and Integrated Security AISEC, Garching