C'è un modo biblioteca o altro per fare operazioni matematiche a 128 bit?

Question

Sto scrivendo una domanda di crittografia e hanno bisogno di lavorare con 128 bit interi.

Oltre allo standard addizione, sottrazione, moltiplicazione, divisione e confronti, ho anche bisogno di una funzione Modulo potenza e pure.

Qualcuno sa di una biblioteca o di altra applicazione che può fare questo? Se non è a 128 bit, c'è un'opzione a 64 bit disponibili?

Answer 1

Controlla la GNU multipla di precisione aritmetica libreria .

Answer 2

La maggior parte qualsiasi compilatore moderno sta per fornire almeno 64 bit attraverso l'uso del tipo long long.

Answer 3

supporti gcc uint128_t, che è un numero intero a 128 bit, anche se questo non è molto portabile.

Dal momento che non conosco principali sistemi di crittografia del flusso che utilizzano a 128 bit aritmetica modulare, mi chiedo che cosa schema si sta implementando.

Answer 4

Cerca gli algoritmi di Montgomery per la moltiplicazione e poteri in un campo finito. Non conosco alcuna libreria, ma sono sicuro che ci sono tranquillo.