Totient
Matematiksel Fonksiyon
Yazeka
Arama sonuçlarına dayanarak oluşturuldu
Euler'in totient fonksiyonu, bir sayının kendisinden küçük ve kendisiyle aralarında asal olan pozitif tam sayıların sayısını hesaplayan matematiksel bir fonksiyondur. Genellikle φ(n) sembolü ile gösterilir ve İsviçreli matematikçi Leonhard Euler tarafından geliştirilmiştir.
Kriptografi alanında, özellikle RSA şifreleme sisteminde kritik rol oynar. Bir sayının asal çarpanları bilindiğinde, bu fonksiyonun hesaplanması modüler aritmetik ve şifreleme algoritmalarının temelini oluşturur.
Fonksiyonun değeri, sayının asal çarpanlarına bağlı olarak belirlenir. Örneğin, asal sayıların totient değeri 1 eksiktir ve bu özellik kriptografik uygulamalarda güvenlik sağlar.