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 Computational Intelligence and Security Workshops (CISW)

Cryptanalysis and Improvement on an Threshold Key Issuing Protocol

Bo Zhang, Qiuliang Xu, Xin Liu

Published Dec 1, 2007• 0 citations
Publisher

Abstract

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.

DOI
10.1109/cisw.2007.4425598

Related papers

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

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

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•5 citations

Cryptanalysis of Key Issuing Protocols in ID-based Cryptosystems

Raju Gangishetti, M. Choudary Gorantla, Manik Lal Das +1 more

To remove key escrow problem and avoid the need of secure channel in ID based cryptosystem Lee et al. proposed a secure key issuing protocol. However we show that it suffers from impersonation, insider attacks and incompetency of the key privacy authorities. We also cryptanalyze Sui et al.'s separable and anonymous key issuing protocol.

arXiv:cs/0506015•Jun 6, 2005•4 citations

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

Cryptanalysis and Improvement on An ID-Based Key Issuing Protocol

Licheng Wang, Zhenfu Cao, Feng Cao +1 more

In this paper we analyze an ID-based key issuing protocol due to Gangishetti et al., designed for eliminating the need of secure channel between PKG and users and avoiding the key escrow problem. Their protocol consists of five sub-protocols, namely system setup, system public key setup, key issuing, key securing and key retrieving. We show that both the key issuing and the key securing sub-protocols suffer from impersonation attacks. Further, we present an improved key issuing protocol which is proved to be secure against adaptive chosen message attack in the random oracle model under the CDH assumption

International Multi-Symposiums on Computer and Computational Sciences•Jun 1, 2006•0 citations
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.
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.
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.
In this paper we analyze an ID-based key issuing protocol due to Gangishetti et al., designed for eliminating the need of secure channel between PKG and users and avoiding the key escrow problem. Their protocol consists of five sub-protocols, namely system setup, system public key setup, key issuing, key securing and key retrieving. We show that both the key issuing and the key securing sub-protocols suffer from impersonation attacks. Further, we present an improved key issuing protocol which is proved to be secure against adaptive chosen message attack in the random oracle model under the CDH assumption