PDA

View Full Version : Gestire numeri interi grandi in c/c++


alderighi
03-02-2005, 14:27
Ho un problema riguardante la grestione delle operazioni con numeri grandi in c++, dovendo fare un programma di crittografia basato su numeri primi abbastanza grandi capita che debba fare operazioni del tipo 90^150, 90 elevato alla 150, il c++ mi restituisce un numero approssimato mentre a me mi servono tutti i numeri senza approsimazioni, mi chiedevo se sesiste un metodo o una libreria per fare ciò.

Banus
03-02-2005, 14:52
Originariamente inviato da alderighi
dovendo fare un programma di crittografia basato su numeri primi abbastanza grandi capita che debba fare operazioni del tipo 90^150, 90 elevato alla 150
Questo sito sembra fatto apposta per te:
http://orion.math.iastate.edu/cbergman/crypto/bignums.html

Sembra che la libreria più semplice da usare sia NTL. La trovi qui:
http://www.shoup.net/ntl/index.html

RBlade79
04-02-2005, 07:57
Originariamente inviato da alderighi
Ho un problema riguardante la grestione delle operazioni con numeri grandi in c++, dovendo fare un programma di crittografia basato su numeri primi abbastanza grandi capita che debba fare operazioni del tipo 90^150, 90 elevato alla 150, il c++ mi restituisce un numero approssimato mentre a me mi servono tutti i numeri senza approsimazioni, mi chiedevo se sesiste un metodo o una libreria per fare ciò.
Prova ad usare le librerie MIRACL (QUI (http://indigo.ie/~mscott/) )...sono state create apposta per gli algoritmi crittografici. Li ho usati anch'io per qualche programma di crittografia e sono abbastanza semplici da usare (permettono anche di lavorare e fare operazioni sui campi di Gaulois!)