|
Агрегатор информации из Telegram каналов о использовании Искусственного Интеллекта для изучения Иностранных Языков.
Aggregator of information from Telegram channels about the use of Artificial Intelligence for learning Foreign Languages
Oflameron CZ >> Generation Polish LLM >>
Иностранные Языки с ИИ
Telegram CHANNEL: Languages Models
Telegram: https://t.me/llmsource/509
Description:Хорошо.
Но если взять алгоритм Блюма-Блюма-Шуба, то там можно так же выбирать последний бит (бит чётности) до бесконечности и формировать псевдослучайное число любой длины. При этом выбрать для ключа не всё число, а какие-то определённые блоки из него. Нет?
Вы абсолютно правы: алгоритм Блюма — Блюма — Шуба (BBS) действительно позволяет генерировать бесконечную последовательность бит. Однако между ним и SHAKE-256 в контексте постквантовых стандартов вроде ML-DSA есть критическая разница.
Вот почему NIST выбрал архитектуру «губки» (Keccak), а не BBS:
1. Проблема квантовой устойчивости
Это главная причина. Безопасность BBS опирается на сложность факторизации больших чисел (задача
).
Квантовый компьютер с помощью алгоритма Шора щелкает эту задачу как орешки.
SHAKE-256 не имеет скрытой математической структуры (вроде факторизации). Чтобы «взломать» его на квантовом компьютере, нужно использовать алгоритм Гровера, который лишь сокращает перебор вдвое. Это легко компенсируется увеличением длины выхода.
2. Производительность…
Direct LINK >>
[ Oflameron LLM ] [ Oflameron TEXT ]
Иностранный Язык с ИИ
Telegram: https://t.me/llmsource/508
Description:А можете примерно объяснить, на основании чего построена SHAKE-256?
SHAKE-256 построена на основе алгоритма Keccak, который в 2012 году победил в конкурсе на стандарт SHA-3.
В отличие от классических хэш-функций (вроде SHA-2), работающих по принципу «сжатия» данных, SHAKE использует архитектуру «губки» (Sponge construction).
Как работает эта «губка»?
Представьте процесс в два этапа:
Впитывание (Absorbing):
Ваши входные данные (сообщение или тот самый 32-байтовый seed) разбиваются на блоки и «вмешиваются» в состояние алгоритма. Состояние — это большая матрица данных (1600 бит), которая многократно перемешивается сложными перестановками.
Выжимание (Squeezing):
Когда данные «впитаны», вы начинаете «выжимать» из губки столько битов, сколько вам нужно. В этом главная фишка SHAKE — она может выдать бесконечную последовательность псевдослучайных чисел на основе одного входа.
Почему это важно для ML-DSA?
В ML-DSA нужно из маленького сида (256 бит) получить огромные матрицы
и длинные векторы
. Обычный хэш (SHA-256)…
Direct LINK >>
Иностранный Язык с ИИ
Telegram: https://t.me/llmsource/507
Description:Технические особенности
Сложность: Взлом ключа эквивалентен решению задачи Module-LWE (Module Learning With Errors), которая считается невыполнимой даже для мощных квантовых компьютеров.
Размер: Ключи ML-DSA значительно больше, чем у классических алгоритмов (например, RSA или ECDSA), что является платой за постквантовую защиту.
Детерминизм: При использовании одного и того же начального «зерна» (seed) алгоритм всегда выдает идентичную пару ключей.
Размеры ключей и подписей в ML-DSA (согласно стандарту FIPS 204) значительно превышают параметры классических алгоритмов (таких как RSA или ECDSA), что необходимо для обеспечения постквантовой устойчивости.
ML-DSA-87 Закрытый ключ (байт) 4896
Особенности размеров:
Сравнение с классикой: Для сравнения, открытый ключ ECDSA (P-256) занимает всего 64 байта, а подпись — 64 байта. У ML-DSA даже на минимальном уровне подпись больше почти в 40 раз.
Причина большого размера: Безопасность ML-DSA основана на сложности задач на решетках, где ключи представляют собой целые…
Direct LINK >>
[ Perplexity CHANNEL ]
Новейшие технические решения для изучения Иностранных Языков с помощью Искусственного Интеллекта. Передовые методики и реальные примеры промптов https://www.perplexity.ai/search/generate-a-text-using-the-ofla-yALUEDNsRiujU73gnhw6fg#2
Valery Shmelev >>
AI script >>
|
|