An Efficient Lattice-Based Proxy Signature Scheme without Trapdoor

Yang, Chunli; Qiu, Peigang; Zheng, Shihui; Wang, Licheng

doi:10.1109/iih-msp.2015.90

Cited by 9 publications

(5 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Notably, this scheme is the first to offer protection for the proxy in the adaptive security model. In 2014, Li et al (2014) put forward a lattice-based proxy Yang et al (2015) proposed a lattice-based proxy signature scheme without a trapdoor, providing a formal security proof of unforgeability in the random oracle model. Since proxy signature can realize secure signature delegation, it has a wide range of application scenarios, such as the signing of certificates in e-commerce, the distribution of e-checks or e-cash, and so on.…”

Section: Proxy Signaturesmentioning

confidence: 99%

A survey on lattice-based digital signature

Liu,

Zheng,

Gong

et al. 2024

Cybersecurity

View full text Add to dashboard Cite

Lattice-based digital signature has become one of the widely recognized post-quantum algorithms because of its simple algebraic operation, rich mathematical foundation and worst-case security, and also an important tool for constructing cryptography. This survey explores lattice-based digital signatures, a promising post-quantum resistant alternative to traditional schemes relying on factoring or discrete logarithm problems, which face increasing risks from quantum computing. The study covers conventional paradigms like Hash-and-Sign and Fiat-Shamir, as well as specialized applications including group, ring, blind, and proxy signatures. It analyzes the versatility and security strengths of lattice-based schemes, providing practical insights. Each chapter summarizes advancements in schemes, identifying emerging trends. We also pinpoint future directions to deploy lattice-based digital signatures including quantum cryptography.

show abstract

Section: Proxy Signaturesmentioning

confidence: 99%

A survey on lattice-based digital signature

Liu,

Zheng,

Gong

et al. 2024

Cybersecurity

View full text Add to dashboard Cite

show abstract

“…Therefore, homomorphic signatures are widely used [21]. Proxy signature schemes and identity-based proxy signature schemes based on a lattice have also emerged [22][23][24]. Mao et al [25] proposed the first ABS schemes based on lattices using the preimage sampling technique.…”

Section: Related Workmentioning

confidence: 99%

Provable Secure Attribute-Based Proxy Signature Over Lattice Small Integer Solution Problem in Random Oracle Model

Wei

Liu

2023

Electronics

View full text Add to dashboard Cite

Current proxy signature schemes are mostly identity-based proxy signatures that distinguish users by identity. This signature method faces some problems, such as identity information leakage and single access control. Attribute-based proxy signature (ABPS) divides the signer’s identity information into a collection of attributes; thus, users’ identity information can be protected and access control can become fine-grained. With the development of quantum computers, the security of signature schemes based on traditional number theory problems is under threat. Therefore, we construct a new attribute-based proxy signature scheme on a lattice that can resist quantum attacks. This scheme has the properties of both attribute-based signatures and proxy signatures, i.e., fine-grained access control and strong undeniability properties. Moreover, based on the small integer solution problem (SIS), our scheme is provably secure in the random oracle model and protects the proxy signer in the adaptive security model.

show abstract

“…In the specific structure, there are mainly the following categories: lattice cryptography, multivariable cryptography, code-based cryptography, and Hash-based cryptography. Accordingly, some proxy signatures with post quantum security have been proposed, such as [ 5 , 6 , 7 , 8 , 9 ].…”

Section: Introductionmentioning

confidence: 99%

Identity-Based Proxy Signature with Message Recovery over NTRU Lattice

Zhou

Zhang

2023

Entropy

View full text Add to dashboard Cite

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.

show abstract

An Efficient Lattice-Based Proxy Signature Scheme without Trapdoor

Cited by 9 publications

References 14 publications

A survey on lattice-based digital signature

A survey on lattice-based digital signature

Provable Secure Attribute-Based Proxy Signature Over Lattice Small Integer Solution Problem in Random Oracle Model

Identity-Based Proxy Signature with Message Recovery over NTRU Lattice

Contact Info

Product

Resources

About