Postkvantová kryptografie
Postkvantová kryptografie je klasická kryptografie, která je odolná vůči případným útokům kvantových počítačů. Znamená to takový způsob šifrování, že není znám algoritmus pro kvantový počítač, který by snížil složitost úlohy oproti klasickému algoritmu. Například kvantový Shorův algoritmus je schopen snížit složitost pro běžné problémy jako je diskrétní logaritmus či kryptografie nad eliptickými křivkami. Společnost Google již testuje její využití, protože se tak zabrání po letech zpětnému odkrytí komunikace, když bude současná kryptografie prolomena.[1] Roku 2016 odstartoval projekt Open Quantum Safe, který zpřístupňuje otevřené knihovny.[2]
Příklady
Například algoritmus NTRU založený na celočíselných mřížích odolá kvantovým počítačům.[3]
Dále je to RLWE-KEX (Ring-Learning with Errors), UOV (Unbalanced Oil and Vinegar), McEliece (či Niederreiter), supersingulární eliptické křivky a další.
Pro 128bitovou bezpečnost algoritmy potřebují klíče délky jednotek tisíců bitů (NTRU, RLWE, supersingulární eliptické křivky) až po milióny bitů (McEliece).
Po průlomové publikaci v roce 2014 bylo zjištěno, že algoritmy potřebují modifikaci (například NTRU Prime).[4]
Reference
- ↑ https://techxplore.com/news/2016-07-software-post-quantum-cryptography-chrome.html - Software engineer announces experiment with post-quantum cryptography in Chrome
- ↑ https://openquantumsafe.org/ - OPEN QUANTUM SAFE - software for prototyping quantum-resistant cryptography
- ↑ http://tbuktu.github.io/ntru/ - NTRU Quantum-resistant cryptography (anglicky)
- ↑ https://eprint.iacr.org/2016/461.pdf - Bernstein: NTRU Prime
