Kryptografie

V předešlém dílu našeho zamyšlení o matematických zajímavostech souvisejících s šifrováním jsme za zabývali především prvočísly a faktorizací. Nyní se dostaneme k oblíbené otázce týkající se vztahu NP úplných problémů k problémům s polynomiální složitostí a ke kvantovým počítačům. Ohrozí kvantové počítače metodu RSA či kryptografii?

V poslední době se v médiích občas objevují informace o kvantové kryptografii jako léku na problémy s bezpečností přenosu zpráv. Nejsem sice kvantový fyzik ani kryptolog, ale toto téma mě fascinuje. Ve zkratce se pokusím shrnout podstatu výzkumu v dané oblasti a podívat se na jeho komerční využití a jeho současný stav.