With the emergence of quantum computers, traditional digital signature schemes based on problems such as large integer solutions and discrete logarithms will no longer be secure, and it is urgent to find effective digital signature schemes that can resist quantum attacks. Lattice cryptography has the advantages of computational simplicity and high security. In this paper, we propose an identity-based digital signature scheme based on the rejection sampling algorithm. Unlike most schemes that use a common Gaussian distribution, this paper uses a bimodal Gaussian distribution, which improves efficiency. The identity-based signature scheme is more convenient for practical application than the traditional certificate-based signature scheme.
With the emergence of quantum computers, traditional digital signature schemes based on problems such as large integer solutions and discrete logarithms will no longer be secure, and it is urgent to find effective digital signature schemes that can resist quantum attacks. Lattice cryptography has the advantages of computational simplicity and high security. In this paper, we propose an identity-based digital signature scheme based on the rejection sampling algorithm. Unlike most schemes that use a common Gaussian distribution, this paper uses a bimodal Gaussian distribution, which improves efficiency. The identity-based signature scheme is more convenient for practical application than the traditional certificate-based signature scheme.
A myriad of conditional privacy-preserving signature (CPPS) schemes have emerged recently, aiming to secure communication data while preserving user privacy. However, many of these schemes, relying on classical mathematical problems and identity based cryptographic mechanism, suffer from key escrow vulnerabilities and are susceptible to quantum attacks. In this paper, we propose a lattice based conditional privacy-preserving certificateless signature scheme. By leveraging the ring small integer solution problem and the decisional compact knapsack problem, our scheme demonstrates robust resistance against quantum attacks with high asymptotic efficiency. We utilize certificateless signature to circumvent the key escrow issue inherent in identity based CPPS schemes. While ensuring conditional privacy preservation, we enhance the security and efficiency of the signature process through a rejection sampling algorithm based on the bimodal Gaussian distribution. Furthermore, our security analysis demonstrates resilience against type I and type II adversaries, meeting diverse security requirements such as traceability and unlinkability. Through a comparative analysis of communication traffic, we observe commendable efficiency in signature generation, making our scheme particularly suitable for wireless communication scenarios. Finally, we detail implementation strategies tailored for drone networks, enhancing the practicality and relevance of our contributions in wireless communication contexts.
With the rapid development of electronic information technology, digital signature has become an indispensable part of our lives. Traditional public key certificate cryptosystems cannot overcome the limitations of certificate management. Identity-based cryptosystems can avoid the certificate management issues. The development of quantum computers has brought serious challenges to traditional cryptography. Post-quantum cryptography research is imperative. At present, almost all post-quantum identity-based signature (IBS) schemes are constructed using Gaussian sampling or trapdoor technologies. However, these two technologies have a great impact on computational efficiency. To overcome this problem, we construct an IBS scheme on lattices by employing Lyubashevsky’s signature scheme. Based on the shortest vector problem on lattices, our scheme does not use Gaussian sampling or trapdoor technologies. In the random oracle model, it is proved that our scheme is strongly unforgeable against adaptive chosen messages and identity attacks. The security level of our scheme is strongly unforgeable, which is a higher level than the existential unforgeability of other schemes. Compared with other efficient schemes, our scheme has advantages in computation complexity and security.
Traditional digital signatures are often publicly verifiable, and in certain applications with privacy preservation requirements, the signer does not want the sensitive information it signed to be redelivered by a dishonest verifier.Aiming at the problem that traditional chameleon signatures (CS) cannot resist quantum computer attacks, this paper proposes a lattice-based authentication CS scheme.Based on the analysis of the lattice difficulty problem and the security vulnerability of the CS scheme, it is pointed out that it does not satisfy the third-party unforgeability and the signer rejectability, and a new lattice-based identity CS scheme is established, which is verified under the stochastic predicate machine model, and the storage and transmission efficiency of the scheme is analyzed.The results show that the newly designed identity-based CS scheme on the lattice can effectively resist quantum computer attacks, can sign messages of arbitrary length, and possesses more lightweight storage and transmission efficiency.The optimized chameleon signature scheme has better security and also provides a new solution for digital signatures to resist quantum computer attacks.
Abstract Lattice-based digital signature has become one of the widely recognized post-quantum algorithms because of its simple algebraic operation, rich mathematical foundation and worst-case security, and also an important tool for constructing cryptography. This survey explores lattice-based digital signatures, a promising post-quantum resistant alternative to traditional schemes relying on factoring or discrete logarithm problems, which face increasing risks from quantum computing. The study covers conventional paradigms like Hash-and-Sign and Fiat-Shamir, as well as specialized applications including group, ring, blind, and proxy signatures. It analyzes the versatility and security strengths of lattice-based schemes, providing practical insights. Each chapter summarizes advancements in schemes, identifying emerging trends. We also pinpoint future directions to deploy lattice-based digital signatures including quantum cryptography.
A proxy signature scheme permits an entity to delegate its signing rights to another. Proxy signature scheme has been widely used in numerous applications. This paper proposed a proxy signature scheme based on lattice cryptography which is different from traditional proxy signature schemes. This scheme combines the idea of the traditional proxy signature and the lattice-based signature together. The security of the proposed scheme is based on the Short Integer Solution (SIS) problem, the proposed proxy signature scheme has smaller key size and lower computation cost. We use the Bimodal Gaussian Distribution, Reject Sampling, Hash matrix and other technologies to extend the original digital signature scheme to the proxy signature scheme. In this paper we will give the security proof of the proxy signature scheme. Moreover, since the key construction of the scheme is based on the operation of the ring, so the public and private key size can be greatly shrunk.
With the use of a large number of mobile devices, the problem of key leakage becomes more and more serious. In view of the excellent characteristics of lattice cipher and forward-secure digital signature scheme, the construction of identity-based forward-secure digital signature based on lattice technology has become a research hotspot. However, the identity-based forward secure digital signature scheme on the existing grid has the disadvantage of excessive signature length. This paper uses the technique (without trapdoors) of Lyubashevsky and extended Samplepre, an efficient identity-based forward secure signature scheme from lattice is proposed. Its security is based on the Small Integer Solution (SIS) difficulty assumption, and the strong non-forgery of the signature scheme is achieved. Low computing overhead; The analysis results show that, compared with the existing schemes, the key and signature are smaller in size, more efficient in computing, able to resist quantum attacks, and more practical.