Informatyka, komputery i kryptografia kwantowa cd.

3. Otwarte problemy

Informatyka i kryptografia kwantowa są na pewno interdyscyplinarną gałęzią nauki w której współpracują ze sobą fizycy, specjaliści od teorii informacji i ko-rekcji błędów oraz całe rzesze technologów. Jakkolwiek na drodze do budowy pierwszego komputera kwantowego stoi szereg trudności natury technicznej, to kryptografia kwantowa jest już „w zasięgu ręki”. Na świecie istnieje wiele ośrodków zajmujących się tą tematyką, a można również znaleźć gotowe rozwiązania komercyjne [5]. Problemem wciąż pozostają błędy wprowadzane przez niedoskonały sprzęt (generacja ciemnych fotonów /ang. dark photons/ czy ciemne zliczenia /ang. dark counts/), które wymuszają doskonalenie technik ich korekcji. Niestety, zastosowanie typowych kodów korekcyjnych w systemach kwantowej dystrybucji kluczy jest niemożliwe (duże współczynnik błędów, nad-miarowość wprowadzana przez kody korekcyjne może ułatwić zadania atakującemu) i konieczne jest poszukiwanie nowych rozwiązań. Podobny problem dotyczy algorytmów wzmacniania prywatności, które do tej pory odgrywały rolę drugorzędną.

Autor: Maciej Nikodem

LITERATURA

[1] BENNETT C., BRASSARD G., Quantum crypthography : public key distribution and coin tossing, Bangalore, Proceedings of IEEE conference of computers, systems and signal processing, 1984, 175-179
[2] BOUWMEESTER D., EKERT A., ZEILINGER A., The phisics of quantum information : quantum crypthography, quantum teleportation, quantum computation, Berlin, Springer-Verlag, 2000
[3] GIARO K., KAMIŃSKI M., Wprowadzenie do algorytmów kwantowych, Warszawa, Akademicka Oficyna Wydawnicza EXIT, 2003
[4] GISIN N., RIBORDY G. i inni, Quantum cryptography, Reviews of modern phisics, vol. 74, luty 2002, 145-195
[5] Id Quantique, http://www.idquantique.com