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

International Conference on Information Assurance and Security (IAS)

Threshold SKI Protocol for ID-based Cryptosystems

Ashutosh Saxena

Published Aug 1, 2007• 5 citations
Publisher

Abstract

Traditional public key cryptography uses certificates to bind the users with their public keys and are considered the best alternative for key distribution, but requires to have a very involved key management process. Identity based cryptography makes the key management easier but suffers from the key escrow problem and requires secure channel to issue the private keys to the users. Key issuing protocols deal with secret key issuing (SKI) process to overcome the two problems. We present an efficient and secure key issuing protocol which enables the identity based cryptosystems to be more acceptable and applicable in the real world. In the protocol, neither key generating center nor key privacy authority can impersonate the users to obtain the private keys. Performance and security analysis are being carried out for the protocol and is shown that it is efficient and secure against replay, man-in-the-middle and insider attacks.

DOI
10.1109/isias.2007.4299752

Related papers

Threshold SKI Protocol for ID-based Cryptosystems

Ashutosh Saxena

Traditional public key cryptography uses certificates to bind the users with their public keys and are considered the best alternative for key distribution, but requires to have a very involved key management process. Identity based cryptography makes the key management easier but suffers from the key escrow problem and requires secure channel to issue the private keys to the users. Key issuing protocols deal with secret key issuing (SKI) process to overcome the two problems. We present an efficient and secure key issuing protocol which enables the identity based cryptosystems to be more acceptable and applicable in the real world. In the protocol, neither key generating center nor key privacy authority can impersonate the users to obtain the private keys. Performance and security analysis are being carried out for the protocol and is shown that it is efficient and secure against replay, man-in-the-middle and insider attacks.

International Conference on Information Assurance and Security (IAS)•Aug 1, 2007•0 citations

Secure and Efficient Threshold Key Issuing Protocol for ID-based Cryptosystems.

K. Phani Kumar, G. Shailaja, Ashutosh Saxena

Key issuing protocols deal with overcoming the two inherent problems: key escrow and secure channel requirement of the identity based cryptosystems. An efficient key issuing protocol enables the identity based cryptosystems to be more acceptable and applicable in the real world. We present a secure and efficient threshold key issuing protocol. In our protocol, neither KGC nor KPA can impersonate the users to obtain the private keys and thus it achieves the trust level III [16]. The protocol is secure against replay, man-in-the-middle and insider attacks.

•Jan 1, 2006•11 citations

Cryptanalysis and Improvement on an Threshold Key Issuing Protocol

Bo Zhang, Qiuliang Xu, Xin Liu

Key issuing protocols deal with overcoming the two inherent problems: key escrow and secure channel requirement of the identity based cryptosystems. An efficient and secure key issuing protocol enables the identity-based cryptosystems to be applicable in the real world. We analyze an threshold key issuing protocol due to Gangishetti et al. and show that the protocol suffers from the attacks of the malicious KGC and the users can deny that they have never received the key. Furthermore, we present an improved protocol, which is undeniable and secure against KGC's attacks.

Computational Intelligence and Security•Dec 15, 2007•0 citations

Cryptanalysis and Improvement on an Threshold Key Issuing Protocol

Bo Zhang, Qiuliang Xu, Xin Liu

Key issuing protocols deal with overcoming the two inherent problems: key escrow and secure channel requirement of the identity based cryptosystems. An efficient and secure key issuing protocol enables the identity-based cryptosystems to be applicable in the real world. We analyze an threshold key issuing protocol due to Gangishetti et al. and show that the protocol suffers from the attacks of the malicious KGC and the users can deny that they have never received the key. Furthermore, we present an improved protocol, which is undeniable and secure against KGC's attacks.

International Conference on Computational Intelligence and Security Workshops (CISW)•Dec 1, 2007•0 citations

ID-based secure key generation protocol

Dhruti P. Sharma, Devesh C. Jinwala

Identity-based Cryptography (IBC) is an exciting alternative to public-key Cryptography (PKC), as it eliminates the need for certificate that is a major issue in PKC. However, IBC suffers from an additional limitation viz. the key escrow problem - that is - a user's private key is generated by the central trusted Key Generation Centre (KGC) - that being a single entity, lends itself to the security vulnerabilities in the cryptosystem. One of the prominent solutions proposed as Secure Key Issuing Protocol by Lee. et al. which uses a distributed protocol to generate the private key for user. However, this approach entails significant communications overhead. Hence, in this paper we have proposed an improved Identity based Secure Key Generation Protocol that gives the complete solution of key escrow problem, using clustering based approach. The proposed scheme involves less number of authorities in the computation of the public/private key pair and hence is more efficient. As we further analyze in the paper, our protocol also provides protection against the possible collusion attack in Lee's protocol. To the best of our knowledge, this is a simple, yet efficient and unique attempt to overcome the key escrow problem in IBCs.

International Conference on Computer and Communication Technology•Sep 1, 2011•3 citations

Robust distributed key issuing protocol for identity based cryptography

D. Kalyani, R. Sridevi

In this paper, we propose a robust distributed threshold key transfer protocol or issuing protocol that solves the key escrow problem in identity-based approach. We use threshold cryptographic techniques in each phase of the algorithm such as in system public key setup, key issuing, key securing and private key reconstruction. Our protocol is robust means even t KPA's (out of n = 21 + 1) are corrupted or dishonest the user recover the private key. This protocol can be efficient even if the communication between authorities (KGC and KPAs) is insecure. This approach is useful and offer benefits that are in identity-based techniques, while eliminating key escrow from the setup. In this protocol, either KGC or KPA cannot cheat the users to obtain their private keys. Security analysis of proposed protocol and active adversary assumptions are also presented.

International Conference on Advances in Computing, Communications and Informatics (ICACCI)•Sep 1, 2016•12 citations
Traditional public key cryptography uses certificates to bind the users with their public keys and are considered the best alternative for key distribution, but requires to have a very involved key management process. Identity based cryptography makes the key management easier but suffers from the key escrow problem and requires secure channel to issue the private keys to the users. Key issuing protocols deal with secret key issuing (SKI) process to overcome the two problems. We present an efficient and secure key issuing protocol which enables the identity based cryptosystems to be more acceptable and applicable in the real world. In the protocol, neither key generating center nor key privacy authority can impersonate the users to obtain the private keys. Performance and security analysis are being carried out for the protocol and is shown that it is efficient and secure against replay, man-in-the-middle and insider attacks.
Traditional public key cryptography uses certificates to bind the users with their public keys and are considered the best alternative for key distribution, but requires to have a very involved key management process. Identity based cryptography makes the key management easier but suffers from the key escrow problem and requires secure channel to issue the private keys to the users. Key issuing protocols deal with secret key issuing (SKI) process to overcome the two problems. We present an efficient and secure key issuing protocol which enables the identity based cryptosystems to be more acceptable and applicable in the real world. In the protocol, neither key generating center nor key privacy authority can impersonate the users to obtain the private keys. Performance and security analysis are being carried out for the protocol and is shown that it is efficient and secure against replay, man-in-the-middle and insider attacks.
Key issuing protocols deal with overcoming the two inherent problems: key escrow and secure channel requirement of the identity based cryptosystems. An efficient key issuing protocol enables the identity based cryptosystems to be more acceptable and applicable in the real world. We present a secure and efficient threshold key issuing protocol. In our protocol, neither KGC nor KPA can impersonate the users to obtain the private keys and thus it achieves the trust level III [16]. The protocol is secure against replay, man-in-the-middle and insider attacks.
Key issuing protocols deal with overcoming the two inherent problems: key escrow and secure channel requirement of the identity based cryptosystems. An efficient and secure key issuing protocol enables the identity-based cryptosystems to be applicable in the real world. We analyze an threshold key issuing protocol due to Gangishetti et al. and show that the protocol suffers from the attacks of the malicious KGC and the users can deny that they have never received the key. Furthermore, we present an improved protocol, which is undeniable and secure against KGC's attacks.
Key issuing protocols deal with overcoming the two inherent problems: key escrow and secure channel requirement of the identity based cryptosystems. An efficient and secure key issuing protocol enables the identity-based cryptosystems to be applicable in the real world. We analyze an threshold key issuing protocol due to Gangishetti et al. and show that the protocol suffers from the attacks of the malicious KGC and the users can deny that they have never received the key. Furthermore, we present an improved protocol, which is undeniable and secure against KGC's attacks.
Identity-based Cryptography (IBC) is an exciting alternative to public-key Cryptography (PKC), as it eliminates the need for certificate that is a major issue in PKC. However, IBC suffers from an additional limitation viz. the key escrow problem - that is - a user's private key is generated by the central trusted Key Generation Centre (KGC) - that being a single entity, lends itself to the security vulnerabilities in the cryptosystem. One of the prominent solutions proposed as Secure Key Issuing Protocol by Lee. et al. which uses a distributed protocol to generate the private key for user. However, this approach entails significant communications overhead. Hence, in this paper we have proposed an improved Identity based Secure Key Generation Protocol that gives the complete solution of key escrow problem, using clustering based approach. The proposed scheme involves less number of authorities in the computation of the public/private key pair and hence is more efficient. As we further analyze in the paper, our protocol also provides protection against the possible collusion attack in Lee's protocol. To the best of our knowledge, this is a simple, yet efficient and unique attempt to overcome the key escrow problem in IBCs.
In this paper, we propose a robust distributed threshold key transfer protocol or issuing protocol that solves the key escrow problem in identity-based approach. We use threshold cryptographic techniques in each phase of the algorithm such as in system public key setup, key issuing, key securing and private key reconstruction. Our protocol is robust means even t KPA's (out of n = 21 + 1) are corrupted or dishonest the user recover the private key. This protocol can be efficient even if the communication between authorities (KGC and KPAs) is insecure. This approach is useful and offer benefits that are in identity-based techniques, while eliminating key escrow from the setup. In this protocol, either KGC or KPA cannot cheat the users to obtain their private keys. Security analysis of proposed protocol and active adversary assumptions are also presented.