• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Контакты

Крук Евгений Аврамович — и.о. директора, научный руководитель

 

Абрамешин Андрей Евгеньевич — заместитель директора

 

Романов Виктор Владимирович — заместитель директора

 

Костинский Александр Юльевич — заместитель директора

 

Тумковский Сергей Ростиславович — заместитель директора по учебной работе

 

Аксенов Сергей Алексеевич — заместитель директора по научной работе

 

Адрес: 123458, Москва, ул. Таллинская, д.34
Телефон: 8(495)916-88-29
Факс: 8(495)916-88-29
Эл. почта: miem@hse.ru

     

Еженедельный семинар «Коды, исправляющие ошибки, и пост-квантовая криптография»

О семинаре:

В 70-х годах прошлого века были придуманы так называемые криптосистемы с открытым ключом. Наиболее широко используемой такой системой является система RSA, стойкость которой основана на предполагаемой (но не доказанной) сложности разложения натуральных чисел на простые множители (задача факторизации). В 1994 году Питер Шор предложил алгоритм, который решает задачу факторизации числа N «быстро» (т.е. за время,полиномиальное от log N) на квантовом компьютере. Когда квантовый компьютер достаточно большого «размера», нужного для факторизации чисел, используемых в системе RSA, будет создан, то это приведет к краху не только RSA, но и большинства используемых криптосистем с открытым ключом. Поэтому задача построения новых криптосистем, называемых пост-квантовыми, т.е. систем с открытым ключом, устойчивых к атакам с помощь квантового компьютера, является одной из самых важных в современной криптографии. В частности, объявлен соответствующий международный конкурс на разработку таких систем.

На сегодня известны несколько подходов к построению пост-квантовых криптосистем, из них наиболее перспективными представляются следующие три подхода:

  1. на основе кодов, исправляющих ошибки;
  2. на основе решеток в евклидовых пространствах;
  3. на основе систем алгебраических уравнений от многих переменных.

Семинар посвящен изучению этих трех подходов, в особенности, первого подхода, называемого code-based crypto.

Мы не предполагаем от участников семинара предварительных знаний по теории кодирования и криптографии. Все необходимые понятия и результаты будут вводиться по мере необходимости, и поэтому семинар частично будет учебным.

Руководители семинара:

Место проведения и расписание:

  • г. Москва, ул. Таллинская, д.34, ауд. № 203 (ст. метро Строгино)
  • семинар проводится еженедельно по четвергам (время начала семинара - 18:00).