Bilgisayar Kavramlarıwww.bilgisayarkavramlari.com |
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.
164 views
Benzer Yazılar:
Bilgisayar Kavramları üzerinde şu anda okumakta olduğunuz 'Fermat küçük teoremi' isimli yazı 08 Mar 2008 tarihinde, saat: 15:34 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam164 defa okunmuştur.
Benzer yazıları Bilgisayar Matematiği, Veri Güvenliği(Cryptography) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.