Cosa sono i “numeri (mod N)”

In questo articolo parleremo di un argomento che riveste un ruolo centrale in crittografia: i “numeri (mod N)”. Sarà un articolo brevissimo ma molto importante!

Se A e N sono due numeri, allora “A (mod N)” (e si legge “A modulo N”) non è altro che il resto della divisione A/N. Vi faccio qualche esempio:

• 17 (mod 5) è 2 perché 17/5 è 3 con resto di 2
• 9 (mod 4) è 1 perché 9/4 fa 2 con resto di 1
• 12 (mod 4) è 0 perché 12/4 fa 3 con resto di 0
• 13 (mod 20) è 13 perché 13/20 fa 0 con resto di 13

Con i “numeri (mod N)” potete fare tante cose: cucinare, lavare i piatti, giocare a pallone con i vostri figli eccetera xD. Scherzi a parte, questi numeri “particolari” sono utilizzatissimi in crittografia, e per questo motivo ne parleremo ancora a lungo (ma veramente tanto a lungo, e non sto scherzando!). Se però nel frattempo avete dubbi o domande a riguardo scrivete pure nei commenti. Buona crittografia! xD