[发明专利]签名设备、检验设备、验证设备、加密设备及解密设备

说明书

技术领域

本发明涉及签名设备、检验设备、验证设备、加密设备及解密设备，具体地，涉及能够有效地将签名文本伪造问题变为离散对数问题的签名设备、检验设备、验证设备、加密设备及解密设备。

背景技术

公钥是对于加密和解密使用不同的密钥的密码。将用于解密的密钥保持在秘密状态，而将用于加密的密钥公开。公钥需要确保待公开的密钥的真实性的系统。但是，不需要预先将密钥分发给对方。此外，由于公钥，所以可能实现能够认证通信的对方和检验所接收的数据的真实性的数字签名。因此，广泛地将公钥用作诸如因特网的网络中的信息安全技术。

近来已广泛地研究关于公钥的具有可验证的安全性和实用性的密码方案。在当前使用的密码方案中，尚未实现有效的解密方法，也未验证大多数密码方案的安全性。不能完全否认与密码方案关联的有效解密方法的存在的可能性。

非专利文献1：Mihir.Bellare和Phillip.Rogaway.Random Oraclesare Practical：A Paradigm for Designing Efficient Protocols.ACM-CCS.1993.pp.62-73。

非专利文献2：Mihir Bellare和Phillip Rogaway.The Exact Secrityof Digital Signatures：How to Sign with RSA and Rabin.In Advances inCryptology---EUROCRYPT′96，vol.1070 of LNCS，pp.399-416，Springer-Verlag，1996。

非专利文献3：Jean-Sebastien Coron.On the Exact Security of FullDomain Hash.In Advances in Cryptology---CRYPTO 2000，vol.1880 ofLNCS，pp.229-235，Springer Verlag，2000。

非专利文献4：Amos.Fiat和Adi.Shamir.How to prove yourself：Practical Solution to Identification and Signature Problems.In Advancesin Cryptology---CRYPTO′86，vol.263 of LNCS pp.186-194，Springer-Verlag，1987。

非专利文献5：Eu-Jin Goh和Stanislaw Jarecki.A Signature Schemeas Secure as the Diffie-Hellman Problem.In Advances in Cryptology---EUROCRYPT 2003，vol.2656 of LNCS，pp.401-415，Springer-Verlag，2003。

非专利文献6：Kazuo Ohta和Tatsuaki Okamoto.On ConcreteSecurity Treatment of Signatures Derived from Identification.InAdvances in Cryptology---CRYPTO′98，vol.1462 of LNCS，pp.354-369，Springer-Verlag，1998。

非专利文献7：Rafael Pass.On Deniability in the CommonReference String and Random Oracle Model.In Advances in Cryptology---CRYPTO 2003，vol.2729 of LNCS pp.316-337，Springer Verlag，2003。

非专利文献8：David Pointcheval和Jacques Stern.SecurityArguments for Digital Signatures and Blind Signatures.J.Cryptology13(3)：361-396(2000)。

非专利文献9：R.Rivest、A.Shamir和L.Adleman.A Method forObtaining Digital Signatures and Public-Key Cryptosystems.Communicaions of the ACM.Vol.21，No.2，pp.120-126，1978。