Quantum fingerprinting

Quantum fingerprinting

Quantum fingerprinting is a proposed technique that uses a quantum computer to generate a string with a similar function to the cryptographic hash function.

If unconditional guarantees of security are needed, and if it is impractical for the communicating parties to arrange to share a secret that can be used in a Carter-Wegman MAC, this technique might one day be faster than classical techniques given a quantum computer with 5 to 10 qubits. However, these circumstances are very unusual and it is unlikely the technique will ever have a practical application; it is largely of theoretical interest.

See also

* Quantum cryptography
* Quantum digital signature

External links

* [http://newton.ex.ac.uk/aip/physnews.560.html Summary of the topic (at bottom of page)]
* [http://www.cpsc.ucalgary.ca/~jwatrous/papers/fingerprint_prl.ps Classic paper by Buhrman et al 2001, in PostScript format]


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Quantum cryptography — Quantum cryptography, or quantum key distribution (QKD), uses quantum mechanics to guarantee secure communication. It enables two parties to produce a shared random bit string known only to them, which can be used as a key to encrypt and decrypt… …   Wikipedia

  • Quantum digital signature — A Quantum Digital Signature (QDS) refers to the quantum mechanical equivalent of either a classical digital signature or, more generally, a handwritten signature on a paper document. Like a handwritten signature, a digital signature is used to… …   Wikipedia

  • List of algebraic coding theory topics — This is a list of algebraic coding theory topics. ARQ[disambiguation needed  ] Adler 32 BCH code BCJR algorithm Berger code Berlekamp Massey algo …   Wikipedia

  • Nobel Prizes — ▪ 2009 Introduction Prize for Peace       The 2008 Nobel Prize for Peace was awarded to Martti Ahtisaari, former president (1994–2000) of Finland, for his work over more than 30 years in settling international disputes, many involving ethnic,… …   Universalium

  • Список награждённых Национальной медалью науки США — Джошуа Ледерберг (справа) получает Национальную медаль науки из рук Президента США Джорджа Буша старшего Список …   Википедия

  • Green fluorescent protein — EGFP redirects here. EGFP may also refer to the ICAO airport code for Pembrey Airport. GFP ribbon diagram. From PDB 1EMA …   Wikipedia

  • C. V. Raman — Sir Chandrasekhara Ventata Raman, FRS Born 7 November 1888(1888 11 07) Thiruvanaikoil, Tiruchirappalli, Madras Presidency, bharath …   Wikipedia

  • Mass surveillance — A closed circuit television camera. Mass surveillance is the pervasive surveillance of an entire population, or a substantial fraction thereof. Modern governments today commonly perform mass surveillance of their citizens, explaining that they… …   Wikipedia

  • Total internal reflection — The larger the angle to the normal, the smaller is the fraction of light transmitted, until the angle when total internal reflection (blue line) occurs. (The color of the rays is to help distinguish the rays, and is not meant to indicate any… …   Wikipedia

  • Signals intelligence in modern history — This article is a subset article of the article Signals intelligence, which addresses the unifying conceptual and technical factors and common technologies in this intelligence discipline. This article deals with signals intelligence in the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”