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 Computational Intelligence and Security (CIS)

Hierarchical ID-Based Blind Signature from Lattices

Liang Chen, Yongquan Cui, Xueming Tang, Dongping Hu, Wan Xin

Published Dec 1, 2011• 4 citations
Publisher

Abstract

Blind signature offer the protection for sender's privacy and become an important primitive for electronic commerce. In this paper, we present a technique of matrix-vector-blinding for lattice-based blind signature. Building on this result, we propose two hierarchical ID-based blind signature schemes from lattice with and without random oracle, which are secure against quantum attacks. We apply the latest technique of "lattice basis delegation in fixed dimension" from ABB10's[1] scheme to our constructions which contribute to shorter public key and signature. Both of our blind signature schemes are proven to hold the properties of perfect blindness and one-more unforgeableability. Our hierarchical ID-based blind signature schemes are communicationally efficient and needs only one round data exchanges between the signer and the user, and with a shorter public key and signature in comparison with similar schemes[2, 3]. We prove that our scheme is secure assuming that the short integer solution (SIS) problem is hard.

DOI
10.1109/cis.2011.182

Related papers

Identity-based blind signature from lattices

Wen Gao, Yupu Hu, Baocang Wang +2 more

Blind signature allows a user to get a signature of a signer on an arbitrary message, and the verifier can convince that the signature is indeed signed by the signer without leaking any information about the message. This property is necessary when the user’s privacy needs protection, such as a bank bill, a trade secret, etc. As an alternative of public key infrastructure, the identity-based system can simplify the key management procedures in certificate-based public key systems. Inspired by the requirement of identity-based blind signature in the post quantum world, we research on identity-based blind signature based on hard lattice problems under the random Oracle model. We propose a construction built upon the blind signature by Rückert, and it is proved to be one-more unforgeable against selective identity and chosen message attacks (sID-CMA) and unconditionally blind. The proposed scheme has 2 moves, and its security can be reduced to the small integer solution (SIS) problem.

Wuhan University Journal of Natural Sciences•Jul 14, 2017•7 citations

Post-Quantum Secure Identity-Based Proxy Blind Signature Scheme on a Lattice

Fengyin Li, Mengjiao Yang, Zhihao Song +2 more

Blind signatures have been widely applied when privacy preserving is required, and the delegation of blind signature rights and a proxy blind signature (Proxy-BS) become necessary when the signer cannot sign. Existing Proxy-BS schemes are based on traditional cryptographically hard problems, and they cannot resist quantum attacks. Moreover, most current Proxy-BS schemes depend on public key infrastructure (PKI), which leads to high certificate storage and management overhead. To simplify key management and resist quantum attacks, we propose a post-quantum secure identity-based proxy blind signature (ID-Proxy-BS) scheme on a lattice using a matrix cascade technique and lattice cryptosystem. Under the random oracle model (ROM), the security of the proposed scheme is proved. Security shows that the proposed scheme assures security against quantum attacks and satisfies the correctness, blindness, and unforgeability. In addition, we apply the ID-Proxy-BS scheme on a lattice to e-voting and propose a quantum-resistant proxy e-voting system, which is resistant to quantum attacks and achieves the efficiency of e-voting.

Entropy•Aug 2, 2023•15 citations

Lattice-Based Blind Signatures: Short, Efficient, and Round-Optimal

Ward Beullens, Vadim Lyubashevsky, Ngoc Khanh Nguyen +1 more

We propose a 2-round blind signature protocol based on the random oracle heuristic and the hardness of standard lattice problems (Ring/Module-SIS/LWE and NTRU) with a signature size of 20 KB. The protocol is round-optimal and has a transcript size that can be as small as 60 KB. This blind signature is around 4 times shorter than the most compact lattice-based scheme based on standard assumptions of del Pino and Katsumata (Crypto 2022) and around 2 times shorter than the scheme of Agrawal et al. (CCS 2022) based on their newly-proposed one-more-ISIS assumption. We also propose a "keyed-verification'' blind signature scheme in which the verifier and the signer need to share a secret key. This scheme has a smaller signature size of only 48 bytes, but further work is needed to explore the efficiency of its signature generation protocol.

ACM SIGSAC Conference on Computer and Communications Security (CCS)•Nov 15, 2023•33 citations

Efficient hierarchical identity-based signatures from lattices

Miaomiao Tian, Liusheng Huang, Wei Yang

Lattice-based hierarchical identity-based signature (HIBS) schemes are receiving significant attention due to provable security reductions and potential security for quantum computers. However, most of the existing HIBS schemes based on lattices are less efficient for practical applications. To make lattice-based HIBS schemes become more practical, this paper presents an efficient HIBS scheme from lattices. Both the secret key size and the signature length of our proposal are much shorter than those of other lattice-based HIBS proposals. Our scheme is proven to be strongly unforgeable against adaptive identity attacks in the random oracle model. The security of the construction relies on the standard short integer solution (SIS) assumption.

International Journal of Electronic Security and Digital Forensics•Jan 1, 2013•19 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

Two-Round Identity-Based Proxy Blind Signature Scheme on Lattices

Quanrun Li, Jian Shen, Chao Lin +2 more

As Internet technology develops swiftly, the significance of privacy protection is escalating in the realms of e-commerce, e-government and software security. Due to the combination of the benefits of proxy signatures and blind signatures, the proxy blind signature scheme not only distributes the workload across application networks but also effectively safeguards the confidentiality of sensitive information. Additionally, the identity-based proxy blind signature protocol can avoid the problem of heavy certificate management and is widely used in electronic commerce and other scenarios. However, some identity-based proxy blind signature protocols that rely on the large integer factorization problem and the discrete logarithm problem are unable to withstand from attacks from quantum computers. Furthermore, current lattice-based proxy blind signature protocols offer only heuristic security and require three rounds of information exchange during the signing phase. In this paper, we introduce a new two-round identity-based proxy blind signature scheme based on lattices. This scheme utilizes a zero-knowledge proof protocol on lattices as its core component to develop an interactive two-round signature scheme that is free from security proof vulnerabilities. Additionally, we validate the security of the proposed protocol within the random oracle model and conduct a performance analysis.

IEEE Internet of Things Journal•Jun 5, 2025•6 citations
Blind signature offer the protection for sender's privacy and become an important primitive for electronic commerce. In this paper, we present a technique of matrix-vector-blinding for lattice-based blind signature. Building on this result, we propose two hierarchical ID-based blind signature schemes from lattice with and without random oracle, which are secure against quantum attacks. We apply the latest technique of "lattice basis delegation in fixed dimension" from ABB10's[1] scheme to our constructions which contribute to shorter public key and signature. Both of our blind signature schemes are proven to hold the properties of perfect blindness and one-more unforgeableability. Our hierarchical ID-based blind signature schemes are communicationally efficient and needs only one round data exchanges between the signer and the user, and with a shorter public key and signature in comparison with similar schemes[2, 3]. We prove that our scheme is secure assuming that the short integer solution (SIS) problem is hard.
Blind signature allows a user to get a signature of a signer on an arbitrary message, and the verifier can convince that the signature is indeed signed by the signer without leaking any information about the message. This property is necessary when the user’s privacy needs protection, such as a bank bill, a trade secret, etc. As an alternative of public key infrastructure, the identity-based system can simplify the key management procedures in certificate-based public key systems. Inspired by the requirement of identity-based blind signature in the post quantum world, we research on identity-based blind signature based on hard lattice problems under the random Oracle model. We propose a construction built upon the blind signature by Rückert, and it is proved to be one-more unforgeable against selective identity and chosen message attacks (sID-CMA) and unconditionally blind. The proposed scheme has 2 moves, and its security can be reduced to the small integer solution (SIS) problem.
Blind signatures have been widely applied when privacy preserving is required, and the delegation of blind signature rights and a proxy blind signature (Proxy-BS) become necessary when the signer cannot sign. Existing Proxy-BS schemes are based on traditional cryptographically hard problems, and they cannot resist quantum attacks. Moreover, most current Proxy-BS schemes depend on public key infrastructure (PKI), which leads to high certificate storage and management overhead. To simplify key management and resist quantum attacks, we propose a post-quantum secure identity-based proxy blind signature (ID-Proxy-BS) scheme on a lattice using a matrix cascade technique and lattice cryptosystem. Under the random oracle model (ROM), the security of the proposed scheme is proved. Security shows that the proposed scheme assures security against quantum attacks and satisfies the correctness, blindness, and unforgeability. In addition, we apply the ID-Proxy-BS scheme on a lattice to e-voting and propose a quantum-resistant proxy e-voting system, which is resistant to quantum attacks and achieves the efficiency of e-voting.
We propose a 2-round blind signature protocol based on the random oracle heuristic and the hardness of standard lattice problems (Ring/Module-SIS/LWE and NTRU) with a signature size of 20 KB. The protocol is round-optimal and has a transcript size that can be as small as 60 KB. This blind signature is around 4 times shorter than the most compact lattice-based scheme based on standard assumptions of del Pino and Katsumata (Crypto 2022) and around 2 times shorter than the scheme of Agrawal et al. (CCS 2022) based on their newly-proposed one-more-ISIS assumption. We also propose a "keyed-verification'' blind signature scheme in which the verifier and the signer need to share a secret key. This scheme has a smaller signature size of only 48 bytes, but further work is needed to explore the efficiency of its signature generation protocol.
Lattice-based hierarchical identity-based signature (HIBS) schemes are receiving significant attention due to provable security reductions and potential security for quantum computers. However, most of the existing HIBS schemes based on lattices are less efficient for practical applications. To make lattice-based HIBS schemes become more practical, this paper presents an efficient HIBS scheme from lattices. Both the secret key size and the signature length of our proposal are much shorter than those of other lattice-based HIBS proposals. Our scheme is proven to be strongly unforgeable against adaptive identity attacks in the random oracle model. The security of the construction relies on the standard short integer solution (SIS) assumption.
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.
As Internet technology develops swiftly, the significance of privacy protection is escalating in the realms of e-commerce, e-government and software security. Due to the combination of the benefits of proxy signatures and blind signatures, the proxy blind signature scheme not only distributes the workload across application networks but also effectively safeguards the confidentiality of sensitive information. Additionally, the identity-based proxy blind signature protocol can avoid the problem of heavy certificate management and is widely used in electronic commerce and other scenarios. However, some identity-based proxy blind signature protocols that rely on the large integer factorization problem and the discrete logarithm problem are unable to withstand from attacks from quantum computers. Furthermore, current lattice-based proxy blind signature protocols offer only heuristic security and require three rounds of information exchange during the signing phase. In this paper, we introduce a new two-round identity-based proxy blind signature scheme based on lattices. This scheme utilizes a zero-knowledge proof protocol on lattices as its core component to develop an interactive two-round signature scheme that is free from security proof vulnerabilities. Additionally, we validate the security of the proposed protocol within the random oracle model and conduct a performance analysis.