BB84

Wstęp

Protokół BB84, opracowany przez Charlesa Bennetta i Gilles’a Brassarda w 1984 roku, stanowi fundamentalny krok w dziedzinie kryptografii kwantowej. Jest to pierwszy protokół, który umożliwia bezpieczną dystrybucję kluczy kryptograficznych z wykorzystaniem zasad mechaniki kwantowej. Dzięki zastosowaniu zjawisk takich jak zasada nieoznaczoności oraz no-cloning theorem, BB84 zapewnia bezpieczeństwo, które nie opiera się na ograniczeniach technologicznych, jak w przypadku tradycyjnych metod kryptograficznych, takich jak RSA. W artykule tym przybliżymy zasady działania protokołu BB84, jego zastosowania oraz potencjalne zagrożenia.

Podstawowe założenia protokołu BB84

Celem protokołu BB84 jest umożliwienie przekazywania tajnych informacji pomiędzy dwoma stronami – Alicją (nadawcą) i Bobem (odbiorcą) – w sposób, który uniemożliwia podsłuch osobom trzecim. Protokół opiera się na przesyłaniu kubitów, które są kwantowymi odpowiednikami klasycznych bitów. Alicja generuje dwa losowe ciągi bitów o długości n: jeden z nich (ciąg a) zostaje zakodowany na stanie kubitów.

Kubit jest stanem kwantowym, który może przyjmować różne wartości w zależności od wybranej bazy pomiarowej. W przypadku BB84 wykorzystuje się cztery stany kubitów związane z polaryzacją fotonów: |ψ00⟩, |ψ01⟩, |ψ10⟩ oraz |ψ11⟩. Alicja wysyła do Boba zakodowane kubity przez publiczny kanał komunikacyjny. Bob nie wie, w jakiej bazie zostały one zakodowane, dlatego generuje własny ciąg bitów (ciąg b′) i dokonuje pomiaru wysłanych kubitów. To właśnie ta część protokołu decyduje o jego bezpieczeństwie.

Realizacja fizyczna kubitów

W praktyce fizycznej realizacji protokołu BB84 najczęściej wykorzystuje się pojedyncze fotony jako nośniki informacji. Fotony te mogą mieć różne polaryzacje, co odpowiada różnym stanom kubitów. Protokół wykorzystuje dwie bazy pomiarowe: bazę standardową (0° i 90°) oraz bazę skośną (45° i 135°). Alicja koduje bity swojego ciągu a w odpowiednich bazach zgodnie z wygenerowanym ciągiem b.

Kiedy Bob otrzymuje przesyłane kubity, wykonuje swoje pomiary w losowo wybranych bazach. Jeżeli wybierze tę samą bazę co Alicja, uzyskuje poprawny wynik pomiaru. W przeciwnym razie jego wynik będzie losowy i nieprzewidywalny. Po zakończeniu procesu wymiany kluczy następuje etap ujawnienia baz – Alicja i Bob porównują swoje wybory baz oraz wyniki pomiarów.

Bezpieczeństwo protokołu BB84

Bezpieczeństwo protokołu BB84 wynika z zastosowania zasad mechaniki kwantowej. Dwa kluczowe aspekty to zasada nieoznaczoności Heisenberga oraz no-cloning theorem. Pierwsza z nich wskazuje, że nie można jednocześnie dokładnie zmierzyć pewnych par właściwości cząstek kwantowych, takich jak pozycja i pęd. Z tego powodu każda próba podsłuchu zmienia stan kubitów i tym samym wpływa na ich wartości.

No-cloning theorem z kolei zabrania tworzenia identycznych kopii stanów kwantowych. Oznacza to, że osoba trzecia, próbując jednocześnie mierzyć i kopiować przesyłane stany kubitów, musi naruszyć zasady fizyki kwantowej. W praktyce oznacza to, że wszelkie próby przechwycenia informacji przez osoby trzecie będą skutkować wykryciem ich obecności podczas porównywania wyników przez Alicję i Boba.

Przykład ataku na protokół BB84

Jednym z najbardziej znanych ataków na BB84 jest atak intercept/resend wykonany przez osobę trzecią nazwaną Ewą. Ewa przechwytuje wysyłane przez Alicję kubity, dokonuje ich pomiaru oraz następnie przesyła do Boba swoje wyniki. Z uwagi na zasady mechaniki kwantowej Ewa nie może jednak dokładnie określić stanu oryginalnych kubitów Alicji.

W przypadku gdy Ewa wybierze tę samą bazę co Alicja, jej pomiar będzie poprawny. Gdy wybierze inną bazę – wynik będzie losowy. To prowadzi do sytuacji, w której Bob otrzymuje błędne informacje. Kiedy Alicja i Bob porównują swoje klucze po zakończeniu wymiany informacji, mogą wykryć obecność podsłuchu dzięki zauważalnym błędom w danych.

Zakończenie

Protokół BB84 jest przełomowym osiągnięciem w dziedzinie kryptografii kwantowej. Dzięki unikalnemu podejściu opartego na fundamentalnych zasadach fizyki kwantowej oferuje wyjątkowy poziom bezpieczeństwa w porównaniu do tradycyjnych metod kryptograficznych. Zastosowanie mechaniki kwantowej do dystrybucji kluczy otwiera nowe możliwości dla zabezpieczania komunikacji w erze cyfrowej. Mimo że ataki takie jak intercept/resend pokazują potencjalne zagrożenia związane z realizacją tego typu technologii, możliwości wykrywania podsłuchu oraz poprawa jakości kluczy sprawiają, że BB84 pozostaje jednym z najważniejszych protokołów kryptograficznych we współczesnym świecie.

Artykuł sporządzony na podstawie: Wikipedia (PL).