Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
2023 / 2024
Логотип проекта Исследования систем Макэлиса и Нидеррайтера и их модификаций

    1674 Исследования систем Макэлиса и Нидеррайтера и их модификаций

    Старт
    01.10.2023
    Представление
    10.11.2023
    Постерная сессия
    27.01.2024 – 07.02.2024
    Защита
    15.04.2024

    Паспорт проекта

    Аннотация

    Постквантовая криптография — активно развивающаяся часть криптографии, которая остаётся актуальной и при появлении квантовых компьютеров и квантовых атак. Так как по скорости вычисления традиционных криптографических алгоритмов квантовые компьютеры значительно превосходят классические компьютерные архитектуры, современные криптографические системы становятся потенциально уязвимыми для криптографических атак. Большинство традиционных криптосистем опирается на проблемы факторизации целых чисел...

    Отрасль

    Информатика

    Теги

    Информатика

    Цель

    Исследовать возможности применения алгоритмов помехоустойчивого кодирования для создания методов защиты информации, устойчивых к атакам с использованием квантового компьютера.

    Ожидаемые результаты

    • 1. Построение критериев для сравнительного анализа систем Макэлиса, Нидерайтера, IKKR и KKS.
      • 2. Сравнительный анализ рассматриваемых систем с последующим анализом их стойкости.

        Форма и способы промежуточного контроля

        1. Регулярные встречи с руководителем проекта и обсуждение результатов. 2. Проведение семинаров по постквантовой криптографии. 3. Подготовка презентаций и отчетных материалов.

        Форма представления результатов

        Отчет по проекту, презентация результатов проекта, материалы для публикации по результатам проекта.

        Ресурсное обеспечение

        1. Компьютеры с установленным программным обеспечением. 2. Доступ к статьям в международных журналах.

        Имеющийся задел

        Первой кодовой криптосистемой является система Макэлиса. В качестве открытого ключа в ней использовалась (k×n)- матрица G ранга k, представляющая собой произведение трех матриц G=MхG0хP, где M – невырожденная матрица ранга k, G0 – порождающая матрица кода, для которого известен «простой» (как правило, полиномиальный) алгоритм декодирования ошибок кратности до половины кодового расстояния t и P - (n×n) матрица перестановки. Идея системы Макэлиса состоит в том, что после обратного преобразования...

        Заказчик

        МИЭМ / ДПМ