JetBrains Research — наука, меняющая мир

Доклад на конференции FedCSIS-2017

Доклад на конференции FedCSIS-2017

Участник Лаборатории криптографии Илья Кузьмин выступил с докладом на ежегодной конференции FedCSIS, которая прошла 3-6 сентября 2017 в чешском городе Прага.

Название доклада: "Алгоритм обмена ключами, базирующийся на принципах гомоморфного шифрования", авторы: Сергей Кренделев, Илья Кузьмин.

Актуальность работы обосновывается тем, что повсеместно использующийся алгоритм Диффи-Хеллмана, в основе которого лежит проблема дискретного логарифмирования, становится уязвимым при появлении достаточно мощного квантового компьютера (см. Алгоритм Шора). К этому уже есть предпосылки. В основе стойкости предложенного алгоритма лежит проблема нахождения корня системы линейных уравнений при количестве уравнений заведомо меньшем, чем количество переменных. Эта проблема представляется алгоритмически сложной, а также устойчивой перед квантовыми компьютерами.

Ожидается публикация статьи в IEEE.