Quantum digital signatures

Details Quantum digital signatures Quantum digital signatures

2007-07-17

2007-07-17

Barron, Jr., Gilberto (Department: 2132)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C380S256000

Reexamination Certificate

active

10134037

ABSTRACT:
Systems and methods for providing secure quantum digital signatures. In one embodiment, a digital signature user creates a plurality of identical “public” keys having one or more bits and a corresponding quantum mechanical one-way function. Quantum digital signature recipients use a “swap test” to check the validity of a copy of the key, and compare the test results with others. The quantum digital signature user sends a signed message over any channel, including an insecure channel. The recipients evaluate the signed message, and quantify the number of incorrect keys. The message is deemed valid and original, or forged and/or tampered with, when the number of incorrect keys is less than a lower threshold, or exceeds an upper threshold, respectively. For an intermediate number of incorrect keys, the recipients determine message authenticity by comparing observations. Hardware useful for application of the method is disclosed.

REFERENCES:
patent: 5515438 (1996-05-01), Bennett et al.
patent: 5768378 (1998-06-01), Townsend et al.
patent: 5966224 (1999-10-01), Hughes et al.
patent: 5999285 (1999-12-01), Brandt et al.
patent: 6678379 (2004-01-01), Mayers et al.
patent: 6778669 (2004-08-01), Lehureau
patent: 2002/0106084 (2002-08-01), Azuma et al.
patent: 175762/2000 (2000-06-01), None
25 years of Quantum Cryptography: Brussard and Crepeau, Jul. 31, 1996.
Quantum Cryptography, Bennett, Brussard, Giles, and Ekert, Scientific American, Oct. 1992.
Quantum Information Theory: Bennett, Shor, IEEE Tras. on Info. Theory. Oct. 6, 1998.
Quantum Communication Moves to Unknown: Deutsch, Ekert, Physics World, Jun. 1993.
Applied Cryptography, authored by Bruce Schneier, Copyright 1996, Published by John Wiley, ISBN: 0-471-11709-9, Section 3.2.
Bethune et al., “An Autocompensating Fiber-Optic Quantum Cryptography System Based on Polarization Splitting of Light”, pp. 100-108, IEEE Journal of Quantum Electronics, vol. 36, No. 3, Mar. 2000.
Buhrman et al., “Quantum Fingerprinting” (2001), 1 page, Abstract, retrieved from the Internet on Sep. 25, 2001, <URL:http://www.cpsc.ucalgary.ca/˜cleve/pubs/fingerprint—sum.html>.
Buhrman et al., “Quantum fingerprinting”, pp. 1-8, arXiv:quant-ph/0102001 Feb. 1, 2001.
Gottesman et al., “Quantum Digital Signatures”, pp. 1-4, arXiv:quant-ph/0105032 v1, May 8, 2001.
Mullins, “The Topsy Turvy World of Quantum Computing” pp. 42-49, Advanced Technology, IEEE Spectrum, Feb. 2001.

Affiliated with

Also associated with

Rating

Quantum digital signatures does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Quantum digital signatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum digital signatures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3817447