Episodio I. Bob genera le due chiavi (pubblica e privata) del cifrario di McEliece Bob sceglie un [n,k]q – codice lineare C capace di correggere t errori e per cui si dispone di un algoritmo rapido di decodifica Bob sceglie una matrice G a coefficienti in GF(q) con k righe ed n colonne e tale […]
Continua a leggereIn questo articolo scopriremo come fattorizzare il prodotto di due numeri primi con il metodo “(p – 1) di Pollard”. Supponiamo che un hacker di nome Oscar sia intenzionato a fattorizzare un numero N che è il prodotto di due numeri primi. Ecco come procede Oscar: Oscar sceglie un numero naturale A coprimo con N […]
Continua a leggereOggi torniamo a parlare di fattorizzazione. Scopriremo infatti come fattorizzare il prodotto di due numeri primi conoscendo la “phi” di Eulero del loro prodotto. Partiamo subito con un esempio. Supponiamo che un hacker di nome Oscar sia talmente bravo da riuscire a calcolare la “phi” di Eulero di un numero senza conoscere i suoi fattori […]
Continua a leggereQuello di oggi è il primo di una serie di articoli riguardanti la cybersecurity. Si sente dire spesso che a distruggere i siti Internet sono gli hacker, cioè gli utenti malintenzionati. Questa riposta è vera ma non è esauriente. Una minaccia ben più grande di qualunque hacker proviene infatti dagli amministratori del sito. Un amministratore […]
Continua a leggereIn questo articolo parleremo finalmente di come funziona il cifrario RSA. C’erano una volta tre crittografi statunitensi. I loro nomi erano: Ronald Rivest, Adi Shamir e Leonard Adleman. Un bel giorno del 1977, Rivest, Shamir e Adleman decisero di pubblicare un articolo in cui spiegavano come comunicare a distanza e in modo cifrato (che è […]
Continua a leggereNella puntata precedente di questo blog abbiamo parlato ancora una volta dei “numeri (mod N)”. In particolare, abbiamo scoperto cosa vuol dire che “un numero A è l’inverso (mod N) di un numero B”. (Se non sapete di cosa sto parlando leggete l’articolo del 31 maggio 2021 xD). Ricordiamo che se A e N sono […]
Continua a leggereIn questo articolo torniamo a parlare dei “numeri (mod N)”. (Se non li conoscete vi consiglio di leggere l’articolo del 15 maggio 2021). Il nostro interesse per l’argomento è legato al cifrario RSA (ma per i dettagli vi rimando ai prossimi articoli! Restate aggiornati xD). Per prima cosa, consideriamo due numeri A e N coprimi. […]
Continua a leggereIn questo articolo parleremo della cosiddetta “phi di Eulero”. Partiamo con una definizione. Due numeri A e B si dicono “coprimi” (con l’accento sulla prima “i”) se il loro massimo comune divisore è uno. Ad esempio: 5 e 7 sono coprimi perché il massimo comune divisore tra 5 e 7 è 1 11 e 13 […]
Continua a leggereNell’articolo del 13 maggio 2021 abbiamo parlato per la prima volta dei “numeri (mod N)”. Oggi scopriremo invece come calcolare un “elevamento a potenza (mod N)”. Riprendiamo quindi la definizione di “numero (mod N)”. Se A e B sono due numeri, allora “A (mod N)” è semplicemente il resto della divisione A/N. Ad esempio: 5 […]
Continua a leggereOggi parleremo di aritmetica. Scopriremo infatti che ogni numero naturale può essere scritto come somma di potenze distinte (ovvero tutte diverse) di due. Non vi dovete spaventare perché l’argomento è in realtà più semplice di quello che sembra! xD Anzitutto, le potenze di due sono: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, […]
Continua a leggereApri un sito e guadagna con Altervista - Disclaimer - Segnala abuso - Privacy Policy - Personalizza tracciamento pubblicitario