• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

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

О семинаре:

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

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

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

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

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

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

  • д.т.н., профессор, научный руководитель, директор МИЭМ НИУ ВШЭ Крук Е.А.
  • д.ф.-м.н., профессор департамента прикладной математики МИЭМ НИУ ВШЭ Кабатянский Г.А.

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

  • г. Москва, ул. Таллинская, д.34, ауд. № 614 (ст. метро Строгино)
  • семинар проводится еженедельно по средам (время начала семинара - 19:00).
Аннонсы семинаров
  • 24 января Крук Е.А. Кодовые криптосистемы с открытым ключом
  • 31 января Крук Е.А. Декодирование почти по максимуму правдоподобия
  • 7 февраля Крук Е.А. Декодирование почти по максимуму правдоподобия (продолжение)
  • 20 февряля 19:00 Андреев К.В. / Фролов А.А. О декодировании коротких LDPC кодов на основе глубоких нейронных сетей
  • 27 февраля 19:00 Давыдов В.А. Алгебраические коды с полиномиальным декодированием для модульной метрики и метрики Ли 
  • 6 марта 19:00 Фролов А.А. Построение и декодирование полярных кодов для канала множественного доступа 
  • 13 марта 19:00 Давыдов В.А. Использование кодов в модульной метрике и метрике Ли для передачи в канале с квадратурной амплитудной модуляцией QAM 
  • 20 марта 19:00 Егорова Е.Е. Новая комбинаторная схема поиска пиратов как обобщение кодов и систем множеств с IP свойствами  
  • 27 марта 19:00 Алескеров Ф.Т. Новые меры центральности в сетях и их применением
  • 3 апреля 19:00 Матвеев С.А. Использование малоранговых разложений при численном решении уравнений агрегационно-фрагментационной кинетики
  • 10 апреля 19:00 Крук Е.А. О существовании хороших квазициклических кодов
  • 17 апреля 19:00 Руменко Н.Ю.  Способ решения недоопределенных систем линейных булевых уравнений с искаженными правыми частями и малым весом истинного решения
  • 15 мая 19:00 Давыдов В.А. Итеративные Q-ичные LDPC коды для больших QAM​​
  • 29 мая 19:00 Зяблов В.В. Локальные свойства сверточных кодов

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.