Title :
Security of two signature schemes based on two hard problems
Author :
Zheng, Jing ; Shao, Zuhua ; Huang, Shoudao ; Yu, TiaoHao
Author_Institution :
Sch. of Inf. & Electron. Eng., Zhejiang Univ. of Sci. & Technol., Hangzhou
Abstract :
To provide more confidence to users of digital signatures, recently, Wei and Yuan et al. proposed two digital signature schemes respectively. They claimed that the security of their schemes is based on factoring and discrete logarithms simultaneously. Moreover, they thought that their schemes accomplish three merits proposed by Shao. In this paper, we show that the two schemes are not secure at all. We can forge signatures for arbitrary messages without any knowledge about the private keys.
Keywords :
cryptography; digital signatures; telecommunication security; arbitrary message; cryptography; digital signature security; discrete logarithm; Arithmetic; Digital signatures; Equations; Galois fields; Information security; Mathematics; Public key; Public key cryptography; Cryptography; Digital signature; Discrete logarithm; Factoring;
Conference_Titel :
Communication Technology, 2008. ICCT 2008. 11th IEEE International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4244-2250-0
Electronic_ISBN :
978-1-4244-2251-7
DOI :
10.1109/ICCT.2008.4716232