Otimizações para Criptografia Baseada em Emparelhamentos

Este repositório contém o código Rust funcional que corresponde a uma série contínua de postagens de blog cobrindo otimizações em criptografia baseada em emparelhamentos usando BLS12-381 como a curva de referência.

Observação: Este código tem propósitos educacionais, não passou por uma auditoria de segurança e não é adequado para produção. Use por sua conta e risco.

Aritmética de Montgomery (1 de 2)

Esta postagem abordará a aritmética modular de Montgomery do início ao fim, incluindo contexto, alternativas, teoria e código Rust prático e funcional rodando 9X mais rápido do que uma implementação genérica de Big Integer. A próxima postagem do blog otimizará ainda mais a rotina de multiplicação (relativamente) pesada em linguagem assembly bare-metal x86-64.

• A postagem do blog: https://research.nccgroup.com/2021/06/09/optimizing-pairing-based-cryptography-montgomery-arithmetic-in-rust/
• O código completo e o README estão no subdiretório mont1: https://github.com/nccgroup/pairing/tree/main/mont1

Aritmética de Montgomery (2 de 2)

Esta segunda postagem leva o algoritmo de multiplicação de Montgomery desenvolvido em Rust ainda mais longe para buscar o máximo desempenho que uma máquina x86-64 moderna pode entregar a partir de uma implementação escrita à mão em linguagem assembly. Várias instruções especializadas e recursos microarquiteturais avançados que permitem maior paralelismo resultam na rotina de multiplicação de Montgomery rodando mais de 15X mais rápido do que uma implementação genérica de Big Integer.

• A postagem do blog: https://research.nccgroup.com/2021/09/10/optimizing-pairing-based-cryptography-montgomery-multiplication-in-assembly/
• O código completo e o README estão no subdiretório mont2: https://github.com/nccgroup/pairing/tree/main/mont2

---

Copyright 2021 Eric Schorn; Licenciado sob a Licença BSD de 3 Cláusulas.