Yazan: Şadi Evren ŞEKER

Fermat (ferma olarak oknur) teoremine göre bir sayının üssel değerinin modüler aritmetikteki karşılığı aşağıdaki özel durumlar için hep aynıdır:

 a p a (mod p)

a p-1 1 (mod p)

a herhangi bir sayıyı, p ise asal bir sayıyı ifade etmektedir. Ayrıca a ile p aralarında asal sayı olmalıdırlar, yani p sayısı a sayısının bir çarpanı olamaz.

 Bu özellik veri güvenliği konusunda şifreleme algoritmalarında kullanılır. Örneğin RSA şifreleme algoritmasında kullanılır.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir