Открытие в 1994 году Питером Шором алгоритмов разложения натуральных чисел с полиномиальной сложностью (от длины двоичной записи чисел) на квантовом компьютере дало толчок для развития двух областей исследований. Одно из них направлено на развитие этого типа компьютеров, а второе, в противовес, на защиту данных. Ведь уже ставшие традиционными алгоритмы шифрования могут быть взломаны квантовыми компьютерами, что приведет, например, к краху современной банковской системы, а следовательно, необходимо построение так называемых постквантовых криптографических систем.

В данной лекции Григорий Кабатянский расскажет о том, как строить постквантовые криптографические системы на кодах, исправляющих ошибки, и на решетках в евклидовом пространстве.

Трансляция будет доступна по ссылке.