2

Скоро у меня будет написание диплома, я хочу создать свой шифр. Буду создавать гибридный шифр, смесь симметричного и асимметричного шифров. Симметричный я уже придумал, а вот асимметричный нужен для создания публичного и приватного ключей. Уже созданные алгоритмы типа RSA брать неинтересно.

Так вот, как правило, эти алгоритмы создания ключей используют математические проблемы (например, RSA - факторизация больших чисел, Диффи-Хелман - задача о дискретном логарифме). Какая есть интересная математическая проблема подобного характера?

1 ответ 1

5

Системы с открытым ключом, которые не используют дискретный логарифм в конечных группах, объединяют под флагом пост-квантовой криптографии. Это название подразумевает, что для дискретного логарифма в циклических группах можно адаптировать алгоритм Шора, какой бы группа ни была.

Подходы к пост-квантовой криптографии:

  • решётки (lattice-based),
  • многочлены многих переменных (multivariate),
  • коды восстановления ошибок (code-based),
  • изогении суперсингулярных эллиптических кривых (Supersingular elliptic curve isogeny cryptography)

В 2016-22 гг NIST проводил конкурс алгоритмов пост-квантовой криптографии. В 2022-м были выбраны победители.

Берите, пишите свою реализацию.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.