Еженедельный семинар «Коды, исправляющие ошибки, и пост-квантовая криптография»
Семинар состоится 21 декабря (четверг) 2017 года в 18:00 в здании МИЭМ НИУ ВШЭ по адресу: ул.Таллинская 34, ауд. 203.
В 70-х годах прошлого века были придуманы так называемые криптосистемы с открытым ключом. Наиболее широко используемой такой системой является система RSA, стойкость которой основана на предполагаемой (но не доказанной) сложности разложения натуральных чисел на простые множители (задача факторизации). В 1994 году Питер Шор предложил алгоритм, который решает задачу факторизации числа N «быстро» (т.е. за время,полиномиальное от log N) на квантовом компьютере. Когда квантовый компьютер достаточно большого «размера», нужного для факторизации чисел, используемых в системе RSA, будет создан, то это приведет к краху не только RSA, но и большинства используемых криптосистем с открытым ключом. Поэтому задача построения новых криптосистем, называемых пост-квантовыми, т.е. систем с открытым ключом, устойчивых к атакам с помощь квантового компьютера, является одной из самых важных в современной криптографии. В частности, объявлен соответствующий международный конкурс на разработку таких систем.
На сегодня известны несколько подходов к построению пост-квантовых криптосистем, из них наиболее перспективными представляются следующие три подхода:
- на основе кодов, исправляющих ошибки;
- на основе решеток в евклидовых пространствах;
- на основе систем алгебраических уравнений от многих переменных.
Наш семинар будет посвящен изучению этих трех подходов, в особенности, первому подходу, называемому code-based crypto.
Мы не предполагаем от участников семинара предварительных знаний по теории кодирования и криптографии. Все необходимые понятия и результаты будут вводиться по мере необходимости, и поэтому семинар частично будет учебным.
Руководители семинара:
Кабатянский Г.А. – д.ф.-м.н., профессор факультета компьютерных наук
Крук Е.А. - д.т.н., профессор, научный руководитель, директор МИЭМ НИУ ВШЭ
Кабатянский Григорий Анатольевич