DocumentCode :
1890235
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
fYear :
2008
fDate :
10-12 Nov. 2008
Firstpage :
745
Lastpage :
748
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/ICCT.2008.4716232
Filename :
4716232
Link To Document :
بازگشت