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

Iranian Conference on Electrical Engineering

A novel lattice-based proxy signature scheme

Mohammad Beheshti-Atashgah, Mohsen Ajori, Mahmoud Gardeshi, Mohammad Reza Aref

Published May 1, 2012• 0 citations
Publisher

Abstract

In a proxy signature scheme, an original signer delegates his/her signing capability to a proxy signer and then the proxy signer can sign messages on behalf of the original signer. The security of many proxy signature schemes that have been proposed depends, either directly or indirectly, on either the difficulty of big integers factoring problem or the difficulty of finding discrete logarithm in a finite group. These types of schemes cannot resist quantum attacks. In this paper, we propose a new lattice-based proxy signature scheme which can resist quantum attacks. The proposed scheme is based on the GGH-signature scheme and also satisfies all the security requirements of proxy signature schemes.

DOI
10.1109/iraniancee.2012.6292542

Related papers

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

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

An Identity‐Based Proxy Signature on NTRU Lattice

Hongfei Zhu, Yu‐an Tan, Xiao Yu +4 more

Proxy signature plays an important role in distributed systems, mobile agent applications, distributed shared object systems, global distribution networks and mobile communications etc., since it allows the original signer to delegate another proxy signer to sign the message instead of himself. However, the proxy signature schemes constructed on the number theory cannot resist quantum computers attack and depend on the public key infrastructure. To mitigate these problems, the alternative schemes are Identity-based proxy signature constructed on lattice. In this paper, an identity-based proxy signature scheme based on Number theorem research unit (NTRU) lattice is proposed and proven secure in the random oracle. Compared with the other existing identity-based proxy signature schemes, the proposed scheme outperforms them in terms of original signer's signature size and signing key size and proxy signer's signing key size.

Chinese Journal of Electronics•Mar 1, 2018•24 citations

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

Wang Li

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.

International Conference on Intelligent Networking and Collaborative Systems (INCoS)•Sep 1, 2016•8 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 post-quantum communication secure identity-based proxy-signcryption scheme

Xiaojun Zhang, Chunxiang Xu, Chunhua Jin +1 more

Proxy-signcryption is a variation of an ordinary signcryption scheme and has been used in many applications where the delegation of rights is quite common. In a proxy-signcryption scheme, an original signcrypter needs to delegate his signcryption capability to a proxy signcrypter to signcrypt messages on behalf of the original signcrypter. By combining the functionalities of proxy signature with identity-based signcryption, in this paper, we propose a novel identity-based proxy-signcryption scheme (IBPSC) from lattice assumptions in the random oracle model. Meanwhile, the security requirements of our IBPSC scheme have been analysed, and our scheme can even resist quantum computer attacks. Compared with existing IBPSC schemes, our scheme is more secure and more efficient. To the best of our knowledge, there is still no relevant IBPSC scheme based on lattice, which is an interesting stepping stone in the post-quantum cryptographic communication.

International Journal of Electronic Security and Digital Forensics•Jan 1, 2015•4 citations
In a proxy signature scheme, an original signer delegates his/her signing capability to a proxy signer and then the proxy signer can sign messages on behalf of the original signer. The security of many proxy signature schemes that have been proposed depends, either directly or indirectly, on either the difficulty of big integers factoring problem or the difficulty of finding discrete logarithm in a finite group. These types of schemes cannot resist quantum attacks. In this paper, we propose a new lattice-based proxy signature scheme which can resist quantum attacks. The proposed scheme is based on the GGH-signature scheme and also satisfies all the security requirements of proxy signature schemes.
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.
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.
Proxy signature plays an important role in distributed systems, mobile agent applications, distributed shared object systems, global distribution networks and mobile communications etc., since it allows the original signer to delegate another proxy signer to sign the message instead of himself. However, the proxy signature schemes constructed on the number theory cannot resist quantum computers attack and depend on the public key infrastructure. To mitigate these problems, the alternative schemes are Identity-based proxy signature constructed on lattice. In this paper, an identity-based proxy signature scheme based on Number theorem research unit (NTRU) lattice is proposed and proven secure in the random oracle. Compared with the other existing identity-based proxy signature schemes, the proposed scheme outperforms them in terms of original signer's signature size and signing key size and proxy signer's signing key size.
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.
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.
Proxy-signcryption is a variation of an ordinary signcryption scheme and has been used in many applications where the delegation of rights is quite common. In a proxy-signcryption scheme, an original signcrypter needs to delegate his signcryption capability to a proxy signcrypter to signcrypt messages on behalf of the original signcrypter. By combining the functionalities of proxy signature with identity-based signcryption, in this paper, we propose a novel identity-based proxy-signcryption scheme (IBPSC) from lattice assumptions in the random oracle model. Meanwhile, the security requirements of our IBPSC scheme have been analysed, and our scheme can even resist quantum computer attacks. Compared with existing IBPSC schemes, our scheme is more secure and more efficient. To the best of our knowledge, there is still no relevant IBPSC scheme based on lattice, which is an interesting stepping stone in the post-quantum cryptographic communication.