Die meisten modernen kryptografischen Systeme, wie RSA und der Diffie-Hellman-Schlüsselaustausch, basieren auf "Falltür"-mathematischen Funktionen, von denen angenommen wird, dass sie mit den vorhandenen Werkzeugen rechnerisch schwierig sind. Quantencomputer werden jedoch in der Lage sein, diese Systeme mithilfe des Shor-Algorithmus zu brechen, was die Entwicklung von quantenresistenten Alternativen erforderlich macht. Zuerst untersuchen wir das McEliece-Kryptosystem, ein codebasiertes Verfahren, das als sicher gegen Quantenangriffe gilt aufgrund der Schwierigkeit, beliebige lineare Codes zu decodieren. Anschließend erkunden wir NTRU, ein gitterbasiertes System, das auf der Schwierigkeit beruht, das kürzeste Vektorproblem zu lösen. Schließlich stellen wir Verbindungen zwischen den strukturellen Grundlagen und der Sicherheit der beiden Systeme her.
Alexander Meyer (Mon,) hat diese Frage untersucht.