Kriptanalizde, Kasiski sınaması (Kasiski testi veya Kasiski yöntemi —İngilizce: Kasiski examination veya Kasiski's test veya Kasiski's method― olarak da bilinir.), Vigenère şifresi gibi polialfabetik ikame şifrelerine saldırmak için kullanılan bir yöntemdir. İlk olarak 1863 yılında Friedrich Kasiski tarafından yayımlanmıştır, ancak 1846 gibi erken bir tarihte Charles Babbage tarafından bağımsız olarak keşfedilmiş gibi görünmektedir.
Nasıl çalışır
İkame alfabelerinin bir kullanılarak seçildiği polifabetik ikame şifresinde, Kasiski testi, bir kriptanalistin anahtar kelimenin uzunluğunu çıkarmasına olanak tanır. Anahtar kelimenin uzunluğu keşfedildikten sonra, kriptanalist şifreli metni n sütun halinde sıralar, burada n anahtar kelimenin uzunluğudur. Daha sonra her sütun bir monoalfabetik ikame şifresinin şifreli metni olarak ele alınabilir. Bu nedenle, her sütuna frekans analizi ile saldırılabilir. Benzer şekilde, bir rotor akış şifrelemesi ("stream cipher") makinesi kullanıldığında, bu yöntem tek tek rotorların uzunluğunun çıkarılmasına izin verebilir.
Kasiski testi, şifreli metin içinde tekrarlanan karakter dizilerinin aranmasını içerir. Testin başarılı olması için dizeler üç karakter veya daha uzun olmalıdır. Daha sonra, dizelerin ardışık oluşumları arasındaki mesafelerin anahtar kelimenin uzunluğunun katları olması muhtemeldir. Böylece daha fazla tekrarlanan dizgi bulmak anahtar kelimenin olası uzunluklarını daraltır, çünkü tüm mesafelerin en büyük ortak bölenini alabiliriz.
Bu testin işe yaramasının nedeni, düz metinde tekrarlanan bir dize varsa ve karşılık gelen karakterler arasındaki mesafe anahtar kelime uzunluğunun bir katı ise, anahtar kelime harflerinin dizenin her iki oluşumunda da aynı şekilde sıralanacak olmasıdır. Örneğin, şu düz metni düşünün:
crypto is short for cryptography.
"crypto" tekrarlanan bir dizedir ve dizeler arasındaki mesafe 20 karakterdir. Düz metni 6 karakterlik bir anahtar kelime olan "abcdef" ile sıralarsak (6, 20'ye bölünmez):
abcdefabcdefabcdefabcdefabcdefabc
crypto is short for cryptography.
"crypto" ilk örneği "abcdef" ile ve ikinci örneği "cdefab" ile eşleşir. İki örnek farklı şifreleme metinlerine şifrelenecek ve Kasiski testi hiçbir şey ortaya çıkarmayacaktır. Ancak, 5 karakterli bir anahtar kelime olan "abcde" (5, 20'ye bölünür):
abcdeabcdeabcdeabcdeabcdeabcdeabc crypto is short for cryptography.
"crypto" ifadesinin her iki oluşumu da "abcdea" ile aynı hizadadır. İki örnek aynı şifreli metne şifrelenecek ve Kasiski testi etkili olacaktır.
Dize tabanlı bir saldırı
Kasiski testini kullanmanın zorluğu, tekrarlanan dizeleri bulmakta yatmaktadır. Bu elle yapılması çok zor bir iştir, ancak bilgisayarlar bunu çok daha kolay hale getirebilir. Bununla birlikte, bazı tekrarlanan dizeler sadece tesadüf ve bazı tekrar mesafeleri yanıltıcı olabileceğinden, yine de dikkatli olmak gerekir. Kriptanalist doğru uzunluğu bulmak için tesadüfleri elemek zorundadır. Ardından, elbette, ortaya çıkan monoalfabetik şifreli metinlerin kriptanalizi yapılmalıdır.
- Bir kriptanalist, tekrarlanan harf gruplarını arar ve tekrarlanan her grubun başlangıcı arasındaki harf sayısını sayar. Örneğin, şifreli metin FGXTHJAQWNFGXQ ise, FGX grupları arasındaki mesafe 10'dur. Analist, metinde tekrarlanan tüm gruplar için mesafeleri kaydeder.
- Analist, bu sayıların her birini bir sonraki çarpanlarına ayırır. Bu çarpanlara ayırma işlemlerinin çoğunda herhangi bir sayı tekrarlanıyorsa, bunun anahtar kelimenin uzunluğu olması muhtemeldir. Bunun nedeni, aynı harfler aynı anahtar harfler kullanılarak şifrelendiğinde tekrarlanan grupların ortaya çıkma olasılığının tesadüften daha yüksek olmasıdır; bu özellikle uzun eşleşen dizeler için geçerlidir. Anahtar harfler anahtar uzunluğunun katlarında tekrarlanır, bu nedenle 1. adımda bulunan mesafelerin çoğunun anahtar uzunluğunun katları olması muhtemeldir. Ortak bir çarpan genellikle belirgindir.
- Anahtar kelime uzunluğu bilindiğinde, Babbage ve Kasiski'nin aşağıdaki gözlemi devreye girer. Anahtar kelime N harf uzunluğundaysa, her N'inci harf anahtar metnin aynı harfi kullanılarak şifrelenmiş olmalıdır. Her N harfi bir araya getiren analist, her biri bir alfabe ikamesi kullanılarak şifrelenmiş N "mesaja" sahip olur ve her bir parça frekans analizi kullanılarak saldırıya uğrayabilir.
- Çözülen mesajı kullanarak, analist anahtar kelimenin ne olduğunu hızlı bir şekilde belirleyebilir. Ya da parçaları çözme sürecinde analist, mesajı çözmeye yardımcı olmak için anahtar kelimeyle ilgili tahminleri kullanabilir.
- Durdurucu anahtar sözcüğü öğrendiğinde, bu bilgi aynı anahtarı kullanan diğer mesajları okumak için kullanılabilir.
Üst üste bindirme
Kasiski, aslında Vigenère şifresini çözmek için "üst üste bindirme" (ing. "superimposition") yöntemini kullanmıştır. İşe yukarıdaki gibi anahtar uzunluğunu bulmakla başladı. Daha sonra mesajın birden fazla kopyasını aldı ve her biri anahtar uzunluğu kadar sola kaydırılmış olarak üst üste koydu. Kasiski daha sonra her bir "sütunun" tek bir alfabe ile şifrelenmiş harflerden oluştuğunu gözlemledi. Kasiski'nin yöntemi yukarıda anlatılan yöntemle eşdeğerdi, ancak belki de gözünüzde canlandırması daha kolaydı.
Polialfabetik şifrelere yapılan modern saldırılar, bir iyileştirmesi ile yukarıda açıklananlarla temelde aynıdır. Modern bir analist tekrar eden grupları aramak yerine mesajın iki kopyasını alır ve birini diğerinin üzerine koyar.
Modern analistler bilgisayar kullanmaktadır, ancak bu açıklama bilgisayar algoritmalarının uyguladığı prensibi göstermektedir.
Genelleştirilmiş yöntem:
- Analist alttaki mesajı bir harf sola kaydırır, sonra bir harf daha sola kaydırır, vs. her seferinde tüm mesajı gözden geçirir ve aynı harfin üst ve alt mesajda kaç kez göründüğünü sayar.
- Alttaki mesaj anahtar uzunluğunun katları kadar kaydırıldığında "tekrarlananların" sayısı hızla artar, çünkü o zaman bitişik harfler aynı alfabeyi kullanan aynı dildedir.
- Anahtar uzunluğunu bulduktan sonra, kriptanaliz frekans analizi kullanılarak yukarıda açıklandığı gibi ilerler.
Dış bağlantılar
- YouTube'da Cryptanalysis: Breaking a Vigenère ciphertext with Kasiski's test - Kasiski testi kullanılarak bir Vigenère şifreleme metninin nasıl kırılacağını gösteren bir video
Kaynakça
- ^ Rodriguez-Clark, Daniel, Kasiski Analysis: Breaking the Code, 29 Kasım 2014 tarihinde kaynağından , erişim tarihi: 30 Kasım 2014
- ^ R. Morelli, R. Morelli, Historical Cryptography: The Vigenere Cipher, Trinity College Hartford, Connecticut, 9 Nisan 2015 tarihinde kaynağından , erişim tarihi: 4 Haziran 2015
- ^ Kasiski, F. W. 1863. Die Geheimschriften und die Dechiffrir-Kunst. Berlin: E. S. Mittler und Sohn
- ^ Franksen, O. I. 1985 Mr. Babbage's Secret: the Tale of a Cipher—and APL. Prentice Hall
- ^ (1999), The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography, Londra: Fourth Estate, s. 78, ISBN
- ^ Kasiski's Method, Michigan Technological University, 22 Ağustos 2015 tarihinde kaynağından , erişim tarihi: 1 Haziran 2015
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Kriptanalizde Kasiski sinamasi Kasiski testi veya Kasiski yontemi Ingilizce Kasiski examination veya Kasiski s test veya Kasiski s method olarak da bilinir Vigenere sifresi gibi polialfabetik ikame sifrelerine saldirmak icin kullanilan bir yontemdir Ilk olarak 1863 yilinda Friedrich Kasiski tarafindan yayimlanmistir ancak 1846 gibi erken bir tarihte Charles Babbage tarafindan bagimsiz olarak kesfedilmis gibi gorunmektedir Nasil calisirIkame alfabelerinin bir kullanilarak secildigi polifabetik ikame sifresinde Kasiski testi bir kriptanalistin anahtar kelimenin uzunlugunu cikarmasina olanak tanir Anahtar kelimenin uzunlugu kesfedildikten sonra kriptanalist sifreli metni n sutun halinde siralar burada n anahtar kelimenin uzunlugudur Daha sonra her sutun bir monoalfabetik ikame sifresinin sifreli metni olarak ele alinabilir Bu nedenle her sutuna frekans analizi ile saldirilabilir Benzer sekilde bir rotor akis sifrelemesi stream cipher makinesi kullanildiginda bu yontem tek tek rotorlarin uzunlugunun cikarilmasina izin verebilir Kasiski testi sifreli metin icinde tekrarlanan karakter dizilerinin aranmasini icerir Testin basarili olmasi icin dizeler uc karakter veya daha uzun olmalidir Daha sonra dizelerin ardisik olusumlari arasindaki mesafelerin anahtar kelimenin uzunlugunun katlari olmasi muhtemeldir Boylece daha fazla tekrarlanan dizgi bulmak anahtar kelimenin olasi uzunluklarini daraltir cunku tum mesafelerin en buyuk ortak bolenini alabiliriz Bu testin ise yaramasinin nedeni duz metinde tekrarlanan bir dize varsa ve karsilik gelen karakterler arasindaki mesafe anahtar kelime uzunlugunun bir kati ise anahtar kelime harflerinin dizenin her iki olusumunda da ayni sekilde siralanacak olmasidir Ornegin su duz metni dusunun crypto is short for cryptography crypto tekrarlanan bir dizedir ve dizeler arasindaki mesafe 20 karakterdir Duz metni 6 karakterlik bir anahtar kelime olan abcdef ile siralarsak 6 20 ye bolunmez abcdefabcdefabcdefabcdefabcdefabc crypto is short for cryptography crypto ilk ornegi abcdef ile ve ikinci ornegi cdefab ile eslesir Iki ornek farkli sifreleme metinlerine sifrelenecek ve Kasiski testi hicbir sey ortaya cikarmayacaktir Ancak 5 karakterli bir anahtar kelime olan abcde 5 20 ye bolunur abcdeabcdeabcdeabcdeabcdeabcdeabc crypto is short for cryptography crypto ifadesinin her iki olusumu da abcdea ile ayni hizadadir Iki ornek ayni sifreli metne sifrelenecek ve Kasiski testi etkili olacaktir Dize tabanli bir saldiriKasiski testini kullanmanin zorlugu tekrarlanan dizeleri bulmakta yatmaktadir Bu elle yapilmasi cok zor bir istir ancak bilgisayarlar bunu cok daha kolay hale getirebilir Bununla birlikte bazi tekrarlanan dizeler sadece tesaduf ve bazi tekrar mesafeleri yaniltici olabileceginden yine de dikkatli olmak gerekir Kriptanalist dogru uzunlugu bulmak icin tesadufleri elemek zorundadir Ardindan elbette ortaya cikan monoalfabetik sifreli metinlerin kriptanalizi yapilmalidir Bir kriptanalist tekrarlanan harf gruplarini arar ve tekrarlanan her grubun baslangici arasindaki harf sayisini sayar Ornegin sifreli metin FGXTHJAQWNFGXQ ise FGX gruplari arasindaki mesafe 10 dur Analist metinde tekrarlanan tum gruplar icin mesafeleri kaydeder Analist bu sayilarin her birini bir sonraki carpanlarina ayirir Bu carpanlara ayirma islemlerinin cogunda herhangi bir sayi tekrarlaniyorsa bunun anahtar kelimenin uzunlugu olmasi muhtemeldir Bunun nedeni ayni harfler ayni anahtar harfler kullanilarak sifrelendiginde tekrarlanan gruplarin ortaya cikma olasiliginin tesaduften daha yuksek olmasidir bu ozellikle uzun eslesen dizeler icin gecerlidir Anahtar harfler anahtar uzunlugunun katlarinda tekrarlanir bu nedenle 1 adimda bulunan mesafelerin cogunun anahtar uzunlugunun katlari olmasi muhtemeldir Ortak bir carpan genellikle belirgindir Anahtar kelime uzunlugu bilindiginde Babbage ve Kasiski nin asagidaki gozlemi devreye girer Anahtar kelime N harf uzunlugundaysa her N inci harf anahtar metnin ayni harfi kullanilarak sifrelenmis olmalidir Her N harfi bir araya getiren analist her biri bir alfabe ikamesi kullanilarak sifrelenmis N mesaja sahip olur ve her bir parca frekans analizi kullanilarak saldiriya ugrayabilir Cozulen mesaji kullanarak analist anahtar kelimenin ne oldugunu hizli bir sekilde belirleyebilir Ya da parcalari cozme surecinde analist mesaji cozmeye yardimci olmak icin anahtar kelimeyle ilgili tahminleri kullanabilir Durdurucu anahtar sozcugu ogrendiginde bu bilgi ayni anahtari kullanan diger mesajlari okumak icin kullanilabilir Ust uste bindirmeKasiski aslinda Vigenere sifresini cozmek icin ust uste bindirme ing superimposition yontemini kullanmistir Ise yukaridaki gibi anahtar uzunlugunu bulmakla basladi Daha sonra mesajin birden fazla kopyasini aldi ve her biri anahtar uzunlugu kadar sola kaydirilmis olarak ust uste koydu Kasiski daha sonra her bir sutunun tek bir alfabe ile sifrelenmis harflerden olustugunu gozlemledi Kasiski nin yontemi yukarida anlatilan yontemle esdegerdi ancak belki de gozunuzde canlandirmasi daha kolaydi Polialfabetik sifrelere yapilan modern saldirilar bir iyilestirmesi ile yukarida aciklananlarla temelde aynidir Modern bir analist tekrar eden gruplari aramak yerine mesajin iki kopyasini alir ve birini digerinin uzerine koyar Modern analistler bilgisayar kullanmaktadir ancak bu aciklama bilgisayar algoritmalarinin uyguladigi prensibi gostermektedir Genellestirilmis yontem Analist alttaki mesaji bir harf sola kaydirir sonra bir harf daha sola kaydirir vs her seferinde tum mesaji gozden gecirir ve ayni harfin ust ve alt mesajda kac kez gorundugunu sayar Alttaki mesaj anahtar uzunlugunun katlari kadar kaydirildiginda tekrarlananlarin sayisi hizla artar cunku o zaman bitisik harfler ayni alfabeyi kullanan ayni dildedir Anahtar uzunlugunu bulduktan sonra kriptanaliz frekans analizi kullanilarak yukarida aciklandigi gibi ilerler Dis baglantilarYouTube da Cryptanalysis Breaking a Vigenere ciphertext with Kasiski s test Kasiski testi kullanilarak bir Vigenere sifreleme metninin nasil kirilacagini gosteren bir videoKaynakca Rodriguez Clark Daniel Kasiski Analysis Breaking the Code 29 Kasim 2014 tarihinde kaynagindan erisim tarihi 30 Kasim 2014 R Morelli R Morelli Historical Cryptography The Vigenere Cipher Trinity College Hartford Connecticut 9 Nisan 2015 tarihinde kaynagindan erisim tarihi 4 Haziran 2015 Kasiski F W 1863 Die Geheimschriften und die Dechiffrir Kunst Berlin E S Mittler und Sohn Franksen O I 1985 Mr Babbage s Secret the Tale of a Cipher and APL Prentice Hall 1999 The Code Book The Science of Secrecy from Ancient Egypt to Quantum Cryptography Londra Fourth Estate s 78 ISBN 1 85702 879 1 Kasiski s Method Michigan Technological University 22 Agustos 2015 tarihinde kaynagindan erisim tarihi 1 Haziran 2015