Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione
Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione
Abbiamo provato il nuovo Galaxy S25 Edge, uno smartphone unico per il suo spessore di soli 5,8 mm e un peso super piuma. Parliamo di un device che ha pro e contro, ma sicuramente si differenzia dalla massa per la sua portabilità, ma non senza qualche compromesso. Ecco la nostra prova completa.
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto
Pensato per il professionista sempre in movimento, HP Elitebook Ultra G1i 14 abbina una piattaforma Intel Core Ultra 7 ad una costruzione robusta, riuscendo a mantenere un peso contenuto e una facile trasportabilità. Ottime prestazioni per gli ambiti di produttività personale con un'autonomia lontano dalla presa di corrente che permette di lavorare per tutta la giornata
Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso
Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso
Basato su piattaforma Qualcomm Snapdragon X Plus a 8 core, il nuovo Microsoft Surface Pro 12 è un notebook 2 in 1 molto compatto che punta sulla facilità di trasporto, sulla flessibilità d'uso nelle differenti configurazioni, sul funzionamento senza ventola e sull'ampia autonomia lontano dalla presa di corrente
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 09-03-2021, 18:49   #1
NuclearBlast
Senior Member
 
L'Avatar di NuclearBlast
 
Iscritto dal: Nov 2004
Città: Ancona
Messaggi: 3072
problema numeri molto grandi in c++

ciao a tutti,
ho questo problema. Ho realizzato un codice in c++ per la risoluzione dell'algoritmo di cifratura RSA, ma sbaglia a fare i calcoli perché vengono risultati molto grandi e nonostante come tipo dato ho messo unsigned long long int non funziona bene.
Qualcuno potrebbe aiutarmi a risolvere?
grazie
__________________
Affari OK: Ezran Tobruk! G30 VecchioEric BTinside GeneraleMarkus cristianobon70 Theodorakis accord62- Affare KO: Russo30
NuclearBlast è offline   Rispondi citando il messaggio o parte di esso
Old 10-03-2021, 10:15   #2
-MiStO-
Senior Member
 
Iscritto dal: May 2005
Città: Trieste
Messaggi: 2284
supponendo che sia davvero questo l'errore, perchè non butti un occhio su qualche libreria bigint?
__________________
neo mini v2 / asus strix z490i / 10600k@? / uh12s / rx6700xt / 32gb ddr4@3200 / sandisk 250 + asenno 1tb / lenovo g34w
trattative concluse : tante...

-MiStO- è offline   Rispondi citando il messaggio o parte di esso
Old 10-03-2021, 11:23   #3
Kaya
Senior Member
 
Iscritto dal: Apr 2005
Messaggi: 3222
Puoi postare il codice che hai fatto per farci un idea?
Kaya è offline   Rispondi citando il messaggio o parte di esso
Old 10-03-2021, 19:35   #4
NuclearBlast
Senior Member
 
L'Avatar di NuclearBlast
 
Iscritto dal: Nov 2004
Città: Ancona
Messaggi: 3072
#include <iostream>
#include <sstream>
#include <string>
#include <cstdlib>
#include <cmath>

using namespace std;

int MCD(int a, int b) {
int risultato, resto;

while (b != 0) {
resto = a % b;
a = b;
b = resto;
}
risultato = a;

return risultato;
}

int main ()
{
#define MAX 2000
int N1, N2, mcd, i, k, p, q, n, fi, r, e, d, m;
unsigned long long int tc, td;
int coprimi[MAX];
for (i=0;i<MAX;i++) {
coprimi[i]=0;} //per inizializzare a 0 il vettore MAX

// ----- VERIFICA se 2 numeri sono COPRIMI cioè MCD=1 ----------
cout << "Inserire il 1° numero: ";
cin >> N1;
cout << "Inserire il 2° numero: ";
cin >> N2;
mcd=MCD(N1,N2);
cout << "Il MCD e': " << mcd<<endl;
if (mcd==1) {cout << N1<<" e "<<N2<<" sono coprimi"<<endl;}
if (mcd!=1) {cout << N1<<" e "<<N2<<" non sono coprimi"<<endl;}
// ---------------------------


// ---- ALGORITMO RSA --------

cout << "\n\nALGORITMO RSA"<<endl;
cout << "Inserire il numero primo p: "; cin >> p;
cout << "Inserire il numero primo q: "; cin >> q;
n=p*q;
fi=(p-1)*(q-1); // formula di eulero per determinare fi(n)
cout << "n = " << p<<" * "<<q<<" = "<<n<<endl;
p--;q--;
cout << "fi(n) = " << p<<" * "<<q<<" = "<<fi<<" coprimi "<<endl;

// determina tutti i numeri comprimi di n e li inserisce nel vettore coprimi
i=1;k=0;
while (i<=n){
mcd=MCD(i,n);
if (mcd==1)
{coprimi[k]=i;
k=k+1;
}
i++;
}

cout<<"\nVisualizzo gli elementi coprimi \n";
for (i=0;i<MAX;i++) {
if (coprimi[i]!=0) cout<<coprimi[i]<<'\t';
}

cout<<"\nscegli chiave pubblica = ";
cin>>e;

//determina la chiave privata
k=0;
while (k>=0){
r=(k*fi+1)%e;
cout<<k<<"\t"<<r<<endl;
if (r==0)
{
d=(k*fi+1)/e;
k=-10;}
else k++;
}
cout<<"\nLa chiave privata = "<<d<<endl;

cout<<"\nscegli m = ";
cin>>m;
tc=pow(m,e);
tc=tc%n;

td=pow(tc,d);
td=td%n;
cout<<"messaggio cifrato = "<<tc<<endl;
cout<<"messaggio decifrato = "<<td<<endl;
return 0;
}
__________________
Affari OK: Ezran Tobruk! G30 VecchioEric BTinside GeneraleMarkus cristianobon70 Theodorakis accord62- Affare KO: Russo30

Ultima modifica di NuclearBlast : 10-03-2021 alle 19:38.
NuclearBlast è offline   Rispondi citando il messaggio o parte di esso
Old 10-03-2021, 20:07   #5
misterx
Senior Member
 
Iscritto dal: Apr 2001
Città: Milano
Messaggi: 3736
guardando qui con unsigned long long int hai a disposizione 64 bit ma si può arrivare a 128, compilatore permettendo.

Dovresti identare il codice per una migliore lettura e comprensione

Codice:
#include <iostream>
#include <sstream>
#include <string>
#include <cstdlib>
#include <cmath>

using namespace std;

int MCD(int a, int b) {
	int risultato, resto;

	while (b != 0) {
		resto = a % b;
		a = b;
		b = resto;
	}
	risultato = a;

	return risultato;
}

int main ()
{
#define MAX 2000
	int N1, N2, mcd, i, k, p, q, n, fi, r, e, d, m;
	unsigned long long int tc, td;
	int coprimi[MAX];
	for (i=0;i<MAX;i++) {
		coprimi[i]=0;} //per inizializzare a 0 il vettore MAX

	// ----- VERIFICA se 2 numeri sono COPRIMI cioè MCD=1 ----------
	cout << "Inserire il 1° numero: ";
	cin >> N1;
	cout << "Inserire il 2° numero: ";
	cin >> N2;
	mcd=MCD(N1,N2);
	cout << "Il MCD e': " << mcd<<endl;
	if (mcd==1) {cout << N1<<" e "<<N2<<" sono coprimi"<<endl;}
	if (mcd!=1) {cout << N1<<" e "<<N2<<" non sono coprimi"<<endl;}
	// ---------------------------


	// ---- ALGORITMO RSA --------

	cout << "\n\nALGORITMO RSA"<<endl;
	cout << "Inserire il numero primo p: "; cin >> p;
	cout << "Inserire il numero primo q: "; cin >> q;
	n=p*q;
	fi=(p-1)*(q-1); // formula di eulero per determinare fi(n)
	cout << "n = " << p<<" * "<<q<<" = "<<n<<endl;
	p--;q--;
	cout << "fi(n) = " << p<<" * "<<q<<" = "<<fi<<" coprimi "<<endl;

	// determina tutti i numeri comprimi di n e li inserisce nel vettore coprimi
	i=1;k=0;
	while (i<=n){
		mcd=MCD(i,n);
		if (mcd==1)
		{coprimi[k]=i;
			k=k+1;
		}
		i++;
	}

	cout<<"\nVisualizzo gli elementi coprimi \n";
	for (i=0;i<MAX;i++) {
		if (coprimi[i]!=0) cout<<coprimi[i]<<'\t';
	}

	cout<<"\nscegli chiave pubblica = ";
	cin>>e;

	//determina la chiave privata
	k=0;
	while (k>=0){
		r=(k*fi+1)%e;
		cout<<k<<"\t"<<r<<endl;
		if (r==0)
		{
			d=(k*fi+1)/e;
			k=-10;}
		else k++;
	}
	cout<<"\nLa chiave privata = "<<d<<endl;

	cout<<"\nscegli m = ";
	cin>>m;
	tc=pow(m,e);
	tc=tc%n;

	td=pow(tc,d);
	td=td%n;
	cout<<"messaggio cifrato = "<<tc<<endl;
	cout<<"messaggio decifrato = "<<td<<endl;
	return 0;
}

Ultima modifica di misterx : 10-03-2021 alle 20:10.
misterx è offline   Rispondi citando il messaggio o parte di esso
Old 11-03-2021, 12:20   #6
NuclearBlast
Senior Member
 
L'Avatar di NuclearBlast
 
Iscritto dal: Nov 2004
Città: Ancona
Messaggi: 3072
e come si fa a portare a 128 bit?
__________________
Affari OK: Ezran Tobruk! G30 VecchioEric BTinside GeneraleMarkus cristianobon70 Theodorakis accord62- Affare KO: Russo30
NuclearBlast è offline   Rispondi citando il messaggio o parte di esso
Old 11-03-2021, 14:40   #7
-MiStO-
Senior Member
 
Iscritto dal: May 2005
Città: Trieste
Messaggi: 2284
in ogni caso, la chiave di tutto è questa
Codice PHP:
tc=pow(m,e);
tc=tc%n;

td=pow(tc,d);
td=td%n
è qua che devi lavorare, e trovare strade alternative, come ad esempio in questo link
__________________
neo mini v2 / asus strix z490i / 10600k@? / uh12s / rx6700xt / 32gb ddr4@3200 / sandisk 250 + asenno 1tb / lenovo g34w
trattative concluse : tante...

-MiStO- è offline   Rispondi citando il messaggio o parte di esso
Old 26-04-2022, 15:24   #8
dileoa
Member
 
Iscritto dal: Sep 2005
Messaggi: 80
problema numeri molto grandi in c++

Ho avuto lo stesso problema nello scrivere classi che implementano RSA e l'ho risolto usando le librerie BOOST (https://www.boost.org/) che consentono di maneggiare numeri lunghi 1048 bit o maggiori.
ADL
dileoa è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Samsung Galaxy S25 Edge: il top di gamma ultrasottile e leggerissimo. La recensione Samsung Galaxy S25 Edge: il top di gamma ultraso...
HP Elitebook Ultra G1i 14 è il notebook compatto, potente e robusto HP Elitebook Ultra G1i 14 è il notebook c...
Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso Microsoft Surface Pro 12 è il 2 in 1 pi&u...
Recensione REDMAGIC Astra Gaming Tablet: che spettacolo di tablet! Recensione REDMAGIC Astra Gaming Tablet: che spe...
Dopo un mese, e 50 foto, cosa abbiamo capito della nuova Nintendo Switch 2 Dopo un mese, e 50 foto, cosa abbiamo capito del...
GPD Win 5 con il superchip AMD fa volare...
Top 7 Amazon bestseller: classifica scon...
Nexamp ha un'idea per attivare un campo ...
L'app PostePay non funzionerà pi&...
Svelati i colori di iPhone 17 Pro: tutte...
Elon Musk rompe il silenzio sulla Tesla ...
AirPods Pro 2 tornano a 199€ e restano l...
Battlefield 6 è realtà: ec...
Nuove regole per gli influencer: approva...
Microsoft, Nadella rompe il silenzio: pe...
Acquisti intelligenti: ecco 3 portatili ...
Vuoi provare in anteprima iOS 26 e l’int...
Tutti gli URL goo.gl smetteranno di funz...
Fortinet guarda avanti e introduce la si...
Il CEO di Intel non ha dubbi: eliminare ...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 10:42.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Served by www3v