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

Chinese Journal of Electronics

An Identity‐Based Proxy Signature on NTRU Lattice

Hongfei Zhu, Yu‐an Tan, Xiao Yu, Yuan Xue, Qikun Zhang, Liehuang Zhu, Yuanzhang Li

Published Mar 1, 2018• 24 citations
Publisher

Abstract

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.

DOI
10.1049/cje.2017.09.008

Related papers

Identity‐based proxy signature over NTRU lattice

Faguo Wu, Wang Yao, Xiao Zhang +2 more

Summary Proxy signature scheme is an important cryptographic primitive, for an entity can delegate his signing right to another entity. Although identity‐based proxy signature schemes based on conventional number‐theoretic problems have been proposed for a long time, the researchers have paid less attention to lattice‐based proxy signature schemes that can resist quantum attack. In this paper, we first propose an identity‐based proxy signature scheme over Number Theory Research Unit (NTRU)‐lattice. We proved that the proposed paradigm is secure under the hardness of the γ‐shortest vector problem on the NTRU lattice in random oracle model; furthermore, the comparison with some existing schemes shows our scheme is more efficient in terms of proxy signature secret key size, proxy signature size, and computation complexity. As the elemental problem of the proposed scheme is difficult even for quantum computation model, our scheme can work well in quantum age.

International Journal of Communication Systems•Dec 6, 2018•16 citations

Identity-Based Proxy Signature with Message Recovery over NTRU Lattice

Faguo Wu, Bo Zhou, Xiao Zhang

Proxy signature is one of the important primitives of public-key cryptography and plays an essential role in delivering security services in modern communications. However, existing post quantum proxy signature schemes with larger signature sizes might not be fully practical for some resource-constrained devices (e.g., Internet of Things devices). A signature scheme with message recovery has the characteristic that part or all of the message is embedded in the signature, which can reduce the size of the signature. In this paper, we present a new identity-based proxy signature scheme over an NTRU lattice with message recovery (IB-PSSMR), which is more efficient than the other existing identity-based proxy signature schemes in terms of the size of the signature and the cost of energy. We prove that our scheme is secure under a Short Integer Solution (SIS) assumption that is as hard as approximating several worst-case lattice problems in the random oracle model. We also discussed some application scenarios of IB-PSSMR in blockchain and Internet of Things (IOT). This paper provides a new idea for the design of lattice signature schemes in low resource constrained environments.

Entropy•Mar 4, 2023•28 citations

Forward Secure Proxy Signature Scheme over NTRU Lattice

YE Qing, YANG Xiaomeng, ZHAO Zongqu, ZHANG Jing

Most existing forward secure proxy signature schemes are constructed based on traditional number theory problems,such as large integer decomposition,discrete logarithm and bilinear pairs,and they are easy to be cracked in a quantum computing environment.In order to deal with the threat of quantum computing environment and reduce the risk of secret key leakage in proxy signature,an identity-based forward secure proxy signature scheme with NTRU lattice is constructed.Introduce forward secure features into the proxy signature over the lattice.Under the random prediction model,the security of the program is converted to the intractability of SIS,and a detailed efficiency analysis is also given.Analysis results show that the scheme realizes forward secrecy and strong non-repudiation,and it is verifiable and strongly identifiable.The computing efficiency is also improved as a result of the shortened signature key of the proxy signer,and shortened signature and signature key of the original signer.

•Nov 1, 2019•0 citations

A novel lattice-based proxy signature scheme

Mohammad Beheshti-Atashgah, Mohsen Ajori, Mahmoud Gardeshi +1 more

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.

Iranian Conference on Electrical Engineering•May 1, 2012•0 citations

An Efficient Identity‐Based Proxy Blind Signature for Semioffline Services

Hongfei Zhu, Yu‐an Tan, Liehuang Zhu +2 more

Fog computing extends the cloud computing to the network edge and allows deploying a new type of semioffline services, which can provide real‐time transactions between two entities, while the central cloud server is offline and network edge devices are online. For an e‐payment system and e‐voting with such feature, proxy blind signature is a cornerstone to protect users’ privacy. However, the signature based on number theorem, such as hard mathematical problems on factoring problem, discrete logarithm problem, and bilinear pairings, cannot defeat quantum computers attack. Meanwhile, these schemes need to depend on complex public key infrastructure. Thus, we construct an identity‐based proxy blind signature scheme based on number theorem research unit lattice, which can defeat quantum computers attack and does not need to depend on public key infrastructure. The security of the proposed scheme is dependent on Ring‐Small Integer Solution problem over number theorem research unit lattice. The proposed scheme meets the properties of blind signature and proxy signature. Then we compare the proposed scheme with other existing proxy blind signature schemes; the result shows that the proposed scheme outperforms ZM scheme except in proxy signer’s signature size and can be more secure than TA scheme and MMHP scheme.

Wireless Communications and Mobile Computing•Jan 1, 2018•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
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.
Summary Proxy signature scheme is an important cryptographic primitive, for an entity can delegate his signing right to another entity. Although identity‐based proxy signature schemes based on conventional number‐theoretic problems have been proposed for a long time, the researchers have paid less attention to lattice‐based proxy signature schemes that can resist quantum attack. In this paper, we first propose an identity‐based proxy signature scheme over Number Theory Research Unit (NTRU)‐lattice. We proved that the proposed paradigm is secure under the hardness of the γ‐shortest vector problem on the NTRU lattice in random oracle model; furthermore, the comparison with some existing schemes shows our scheme is more efficient in terms of proxy signature secret key size, proxy signature size, and computation complexity. As the elemental problem of the proposed scheme is difficult even for quantum computation model, our scheme can work well in quantum age.
Proxy signature is one of the important primitives of public-key cryptography and plays an essential role in delivering security services in modern communications. However, existing post quantum proxy signature schemes with larger signature sizes might not be fully practical for some resource-constrained devices (e.g., Internet of Things devices). A signature scheme with message recovery has the characteristic that part or all of the message is embedded in the signature, which can reduce the size of the signature. In this paper, we present a new identity-based proxy signature scheme over an NTRU lattice with message recovery (IB-PSSMR), which is more efficient than the other existing identity-based proxy signature schemes in terms of the size of the signature and the cost of energy. We prove that our scheme is secure under a Short Integer Solution (SIS) assumption that is as hard as approximating several worst-case lattice problems in the random oracle model. We also discussed some application scenarios of IB-PSSMR in blockchain and Internet of Things (IOT). This paper provides a new idea for the design of lattice signature schemes in low resource constrained environments.
Most existing forward secure proxy signature schemes are constructed based on traditional number theory problems,such as large integer decomposition,discrete logarithm and bilinear pairs,and they are easy to be cracked in a quantum computing environment.In order to deal with the threat of quantum computing environment and reduce the risk of secret key leakage in proxy signature,an identity-based forward secure proxy signature scheme with NTRU lattice is constructed.Introduce forward secure features into the proxy signature over the lattice.Under the random prediction model,the security of the program is converted to the intractability of SIS,and a detailed efficiency analysis is also given.Analysis results show that the scheme realizes forward secrecy and strong non-repudiation,and it is verifiable and strongly identifiable.The computing efficiency is also improved as a result of the shortened signature key of the proxy signer,and shortened signature and signature key of the original signer.
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.
Fog computing extends the cloud computing to the network edge and allows deploying a new type of semioffline services, which can provide real‐time transactions between two entities, while the central cloud server is offline and network edge devices are online. For an e‐payment system and e‐voting with such feature, proxy blind signature is a cornerstone to protect users’ privacy. However, the signature based on number theorem, such as hard mathematical problems on factoring problem, discrete logarithm problem, and bilinear pairings, cannot defeat quantum computers attack. Meanwhile, these schemes need to depend on complex public key infrastructure. Thus, we construct an identity‐based proxy blind signature scheme based on number theorem research unit lattice, which can defeat quantum computers attack and does not need to depend on public key infrastructure. The security of the proposed scheme is dependent on Ring‐Small Integer Solution problem over number theorem research unit lattice. The proposed scheme meets the properties of blind signature and proxy signature. Then we compare the proposed scheme with other existing proxy blind signature schemes; the result shows that the proposed scheme outperforms ZM scheme except in proxy signer’s signature size and can be more secure than TA scheme and MMHP scheme.
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.