Tongxin xuebao (Jul 2024)
CDBS: blind signature scheme based on CRYSTALS-Dilithium algorithm
Abstract
In order to solve the inadequacy of traditional blind signature schemes in resisting quantum computing attacks during interactions between users, signers, and verifiers was addressed, a novel quantum-resistant blind signature scheme named CDBS was proposed. This scheme aimed to enhance security and could resist quantum computing attacks. The scheme was based on the post-quantum digital signature algorithm CRYSTALS-Dilithium, selected by national institute of standards and technology (NIST). The overall scheme adopted the Fiat-Shamir signature structure, which comprised five stages, such as key generation, blinding, signing, unblinding and verification. The scheme incorporated rejection sampling technology to prevent key leakage and used NTT algorithm to optimise polynomial computation, thereby enhancing the efficiency of both signature generation and verification. Security analysis indicated that the scheme satisfied correctness, blindness, and unforgeability based upon module learning with error (MLWE) and small integer solution (SIS) problems. The scheme showed higher security and more efficient signature generation processes with smaller overhead than other lattice-based blind signature schemes. Given the same parameters, the overall computing overhead in the scheme was only 67.1% of the MBS scheme. Through software testing, an average time was only 657.65 μs to complete one blind signature and verification process. This work provided a valuable reference for the extended application on the CRYSTALS-Dilithium digital signature algorithm.
