Cryptology ePrint Archive: Report 2016/512
Security Analysis of ePrint Report 2016/500 "Efficient Identity-Based Encryption and Public-Key Signature from Trapdoor Subgroups"
Lucjan Hanzlik and Kamil Kluczniak
Abstract: In this short report we analyse the security of three schemes proposed by J. H. Park et al. in "Efficient Identity-Based Encryption and Public-Key Signature from Trapdoor Subgroups".
The schemes make use of trapdoor subgroups of $\ZZ_n^*$ and are secure under new assumptions called $q$-Trapdoor Subgroup Diffie-Hellman (TSDH)
and $q$-Trapdoor Subgroup Exponent Inversion (TSEI). We show that given several secret keys in case of IBE or several signatures
in case of PKS, one can easily extract the trapdoor and break security of the proposed schemes.
Category / Keywords: public-key cryptography / attack, trapdoor subgroup, congruential equations
Date: received 24 May 2016
Contact author: lucjan hanzlik at pwr edu pl
Available format(s): PDF | BibTeX Citation
Note: This short report is an analysis of the recently published ePrint report 2016/500. Thus, this paper might not be without typos.
Version: 20160529:205811 (All versions of this report)
Short URL: ia.cr/2016/512
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]