Streszczenie (autorskie):

Komputery kwantowe będą stanowiż zagrożenie dla algorytmów kryptografii klucza publicznego opartych na problemie faktoryzacji liczb naturalnych lub na problemie logarytmu dyskretnego. W ostatnich latach opracowywane są algorytmy kryptograficzne (wymiana kluczy kryptograficznych i podpis cyfrowy), które oparte są na problemach trudnych obliczeniowo, dla których nieznane są algorytmy kwantowe pozwalające rozwiązać te problemy w czasie wielomianowym. Jednym z takich problemów jest LWE (Learning with Errors). Jest to problem rozwiązania układu równań liniowych o współczynnikach całkowitych, które spełnione są z pewnym błędem. Opiszemy protokół kryptograficzny ustalania wspólnego tajnego klucza, którego bezpieczeństwo oparte jest na złożoności rozwiżzania problemu LWE. Algorytm ten został przedstawiony do konkursu NIST (USA National Institute of Standards and Technology) na kryptograficzne algorytmy post-kwantowe.