On the security of two fuzzy identity-based signature schemes


Tan, Syh-Yuan and Heng, Swee-Huay and Goi, Bok-Min (2011) On the security of two fuzzy identity-based signature schemes. In: 2011 4th IFIP International Conference on New Technologies, Mobility and Security. IEEE Xplore, pp. 1-5. ISBN 978-1-4244-8705-9

[img] Text
Restricted to Repository staff only

Download (143kB)


In BEI 2009, Wang and Kim proposed a new fuzzy identity-based signature (FIBS) scheme and proved that it is existentially unforgeable under chosen message attack and fuzzy identity attack in the random oracle model if the discrete logarithm problem is computationally hard. In NSS 2009, Chen et al. proposed a fuzzy identity-based signature with dynamic threshold which is proven secure against unforgeability in the standard model if the multi-sequence of Diffie-Hellman exponents problem is computationally hard. In this paper, we show that the former FIBS is vulnerable to key only attack and the latter FIBS is vulnerable to collusion attack. In the key only attack, by possessing only the information of public keys, an adversary can generate the user private key of every user in the system and thereby constitutes a breach of security. In the collusion attack, the misbehaved users can collude together in such a way that they can generate a signature that none of them alone could.

Item Type: Book Section
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 03 Jan 2014 00:57
Last Modified: 03 Jan 2014 00:57
URII: http://shdl.mmu.edu.my/id/eprint/4713


Downloads per month over past year

View ItemEdit (login required)