Masonlar.org - Harici Forumu

 

Gönderen Konu: KRİPTOGRAFİ  (Okunma sayısı 11441 defa)

0 Üye ve 1 Ziyaretçi konuyu incelemekte.

Ocak 22, 2008, 12:51:29 öö
  • Ziyaretçi

Kriptografi, gizlilik, kimlik denetimi, bütünlük gibi bilgi güvenliği kavramlarını sağlamak için çalışan matematiksel yöntemler bütünüdür. Bu yöntemler, bir bilginin iletimi esnasında karşılaşılabilecek aktif ya da pasif ataklardan bilgiyi -dolayısıyla bilgi ile beraber bilginin göndericisi ve alıcısını da- koruma amacı güderler.

Bir başka deyişle kriptografi, okunabilir durumdaki bir bilginin istenmeyen taraflarca okunamayacak bir hale dönüştürülmesinde kullanılan tekniklerin tümü olarak da görülebilir. 

Kriptoloji çok eski çağlardan beri insanoğlu tarafından kullanılmaktadır. Bu tarihçeye kısaca bakacak olursak:

    * MÖ.1900 dolaylarında bir Mısırlı katip yazdığı kitabelerde standart dışı hiyeroglif işaretleri kullandı.

    * MÖ.60-50 Julius Caesar (MÖ 100-44 ) normal alfabedeki harflerin yerini değiştirerek oluşturduğu şifreleme yöntemini devlet haberleşmesinde kullandı. Bu yöntem açık metindeki her harfin alfabede kendisinden 3 harf sonraki harfle değiştirilmesine dayanıyordu.

    * 725-790 Abu Abd al-Rahman al-Khalil ibn Ahmad ibn Amr ibn Tammam al Farahidi al-Zadi al Yahmadi, kriptografi hakkında bir kitap yazdı (Bu kitap kayıp durumdadır). Kitabı yazmasına ilham kaynağı olan, Bizans imparatoru için Yunanca yazılmış bir şifreli metni çözmesidir. Abu Abd al-Rahman, bu metni çözmek için ele geçirdiği şifreli mesajın başındaki açık metni tahmin etme yöntemini kullanmıştır.

    * 1000 - 1200 Gaznelilerden günümüze kalan bazı dokümanlarda şifreli metinlere rastlanmıştır. Bir tarihçinin dönemle ilgili yazdıklarına göre yüksek makamlardaki devlet görevlilerine yeni görev yerlerine giderken şahsa özel şifreleme bilgileri (belki şifreleme anahtarları) veriliyordu.

    * 1586 Blaise de Vigenère(1523-1596) şifreleme hakkında bir kitap yazdı. İlk kez bu kitapta açık metin ve şifreli metin için otomatik anahtarlama yönteminden bahsedildi. Günümüzde bu yöntem hala DES CBC ve CFB kiplerinde kullanılmaktadır.

    * 1623'de Sir Francis Bacon, 5-bit ikili kodlamayla karakter tipi değişikliğine dayanan stenografı buldu.

    * 1790'da Thomas Jefferson, Strip Cipher makinesini geliştirdi. Bu makineyi temel alan M-138-A, ABD donanmasının 2.Dünya savaşında da kullandı.

    * 1917'de Joseph Mauborgne ve Gilbert Vernam mükemmel şifreleme sistemi olan "one-time pad"'i buldular.

    * 1920 ve 1930'larda FBI içki kaçakçılarının haberleşmesini çözebilmek bir araştırma ofisi kurdu.

    * William Frederick Friedman, Riverbank Laboratuarlarını kurdu, ABD için kriptoanaliz yaptı, 2. Dünya savaşında Japonlar'ın Purple Machine şifreleme sistemini çözdü.

    * 2. Dünya savaşında Almanlar Arthur Scherbius tarafından icat edilmiş olan Enigma makinasını kullandılar. Bu makine Alan Turing ve ekibi tarafından çözüldü.

    * 1970'lerde Horst Feistel (IBM) DES'in temelini oluşturan Lucifer algoritmasını geliştirdi.

· 1976'da DES (Data Encryption Standard), ABD tarafından FIPS 46(Federal Information Processing Standard) standardı olarak açıklandı.

    * 1976 Whitfield Diffie ve Martin Hellman Açık Anahtar sistemini anlattıkları makaleyi yayınladılar.

    * 1978'de Ronald L. Rivest, Adi Shamir ve Leonard M. Adleman: RSA algoritmasını buldular.

    * 1985'de Neal Koblitz ve Victor S.Miller ayrı yaptıkları çalışmalarda eliptik eğri kriptografik (ECC) sistemlerini tarif ettiler.

    * 1990'da Xuejia Lai ve James Massey: IDEA algoritmasını buldular.

    * 1991'de Phil Zimmerman: PGP sistemini geliştirdi ve yayınladı.

    * 1995'de SHA-1 (Secure Hash Algorithm) özet algortiması NIST tarafından standart olarak yayınlandı.

    * 1997'de ABD'nin NIST (National Institute of Standards and Technology) kurumu DES'in yerini alacak bir simetrik algoritma için yarışma açtı.

    * 2001'de NIST'in yarışmasını kazanan Belçikalı Joan Daemen ve Vincent Rijmen'e ait Rijndael algoritması, AES (Advanced Encryption Standard) adıyla standart haline getirildi.

Bütün türlerini paylaşmak isterdim fakat çok uzun olduğu kanatindeyim.Sadece en çok bilinen yöntemlerden RSA'yı paylaşıyorum sevgili üyeler:


RSA bir tür Açık anahtarlı şifreleme yöntemidir. Güvenliği, tam sayıları çarpanlarına ayrımanın algoritmik zorluğuna dayanır. Hem mesaj şifreleme hem de elektronik imza amacıyla kullanılabilir
RSA algoritması 1977'de Ron Rivest, Adi Shamir ve Len Adleman tarafından yaratılmıştır ve RSA da bu üç kişinin soy isimlerinin ilk harflerinin bir araya getirilmesi ile oluşturulmuştur. Anahtarlar şu şekilde üretilir:

   1. İki adet birbirinden değişik asal sayı seçin, bunların adını da p \, ve q \, koyalım. Bu sayılar ne kadar büyük olursa şifreyi kırması o kadar zor olacaktır.
   2. n = p q \, hesaplayın.
   3. Bu sayıların totientı olan \phi(n) = (p-1)(q-1) \, hesaplayın.
   4. Bir tam sayı üretin ve adını da e \, koyun. Bu sayı, 1 < e < \phi(n) \, koşuluna uygun olmalı ve \phi(n) \, ile en büyük ortak böleni 1 olmalıdır (başka bir deyişle \phi(n) \, ve e \, kendi aralarında asal olmalıdır).
   5. d e \equiv 1 \pmod{\phi(n)} olacak şekilde bir d \, üretin.

Göreceğiniz üzere, p \,, q \,, d \, ve e \, sayılarının sadece içinde olabileceği bir aralık önceden bilinebilir. Bu dört sayının hangileri olacağı anahtar üreticisi (yazılım) tarafından anahtar üretimi sırasında rastgele seçilir.

Şifreleme için olan anahtar, yani ortak anahtar şu verileri içerir:

    * n \,, yani modulus
    * e \,, yani ortak üs (bazen şifreleme üssü de denir)

Şifreyi çözmek için olan anahtar, yani özel anahtar şu verileri içerir:

    * n \,, yani modulus
    * d \,, yani özel üs (bazen şifre çözme üssü veya deşifre üssü de denir)

Öte yandan, pratikte hesapları kolaylaştırmak için başka bir özel anahtar saklanır:

    * p \, ve q \,, yani anahtar üretiminde kullanılmış asal sayılar
    * d \ mod (p-1) \, ve d \ mod (q-1) \, (genelde dmp1 ve dmq1 olarak adlandırılır)
    * (1/q) \ mod(p)\, (genelde iqmp olarak adlandırılır)

Örnek

Anahtarın parçaları olarak şu sayıları seçelim:
p = 61    — ilk asal sayı (gizli)
q = 53    — ikinci asal sayı (gizli)
n = pq = 3233    — modulus (paylaşılabilir)
e = 17    — ortak üs (paylaşılabilir)
d = 2753    — özel üs (gizli)

Bu durumda ortak anahtar (e, n), gizli anahtar ise (d, n) dir.

Bu durumda şifreleme fonksiyonu şudur:

    şifrele(veri) = verie mod n = veri17 mod 3233

Ve çözme fonksiyonu ise:

    çöz(şifre) = şifred mod n = şifre2753 mod 3233

Şimdi, 123'ü şifrelelim:

    şifrele(123) = 12317 mod 3233 = 855

Dolayısıyla 123'ün bu anahtarlar ile şifrelenmiş hali 855'tir. Şimdi, 855'i deşifre edelim:

    çöz(855) = 8552753 mod 3233 = 123
    özeller için ise (alt)1452




Ocak 22, 2008, 01:01:11 öö
Yanıtla #1
  • Ziyaretçi

Özellikle Sir Francis Bacon tarafından oluşturulan şifre bence günlük kullanılabilir :D
iddialar a göre shakespeare in ve dönemi sanatçıların yazıtların da da aynı türde şifreler olduğu iddialar arasında.
Dan Brown da dijital kalenin sonuna basit bir şifre koymuştu. :D
en kötü ihtimalle birçok insan lise sıralarında arkadaş ortamında özel bir arkadaşına birşeyler ifade ederken mutlaka şifreli birşeyler yazmıştır. :D


Şubat 01, 2008, 06:58:05 ös
Yanıtla #2
  • Ziyaretçi

Sir Francis Bacon tarafından kullanılan şifreleme yöntemine bir örnek.

hiçbİr şeY keşFetmEk siziN büYük mesEleleri uzun uzadıya anlatmak yerine, keşke bir tek olgu, hatta küçük bir şey keşfetseydimGalileo Galilei

Belki birçoğunuzun bildiği bir yöntemdir.Kolaylıkla uygulanabilmesi açısındanda özellikle bende önemli bir yere sahiptir :D
Yukarıdaki cümleyle uğrasmak isteyen üyeler için nasıl yapılacağını bir süre sonra anlatmak istiyorum.


Şubat 01, 2008, 07:03:05 ös
Yanıtla #3
  • Ziyaretçi

Ayrıca yöntemlerle ilgilenen üyeler için bir çok dilde ki bütün kelimelerde harflerin yüzdelik olarak kullanım paylarını da paylaşıyorum.
Türk alfabesinde en yüksek dereceye sahip olan yani en sık kullanılan harfler A, E, I, N, R, üst-orta derecede olanlar L, İ, D, K, alt-orta derecede olanlar M, U, Y, T, B, S, düşük dereceli olanlar O, Ü, Ş, Z, G, Ç, H, Ğ, V, C, Ö, P, F, J'dir.

Diğer Dillerde Harf Kullanım Sıklıkları Sırası
İngilizce:

E T A O I N S H R D L C U M W F G Y P B V K J X Q Z

Almanca:

E N I S R A T D H U L C G M O B W F K Z P V J Y X Q

İspanyolca:

E A O S R N I D L C T U M P B G V Y Q H F Z J X W K

Fransızca:

E S A I T N R U L O D C P M É V Q F B G H J À X Y È Ê Z W Ç Ù K Î Œ Ï Ë

Çekçe:

O E A N T I V L S R D K U P Í M C H Á Z Y J B Ř Ě É Č Ž Ý Š Ů G F Ú Ň W Ď Ó X Ť (Q) (časopis, 2500 besed)

Polonyaca:

A I E O N Z W S C R Y T K D P M J U L Ł G B H Ą Ę Ó Ź Ś Ć Ń F Ż X V (Q) (časopis, 11.000 besed)

Rusça:

О Е А И Н Т С В Л Р К Д М П У Ы Я Г Б З Ч Й Х Ж Ш Ю Ц Щ Э Ф Ё (Solženicin, 86.000 besed)

О Е А И Н Т С Р В Л К М Д П У Ы Я Г З Б Ч Й Ж Х Ю Ш Ц Щ Э Ф Ё (časopis 25.000 besed)


Şubat 01, 2008, 07:07:05 ös
Yanıtla #4
  • Ziyaretçi

Harf  ↓    Olasılık (%)  ↓
A                11,68
B                  2,95
C                  0,97
Ç                  1,26
D                  4,87
E                  9,01
F                  0,44
G                 1,34
Ğ                 1,13
H                 1,14
I                   8,27
İ                    5,20
J                   0,01
K                  4,71
L                   5,75
M                 3,74
N                 7,23
O                  2,45
Ö                 0,87
P                  0,79
R                 6,95
S                 2,95
Ş                 1,94
T                 3,09
U                 3,43
Ü                 1,99
V                 0,98
Y                 3,37
Z                 1,50


Şubat 01, 2008, 07:16:19 ös
Yanıtla #5
  • Ziyaretçi

Dijital kale isimli kitabın arkasında meraklı birçok kişinin kolaylıkla bulacağı bir şifre vardı.Arkadaki sayılar için bir yöntem izlemek yeterli oluyordu.Sayıların her birisi aslında kitabın bir bölümünü simgeliyordu ve o bölümün ilk harflerini aldığınızda elinize "GÖZÜMÜZ ÜSTÜNÜZDE" "cümlesi meydana geliyordu. Fakat orda da başka bir kelime daha buldum. Sanırım paranoyak olmanın işe yaradığı tek yer şifreleme diye düşünüyorum. :)


Şubat 01, 2008, 09:19:13 ös
Yanıtla #6
  • Ziyaretçi

Çok yararlı bir yazı olmuş. Benim 2 senedir kurduğum web sitelerindeki panel şifrelerini bu yöntemi kullanarak şifrelemem güvenlik konusunu üst düzeye çıkarıyor. Ellerinize sağlık Sn. bilmeliyimgalilei


Şubat 01, 2008, 09:29:32 ös
Yanıtla #7
  • Ziyaretçi

Teşekkürler sevgili Hyperion.Daha uzun paylaşmlarda bulunacağım bu konuda


Şubat 01, 2008, 10:11:39 ös
Yanıtla #8
  • Aktif Uye
  • ***
  • İleti: 562
  • Cinsiyet: Bay

Sayın Bilmeliyimgalilei, bir süredir hobi olarak ilgileniyorum kriptografi ve steganografiyle; özellikle Türk alfabesinde ki harflerin kullanılma olasılığı gibi bilgilere hangi kaynaklardan ulaştığınızı bilmek isterim. Çok güzel bir başlık bence, umarım daha da genişler.

Size sorayım öyleyse Vigenere şifresini iki ayrı kaynakta iki farklı şekilde okudum. Acaba doğrusunu yazar mısınız? Bir de kendimi tekrar etmek gibi olacak ama kaynak önerme şansınız var mı?
Mea mihi conscientia pluris est quam omnium sermo


Şubat 01, 2008, 10:30:31 ös
Yanıtla #9
  • Ziyaretçi

Sevgili Veritas malasef matematiksel anlamda kaynak bulmak çok zor.Bu yazılar vikipedia adlı siteden alıntıdır.Fakat orada bulabileceğiniz yöntemler de sınırlıdır.Mesela yukarıda bahsettiğiniz yöntem burada bulunmamaktadır.
Süleymanın anahtarı isimli bir kitapta(dan brown'un kitaplarına hitaben yazılmış bir kitap aynı zamanda Amerika tarihindeki Masonlar ve sir Francis Bacon,G.Washington gibi ünlü isimlerinde kısa hayatlarından bahsedilmiş)Sir Francis Bacon tekniği ve birkaç kolay teknik üzerine anlatılar vardı.


Vigenere şifre yöntemi hakkında;

    Bana göre lisede gördüğümüz işlem konusunun daha kapsamlı bir hal ve çözüm gerektiren bir yapısı var bu yöntemin
    Vigenere Şifreleme tekniği, 16. yüzyılda Fransa 3. Henry Kraliyet üyesi Blaise de Vigenere tarafından bulunmuştur. Burada birbiri yerine kullanılacak harfleri belirlemek için Vigenere Tablosu kullanılır. İngiliz Alfabesi için Tablo 26×26 boyutlarındadır.
    Şifreleme bir anahtar kullanılarak yapılır ve anahtardaki harfler tablonun başlık satırında aranır. Buna karşılık düz metindeki harf tablonun başlık sütununda aranır. Bulunan satır ve sütunun kesiştiği yerdeki harf, düz metindeki harfin yerine konarak şifreleme işlemi gerçekleştirilir.
Örnek;



Anahtar kelime :LEMONLEMONLE

Düz Metin :ATTACKATDAWN

Şifreli Metin :LXFOPVEFRNHR

Şifreli metindeki tekrar eden desenler bulunup, bunlar arasındaki uzaklık hesaplanarak anahtar uzunluğu belirlenebilir. Örneğin anahtar uzunluğu N olarak bulunursa, N tane (Anahtardaki harfler birbirinden farklı ise) tek alfabeli Yerine-Koyma şifreleme tekniği kullanıldığı anlaşılır. Bu aşamada artık her bir tek alfabeli şifreli metne, ayrı ayrı, düz metin harflerinin frekans karakteristiklerini kullanan bir saldırı gerçekleştirilebilir.

Vigenere Şifreleme tekniği ilk kez 1854’de Charles Babbage tarafından kırılmıştır. Charles’ın kullandığı frekans analizi yaklaşımı, kripto analistlere bir araç olmuştur.
Araştırma yaptıkça hem konu genişleyecek hemde ben şahsınıza haber vereceğim sevgili Veritas.Özel mesaj yoluyla hem fikir üretebilir hemde bu yöndeki gelişimimizi hızlandırabiliriz.