Криптосистема McEliece
-
Основы кода Гоппы
- Код Гоппы — это блочный шифр, разработанный Ричардом Гоппой в 1976 году.
- Он основан на использовании линейного кода для шифрования и декодирования.
-
Структура и работа кода Гоппы
- Шифрование выполняется путем добавления к сообщению случайного вектора, содержащего единицы.
- Расшифровка сообщения включает вычисление обратного элемента матрицы перестановок и последующее декодирование.
-
Кодекс Гоппы и квантовые компьютеры
- Код Гоппы может исправлять до t ошибок, что делает его устойчивым к квантовым компьютерам.
- Размеры ключей могут быть уменьшены до (n-k)×k, где n — размер сообщения, k — размер ключа, а t — количество ошибок.
-
Атаки на код Гоппы
- Существуют атаки методом грубой силы и структурные атаки, которые пытаются восстановить структуру кода.
- Атаки на код Гоппы могут быть выполнены с использованием методов декодирования, которые являются NP-сложными.
-
Применение и стандартизация
- Код Гоппы был выбран в третьем раунде конкурса NIST по постквантовому шифрованию.
- Он может быть объединен с NTS-KEM для создания постквантового шифрования.