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

Theoretical Computer Science

Provably secure certificateless proxy signature scheme in the standard model

Yang Lu, Jiguo Li

Published May 24, 2016• 21 citations
Publisher
DOI
10.1016/j.tcs.2016.05.019

Related papers

Security analysis and improvement of certificateless proxy blind signature

Rong-liang GE, De-zhi GAO, Jing-ling LIANG +1 more

Journal of Computer Applications•Apr 1, 2013•1 citation

Provably secure certificateless deniable authenticated encryption scheme

Jayaprakash Kar

Journal of Information Security and Applications•Aug 5, 2020•9 citations

Certificateless network coding proxy signatures from lattice

Huifang Yu, Ning Wang

Frontiers of Computer Science•Dec 13, 2022•8 citations

Lattice-based Proxy Signature Scheme in the Standard Model

Ming-Xian Li

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.

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

An Efficient and Provable Secure Certificateless Identification Scheme in the Standard Model

Ji‐Jian Chin, Swee‐Huay Heng, Raphaël C.‐W. Phan

In Asiacrypt 2003, Al-Riyami and Paterson proposed the notion of certificateless cryptography, a technique to remove key escrow from traditional identity-based cryptography as well as circumvent the certificate management problem of traditional public key cryptography.Subsequently much research has been done in the realm of certificateless encryption and signature schemes, but little to no work has been done for the identification primitive until 2013 when Chin et al. rigorously defined certificateless identification and proposed a concrete scheme.However Chin et al.'s scheme was proven in the random oracle model and Canetti et al. has shown that certain schemes provable secure in the random oracle model can be insecure when random oracles are replaced with actual hash functions.Therefore while having a proof in the random oracle model is better than having no proof at all, a scheme to be proven in the standard model would provide stronger security guarantees.In this paper, we propose the first certificateless identification scheme that is both efficient and show our proof of security in the standard model, that is without having to assume random oracles exist.

KSII Transactions on Internet and Information Systems•Jul 29, 2014•9 citations

Quantum proxy signature scheme with public verifiability

Jingxian Zhou, YaJian Zhou, Xinxin Niu +1 more

Science China Physics Mechanics and Astronomy•Aug 6, 2011•48 citations
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.
In Asiacrypt 2003, Al-Riyami and Paterson proposed the notion of certificateless cryptography, a technique to remove key escrow from traditional identity-based cryptography as well as circumvent the certificate management problem of traditional public key cryptography.Subsequently much research has been done in the realm of certificateless encryption and signature schemes, but little to no work has been done for the identification primitive until 2013 when Chin et al. rigorously defined certificateless identification and proposed a concrete scheme.However Chin et al.'s scheme was proven in the random oracle model and Canetti et al. has shown that certain schemes provable secure in the random oracle model can be insecure when random oracles are replaced with actual hash functions.Therefore while having a proof in the random oracle model is better than having no proof at all, a scheme to be proven in the standard model would provide stronger security guarantees.In this paper, we propose the first certificateless identification scheme that is both efficient and show our proof of security in the standard model, that is without having to assume random oracles exist.