The power of identification schemes

Kurosawa, , Kaoru and Heng, , Swee-Huay (2006) The power of identification schemes. PUBLIC KEY CRYPTOGRAPHY - PKC 2006, PROCEEDINGS , 3958. pp. 364-377. ISSN 0302-9743

Full text not available from this repository.


In this paper, we show that identification schemes (ID-schemes) are very powerful in some areas of cryptography. We first prove an equivalence between non-interactive trapdoor commitment schemes and a natural class of identification schemes. We next propose a more efficient on-line/off-line signature transformation than Shamir-Tauman. As an application, we present a variant of Boneh-Boyen (BB) signature scheme which is not only on-line/off-line but also has a smaller public key size than the original BB scheme. Finally, we present the first identity-based ID-scheme which is secure against concurrent man-in-the-middle attack without random oracles by using our variant of BB signature scheme.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 10 Aug 2011 07:01
Last Modified: 10 Aug 2011 07:01

Actions (login required)

View Item View Item