Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Kriptanalizde, frekans analizi veya sıklık analizi (harf sayma olarak da bilinir) veya bir şifreli metin içindeki harf gruplarının incelenmesidir. Bu yöntem klasik şifrelerin kırılmasına yardımcı olarak kullanılır.
Frekans analizi, herhangi bir dilde yazılmış metin parçasında, belirli harflerin ve harf kombinasyonlarının değişen sıklıklarda ortaya çıktığı gerçeğine dayanır. Dahası, o dilin neredeyse tüm örnekleri için kabaca aynı olan karakteristik bir harf dağılımı vardır. Örneğin, İngilizce dilinin bir bölümü göz önüne alındığında, E, T, A ve O en yaygın olanlarıdır, Z, Q, X ve J ise nadirdir. Benzer şekilde, TH, ER, ON ve AN en yaygın harf çiftleridir (lar veya digraflar olarak adlandırılır) ve SS, EE, TT ve FF en yaygın tekrarlardır. "ETAOIN SHRDLU" anlamsız ifadesi tipik İngilizce metinde en sık rastlanan 12 harfi temsil eder.
Bazı şifrelerde, doğal dil düz metninin bu tür özellikleri şifreli metinde korunur ve bu kalıplar bir yalnızca şifreli metin saldırısında kullanılma potansiyeline sahiptir.
Basit yerine koyma şifreleri için frekans analizi
Basit bir yerine koyma şifrelemesinde, düz metnin her harfi bir diğeriyle değiştirilir ve düz metindeki herhangi bir harf, şifreli metinde her zaman aynı harfe dönüştürülür. Örneğin, e harfinin tüm oluşumları X harfine dönüşürse, X harfinin çok sayıda örneğini içeren bir şifreli metin mesajı, bir kriptanaliste X'in e'yi temsil ettiğini gösterecektir.
Frekans analizinin temel kullanımı, önce şifreli metin harflerinin sıklığını saymak ve ardından tahmin edilen düz metin harflerini bunlarla ilişkilendirmektir. Şifreli metinde diğer her şeyden daha fazla X olması, X'in düz metinde e'ye karşılık geldiğini gösterir, ancak bu kesin değildir; t ve a da İngilizcede çok yaygındır, bu nedenle X bunlardan biri olabilir. Daha az yaygın olan z veya q düz metin olma olasılığı düşüktür. Bu nedenle kriptanalistin şifreli metin ve düz metin harfleri arasında birkaç eşleme kombinasyonu denemesi gerekebilir.
Harf çiftlerinin (bigramlar), üçlülerin (trigramlar) vb. n-gram sayılarını dikkate almak gibi daha karmaşık istatistik kullanımı düşünülebilir. Bu, kriptanaliste daha fazla bilgi sağlamak için yapılır, örneğin, Q ve U, Q'nun kendisi nadir olmasına rağmen, İngilizcede neredeyse her zaman bu sırada birlikte görülür.
Bir örnek
Bu örnek, İngiliz alfabesi ve İngilizce bir metin üzerinden verilmiş olup, Türkçe ve diğer diller için de benzer bir durum geçerlidir. Ayrıca ele geçirilen şifreli bir metnin çözülmesi için ilk yapılması gereken, hangi dille yazılmış olduğunun belirlenmesidir. Diyelim ki Eve, aşağıdaki kriptogramı ele geçirdi ve basit bir ikame şifresi kullanılarak şifrelendiği biliniyor:
LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM WQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMXBu örnekte, büyük harfler şifreli metni, küçük harfler düz metni (veya tahminleri) ve X~t ise X şifreli harfinin t düz metin harfini temsil ettiğine dair bir tahmini ifade etmek için kullanılmıştır.
Eve, mesajı çözmek için frekans analizini şu şekilde kullanabilir: kriptogramdaki harflerin sayımı I'nin en yaygın tek harf,XL'nin en yaygın ve XLI'nin en yaygın olduğunu göstermektedir. e İngiliz dilinde en yaygın harf, th en yaygın bigram ve the en yaygın trigramdır. Bu, X~t, L~h ve I~e olduğunu güçlü bir şekilde göstermektedir. Kriptogramda en sık rastlanan ikinci harf E'dir; İngiliz dilinde en sık rastlanan birinci ve ikinci harfler olan e ve t harfleri hesaba katıldığından, Eve üçüncü en sık rastlanan harfin E~a olduğunu tahmin etmektedir. Geçici olarak bu varsayımları yaparak, aşağıdaki kısmi şifresi çözülmüş mesaj elde edilir.
heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMtha PPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMtBu ilk tahminleri kullanarak Eve, "that" gibi seçimlerini doğrulayan kalıpları tespit edebilir. Dahası, diğer kalıplar daha ileri tahminler önerir. "Rtate" "state" olabilir, bu da R~s anlamına gelir. Benzer şekilde "atthattMZe" "atthattime" olarak tahmin edilebilir ve M~i ve Z~m elde edilir. Ayrıca, "heVe" "here" olabilir ve V~r verir. Bu tahminlerin içini dolduran Eve şunu elde eder:
hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei WQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtr emitFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYitBu tahminler de, başka tahminleri akla getirir (örneğin, "remarA" "remark" olabilir, bu da A~k anlamına gelir) ve bu şekilde devam eder ve geri kalan harfleri çıkarmak nispeten kolaydır, sonunda düz metin elde edilir.
hereuponlegrandarosewithagraveandstatelyairandbroughtmethebeetlefromaglasscasei nwhichitwasencloseditwasabeautifulscarabaeusandatthattimeunknowntonaturalistsof courseagreatprizeinascientificpointofviewthereweretworoundblackspotsnearoneextr emityofthebackandalongoneneartheotherthescaleswereexceedinglyhardandglossywitha lltheappearanceofburnishedgoldtheweightoftheinsectwasveryremarkableandtakingall thingsintoconsiderationicouldhardlyblamejupiterforhisopinionrespectingitBu noktada, Eve'in boşluk ve noktalama işaretleri eklemesi iyi bir fikir olacaktır:
Hereupon Legrand arose, with a grave and stately air, and brought me the beetle from a glass case in which it was enclosed. It was a beautiful scarabaeus, and, at that time, unknown to naturalists—of course a great prize in a scientific point of view. There were two round black spots near one extremity of the back, and a long one near the other. The scales were exceedingly hard and glossy, with all the appearance of burnished gold. The weight of the insect was very remarkable, and, taking all things into consideration, I could hardly blame Jupiter for his opinion respecting it."The Gold-Bug"dan alınan bu örnekte, Eve'in tahminlerinin hepsi doğruydu. Ancak durum her zaman böyle olmayabilir; tek tek düz metinler için istatistiklerdeki farklılıklar ilk tahminlerin yanlış olduğu anlamına gelebilir. Yanlış tahminler için ("backtracking") yapılması ya da mevcut istatistiklerin yukarıdaki örnekte verilen biraz basitleştirilmiş gerekçelerden çok daha derinlemesine analiz edilmesi gerekebilir.
Düz metnin harf frekanslarının beklenen dağılımını sergilememesi mümkündür. Daha kısa mesajların daha fazla varyasyon göstermesi muhtemeldir. Yapay olarak çarpıtılmış metinler oluşturmak da mümkündür. Örneğin, e harfini tamamen atlayan romanların tamamı yazılmıştır — lipogram olarak bilinen bir edebiyat biçimi.
Tarihçe ve kullanım
Frekans analizinin (aslında her türlü kriptanalizin) bilinen ilk kayıtlı açıklaması 9. yüzyılda yaşamış bir Arap polimat olan El-Kindi tarafından Kriptografik Mesajların Deşifre Edilmesi Üzerine Bir El Yazması ("A Manuscript on Deciphering Cryptographic Messages") alı eser içinde yapılmıştır.Kur'an'ın yakın bir metin çalışmasının ilk olarak Arapçanın karakteristik bir harf sıklığına sahip olduğunu ortaya çıkardığı öne sürülmüştür. Kullanımı yaygınlaştı ve benzer sistemler Rönesans zamanında Avrupa devletlerinde yaygın olarak kullanıldı. 1474 yılına gelindiğinde, , Latin ve İtalyan metinlerinin şifrelerini çözmek için bir el kitabı yazmıştı.
Basit ikame şifrelemelerindeki bu zayıflığı yenmek için kriptograflar tarafından çeşitli şemalar icat edilmiştir. Bunlar şunları içeriyordu:
- (Homofonik yerine koyma): Homofonların yani esşeslilerin kullanımı — aksi takdirde tek alfabeli ikame şifrelerinde en yaygın harflere çeşitli alternatifler. Örneğin, İngilizce için hem X hem de Y şifreli metni E düz metni anlamına gelebilir.
- Polialfabetik (Çok alfabeli) yerine koyma, yani çeşitli, az ya da çok dolambaçlı yollarla seçilen birkaç alfabenin kullanılması (Leone Alberti bunu ilk öneren kişi gibi görünmektedir); ve
- , tek tek harfler yerine düz metin harflerinin çiftlerinin veya üçlülerinin ikame için birim olarak ele alındığı şemalar, örneğin 19. yüzyılın ortalarında Charles Wheatstone tarafından icat edilen Playfair şifresi.
Frekans sayma (Sıklık hesabı) saldırılarını yenmeye yönelik tüm bu girişimlerin bir dezavantajı, hem şifrelemeyi hem de deşifre etmeyi karmaşıklaştırması ve hatalara yol açmasıdır. Ünlü bir İngiliz Dışişleri Bakanı'nın Playfair şifresini reddettiği söylenir çünkü Wheatstone ve Playfair'in gösterdiği gibi okul çocukları başarıyla yapabilse bile, "ataşelerimiz bunu asla öğrenemez!".
Yirminci yüzyılın ilk yarısındaki rotor makineleri (örneğin Enigma makinesi) esasen doğrudan frekans analizine karşı bağışıktı. Ancak, diğer analiz türleri ("saldırılar") bu makinelerin bazılarından gelen mesajları başarıyla çözdü.
Frekans analizi, sadece düz metin dilinin istatistikleri ve bazı problem çözme becerileri hakkında temel bir anlayış gerektirir ve elle yapılırsa, kapsamlı harf defteri tutmaya tolerans gösterir. İkinci Dünya Savaşı sırasında hem İngilizler hem de Amerikalılar büyük gazetelere çapraz bulmaca tarzı bulmacalar yerleştirerek ve bunları en hızlı kimin çözebileceğine dair yarışmalar düzenleyerek şifre kırıcıları işe aldılar. Mihver güçleri tarafından kullanılan şifrelerden bazıları, örneğin Japonlar tarafından kullanılan bazı konsolosluk şifreleri, frekans analizi kullanılarak kırılabilirdi. Mekanik harf sayma ve istatistiksel analiz yöntemleri (genellikle IBM kart tipi makineler) ilk olarak İkinci Dünya Savaşı'nda, muhtemelen ABD Ordusu'nun tarafından kullanılmıştır. Günümüzde harf sayma ve analiz işi, bilgisayarlar tarafından bu tür analizleri saniyeler içinde gerçekleştirebilen yazılımlarla yapılmaktadır. Modern bilgi işlem gücü ile klasik şifrelerin gizli veriler için gerçek bir koruma sağlaması pek olası değildir.
Kurguda frekans analizi
Frekans analizi kurguda da tanımlanmıştır. Edgar Allan Poe'nun "The Gold-Bug" ve Sir Arthur Conan Doyle'un Sherlock Holmes hikayesi "Dans Eden Adamların Macerası" basit ikame şifrelere saldırmak için frekans analizinin kullanımını anlatan hikayelere örnektir. Poe öyküsündeki şifre çeşitli aldatma önlemleriyle kaplıdır, ancak bu kriptografik olarak önemli bir şeyden çok edebi bir araçtır.
Ayrıca bakınız
- (İngilizce: Index of coincidence)
- Zipf yasası
- , Georges Perec tarafından yazılmış bir roman. Orijinal Fransızca metin, İngilizce çevirisinde olduğu gibi e harfi olmadan yazılmıştır. İspanyolca versiyonunda "a" harfi yoktur.
- , tarafından yazılmış bir roman. Roman, E harfi içeren kelimeleri içermeyen bir lipogram olarak yazılmıştır.
![image]()
Wikimedia Commons'ta Letter frequency ile ilgili çoklu ortam belgeleri bulunur
Konuyla ilgili okumalar
- Helen Fouché Gaines, "Cryptanalysis", 1939, Dover. .
- , "Elementary Cryptanalysis: A Mathematical Approach", The Mathematical Association of America, 1966. .
Kaynakça
- ^ . "The Black Chamber: Hints and Tips". 10 Kasım 2022 tarihinde kaynağından . Erişim tarihi: 26 Ekim 2010.
- ^ . 20 Ekim 2013 tarihinde kaynağından arşivlendi. Erişim tarihi: 31 Aralık 2012.
- ^ Ibrahim A. Al-Kadi "The origins of cryptology: The Arab contributions", , 16(2) (April 1992) pp. 97–126.
- ^ "In Our Time: Cryptography". BBC Radio 4. 2 Eylül 2023 tarihinde kaynağından . Erişim tarihi: 29 Nisan 2012.
- ^ (1996). The codebreakers: the story of secret writing. New York: Scribner. ISBN .
- ^ Kruh, Louis; Deavours, Cipher (Ocak 2002). "The Commercial Enigma: Beginnings of Machine Cryptography". Cryptologia (İngilizce). 26 (1). ss. 1-16. doi:10.1080/0161-110291890731. ISSN 0161-1194. 9 Şubat 2023 tarihinde kaynağından . Erişim tarihi: 17 Nisan 2024.
Dış bağlantılar
- Online frequency analysis tool
- Character and syllable frequencies of 41 languages and a portable tool to create frequency and syllable distributions
- Arabic letter frequency analysis
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 frekans analizi veya siklik analizi harf sayma olarak da bilinir veya bir sifreli metin icindeki harf gruplarinin incelenmesidir Bu yontem klasik sifrelerin kirilmasina yardimci olarak kullanilir Ingilizce metnindeki tipik bir harf dagilimi Zayif sifreler dagilimi yeterince maskelemez ve bu durum bir kriptanalist tarafindan mesaji okumak icin kullanilabilir Frekans analizi herhangi bir dilde yazilmis metin parcasinda belirli harflerin ve harf kombinasyonlarinin degisen sikliklarda ortaya ciktigi gercegine dayanir Dahasi o dilin neredeyse tum ornekleri icin kabaca ayni olan karakteristik bir harf dagilimi vardir Ornegin Ingilizce dilinin bir bolumu goz onune alindiginda E T A ve O en yaygin olanlaridir Z Q X ve J ise nadirdir Benzer sekilde TH ER ON ve AN en yaygin harf ciftleridir lar veya digraflar olarak adlandirilir ve SS EE TT ve FF en yaygin tekrarlardir ETAOIN SHRDLU anlamsiz ifadesi tipik Ingilizce metinde en sik rastlanan 12 harfi temsil eder Bazi sifrelerde dogal dil duz metninin bu tur ozellikleri sifreli metinde korunur ve bu kaliplar bir yalnizca sifreli metin saldirisinda kullanilma potansiyeline sahiptir Basit yerine koyma sifreleri icin frekans analiziBasit bir yerine koyma sifrelemesinde duz metnin her harfi bir digeriyle degistirilir ve duz metindeki herhangi bir harf sifreli metinde her zaman ayni harfe donusturulur Ornegin e harfinin tum olusumlari X harfine donusurse X harfinin cok sayida ornegini iceren bir sifreli metin mesaji bir kriptanaliste X in e yi temsil ettigini gosterecektir Frekans analizinin temel kullanimi once sifreli metin harflerinin sikligini saymak ve ardindan tahmin edilen duz metin harflerini bunlarla iliskilendirmektir Sifreli metinde diger her seyden daha fazla X olmasi X in duz metinde e ye karsilik geldigini gosterir ancak bu kesin degildir t ve a da Ingilizcede cok yaygindir bu nedenle X bunlardan biri olabilir Daha az yaygin olan z veya q duz metin olma olasiligi dusuktur Bu nedenle kriptanalistin sifreli metin ve duz metin harfleri arasinda birkac esleme kombinasyonu denemesi gerekebilir Harf ciftlerinin bigramlar uclulerin trigramlar vb n gram sayilarini dikkate almak gibi daha karmasik istatistik kullanimi dusunulebilir Bu kriptanaliste daha fazla bilgi saglamak icin yapilir ornegin Q ve U Q nun kendisi nadir olmasina ragmen Ingilizcede neredeyse her zaman bu sirada birlikte gorulur Bir ornek Bu ornek Ingiliz alfabesi ve Ingilizce bir metin uzerinden verilmis olup Turkce ve diger diller icin de benzer bir durum gecerlidir Ayrica ele gecirilen sifreli bir metnin cozulmesi icin ilk yapilmasi gereken hangi dille yazilmis oldugunun belirlenmesidir Diyelim ki Eve asagidaki kriptogrami ele gecirdi ve basit bir ikame sifresi kullanilarak sifrelendigi biliniyor LIVITCSWPIYVEWHEVSRIQMXLEYVEOIEWHRXEXIPFEMVEWHKVSTYLXZIXLIKIIXPIJVSZEYPERRGERIM WQLMGLMXQERIWGPSRIHMXQEREKIETXMJTPRGEVEKEITREWHEXXLEXXMZITWAWSQWXSWEXTVEPMRXRSJ GSTVRIEYVIEXCVMUIMWERGMIWXMJMGCSMWXSJOMIQXLIVIQIVIXQSVSTWHKPEGARCSXRWIEVSWIIBXV IZMXFSJXLIKEGAEWHEPSWYSWIWIEVXLISXLIVXLIRGEPIRQIVIIBGIIHMWYPFLEVHEWHYPSRRFQMXLE PPXLIECCIEVEWGISJKTVWMRLIHYSPHXLIQIMYLXSJXLIMWRIGXQEROIVFVIZEVAEKPIEWHXEAMWYEPP XLMWYRMWXSGSWRMHIVEXMSWMGSTPHLEVHPFKPEZINTCMXIVJSVLMRSCMWMSWVIRCIGXMWYMX Bu ornekte buyuk harfler sifreli metni kucuk harfler duz metni veya tahminleri ve X t ise X sifreli harfinin t duz metin harfini temsil ettigine dair bir tahmini ifade etmek icin kullanilmistir Eve mesaji cozmek icin frekans analizini su sekilde kullanabilir kriptogramdaki harflerin sayimi I nin en yaygin tek harf XL nin en yaygin ve XLI nin en yaygin oldugunu gostermektedir e Ingiliz dilinde en yaygin harf th en yaygin bigram ve the en yaygin trigramdir Bu X t L h ve I e oldugunu guclu bir sekilde gostermektedir Kriptogramda en sik rastlanan ikinci harf E dir Ingiliz dilinde en sik rastlanan birinci ve ikinci harfler olan e ve t harfleri hesaba katildigindan Eve ucuncu en sik rastlanan harfin E a oldugunu tahmin etmektedir Gecici olarak bu varsayimlari yaparak asagidaki kismi sifresi cozulmus mesaj elde edilir heVeTCSWPeYVaWHaVSReQMthaYVaOeaWHRtatePFaMVaWHKVSTYhtZetheKeetPeJVSZaYPaRRGaReM WQhMGhMtQaReWGPSReHMtQaRaKeaTtMJTPRGaVaKaeTRaWHatthattMZeTWAWSQWtSWatTVaPMRtRSJ GSTVReaYVeatCVMUeMWaRGMeWtMJMGCSMWtSJOMeQtheVeQeVetQSVSTWHKPaGARCStRWeaVSWeeBtV eZMtFSJtheKaGAaWHaPSWYSWeWeaVtheStheVtheRGaPeRQeVeeBGeeHMWYPFhaVHaWHYPSRRFQMtha PPtheaCCeaVaWGeSJKTVWMRheHYSPHtheQeMYhtSJtheMWReGtQaROeVFVeZaVAaKPeaWHtaAMWYaPP thMWYRMWtSGSWRMHeVatMSWMGSTPHhaVHPFKPaZeNTCMteVJSVhMRSCMWMSWVeRCeGtMWYMt Bu ilk tahminleri kullanarak Eve that gibi secimlerini dogrulayan kaliplari tespit edebilir Dahasi diger kaliplar daha ileri tahminler onerir Rtate state olabilir bu da R s anlamina gelir Benzer sekilde atthattMZe atthattime olarak tahmin edilebilir ve M i ve Z m elde edilir Ayrica heVe here olabilir ve V r verir Bu tahminlerin icini dolduran Eve sunu elde eder hereTCSWPeYraWHarSseQithaYraOeaWHstatePFairaWHKrSTYhtmetheKeetPeJrSmaYPassGasei WQhiGhitQaseWGPSseHitQasaKeaTtiJTPsGaraKaeTsaWHatthattimeTWAWSQWtSWatTraPistsSJ GSTrseaYreatCriUeiWasGieWtiJiGCSiWtSJOieQthereQeretQSrSTWHKPaGAsCStsWearSWeeBtr emitFSJtheKaGAaWHaPSWYSWeWeartheStherthesGaPesQereeBGeeHiWYPFharHaWHYPSssFQitha PPtheaCCearaWGeSJKTrWisheHYSPHtheQeiYhtSJtheiWseGtQasOerFremarAaKPeaWHtaAiWYaPP thiWYsiWtSGSWsiHeratiSWiGSTPHharHPFKPameNTCiterJSrhisSCiWiSWresCeGtiWYit Bu tahminler de baska tahminleri akla getirir ornegin remarA remark olabilir bu da A k anlamina gelir ve bu sekilde devam eder ve geri kalan harfleri cikarmak nispeten kolaydir sonunda duz metin elde edilir hereuponlegrandarosewithagraveandstatelyairandbroughtmethebeetlefromaglasscasei nwhichitwasencloseditwasabeautifulscarabaeusandatthattimeunknowntonaturalistsof courseagreatprizeinascientificpointofviewthereweretworoundblackspotsnearoneextr emityofthebackandalongoneneartheotherthescaleswereexceedinglyhardandglossywitha lltheappearanceofburnishedgoldtheweightoftheinsectwasveryremarkableandtakingall thingsintoconsiderationicouldhardlyblamejupiterforhisopinionrespectingit Bu noktada Eve in bosluk ve noktalama isaretleri eklemesi iyi bir fikir olacaktir Hereupon Legrand arose with a grave and stately air and brought me the beetle from a glass case in which it was enclosed It was a beautiful scarabaeus and at that time unknown to naturalists amp mdash of course a great prize in a scientific point of view There were two round black spots near one extremity of the back and a long one near the other The scales were exceedingly hard and glossy with all the appearance of burnished gold The weight of the insect was very remarkable and taking all things into consideration I could hardly blame Jupiter for his opinion respecting it The Gold Bug dan alinan bu ornekte Eve in tahminlerinin hepsi dogruydu Ancak durum her zaman boyle olmayabilir tek tek duz metinler icin istatistiklerdeki farkliliklar ilk tahminlerin yanlis oldugu anlamina gelebilir Yanlis tahminler icin backtracking yapilmasi ya da mevcut istatistiklerin yukaridaki ornekte verilen biraz basitlestirilmis gerekcelerden cok daha derinlemesine analiz edilmesi gerekebilir Duz metnin harf frekanslarinin beklenen dagilimini sergilememesi mumkundur Daha kisa mesajlarin daha fazla varyasyon gostermesi muhtemeldir Yapay olarak carpitilmis metinler olusturmak da mumkundur Ornegin e harfini tamamen atlayan romanlarin tamami yazilmistir lipogram olarak bilinen bir edebiyat bicimi Tarihce ve kullanimKindi nin 9 yuzyilda yazdigi Kriptografik Mesajlarin Desifresi Uzerine El Yazmasi Manuscript on Deciphering Cryptographic Messages adli eserinin ilk sayfasidagilimi Frekans analizinin aslinda her turlu kriptanalizin bilinen ilk kayitli aciklamasi 9 yuzyilda yasamis bir Arap polimat olan El Kindi tarafindan Kriptografik Mesajlarin Desifre Edilmesi Uzerine Bir El Yazmasi A Manuscript on Deciphering Cryptographic Messages ali eser icinde yapilmistir Kur an in yakin bir metin calismasinin ilk olarak Arapcanin karakteristik bir harf sikligina sahip oldugunu ortaya cikardigi one surulmustur Kullanimi yayginlasti ve benzer sistemler Ronesans zamaninda Avrupa devletlerinde yaygin olarak kullanildi 1474 yilina gelindiginde Latin ve Italyan metinlerinin sifrelerini cozmek icin bir el kitabi yazmisti Basit ikame sifrelemelerindeki bu zayifligi yenmek icin kriptograflar tarafindan cesitli semalar icat edilmistir Bunlar sunlari iceriyordu Homofonik yerine koyma Homofonlarin yani esseslilerin kullanimi aksi takdirde tek alfabeli ikame sifrelerinde en yaygin harflere cesitli alternatifler Ornegin Ingilizce icin hem X hem de Y sifreli metni E duz metni anlamina gelebilir Polialfabetik Cok alfabeli yerine koyma yani cesitli az ya da cok dolambacli yollarla secilen birkac alfabenin kullanilmasi Leone Alberti bunu ilk oneren kisi gibi gorunmektedir ve tek tek harfler yerine duz metin harflerinin ciftlerinin veya uclulerinin ikame icin birim olarak ele alindigi semalar ornegin 19 yuzyilin ortalarinda Charles Wheatstone tarafindan icat edilen Playfair sifresi Frekans sayma Siklik hesabi saldirilarini yenmeye yonelik tum bu girisimlerin bir dezavantaji hem sifrelemeyi hem de desifre etmeyi karmasiklastirmasi ve hatalara yol acmasidir Unlu bir Ingiliz Disisleri Bakani nin Playfair sifresini reddettigi soylenir cunku Wheatstone ve Playfair in gosterdigi gibi okul cocuklari basariyla yapabilse bile ataselerimiz bunu asla ogrenemez Yirminci yuzyilin ilk yarisindaki rotor makineleri ornegin Enigma makinesi esasen dogrudan frekans analizine karsi bagisikti Ancak diger analiz turleri saldirilar bu makinelerin bazilarindan gelen mesajlari basariyla cozdu Ispanyolcada harf sikligiTurkcede harf sikligi Frekans analizi sadece duz metin dilinin istatistikleri ve bazi problem cozme becerileri hakkinda temel bir anlayis gerektirir ve elle yapilirsa kapsamli harf defteri tutmaya tolerans gosterir Ikinci Dunya Savasi sirasinda hem Ingilizler hem de Amerikalilar buyuk gazetelere capraz bulmaca tarzi bulmacalar yerlestirerek ve bunlari en hizli kimin cozebilecegine dair yarismalar duzenleyerek sifre kiricilari ise aldilar Mihver gucleri tarafindan kullanilan sifrelerden bazilari ornegin Japonlar tarafindan kullanilan bazi konsolosluk sifreleri frekans analizi kullanilarak kirilabilirdi Mekanik harf sayma ve istatistiksel analiz yontemleri genellikle IBM kart tipi makineler ilk olarak Ikinci Dunya Savasi nda muhtemelen ABD Ordusu nun tarafindan kullanilmistir Gunumuzde harf sayma ve analiz isi bilgisayarlar tarafindan bu tur analizleri saniyeler icinde gerceklestirebilen yazilimlarla yapilmaktadir Modern bilgi islem gucu ile klasik sifrelerin gizli veriler icin gercek bir koruma saglamasi pek olasi degildir Kurguda frekans analizi The Dancing Men deki kriptogramin bir parcasi Frekans analizi kurguda da tanimlanmistir Edgar Allan Poe nun The Gold Bug ve Sir Arthur Conan Doyle un Sherlock Holmes hikayesi Dans Eden Adamlarin Macerasi basit ikame sifrelere saldirmak icin frekans analizinin kullanimini anlatan hikayelere ornektir Poe oykusundeki sifre cesitli aldatma onlemleriyle kaplidir ancak bu kriptografik olarak onemli bir seyden cok edebi bir aractir Ayrica bakiniz Ingilizce Index of coincidence Zipf yasasi Georges Perec tarafindan yazilmis bir roman Orijinal Fransizca metin Ingilizce cevirisinde oldugu gibi e harfi olmadan yazilmistir Ispanyolca versiyonunda a harfi yoktur tarafindan yazilmis bir roman Roman E harfi iceren kelimeleri icermeyen bir lipogram olarak yazilmistir Wikimedia Commons ta Letter frequency ile ilgili coklu ortam belgeleri bulunurKonuyla ilgili okumalarHelen Fouche Gaines Cryptanalysis 1939 Dover 0 486 20097 3 Elementary Cryptanalysis A Mathematical Approach The Mathematical Association of America 1966 0 88385 622 0 Kaynakca The Black Chamber Hints and Tips 10 Kasim 2022 tarihinde kaynagindan Erisim tarihi 26 Ekim 2010 20 Ekim 2013 tarihinde kaynagindan arsivlendi Erisim tarihi 31 Aralik 2012 Ibrahim A Al Kadi The origins of cryptology The Arab contributions 16 2 April 1992 pp 97 126 In Our Time Cryptography BBC Radio 4 2 Eylul 2023 tarihinde kaynagindan Erisim tarihi 29 Nisan 2012 1996 The codebreakers the story of secret writing New York Scribner ISBN 0 684 83130 9 Kruh Louis Deavours Cipher Ocak 2002 The Commercial Enigma Beginnings of Machine Cryptography Cryptologia Ingilizce 26 1 ss 1 16 doi 10 1080 0161 110291890731 ISSN 0161 1194 9 Subat 2023 tarihinde kaynagindan Erisim tarihi 17 Nisan 2024 Dis baglantilarOnline frequency analysis tool Character and syllable frequencies of 41 languages and a portable tool to create frequency and syllable distributions Arabic letter frequency analysis