Cryptology ePrint Archive: Report 2008/074

On the Chikazawa-Inoue ID based key system

Bae Eun Jung and Hee Jean Kim

Abstract: In this paper, we show that Chikazawa-Inoue ID-based key system is insecure by collusion, where Chikazawa-Inoue ID-based key system means the key parameters established during the initiation phase. We describe an algorithm factorizing a public key of Trust Center. Since our attack is based on only the key system and has no relation with specific key sharing protocols, it can be applied to all variant protocols of Chikazawa-Inoue ID based key sharing protocol. From this analysis, we obtain conclusions that Chikazawa-Inoue ID-based key system cannot be used any more for any application protocols.

Category / Keywords: public key/integer factorization, collusion attack, Chikazawa-Inoue ID based key system

Publication Info: Integer factorization, collusion attack, Chikazawa-Inoue ID key system

Date: received 14 Feb 2008, last revised 19 Feb 2008

Contact author: be jung at samsung com

Available format(s): PDF | BibTeX Citation

Version: 20080219:233558 (All versions of this report)

Short URL: ia.cr/2008/074

Discussion forum: Show discussion | Start new discussion