Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Conference on Security, Pattern Analysis, and Cybernetics (SPAC)

Lattice-based proxy signature scheme with reject sampling method

Zoe L. Jiang, Yudong Liang, Zechao Liu, Xuan Wang

Published Dec 1, 2017• 5 citations
Publisher

Abstract

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.

DOI
10.1109/spac.2017.8304340

Related papers

R-LWE Based Secure Proxy Signature Scheme

Swati Thakur, Hemlal Sahu

In the present scenario where thousands and millions of digital documents are transferred every day, the security of data has become a topic of global concern. Along with other cryptographic primitives, the proxy signature scheme is also widely used in various applications. The main part of our paper is a lattice-based proxy signature scheme. A Proxy Signature scheme is an arrangement that allows the transfer of singing rights from one entity or person to another on behalf of the original signer. Our scheme is based on the Ring-Learning with Error(R-LWE) problem which provides strong security with the worst-case to average-case reduction problem. Key construction and operations in our scheme are based on a ring of polynomials due to which both public and private keys are reduced and the size of the proxy signature also shrunk, while the security of our proposed scheme is based on the Short Integer Solution (SIS) problem.

International Journal of Mathematics And its Applications•Mar 15, 2025•0 citations

Efficient Identity-Based Proxy Blind Signature Scheme over Lattices

Yi Yan, Mingming Jiang, Yanyan Kong +1 more

In response to the issues of low security and computational efficiency in current lattice-based proxy blind signature systems, a novel identity-based proxy blind signature scheme utilizing lattices is proposed. This scheme integrates the user's identity information through matrix accumulation operations to serve as the verification public key, simplifying the identity validation process and strengthening both security and privacy measures. The user's private key as well as the proxy signing key are produced through the extended algorithm of the left sampling algorithm, while the rejection sampling algorithm is employed to produce the proxy blind signature. These enhance the space utilisation of keys and signatures. Moreover, the scheme's security is reducible to solving the small integer solution problem, thereby attaining resilience against one-more unforgeability under the adaptive chosen-message attacks within the random oracle model. Compared to other schemes, our scheme features smaller key and signature sizes, resulting in greater efficiency.

International Conference on Computer, Vision and Intelligent Technology (ICCVIT)•Nov 24, 2024•1 citation

Quantum-Resistant Lattice-Based Proxy Signature

Jinxuan Luo, Liming Zuo, Hao Liu

With the advancement of quantum computing, the utilization of quantum algorithms such as Shor’s algorithm enables the efficient resolution of problems that are intractable in classical computing paradigms, posing a significant threat to traditional signature schemes. Lattice-based cryptography is considered one of the most promising post-quantum cryptographic algorithms due to its computational advantages and potential resistance to quantum attacks. Proxy signature is an authorization mechanism that allows the original signer to delegate the signing power to a proxy. The security of existing proxy signature schemes is mostly based on classical hard problems, which cannot guarantee security under quantum attacks. Therefore, this paper combines lattice-based cryptography with proxy signatures to propose a new lattice-based proxy signature scheme (NLBPS). NLBPS constructs signatures using lattice-based trapdoor sampling algorithms and preimage sampling algorithms. Comparative analysis shows that the proposed scheme has relatively smaller key and signature sizes compared to some existing lattice-based proxy signature schemes, and it also offers a certain improvement in computational efficiency.

Symmetry•Feb 9, 2025•2 citations

A Lattice‐Based Identity‐Based Proxy Blind Signature Scheme in the Standard Model

Lili Zhang, Yanqin Ma

A proxy blind signature scheme is a special form of blind signature which allowed a designated person called proxy signer to sign on behalf of original signers without knowing the content of the message. It combines the advantages of proxy signature and blind signature. Up to date, most proxy blind signature schemes rely on hard number theory problems, discrete logarithm, and bilinear pairings. Unfortunately, the above underlying number theory problems will be solvable in the postquantum era. Lattice‐based cryptography is enjoying great interest these days, due to implementation simplicity and provable security reductions. Moreover, lattice‐based cryptography is believed to be hard even for quantum computers. In this paper, we present a new identity‐based proxy blind signature scheme from lattices without random oracles. The new scheme is proven to be strongly unforgeable under the standard hardness assumption of the short integer solution problem (SIS) and the inhomogeneous small integer solution problem (ISIS). Furthermore, the secret key size and the signature length of our scheme are invariant and much shorter than those of the previous lattice‐based proxy blind signature schemes. To the best of our knowledge, our construction is the first short lattice‐based identity‐based proxy blind signature scheme in the standard model.

Mathematical Problems in Engineering•Jan 1, 2014•21 citations

An Efficient Lattice-Based Proxy Signature Scheme without Trapdoor

Chunli Yang, Peigang Qiu, Shihui Zheng +1 more

Lattice-based proxy signature is a kind of signature that can resist the known quantum attack and a special digital signature which has the proxy functionality. So far, as far as I know, all lattice-based proxy signatures that use the "hash-and-sign" method of GPV08 signature are low efficient due to the time-consuming preimage sampleable algorithm. Based on the rejection sampling technique of Lyu12 signature, we proposed an efficient lattice-based proxy signature scheme without trapdoor, and the formal security proof of existentially unforgeable is given in random oracle model. In addition, the length of keys and signature in our scheme are shorter than all existing lattice-based proxy signature schemes, and the computations are also small.

International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP)•Sep 1, 2015•9 citations

New Lattice-Based Short Proxy Signature Scheme With Fewer System Parameters in the Standard Model

Zecheng Wang, Huaizhong Bao, Tao Zhao +2 more

Proxy signature schemes safely ensure that an original signer transfers the signing right to a proxy signer, and a variety of these schemes have been developed for secure applications. Constructions of proxy signature schemes vary; recently developed schemes utilize lattices to safeguard against quantum attacks. However, existing lattice-based proxy schemes proved secure in the standard model have many public system parameters, reducing the efficiency of these schemes. To solve this problem, we utilize an admissible hash function with compatible algorithms (AHFwCA) and lattice trapdoors as an initial framework to propose a new lattice-based proxy signature scheme. While maintaining a similar key and signature size as prior schemes, this new proxy signature scheme requires fewer public system parameters. Compared with requiring linear basic matrices as public system parameters found in other standard model schemes, the proposed new scheme depends upon logarithmic basic matrices. Under the standard inhomogeneous short integer solution (ISIS) assumption, we prove that the scheme is existentially unforgeable against chosen message attacks and chosen warrant attacks (EUF-CMA-CWA) in the standard model by using the generalized partitioning proof technique. Thus, this paper partially solves the many parameters problem existed in the standard model lattice-based signature schemes.

IEEE Access•Jan 1, 2022•6 citations
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.
In the present scenario where thousands and millions of digital documents are transferred every day, the security of data has become a topic of global concern. Along with other cryptographic primitives, the proxy signature scheme is also widely used in various applications. The main part of our paper is a lattice-based proxy signature scheme. A Proxy Signature scheme is an arrangement that allows the transfer of singing rights from one entity or person to another on behalf of the original signer. Our scheme is based on the Ring-Learning with Error(R-LWE) problem which provides strong security with the worst-case to average-case reduction problem. Key construction and operations in our scheme are based on a ring of polynomials due to which both public and private keys are reduced and the size of the proxy signature also shrunk, while the security of our proposed scheme is based on the Short Integer Solution (SIS) problem.
In response to the issues of low security and computational efficiency in current lattice-based proxy blind signature systems, a novel identity-based proxy blind signature scheme utilizing lattices is proposed. This scheme integrates the user's identity information through matrix accumulation operations to serve as the verification public key, simplifying the identity validation process and strengthening both security and privacy measures. The user's private key as well as the proxy signing key are produced through the extended algorithm of the left sampling algorithm, while the rejection sampling algorithm is employed to produce the proxy blind signature. These enhance the space utilisation of keys and signatures. Moreover, the scheme's security is reducible to solving the small integer solution problem, thereby attaining resilience against one-more unforgeability under the adaptive chosen-message attacks within the random oracle model. Compared to other schemes, our scheme features smaller key and signature sizes, resulting in greater efficiency.
With the advancement of quantum computing, the utilization of quantum algorithms such as Shor’s algorithm enables the efficient resolution of problems that are intractable in classical computing paradigms, posing a significant threat to traditional signature schemes. Lattice-based cryptography is considered one of the most promising post-quantum cryptographic algorithms due to its computational advantages and potential resistance to quantum attacks. Proxy signature is an authorization mechanism that allows the original signer to delegate the signing power to a proxy. The security of existing proxy signature schemes is mostly based on classical hard problems, which cannot guarantee security under quantum attacks. Therefore, this paper combines lattice-based cryptography with proxy signatures to propose a new lattice-based proxy signature scheme (NLBPS). NLBPS constructs signatures using lattice-based trapdoor sampling algorithms and preimage sampling algorithms. Comparative analysis shows that the proposed scheme has relatively smaller key and signature sizes compared to some existing lattice-based proxy signature schemes, and it also offers a certain improvement in computational efficiency.
A proxy blind signature scheme is a special form of blind signature which allowed a designated person called proxy signer to sign on behalf of original signers without knowing the content of the message. It combines the advantages of proxy signature and blind signature. Up to date, most proxy blind signature schemes rely on hard number theory problems, discrete logarithm, and bilinear pairings. Unfortunately, the above underlying number theory problems will be solvable in the postquantum era. Lattice‐based cryptography is enjoying great interest these days, due to implementation simplicity and provable security reductions. Moreover, lattice‐based cryptography is believed to be hard even for quantum computers. In this paper, we present a new identity‐based proxy blind signature scheme from lattices without random oracles. The new scheme is proven to be strongly unforgeable under the standard hardness assumption of the short integer solution problem (SIS) and the inhomogeneous small integer solution problem (ISIS). Furthermore, the secret key size and the signature length of our scheme are invariant and much shorter than those of the previous lattice‐based proxy blind signature schemes. To the best of our knowledge, our construction is the first short lattice‐based identity‐based proxy blind signature scheme in the standard model.
Lattice-based proxy signature is a kind of signature that can resist the known quantum attack and a special digital signature which has the proxy functionality. So far, as far as I know, all lattice-based proxy signatures that use the "hash-and-sign" method of GPV08 signature are low efficient due to the time-consuming preimage sampleable algorithm. Based on the rejection sampling technique of Lyu12 signature, we proposed an efficient lattice-based proxy signature scheme without trapdoor, and the formal security proof of existentially unforgeable is given in random oracle model. In addition, the length of keys and signature in our scheme are shorter than all existing lattice-based proxy signature schemes, and the computations are also small.
Proxy signature schemes safely ensure that an original signer transfers the signing right to a proxy signer, and a variety of these schemes have been developed for secure applications. Constructions of proxy signature schemes vary; recently developed schemes utilize lattices to safeguard against quantum attacks. However, existing lattice-based proxy schemes proved secure in the standard model have many public system parameters, reducing the efficiency of these schemes. To solve this problem, we utilize an admissible hash function with compatible algorithms (AHFwCA) and lattice trapdoors as an initial framework to propose a new lattice-based proxy signature scheme. While maintaining a similar key and signature size as prior schemes, this new proxy signature scheme requires fewer public system parameters. Compared with requiring linear basic matrices as public system parameters found in other standard model schemes, the proposed new scheme depends upon logarithmic basic matrices. Under the standard inhomogeneous short integer solution (ISIS) assumption, we prove that the scheme is existentially unforgeable against chosen message attacks and chosen warrant attacks (EUF-CMA-CWA) in the standard model by using the generalized partitioning proof technique. Thus, this paper partially solves the many parameters problem existed in the standard model lattice-based signature schemes.