Geri Dön

Hücresel dönüşümlerle şifreleme ve anahtar üretimi

Cryptology and generating keys via cellular automata

  1. Tez No: 322640
  2. Yazar: FATİH TEMİZ
  3. Danışmanlar: PROF. DR. İRFAN ŞİAP
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: Türkçe
  9. Üniversite: Yıldız Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 76

Özet

Herhangi bir mesajı ya da bilgiyi istenmeyen kişilerden saklamak için kullanılagelen şifreleme, çağımızda özellikle elektronik ortamlarda çok fazla bilginin dolaşması ve bu bilgilerin her an ele geçirilmesi istenecek derecede önemli olmaları sebebiyle hayati bir hal almıştır.Şifrelemenin önemi arttıkça matematikçiler başta olmak üzere bilim insanları, sürekli olarak daha iyi şifreleme sistemleri geliştirmeye çalıştılar. Ancak geliştirilen sistemler ne kadar iyi olursa olsun bir şifreleme sisteminin güvenliği anahtarda gizlidir. Bunun için de anahtar üretimi ayrı bir önem arzeder.Şifrelenmiş bilgilerin ele geçirilmemesi için kullanılan anahtar kırılamamalı ya da tahmin edilememelidir. Bunu sağlayabilmek için de çeşitli yöntemler geliştirilmiş ve bu yöntemlerin gerçekten istenilen güvenilirliği sağlayıp sağlamadıklarına karar verebilecek testler öne sürülmüştür.Anahtar üretimi için kullanılan yöntemlerin bir tanesi hücresel dönüşüm olarak adlandırılan ayrık dinamik sistemlerdir. Temel olarak dört sınıfa ayrılan hücresel dönüşümlerden üçüncü sınıfı teşkil eden ve kaotik dinamik sistemlere benzeyen hücresel dönüşümler, başlangıç koşullarına oldukça duyarlı oldukları ve rastgelelikte önemli bir rol oynadıkları için anahtar üretimi için kullanılmışlardır.Bu tezde iki boyutlu melez (hibrit) hücresel dönüşümlerden anahtar üretilmeye çalışılmış, üretilen anahtarlar istatistiksel testlere tabi tutularak güvenilirlikleri ölçülmüştür.Ayrıca, literatürde ikilik sistemde verilen dizilerin güvenilirliğini ölçen testlerin istatistiksel özellikleri incelenerek bazı testlerin üçlük sistemde verilen dizilerin güvenilirliğini de ölçebilmesi amacıyla çalışmalar yapılmıştır.

Özet (Çeviri)

Cryptology, used to hide a message or data from opponents, has been very vital in our age, since there are lots of important data over electronic platforms and opponents try to seize these data constantly.As the importance of cryptology increases, scientists, especially mathematicians, have studied to develop more secure algorithms and cryptosystems. Eventhough these algorithms are really secure, whenever the key used in these cryptosystems is vulnerable to some attacks, the cipher will not be secure. Therefore, generating a key is especially important.To avoid seizing the ciphertext, the key used must be unpredictible and not be broken. To provide this, several methods have been proposed. Also some tests have been proposed to decide whether these methods satisfy the security.One of these methods which is used for generating a key is a dynamical system, called cellular automata. There are four fundamental classes of cellular automata and the third class which are analogous to chaotic dynamical systems have been used for generating key since they are very sensitive to initial conditions and exhibit random behavior.In this work, generating random keys has been attempted and the generated keys have been tested whether they are secure or not.Besides, the statistical properties of some basic tests for given binary strings have been studied and some of these tests have been tried to adapt to given ternary strings.

Benzer Tezler

  1. Hücresel dönüşümlerle hata düzelten kodlar

    Cellular automata based error correcting codes

    MEHMET EMİN KÖROĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    MatematikYıldız Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. İRFAN ŞİAP

  2. Meme kanserinde GASC1 ekspresyonu

    GASC1 gen expretion in breast cancer

    BAHRİ ÇAKABAY

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    2012

    Genel CerrahiAnkara Üniversitesi

    Genel Cerrahi Ana Bilim Dalı

    PROF. DR. SANCAR BAYAR

  3. Türkiye'de yüksek hızlı tren hizmetinin şehirlerarasında ve şehirler üzerinde oluşturduğu sosyo-ekonomik ve mekânsal etkiler

    Socio-economic and spatial effects of high-speed train on the inter&intra-cities in Turkey

    AHMET BAŞ

    Doktora

    Türkçe

    Türkçe

    2020

    Ulaşımİstanbul Teknik Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    DOÇ. DR. MEHMET ALİ YÜZER

  4. Baş ve boyun kanserli hastalarda LKB1 geninin araştırılması

    Investigation of gene LKB1 in head and neck cancer patients

    EBRU KENANLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    Genetikİstanbul Üniversitesi

    Tıbbi Biyoloji Ana Bilim Dalı

    PROF. DR. TURGUT ULUTİN

  5. İstanbul'da kentsel büyümenin senaryo tabanlı modellenmesi ve ekolojik açıdan değerlendirilmesi

    Scenario-based modeling and evaluation of urban growth in Istanbul

    ALİYE GONCA BOZKAYA KARİP

    Doktora

    Türkçe

    Türkçe

    2024

    Şehircilik ve Bölge PlanlamaMimar Sinan Güzel Sanatlar Üniversitesi

    Şehir ve Bölge Planlama Ana Bilim Dalı

    PROF. DR. FATMA ÜNSAL