Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2011-02-15
2011-02-15
Revak, Christopher A. (Department: 2431)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S157000, C713S177000, C705S075000
Reexamination Certificate
active
07890763
ABSTRACT:
Method of identifying invalid digital signatures involving batch verification by receiving digital messages, digital signatures, and signer identifiers, computing Z0as a function of the received information, and determining if the digital signatures are valid. If so, stopping. If not, assigning a signature identifier to each digital signature, setting w equal to 1, computing Zwas a function of the received information and signature identifiers, and searching for a multiplicative relationship amongst Z0, Z1, . . . , Zw. If one is found then determining the invalid digital signatures from the multiplicative relationship and stopping. Otherwise, incrementing w and returning to the step of computing for additional processing if desired.
REFERENCES:
patent: 4309569 (1982-01-01), Merkle
patent: 4759063 (1988-07-01), Chaum
patent: 4964164 (1990-10-01), Fiat
patent: 5214702 (1993-05-01), Fischer
patent: 5263085 (1993-11-01), Shamir
patent: 5347581 (1994-09-01), Naccache et al.
patent: 5600725 (1997-02-01), Rueppel et al.
patent: 6910130 (2005-06-01), Imai et al.
patent: 7113594 (2006-09-01), Boneh et al.
patent: 7245581 (2007-07-01), Sundaram et al.
patent: 7337322 (2008-02-01), Gentry et al.
patent: 7533270 (2009-05-01), Gentry
patent: 7725724 (2010-05-01), Ding et al.
patent: 7739509 (2010-06-01), Silverbrook et al.
patent: 7814315 (2010-10-01), Parkinson
patent: 2002/0044648 (2002-04-01), Arazi
patent: 2003/0188167 (2003-10-01), Kurosaki et al.
patent: 2004/0123110 (2004-06-01), Zhang et al.
patent: 2005/0005125 (2005-01-01), Zhang et al.
patent: 2005/0154878 (2005-07-01), Engberg et al.
patent: 2005/0154879 (2005-07-01), Engberg et al.
patent: 2005/0193048 (2005-09-01), Vaudenay et al.
patent: 2005/0193204 (2005-09-01), Engberg et al.
patent: 2007/0028114 (2007-02-01), McCullagh et al.
patent: 2008/0222418 (2008-09-01), Futa et al.
patent: 2008/0226066 (2008-09-01), Yi et al.
patent: 2008/0320557 (2008-12-01), Hakuta et al.
patent: 2009/0112956 (2009-04-01), Cheon
patent: 2010/0287378 (2010-11-01), Goldman et al.
patent: 2000047582 (2000-02-01), None
M. Bellare et al.;“Fast Batch Verification for Modular Exponentiation . . . ”; Advances in Cryptography-Eurocrypt 98 Proc., LCNS, vol. 1403, pp. 236-250, Springer-Verlag, 1998.
J. Pastuszak et al.; “Identification of Bad Signatures in Batches”, Public Key Cryptography-PKC 2000, LCNS 1751, pp. 28-45, Springer-Verlag, 2000.
J. Cha et al.; “An Identity-Based Signature from Gap Diffie-Hellman Groups”, Public Key Cryptography-PKC 2003, LCNS, vol. 2567, pp. 18-30, Springer-Verlag, 2003.
J. Cheon et al. “A New ID-based Signature with Batch Verification”, Cryptology ePrint Archive, Report 2004/131, 2004, http://eprint.iacr.org/.
Law Laurie E.
Matt Brian J.
Kosowski Carolyn B
Morelli Robert D.
Revak Christopher A.
Sparta, Inc.
The United States of America as represented by the Director, Nat
LandOfFree
Method of identifying invalid digital signatures involving... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of identifying invalid digital signatures involving..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of identifying invalid digital signatures involving... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2627276