Подробное описание алгоритма Kyber-768: объяснение ML-KEM

Kyber-768, теперь стандартизированный как ML-KEM-768 (механизм инкапсуляции ключей на основе модульной решетки) в соответствии с FIPS 203, представляет собой алгоритм обмена ключами, используемый в Квантостойкий кошелек SynX.

Что такое Kyber?

Kyber — это механизм инкапсуляции ключей (KEM), который позволяет двум сторонам установить общий секрет по незащищенному каналу:

• Заменяет обмен ключами Диффи-Хеллмана.
• На основе решеточной криптографии
• Устойчивость к квантовым атакам
• Выбран NIST после тщательной оценки.

Как работает Kyber

Генерация ключей:

• Сгенерируйте матрицу A из общедоступного начального числа
• Создайте секретные векторы s и e (небольшие ошибки)
• Вычислить t = As + e (открытый ключ)
• Закрытый ключ содержит секретные векторы

Инкапсуляция:

• Отправитель создает случайное сообщение m
• Вычислить зашифрованный текст, используя открытый ключ получателя
• Общий секрет, полученный в результате инкапсуляции

Декапсуляция:

• Получатель использует закрытый ключ для восстановления сообщения
• Вычислен тот же общий секрет
• Создан безопасный канал связи

Параметры безопасности

The Квантостойкий кошелек SynX использует Kyber-768 для обеспечения сбалансированной безопасности и эффективности.

Основание проблемы решетки

Безопасность Kyber основана на модуле LWE (обучение с ошибками):

• Учитывая матрицу A и t = As + e, найти s сложно.
• Небольшой вектор ошибок e обеспечивает запас безопасности
• Ни один известный квантовый алгоритм не решает эффективно LWE
• Десятилетия криптографических исследований подтверждают надежность

Почему Kyber-768?

• NIST Уровень безопасности 3 (рекомендуемый базовый уровень)
• Соответствует классической системе безопасности AES-192.
• Производительность, подходящая для операций с кошельком
• Консервативный выбор для долгосрочной безопасности

Реализация в SynX

The Квантостойкий кошелек SynX применяет Kyber-768 для:

• Безопасное получение адреса
• Шифрование данных частной транзакции
• Обмен ключами во время сетевого общения

Часто задаваемые вопросы

Может ли Kyber быть сломан будущими исследованиями?

Возможно, но маловероятно. Оценка NIST включала обширный криптоанализ. Квантостойкий кошелек SynX при необходимости можно обновить.

Почему бы не использовать Кибер-1024 для максимальной безопасности?

Kyber-768 обеспечивает надежную безопасность и лучшую производительность. Более высокие уровни доступны в случае изменения модели угроз.