TorusCSIDH: постквантовый аналог ECDSA с топологическим критерием безопасности

В современном мире криптографии безопасность часто ассоциируется со случайностью. Но что если я скажу вам, что истинная безопасность кроется не в хаосе, а в строгой, заранее определённой структуре?

В этой статье я представляю принципиально новый подход к постквантовой криптографии — TorusCSIDH, где безопасность определяется не отсутствием структуры, а наличием правильной топологической структуры.

---

От эмпирических тестов к математическому критерию безопасности

До недавнего времени криптографическая безопасность оценивалась через эмпирические тесты: устойчивость к известным атакам, статистический анализ случайности, энтропийные метрики. Однако такой подход имеет фундаментальный недостаток: он может подтвердить наличие уязвимости, но не может доказать безопасность.

Наше открытие совершает парадигмальный сдвиг:

Безопасность — это не отсутствие структуры, а наличие правильной структуры.

Мы доказали (и подробно рассмотрели в предыдущей статье ^[1]), что криптографическая устойчивость достигается не через максимальную случайность, а через специфическую, строго определённую топологическую структуру — тор с максимальной энтропией, встроенный в арифметику суперсингулярных кривых.

---

Почему классика обречена: наступление квантовой эры

В эпоху надвигающейся квантовой угрозы классические криптосистемы — от RSA до ECDSA — теряют свою неприкосновенность. Алгоритмы Шора и Гровера не просто теоретические конструкции: они знаменуют собой конец эры, в которой безопасность цифрового мира строилась на сложности факторизации и дискретного логарифмирования.

Но природа, как всегда, оставляет лазейки для тех, кто умеет смотреть глубже.

В последние годы всё больше внимания уделяется изогенным протоколам — криптографическим схемам, основанным не на арифметике точек, а на геометрии эллиптических кривых и их топологических преобразованиях. Среди них особенно выделяется CSIDH (Commutative Supersingular Isogeny Diffie–Hellman) — элегантный, компактный и постквантово-устойчивый протокол, в котором безопасность обеспечивается не вычислениями, а структурой пространства самих кривых.

Однако CSIDH — это лишь отправная точка.

Что если ввести в его основу топологический критерий, связанный с многообразиями более сложной формы — например, с тором?

Так возникает TorusCSIDH: не просто обобщение, а качественный скачок в архитектуре постквантовых примитивов.

---

Кривые, модули и тор: топологическая основа TorusCSIDH

1. Суперсингулярные кривые и их порядок

Центральный объект протокола — суперсингулярная эллиптическая кривая , определённая над конечным полем , где простое число имеет специальный вид:

Такой выбор гарантирует, что:

• кривая суперсингулярна;

• её группа точек имеет порядок:

  

• кольцо эндоморфизмов изоморфно максимальному порядку в мнимом квадратичном поле .

Это свойство критически важно: оно позволяет отождествить изогении с идеалами в порядке .

2. От кривой к модулю

Согласно теории комплексного умножения, каждой эллиптической кривой с эндоморфизмами из порядка соответствует -модуль ранга 1 — то есть решётка , замкнутая относительно умножения на элементы .

Факторпространство

является комплексным тором, и этот тор изоморфен эллиптической кривой с комплексным умножением из .

Таким образом, эллиптическая кривая ↔ модуль ↔ тор — три представления одного и того же объекта в разных категориях: алгебраической, арифметической и топологической.

3. Изогении как сдвиги на торе

В этом контексте:

• изогения степени соответствует умножению модуля на идеал нормы ;

• композиция изогений, задаваемая вектором , соответствует действию идеала

  

  на модуль ;

• результат — новый модуль , который задаёт новую кривую .

Геометрически это эквивалентно сдвигу вдоль циклов тора. Базисные циклы тора соответствуют генераторам гомологий , а действие идеала — линейному преобразованию этой решётки.

4. Коммутативность и гомологическая инвариантность

Ключевое свойство: класс-группа абелева. Поэтому для любых двух секретов , выполняется:

Топологически это означает, что путь на торе, составленный из сдвигов по циклам, не зависит от порядка обхода — это гомологическая инвариантность. Именно она обеспечивает корректность обмена ключами.

---

Пример взаимодействия Алисы и Боба в протоколе TorusCSIDH

1. Инициализация

Стороны заранее согласовывают публичные параметры:

• суперсингулярную кривую над с ;

• простые ;

• диапазон экспонент .

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

• Алиса выбирает , , и вычисляет

  

• Боб выбирает и вычисляет

  

Операция реализуется как последовательное построение изогений с использованием алгоритмов типа Vélu’s formulas или их оптимизированных версий для суперсингулярных кривых.

3. Обмен открытыми ключами

Алиса отправляет , Боб — .

4. Вычисление общего секрета

• Алиса вычисляет ,

• Боб вычисляет .

Благодаря коммутативности: .

Общий секрет:

где — -инвариант, уникальный для каждого изоморфного класса кривых.

Этот секрет подаётся в KDF (например, HKDF-SHA3) для генерации сессионного ключа.

---

Как будут происходить транзакции в системе TorusCSIDH?

TorusCSIDH не ограничивается обменом ключами — он служит основой для полноценной цифровой подписи, аналогичной ECDSA, но с топологической верификацией.

1. Подготовка ключей

• Секретный ключ: .

• Открытый ключ: — публикуется как адрес (например, в блокчейне).

2. Формирование транзакции

Пусть Алиса хочет подписать сообщение (например, «перевести 1 BTC Бобу»).

Она:

1. Генерирует эфемерный секрет , ;

2. Вычисляет временную кривую

   

3. Вычисляет общий секрет

   

4. Формирует подпись

   

   где:

   • — компактное представление кривой (например, её -инвариант или коэффициенты уравнения Вейерштрасса);

   • — хеш от сообщения и секрета.

3. Верификация транзакции

Любой узел сети, зная (открытый ключ Алисы), может проверить подпись:

1. Восстанавливает из ;

2. Вычисляет

   

   (это возможно, так как действие на даёт ту же кривую, что и на );

3. Проверяет равенство

   

Если совпадает — подпись валидна.

4. Топологический критерий безопасности (второй уровень защиты)

Здесь TorusCSIDH выходит за рамки алгебры.

Узел может дополнительно:

• выбрать конечное множество точек на и ;

• построить комплекс Вьеториса–Рипса;

• вычислить персистентные гомологии (например, числа Бетти ).

Для корректной кривой, полученной из тора, должно выполняться:

Если топологический профиль нарушается (например, или ), это указывает на:

• подделку кривой,

• использование несогласованного модуля,

• попытку атаки через некорректную реализацию.

Такая структурная верификация делает систему устойчивой даже к атакам, которые обходят алгебраическую проверку.

5. Преимущества в реальных сценариях

---

Заключение: за пределами алгебры

TorusCSIDH — это не просто ещё один постквантовый протокол. Это новая парадигма, в которой криптография перестаёт быть чисто алгебраической дисциплиной и становится топологической.

Здесь безопасность определяется не только сложностью обращения функции, но и глобальной структурой пространства, в котором эта функция живёт.

Ключевые элементы этой структуры:

• модуль — решётка, задающая тор ;

• порядок кривой — обеспечивает богатую изогенную структуру;

• эндоморфизм-кольцо — связывает арифметику и геометрию;

• гомологический класс пути — интерпретация секретного ключа.

Именно согласованность между модульной, алгебраической и топологической структурами обеспечивает структурную устойчивость протокола.

Представленный протокол — первый шаг к построению полноценной цифровой подписи, аналогичной ECDSA, но защищённой не только от квантовых атак, но и от структурных уязвимостей, присущих чисто алгебраическим схемам.

В будущем мы планируем развить эту идею в рамках топологического критерия безопасности, где подлинность подписи будет верифицироваться через инварианты гомотопических классов, а не через сравнение скалярных значений.

Мир постквантовой криптографии уже здесь. И он — многомерен, изогнут и топологически богат.