KentuckyFC píše "Kryptografie veřejného klíče umožňuje někdo zašifrovat zprávu pomocí veřejného klíče, ale pouze ty s jiným soukromým klíčem lze dešifrovat zprávu. Je to možné, protože některé matematické funkce, které lze snadno provést v jednom směru, ale těžko se to dělá opačně. Nejslavnější příklad je násobení. Je snadné vynásobit dvě čísla dohromady, aby si třetí, ale těžké začít s třetím číslem a vypracovat jeho faktory. Teď Japonští vědci objevili kvantovou problém, který je těžké řešit v jednom směru, ale snadno dělat v opačném pořadí. Tato asymetrie, říkají, by mohly být základem nového druhu kvantové kryptografie veřejného klíče. Jejich systém je založen na problému rozlišování mezi dvěma soubory kvantových stavů. To je podobné jako problém určit, zda dva grafy jsou totožné, tj. zda odpovídají vrchol-k-vrchol a hrany-pro-okraj. Rostoucí složitost grafu lze provést vždy tento problém prakticky nemožné pro kvantový počítač platit v přiměřené lhůtě. Ale znát strukturu podmnožinu grafu je tento problém snadno, takže to působí jako jakýsi soukromý klíč pro dešifrování zpráv. "
Přečtěte si více o tomto příběhu na Slashdot.
Žádné komentáře:
Okomentovat