Matematik 2 Deneme Sınavı Sorusu #453980

Kuvvet fonksiyonu ile şifrelemede p=11, e=7 ise deşifre fonksiyonu aşağıdakilerden hangisidir?


d(y)=y3 (mod 11)

d(y)=y2 (mod 11)

d(y)=y4 (mod 11)

d(y)=y5 (mod 11)

d(y)=y6 (mod 11)


Yanıt Açıklaması:

ş(x)=xe (mod p) şifre fonksiyonunun deşifre fonksiyonu d(y)=yd (mod p) şeklindedir. Burada d sayısı, e.d?1 (mod p-1) koşulunu sağlayan bir tamsayıdır. O halde 7.d?1 (mod 10) denkliğinden d?3 (mod 10) elde edilir. Böylece deşifre fonksiyonu d(y)=y3 (mod 11)  olur. 

Yorumlar
  • 0 Yorum