lattice-crypto-attacks

Что делает навык

Экспертный плейбук для криптоанализа на решетках, включающий методы LLL/BKZ, теорему Коперсмита (одномерную и многомерную), решение задачи о рюкзаке и анализ NTRU. Skill предназначен для восстановления скрытых параметров, таких как nonce в DSA/ECDSA, и решения задач, где базовые модели ИИ часто ошибаются в построении решеток или применении границ Коперсмита.

Когда применять

• Атака на RSA с использованием малых корней Коперсмита или метода Boneh-Durfee.
• Восстановление nonce в алгоритмах DSA и ECDSA через задачу скрытого числа (Hidden Number Problem).
• Решение задач о рюкзаке с применением методов редукции решеток.
• Применение LLL/BKZ к различным криптографическим конструкциям для поиска скрытых структур.

Как работает

1. Определить тип криптографической задачи (RSA, DSA/ECDSA, Knapsack, NTRU) и выбрать соответствующую стратегию атаки.
2. Сконструировать корректную решетку, строго соблюдая размеры и множители масштабирования, чтобы избежать ошибок базовых моделей.
3. Применить методы редукции решеток LLL или BKZ для нахождения коротких векторов, соответствующих скрытым параметрам.
4. Использовать теорему Коперсмита (одномерную или многомерную) для поиска малых корней полиномиальных уравнений, связанных с ключом.
5. Для DSA/ECDSA решить задачу скрытого числа (Hidden Number Problem) для восстановления nonce.
6. Проанализировать результаты редукции и извлечь секретный ключ или исходные данные.

Примеры запросов агенту

Что понадобится

• Доступ к навыкам rsa-attack-techniques, symmetric-cipher-attacks или classical-cipher-analysis при необходимости маршрутизации.

Описание составлено по SKILL.md навыка, сверено 07.10.2026.

Как подключить

Навык — папка с файлом SKILL.md (описание + инструкции) и опциональными скриптами. Ассистент (Claude, Claude Code и совместимые) подхватывает его по описанию и следует шагам.