Konuyu görüntüle
IUCODERS FORUM > Duyurular > Okul ile ilgili > kriptoloji vizesi
Yazar
tadim17


avatar

Kayıt: 29.10.2007
03.11.2009-20:09 #64424
Ben 2=2*1+0 da yanılmışım arkadaslar. Tesekkurler yardımlarınız için memetonder ve tuuba





my immortal ..
Yazar
thetide


avatar
underground
Kayıt: 19.04.2008
03.11.2009-20:42 #64425
uslanmaz4 yazdi
 
k=(5,21) Z 29 icin affine cipher şifreleme anahtarı oldugunu kabul edin.
Buna göre deşifreleme fonksiyonu dk(x)=ay+b şeklinde ifade edilebiliyorsa a ve b kactır?

Arkadaşlar yukardaki sorunun cozumu nasıl olmalıdır?


normal gösterimde
dk(x)=a^(-1)*(y-b)
burada a'nın tersi yani a^(-1)=5^(-1)=6 mod 29
dk(x)=6*(y-21) mod 29
dk(x)=6y+19 mod 29
a=6 b=19





http://www.bilisimdergi.com
http://www.ceturk.com/
Yazar
reader


avatar

Kayıt: 24.12.2007
03.11.2009-21:24 #64426
thetide yazdi
 
uslanmaz4 yazdi
 
k=(5,21) Z 29 icin affine cipher şifreleme anahtarı oldugunu kabul edin.
Buna göre deşifreleme fonksiyonu dk(x)=ay+b şeklinde ifade edilebiliyorsa a ve b kactır?

Arkadaşlar yukardaki sorunun cozumu nasıl olmalıdır?


normal gösterimde
dk(x)=a^(-1)*(y-b)
burada a'nın tersi yani a^(-1)=5^(-1)=6 mod 29
dk(x)=6*(y-21) mod 29
dk(x)=6y+19 mod 29
a=6 b=19


pardon ben bıseyı anlayamadım, normalde dk(y)=a^(-1)*(y-b) değilmi? bu soruda dk(x)demiş.thinking baska işlemler yapılması gerekmezmi?ya da soruyu yazan ark yanlıs mı yazdı?





Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
03.11.2009-21:28 #64427
thetide yazdi
 

dk(x)=a^(-1)*(y-b)
burada a'nın tersi yani a^(-1)=5^(-1)=6 mod 29
dk(x)=6*(y-21) mod 29
dk(x)=6y+19 mod 29
a=6 b=19


Soru yukardaki gibi degil . Eger dk(y) yazsaydı arkadasın dedigi gibi basit bir cozumu olurdu.
dk(x) yazdıgı ıcın sordum zaten cozumu nasıl dıye?
Belkide eski notlarda yanlıs yazdılar ama o kadar basit olmaz gibi geliyor soru.







kedicik kedicik
Yazar
reader


avatar

Kayıt: 24.12.2007
03.11.2009-21:35 #64428
Evet soru çözümü bu kadar kolay değil gibi, eğer yazıldığı gibi sorulmuşsathinking





Yazar
hasaney


avatar
Ünye
Kayıt: 11.12.2006
03.11.2009-21:36 #64429
DES hakkında bir bilgisi olan yok yani :) olmaması daha iyi galiba key imizi DES alırsak bu soru çıkmaz :D coolgood luck





d?? d? d?p d?d?d?p
d?? d? d?p d??d??d???p
Yazar
tadim17


avatar

Kayıt: 29.10.2007
03.11.2009-21:47 #64431
5 in tersini mod29 da nasıl buldun acaba biraz daha açık yazabilir misin?





my immortal ..
Yazar
reader


avatar

Kayıt: 24.12.2007
03.11.2009-22:20 #64433
thetide yazdi
 
uslanmaz4 yazdi [quote]k=(5,21) Z 29 icin affine cipher şifreleme anahtarı oldugunu kabul edin.
Buna göre deşifreleme fonksiyonu dk(x)=ay+b şeklinde ifade edilebiliyorsa a ve b kactır?

Arkadaşlar yukardaki sorunun cozumu nasıl olmalıdır?


arkadaslar sorunun sorulus seklınde dk(y)=ay+b buyuk ihtimalle.
ozaman dk(y)=6y+19 a=6 b=19 olur.






Yazar
yersah


avatar

Kayıt: 14.01.2008
03.11.2009-22:37 #64435
tam olarak neye ulaşmaya çalıştığını anlamadım(Üstteki çözümü neden kabul etmediniz)





Yazar
uslanmaz4


avatar
ANKARA
Kayıt: 15.01.2006
03.11.2009-22:46 #64437
neyse arkadaslar basit cıkar insallah bosverin bu soruyu.Ben bir soru daha yazacaktım vazgectimbiggrin kasmay gerek yok.





kedicik kedicik
Yazar
real


avatar
Gelecekten
Kayıt: 18.11.2006
03.11.2009-23:31 #64442
Hızlı modüler üs alma algoritmasında c ve d satırları nasıl bulunuyor ?
c'yi buldum sanırım ama d'yi bilmiyorum. Nasıl olduğunu bilen var mı ?

İkinci sorun, extended euclid algoritmasında g,t ve u sütunları var. Bunlardan u, t'nin bir sonraki değeri, buradaki g ve t nasıl bulunuyor?

Hoca inş. basit sorar ama bunları da bilmeden girmek olmaz :)






"Yok imza mimza..."

Yazar
tuuba


avatar
Bursa
Kayıt: 22.01.2007
04.11.2009-00:10 #64446
real yazdi
 
Hızlı modüler üs alma algoritmasında c ve d satırları nasıl bulunuyor ?
c'yi buldum sanırım ama d'yi bilmiyorum. Nasıl olduğunu bilen var mı ?

İkinci sorun, extended euclid algoritmasında g,t ve u sütunları var. Bunlardan u, t'nin bir sonraki değeri, buradaki g ve t nasıl bulunuyor?

Hoca inş. basit sorar ama bunları da bilmeden girmek olmaz :)


b = 0 ise c = 2*c ve d = d*d mod n
b = 1 ise c = c +1 ve d = (d*a) mod n







Yazar
marakana


avatar

Kayıt: 08.03.2007
04.11.2009-00:32 #64447
real yazdi
 
İkinci sorun, extended euclid algoritmasında g,t ve u sütunları var. Bunlardan u, t'nin bir sonraki değeri, buradaki g ve t nasıl bulunuyor?


g=gcd(n,m)
u= t - (n/m)*u burada n/m yi tam sayı olarak alıyorsun. Hesaplamayı yaparken u ve t bir önceki adımda bulduğun değerler n ve m ise bulunduğun adımdaki değerler olmalı..

tuuba yazdi
 
real yazdi
 
Hızlı modüler üs alma algoritmasında c ve d satırları nasıl bulunuyor ?
c'yi buldum sanırım ama d'yi bilmiyorum. Nasıl olduğunu bilen var mı ?

b = 0 ise c = 2*c ve d = d*d mod n
b = 1 ise c = c +1 ve d = (d*a) mod n

yalnız burada 1 olan b ler için;
önce 1 olan b leride sıfır gibi düşünüp d = d*d mod n işlemini yapacaksın
sonra bulduğun bu yeni d degeriyle d = (d*a) mod n bu hesabı yapacaksın.








Yazar
real


avatar
Gelecekten
Kayıt: 18.11.2006
04.11.2009-17:06 #64475
Sagolun arkadaslar, tsk...





"Yok imza mimza..."

1 2
Del.icio.us
Digg
Facebook
Furl
Google
Blink
Simpy
Spurl
Y! MyWeb