Lehký úvod do dvou algoritmů postkvantové kryptografie

Mirek Kratochvíl (KSI MFF UK)	http://www.ksi.mff.cuni.cz/en/~kratochvil

Obrázkově si ukážeme, jak funguje asymetrická šifra McEliece (a několik konkrétních algoritmů z code-based kryptografie) a digitální podpisy založené na Merkleho stromech (třeba FMTSeq nebo SPHINCS). Pro zajímavost pak rozbijeme RSA (fiktivním) kvantovým počítačem a porovnáme složitost útoku na RSA s útokem na Syndrome Decoding problém a inverzi hashovacích funkcí.