Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2007-02-06
2007-02-06
Vu, Kim (Department: 2134)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C380S286000
Reexamination Certificate
active
10080647
ABSTRACT:
In a distributed digital signature generation method, the method includes the steps of: generating partial signature keys by distributed processes, generating partial digital signatures by using the partial signature keys for the hash value of an input digital document to which additional information such as time is added, combining a predetermined threshold number of partial digital signatures, performing a transformation process on the partial digital signatures according to the combination, and generating an integrated digital signature from the result of the transformation process, in which a least common multiple of predetermined values is used as a transformation number, and it is judged whether an incorrect partial digital signature exists and the number is one, and the incorrect partial digital signature is identified when the number is one.
REFERENCES:
patent: 4405829 (1983-09-01), Rivest et al.
patent: 5097504 (1992-03-01), Camion et al.
patent: 5610982 (1997-03-01), Micali
patent: 5625692 (1997-04-01), Herzberg et al.
patent: 5638447 (1997-06-01), Micali
patent: 5708714 (1998-01-01), Lopez et al.
patent: 5825880 (1998-10-01), Sudia et al.
patent: 5960086 (1999-09-01), Atalla
patent: 6088798 (2000-07-01), Shimbo
patent: 2002/0076052 (2002-06-01), Yung et al.
patent: 2003/0120931 (2003-06-01), Hopkins et al.
patent: 0 998 074 (2000-05-01), None
patent: 8-204697 (1996-08-01), None
patent: 8-251157 (1996-09-01), None
patent: 10-198272 (1996-12-01), None
patent: 9-205422 (1997-08-01), None
patent: 11-098134 (1999-04-01), None
patent: 2001-142398 (2000-09-01), None
Malkin, Michael et al. “Building Intrusion Tolerant Applications,” Darpa Information Survivability Conference and Exposition, 2000.
Boneh, D., and Franklin, M., “Efficient Generation of Shared RSA Keys”, Proceedings of Crypto, 1997, pp. 425-439.
Wu, et al., “Building Intrusion Tolerant Applications”, Proceedings of 8thUNENIX Security Symposium, USENIX, 1999.
Shamir, A., “How to Share a Secret”, Communications of ACM, vol. 22, pp. 612-613, 1979.
Miyazaki, Sakurai, Mogi, “On Distributed Cryptographic Protocol for Threshold RSA Signing and Decrypting with No Dealer”, IEICE Transactions Fundamentals, vol. E84-A, No. 5, May 2001, pp. 1177-1183.
Rivest, R.L., Shamir, A., Adleman, L., “A Method for Obtaining Digital Signature and Public Key Cryptosystems”, Communications of ACM, vol. 21, pp. 1-15, 1978.
Shoup, V., “Practical Threshold Signatures”, Proceedings of Eurocrypt '2000, 2000.
Michael Malkin et al. “Building intrusion tolerant applications” Darpa Information Survivability Conference and Exposition, 2000, DISCEX '00. Proceedings Hilton Head, SC, USA Jan 25-27, 2000, Las Alamitos, CA, USA, IEEE Comput. Soc, US, pp. 74-87.
Shingo Miyazaki et al. “On threshold RSA-signing with no dealer” in Proceedings of ICISC'99, pp. 197-207, Springer, 1999.
European Search Report, Dec. 29, 2003.
European Search Report, dated Mar. 16, 2004.
Malkin, Michael et al. “Experimenting with Shared Generation of RSA keys” Proceedings of the Internet Society's 1999 Symposium on Network and Distributed System Security (SNDSS), pp. 43-56.
Horita Eiichi
Ono Satoshi
Heneghan Matthew
Kenyon & Kenyon LLP
Nippon Telegraph and Telephone Corporation
Vu Kim
LandOfFree
Distributed digital signature generation method and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed digital signature generation method and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed digital signature generation method and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3847827