C'è un modo biblioteca o altro per fare operazioni matematiche a 128 bit?
-
25-09-2019 - |
Domanda
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?
Soluzione
Controlla la GNU multipla di precisione aritmetica libreria .
Altri suggerimenti
La maggior parte qualsiasi compilatore moderno sta per fornire almeno 64 bit attraverso l'uso del tipo long long
.
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.
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.