An Efficient and Provable Secure Security-Mediated Identity-Based Identification Scheme

Chin, Ji-Jian; Behnia, Rouzbeh; Heng, Swee-Huay; Phan, Raphaël C.‐W.

doi:10.1109/asiajcis.2013.12

Cited by 5 publications

(8 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this section, we review the definition of SM-IBI schemes as defined by [ 19 ]. The definition follows closely to that of conventional IBI schemes, with the difference being that the prover segment is extended to encompass obtaining tokens from the security mediator.…”

Section: Preliminariesmentioning

confidence: 99%

“…We compare the running time of only the identification protocol, since the protocol is invoked every time a prover wishes to perform an interaction with a verifier. We compare the running times of the GQ-SM-IBI scheme and BNN-SM-IBI scheme as well as the original pairing-based scheme by [ 19 ]. We name the scheme from [ 19 ] as BLS-SM-IBI since its design follows the BLS signature scheme by Boneh et al from [ 22 ].…”

Section: Efficiency Analysismentioning

confidence: 99%

“…We compare the running times of the GQ-SM-IBI scheme and BNN-SM-IBI scheme as well as the original pairing-based scheme by [ 19 ]. We name the scheme from [ 19 ] as BLS-SM-IBI since its design follows the BLS signature scheme by Boneh et al from [ 22 ]. For GQ-SM-IBI and BNN-SM-IBI the level of security used was 1024-bits, 2048-bits, and 3072-bits.…”

Section: Efficiency Analysismentioning

confidence: 99%

“…Identification schemes were first introduced by Fiat and Shamir [ 3 ], while their identity-based counterparts, namely, identity-based identification schemes, were first formalized by Bellare et al [ 4 ] and Kurosawa and Heng [ 5 ] independently. In recent years, there have been various advances in the area of identity-based identification, such as the introduction of identity-based identification schemes in the standard model [ 6 , 7 ], hierarchical model [ 8 – 10 ], and certificateless model [ 11 ].…”

Section: Introductionmentioning

confidence: 99%

“…In 2013, Chin et al first combined the notion of security-mediated cryptography with identifications in the identity-based setting to propose the first security-mediated identity-based identification (SM-IBI) scheme [ 19 ]. In the paper, the authors provided the first formal definitions for SM-IBIs and also proposed a concrete construction.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Efficient and Provable Secure Pairing-Free Security-Mediated Identity-Based Identification Schemes

Chin

Tan

Heng

et al. 2014

The Scientific World Journal

Self Cite

View full text Add to dashboard Cite

Security-mediated cryptography was first introduced by Boneh et al. in 2001. The main motivation behind security-mediated cryptography was the capability to allow instant revocation of a user's secret key by necessitating the cooperation of a security mediator in any given transaction. Subsequently in 2003, Boneh et al. showed how to convert a RSA-based security-mediated encryption scheme from a traditional public key setting to an identity-based one, where certificates would no longer be required. Following these two pioneering papers, other cryptographic primitives that utilize a security-mediated approach began to surface. However, the security-mediated identity-based identification scheme (SM-IBI) was not introduced until Chin et al. in 2013 with a scheme built on bilinear pairings. In this paper, we improve on the efficiency results for SM-IBI schemes by proposing two schemes that are pairing-free and are based on well-studied complexity assumptions: the RSA and discrete logarithm assumptions.

show abstract

Section: Preliminariesmentioning

confidence: 99%

Section: Efficiency Analysismentioning

confidence: 99%

Section: Efficiency Analysismentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Efficient and Provable Secure Pairing-Free Security-Mediated Identity-Based Identification Schemes

Chin

Tan

Heng

et al. 2014

The Scientific World Journal

Self Cite

View full text Add to dashboard Cite

show abstract

ECQV-IBI: Identity-based identification with implicit certification

Braeken

Chin

Tan

2021

Journal of Information Security and Applications

View full text Add to dashboard Cite

Identity-Based Identification Scheme without Trusted Party against Concurrent Attacks

Tang

Bao

Huang

et al. 2020

Security and Communication Networks

View full text Add to dashboard Cite

Identification schemes support that a prover who holding a secret key to prove itself to any verifier who holding the corresponding public key. In traditional identity-based identification schemes, there is a key generation center to generate all users’ secret keys. This means that the key generation center knows all users’ secret key, which brings the key escrow problem. To resolve this problem, in this work, we define the model of identity-based identification without a trusted party. Then, we propose a multi-authority identity-based identification scheme based on bilinear pairing. Furthermore, we prove the security of the proposed scheme in the random oracle model against impersonation under passive and concurrent attacks. Finally, we give an application of the proposed identity-based identification scheme to blockchain.

show abstract

An Efficient and Provable Secure Security-Mediated Identity-Based Identification Scheme

Cited by 5 publications

References 2 publications

Efficient and Provable Secure Pairing-Free Security-Mediated Identity-Based Identification Schemes

Efficient and Provable Secure Pairing-Free Security-Mediated Identity-Based Identification Schemes

ECQV-IBI: Identity-based identification with implicit certification

Identity-Based Identification Scheme without Trusted Party against Concurrent Attacks

Contact Info

Product

Resources

About