Existe uma biblioteca ou outra maneira de fazer operações de matemática de 128 bits?

Question

Estou escrevendo um aplicativo de criptografia e preciso trabalhar com números inteiros de 128 bits.

Além de add, subtrair, multiplicar, dividir e compararções padrão, também preciso de uma função de energia e módulo.

Alguém conhece uma biblioteca ou outra implementação que pode fazer isso? Se não for de 128 bits, existe uma opção de 64 bits disponível?

Answer 1

Confira o GNU Biblioteca aritmética de precisão múltipla.

Answer 2

Quase qualquer compilador moderno fornecerá pelo menos 64 bits através do uso do long long modelo.

Answer 3

O GCC suporta UINT128_T, que é um número inteiro de 128 bits, embora isso não seja muito portátil.

Como não conheço nenhum criptografia de fluxo principal que use aritmética modular de 128 bits, estou me perguntando qual esquema você está implementando.

Answer 4

Procure os algoritmos de Montgomery para multiplicação e poderes em um campo finito. Não conheço nenhuma biblioteca, mas estou quieto com certeza.