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 Intelligent Networking and Collaborative Systems (INCoS)

An Identity-Based Proxy Signature Scheme from Lattices in the Standard Model

Wang Li

Published Sep 1, 2016• 8 citations
Publisher

Abstract

Currently, most of the identity-based proxy signature schemes are based on large integer factorization and discrete logarithm which are insecure in quantum setting. To this problem, we propose a provably-secure identity-based proxy signature scheme over lattice, which uses preimage sampling technology and lattice basis delegation algorithm in fixed dimension. The proposed scheme was proved to satisfy strong unforgeability against selective identity attacks based on the hardness of the small integer solution (SIS) problem in the standard model. And compared with the existing identity-based proxy signature scheme from lattices, our scheme is more secure under the same efficiency.

DOI
10.1109/incos.2016.17

Related papers

Lattice-based Proxy Signature Scheme in the Standard Model

Ming-Xian Li

The provably secure public-key cryptosystems in the standard model are more practical,but the provably secure lattice-based proxy signature schemes in the standard model have not been constructed up to now. A new lattice-based proxy signature scheme was constructed by using the Boyen's preimage sampling algorithm. The proposed proxy signature scheme was proved to satisfy the existential unforgeability against adaptive chosen-message attacks based on the hardness of the small integer solution( SIS) problem in the standard model. Finally,the computational performance of the proposed proxy signature scheme was compared with that of the existing lattice-based proxy signature schemes. The comparative results showed that the proposed proxy signature scheme has higher efficiency.

Journal of Sichuan University•Jan 1, 2014•1 citation

Identity-based proxy signature from lattices

Kee Sung Kim, Dowon Hong, Ik Rae Jeong

Most of the provably-secure proxy signature schemes rely on the average-case hardness problems such as the integer factorization problems and the discrete logarithm problems. Therefore, those schemes are insecure to quantum analysis algorithms, since there exist quantum algorithms efficiently solving the factorization and logarithm problems. To make secure proxy signature schemes against quantum analysis, some lattice-based proxy signature schemes are suggested. However, none of the suggested lattice-based proxy signature schemes is proxy-protected in the adaptive security model. In the paper, we propose a provably-secure ID-based proxy signature scheme based on the lattice problems. Our scheme is proxy-protected in the adaptive security model.

Journal of Communications and Networks•Feb 1, 2013•28 citations

Lattice-based Proxy Signature Scheme in the Standard Model

Mingxiang Li, 郑艳娟, Ming XU

Abstract:The provably secure public-key cryptosystems in the standard model are more practical, but the provably secure lattice-based proxy signature schemes in the standard model have not been constructed up to now. A new lattice-based proxy signature scheme was constructed by using the Boyen’s preimage sampling algorithm.The proposed proxy signature scheme was proved to satisfy the existential unforgeability against adaptive chosen-message attacks based on the hardness of the small integer solution (SIS) problem in the standard model.Finally,the computational performance of the proposed proxy signature scheme was compared with that of the existing lattice-based proxy signature schemes.The comparative results showed that the proposed proxy signature scheme has higher efficiency.

•Jan 1, 2014•0 citations

Lattice-Based Proxy Signature

Yali Jiang, Fanyu Kong, Xiuling Ju

Those existing proxy signature schemes are mainly based on the assumed hardness of Big Integer Factoring problem and Discrete Logarithm problem. So they can't resist quantum attacks. This proxy signature scheme is based on the assumed hardness of some lattice problem, which can resist quantum attack. The key pair of proxy signer was generated using basis delegation technology. Combined with GPV basic signature scheme, the proxy signature scheme was constructed. This scheme is satisfied with all the security property of proxy signature schemes. Based on this scheme, variant lattice-based proxy signature schemes will be designed, such as blind proxy signature, multi-grade proxy signature, and identity-based proxy signature etc.

International Conference on Computational Intelligence and Security (CIS)•Dec 1, 2010•15 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

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
Currently, most of the identity-based proxy signature schemes are based on large integer factorization and discrete logarithm which are insecure in quantum setting. To this problem, we propose a provably-secure identity-based proxy signature scheme over lattice, which uses preimage sampling technology and lattice basis delegation algorithm in fixed dimension. The proposed scheme was proved to satisfy strong unforgeability against selective identity attacks based on the hardness of the small integer solution (SIS) problem in the standard model. And compared with the existing identity-based proxy signature scheme from lattices, our scheme is more secure under the same efficiency.
The provably secure public-key cryptosystems in the standard model are more practical,but the provably secure lattice-based proxy signature schemes in the standard model have not been constructed up to now. A new lattice-based proxy signature scheme was constructed by using the Boyen's preimage sampling algorithm. The proposed proxy signature scheme was proved to satisfy the existential unforgeability against adaptive chosen-message attacks based on the hardness of the small integer solution( SIS) problem in the standard model. Finally,the computational performance of the proposed proxy signature scheme was compared with that of the existing lattice-based proxy signature schemes. The comparative results showed that the proposed proxy signature scheme has higher efficiency.
Most of the provably-secure proxy signature schemes rely on the average-case hardness problems such as the integer factorization problems and the discrete logarithm problems. Therefore, those schemes are insecure to quantum analysis algorithms, since there exist quantum algorithms efficiently solving the factorization and logarithm problems. To make secure proxy signature schemes against quantum analysis, some lattice-based proxy signature schemes are suggested. However, none of the suggested lattice-based proxy signature schemes is proxy-protected in the adaptive security model. In the paper, we propose a provably-secure ID-based proxy signature scheme based on the lattice problems. Our scheme is proxy-protected in the adaptive security model.
Abstract:The provably secure public-key cryptosystems in the standard model are more practical, but the provably secure lattice-based proxy signature schemes in the standard model have not been constructed up to now. A new lattice-based proxy signature scheme was constructed by using the Boyen’s preimage sampling algorithm.The proposed proxy signature scheme was proved to satisfy the existential unforgeability against adaptive chosen-message attacks based on the hardness of the small integer solution (SIS) problem in the standard model.Finally,the computational performance of the proposed proxy signature scheme was compared with that of the existing lattice-based proxy signature schemes.The comparative results showed that the proposed proxy signature scheme has higher efficiency.
Those existing proxy signature schemes are mainly based on the assumed hardness of Big Integer Factoring problem and Discrete Logarithm problem. So they can't resist quantum attacks. This proxy signature scheme is based on the assumed hardness of some lattice problem, which can resist quantum attack. The key pair of proxy signer was generated using basis delegation technology. Combined with GPV basic signature scheme, the proxy signature scheme was constructed. This scheme is satisfied with all the security property of proxy signature schemes. Based on this scheme, variant lattice-based proxy signature schemes will be designed, such as blind proxy signature, multi-grade proxy signature, and identity-based proxy signature etc.
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.
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.