Kodowanie sprzężone

Kodowanie sprzężone to narzędzie kryptograficzne wprowadzone przez Stephena Wiesnera pod koniec lat 60. XX wieku. Jest częścią dwóch aplikacji opisanych przez Wiesnera do kodowania kwantowego , wraz z metodą tworzenia banknotów odpornych na oszustwa. Aplikacja, na której oparto koncepcję, była metodą przesyłania wielu komunikatów w taki sposób, że odczytanie jednego niszczy pozostałe. Nazywa się to multipleksowaniem kwantowym i wykorzystuje fotony spolaryzowane w sprzężonych bazach jako „ kubity ” do przekazywania informacji. Kodowanie sprzężone jest również prostym rozszerzeniem generatora liczb losowych .

Na polecenie Charlesa Bennetta Wiesner opublikował manuskrypt wyjaśniający podstawową ideę kodowania sprzężonego z wieloma przykładami, ale nie został on przyjęty, ponieważ znacznie wyprzedzał swoje czasy. Ponieważ jego publikacja została odrzucona, została rozwinięta w świecie kryptografii klucza publicznego w latach 80. jako Oblivious Transfer , najpierw przez Michaela Rabina , a następnie przez Shimona Evena . Jest używany w dziedzinie obliczeń kwantowych . Początkowa koncepcja kryptografii kwantowej opracowana przez Bennetta i Gillesa Brassarda również była oparta na tej koncepcji.