Оптимизации для криптографии на основе спариваний

Этот репозиторий содержит рабочий код на Rust, соответствующий продолжающейся серии публикаций в блоге, посвящённых оптимизациям в криптографии на основе спариваний с использованием BLS12-381 в качестве эталонной кривой.

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

Арифметика Монтгомери (1 из 2)

В этом посте будет рассмотрена модулярная арифметика Монтгомери от начала до конца, включая контекст, альтернативы, теорию и практический рабочий код на Rust, работающий в 9 раз быстрее, чем универсальная реализация больших целых чисел. В следующем посте блога будет дополнительно оптимизирована (относительно тяжёлая) процедура умножения на «голом» ассемблере x86-64.

• Пост в блоге: https://research.nccgroup.com/2021/06/09/optimizing-pairing-based-cryptography-montgomery-arithmetic-in-rust/
• Полный код и README находятся в подкаталоге mont1: https://github.com/nccgroup/pairing/tree/main/mont1

Арифметика Монтгомери (2 из 2)

Этот второй пост продвигает алгоритм умножения Монтгомери, разработанный в Rust, ещё дальше, чтобы достичь максимальной производительности, которую современная машина x86-64 может обеспечить для реализации, написанной вручную на ассемблере. Несколько специализированных инструкций и передовых микроархитектурных особенностей, обеспечивающих повышенный параллелизм, позволяют процедуре умножения Монтгомери работать более чем в 15 раз быстрее, чем универсальная реализация больших целых чисел.

• Пост в блоге: https://research.nccgroup.com/2021/09/10/optimizing-pairing-based-cryptography-montgomery-multiplication-in-assembly/
• Полный код и README находятся в подкаталоге mont2: https://github.com/nccgroup/pairing/tree/main/mont2

---

Авторское право 2021 Eric Schorn; распространяется по лицензии 3-Clause BSD License.