Page 118 - bilgem-teknoloji-dergisi-4
P. 118
Esen AKKEMİK PEDERSEN, Orhun KARA Düzensiz Şifreleme Algoritmasının Gerçek Zamanlı Kriptoanalizi
Önerme 1’de açık metnin en anlamlı biti yerine 0 değeri Saldırıya şifreli metinde ilk 8 bit ayrılarak başlanır. KAYNAKÇA
konularak işlem yapılacaktır C : 01001000 0 [1] E. Akkemik ve O. Kara, “Düzensiz şifreleme
C : 010010000111011100100000010010 1110111001000000100110101101001101 algoritmasının gerçek zamanlı kripto analizi”, EMO 2.
1
C : 110101101101100101011010000110 k = 1 varsayılır. Bu durumda BV = 0 olur. Şifreli ve Ağ ve Bilgi Güvenliği Ulusal Sempozyumu (ABG 2008)
2
1
1
C : 101101011000011110001101101001 açık metnin 5. biti ile BV Önerme 2’yi sağlamadıkları için Bildiriler Kitabı, Girne, May. 2008, sf. 188–192.
1
3
k = 2 alınır. Yeni BV = 01 olur. Bu yeni BV, şifreli metnin [2] A. J. Menezes, P. C. Van Oorschot and S. A. Vanstone,
1
1
BV ile i ’inci BV değeri simgelensin. ilk 8 biti ve açık metnin ilk karakteri Önerme 2’yi sağladığı Handbook of Applied Cryptography, 1st ed. Boca Raton,
i
2
Öncelikle, şifreli metinlerin ilk 8 biti ayrılır. için k = varsayılır. Florida: CRC Press, 1997, p. 42.
1
Önerme 1’den dolayı her zaman 9. bit şifreli metnin en P : 01000111 00100011 00011101 01100111 [3] O. Taş, B. Alataş ve E. Akın, “Akış şifreleme tekniğine
yeni bir yaklaşım: düzensiz şifreleme”, 2. Elektrik-
anlamlı bitine (1. bite) eşittir.
C : 0100100001 11011100 1 Elektronik-Bilgisayar Mühendisliği Sempozyumu ve Fuarı
C : 010010000 11101110 0100000010010 000000100110101101001101 (ELECO’2002) Bildiriler Kitabı, Bursa, Ara. 2002, sf.
1
C : 110101101 10110010 1011010000110 Şifreli metinden 11. bitten itibaren 8 bit alınır. k = 1 264–267.
2
2
C : 101101011 00001111 0001101101001 alınır ve BV ’nin değeri 19. bit (1) alınarak saldırıya başlanır. [4] O. Taş, B. Alataş ve E. Akın, “A new approach to
stream cipher: unsystematic cipher,” IU J. Electrical &
3
2
Saldırıya k = 1 kabul edilerek başlanır. 9. bitten itibaren Açık metnin ikinci karakteri, şifreli metnin 11.–18. bitleri ve Electronics Eng., vol. 4, no. 1, pp. 1057–1062, Jan. 2004.
1
2
ikinci 8 bit, şifreli metin bloğu olarak alınır. Eğer k = 1 ise BV = 1 Önerme 2’yi sağladığı için k = varsayımı hâlâ [5] M. Matsui, “Linear cryptanalysis method for DES
1
2
1
18. bit BV ’nin ilk biti olur. Ancak, C ’in ilk biti ile BV geçerlidir ve k = 1 alınarak üçüncü basamağa geçilir. cipher,” Proc. Workshop on the Theory and Application of
2
1
2
birbirine eşit değildir; yani Önerme 1 sağlanmaz. Bu durum C : 0100100001 110111001 Cryptographic Techniques (Advances in Cryptology -
bir çelişkidir ve k = 1 varsayımından kaynaklanmıştır. 00000010 0 110101101001101 EUROCRYPT ’93), Lofthus, Norway, May 1993,
1
(Lecture Notes in Computer Science, 1993), vol. 765, pp.
2
Öyleyse, k = alınır ve işleme devam edilir. Böylelikle, 386–397.
1
aşağıdaki durum geçerlidir. Şifreli metinde 20. bitten itibaren 8 bit ayrılır. k = 1 ise
3
BV = 0 olur. Açık metnin 3. karakterinde 4. bit, şifreli
3
C : 0100100001 11011100 100000010010 metnin 23. biti ve BV Önerme 2’yi sağlamadığından k =
2
1
3
3
C : 1101011011 01100101 011010000110 yapılır. Yeni BV = 01 alınır.
3
2
C : 1011010110 00011110 001101101001 P : 01000111 00100011 00011101 01100111
3
k = 2 ve k = 1 olursa 19. bit BV ’nin ilk biti olur. Bu C : 0100100001 110111001
2
2
1
durumda, bütün şifreli metinlerin 11. bitleri ve BV 2 değeri 00000010 01 10101101001101
Önerme 1’i sağlar. Böylelikle, bitler aşağıdaki gibi olur: Bu yeni BV değerine göre şifreli metnin 23. biti, açık
C : 0100100001 110111001 00000010 010 metnin 3. karakterinin 4. biti ve BV ’ün açık metnin bu
3
1
C : 1101011011 011001010 11010000 110 bloğunun şifrelemesinde kullanılacak 1. biti Önerme 2’yi
2
3
3
3
C : 1011010110 000111100 01101101 001 sağlamadığı için k = yapılır. Bu durumda BV = 011
3
olur. Bu yeni BV , açık metnin üçüncü karakteri ve şifreli
3
20. bitten itibaren 8 bit alındığında 28. bit BV ’ün ilk metnin 20.–27. bitleri Önerme 2’yi sağladığından k =
3
3
3
bitidir. Bütün şifreli metinlerin 20. bitleri ve BV değerleri kabul edilir.
3
2
Önerme 1’i sağlar. Öyleyse k = ve k = 1 değerleri doğru P : 01000111 00100011 00011101 01100111
2
1
tahmin edilmiş varsayılır ve şifreli metinde en son
değerlendirmeye katılmayan bitler en son BV değeri olarak C : 0100100001 110111001
alındıktan sonra anahtar dizisi {2,1,3} olarak bulunur. 00000010011 0101101001101
Burada koyu yazılmış bitler BV değerlerini belirtir. Şifreli metinde 31. bitten itibaren 8 bit ayrılır. Geriye
C : 0100100001 110111001 00000010010 kalan 5 bit BV değeridir. Açık metnin 4. karakteri, şifreli
4
1
4
C : 1101011011 011001010 11010000110 metnin 31.–38. bitleri ve BV Önerme 2’yi sağladığından
2
anahtar dizisi {2,1,3,5} olarak bulunur.
C : 1011010110 000111100 01101101001
3
EK 1.2 Bilinen Açık Metin Saldırısı
Açık metin P ve şifreli metin C ile gösterilsin.
P : 01000111 00100011 00011101 01100111
C : 0100100001110111001000000100110101101
001101
116 Sayı 03 Mayıs-Ağustos 2010 http://www.uekae.tubitak.gov.tr/ 117
·