TPSIT – Crittografia – Piccolo teorema di Fermat

Se p è un numero primo allora

a^{p}\equiv a\;mod\;p

equivalente a:

a^{p}\;mod\;p=a\;mod\;p

una sua conseguenza

a^{p-1}\;mod\;p=1\;mod\;p

equivalente a:

a^{p-1}\equiv 1\;mod\;p

fondamentale che p sia un numero primo!

Esempi di sua applicazione

Tabella dei numeri primi

2^{3}\;mod\;3=2\;mod\3=2

10^{29}\;mod\;29=10\;mod\;29=10

15^{28}\;mod\;29=1\;mod\;29=1

About Francesco Bragadin

Insegno informatica e telecomunicazioni al liceo scienze applicate ed all'indirizzo informatica e telecomunicazioni. Ho terminato gli studi in ingegneria elettronica e telecomunicazioni lavorando per molti anni come libero professionista nell'ambito della gestione storage e disaster recovery su mainframe.
This entry was posted in Senza categoria. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *