ayrık logaritma
-
ayrık logaritma. bildiğimiz logaritmanın belirli bir modda (yani z_n grubunda) tanımlanmış olanı. bu mod sayısı asal sayı oluyor kriptografi uygulamaları için.
(bkz: logaritma) (bkz: modüler aritmetik)
örnek: 2^5 = 10 (mod 11) olduğu için mod 11'de log_2(10) = 5 deriz. normalde bu durumda sonsuz sonuç var (mesela 2^15 = 10 (mod 11) ) ama bizim burada ilgilendiğimiz en küçük pozitif çözüm genelde. (bir not daha: karmaşık sayılarda da bir logaritmanın sonsuz sayıda çözümü bulunabilir)
büyük sayılar için ayrık logaritmanın çözülmesi epey zordur ve bu nedenle bazı şifrelemelerde ayrık logaritma kullanılır.
ing. discrete logarithm
alm. diskreter logarithmus
fr. logarithme discret
isp. ve it. logaritmo discreto -
http://tr.wikipedia.org/wiki/ayrık_logaritma
adresinden kendisi hakkında türkçe bilgiye ulaşabilirsiniz.
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap