一种基于2个密码学假定的数字签名方案.pdf

JoumaIof Edition)V01．23，No souLheastuniVersity(English3，pp．461—464sept．2007 New scheme signaturebasedontwo cryptographic Guohual ZhengMin曲u∥Cui or Science (1Coll。ge aIld ofScienceand comPuter Tec上lIlology，Huazho“gUnivemy Technology．wuhan430074、China) of Inmt【lteforNationallnes，Enshi445000，C11ina) (2Departmentco珈putcrScience，Hubei Abstract：Tnordert0 basedontwo the ofthe schefne．a hard—solved iIllpmvesecudtvsignature di2italsigna七ure is disc陀te andthe aretwowellhownhard— problemsproposed．The 109—t|Impmblem factodngproblem S01Ved malhematical tbeElG帅aIschemebased0nthediscrete andthe problems．o)rnbining logarimmproblem OSSschemebasedonthe basedonmesetwo facton“gpmblem，adigitalsignacu∞scheⅡle crypto掣apllic is ne oft11e schemeisbasedonthe 勰sumpdonspr叩osedsecudty pmposed dlmcultjesofsimultaneously the andthediscrete Sothe scheme、vlubestjllSecure solvingfactodngproblem log耐t}lmproblem s谵nature undermesituationthat ofthe铆o is a“y()ne hard—problemssolved．C【)mpa删withp坨viousschemes，the scheⅡleismoree衔cientintemlsof and pmposed spacestorage，signaturcle“gth coInput撕oncoInplexities． 1【eywords：digitalsignaLure；secunty；factodngproblem；discreteloga