📢 Открытие в 1994 году Питером Шором алгоритмов разложения натуральных чисел с полиномиальной сложностью (от длины двоичной записи чисел) на квантовом компьютере дало толчок для развития двух областей исследований. Одно из них направлено на развитие этого типа компьютеров, а второе, в противовес, на защиту данных. Ведь уже ставшие традиционными алгоритмы шифрования могут быть взломаны квантовыми компьютерами, что приведет, например, к краху современной банковской системы, а следовательно, необходимо построение так называемых постквантовых криптографических систем. В лекции Григорий Кабатянский расскажет о том, как строить постквантовые криптографические системы на кодах, исправляющих ошибки, и на решетках в евклидовом пространстве. 🔎 Лектор: Григорий Кабатянский - советник ректора Сколтеха по науке, доктор физико-математических наук.
Hide player controls
Hide resume playing