Geri Dön

MDS yayılım matrislerinde izomorfizmalar üzerine yeni bir çalışma

A novel study on the isomorphisms of MDS diffusion matrices

  1. Tez No: 495069
  2. Yazar: KEMAL AKKANAT
  3. Danışmanlar: DOÇ. MUHARREM TOLGA SAKALLI
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Şifreleme, Encryption
  7. Yıl: 2017
  8. Dil: Türkçe
  9. Üniversite: Trakya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Blok şifrelerde ve kriptografik hash (özet) fonksiyonlarında özellikle yayılım katmanı olarak kullanılan GF(2m)'deki MDS matrisler, çok iyi yayılım özellikleri taşırlar. Bu tez, var olan MDS matrislerden yeni MDS matrisler elde edilmesini sağlayan yeni bir metod üzerinedir. Bu tezde, açık bir şekilde aynı ikili genişletilmiş cisimlerdeki MDS matrsilerin otomorfizmaları tanımlanmaktadır. Daha sonra bu fikir genişletilerek, GF(2^m) üzerindeki MDS matrislerle GF(2^mt) (t>=1 ve m>1) üzerindeki MDS matrisler arasındaki izomorfizmalar sunulmaktadır. Daha sonra var olan MDS matrislerden yeni MDS matrisler üretilmesinde kullanılan otomorfizmalarla ve izomorfimalarla ilgili farklı fonksiyonların elde edilmesi için yeni bir metod sunulmaktadır. Sunulan metod, yeni MDS matrisler üretmek için girdi olarak MDS matris alır. Bu bakımdan, bu metod diğer MDS matris tasarlama metodlarının etkinliğini onlara yeni MDS matrisler üretme imkanı sağlayarak artırabilir. Yeni üretilen matrisler, var olan matrislerden daha iyi uygulama özelliğine sahip olabilirler. Bununla beraber bu tez, GF(2^m) üzerinde MDS matrisler ile GF(2^mt) üzerinde MDS matrisler arasındaki ilişkiyi ortaya çıkarmaktadır.

Özet (Çeviri)

MDS matrices over GF(2m), which offer perfect diffusion properties, are especially used as diffusion layers in block ciphers and cryptographic hash functions. This thesis is on a novel method that allows to obtain new MDS (Maximum Distance Separable) matrices from existing ones. In this thesis, the automorphisms of MDS matrices over the same binary extension field are explicitly defined. By extending the same idea, the isomorphisms between MDS matrices over GF(2^m) and MDS matrices over GF(2^mt) where (t>=1 and m>1) are presented. Then a novel method is proposed to obtain distinct functions related to these automorphisms and isomorphisms to be used in generating new MDS matrices from the existing ones. The proposed method takes an MDS matrix as input to generate new MDS matrices. In this respect, it can increase the efficiency of other construction methods by allowing them generating new MDS matrices, which may have better implementation properties than the existing ones. Moreover, it presents the relationship between MDS matrices over GF(2^m) and MDS matrices over GF(2^mt).

Benzer Tezler

  1. Türkiye'deki para politikasının eleştirisi (1963-1981)

    Criticism of monetary policy in Turkey: 1963-1981

    MEHMET DEĞİRMENCİ

    Doktora

    Türkçe

    Türkçe

    1985

    Ekonomiİstanbul Teknik Üniversitesi

    PROF. DR. HAYDAR KAZGAN

  2. DNA repair and plasmid analysis in bacillus thuringiensis

    Başlık çevirisi yok

    SYED RİZWAN SHAREEF

    Doktora

    İngilizce

    İngilizce

    1988

    MikrobiyolojiOrta Doğu Teknik Üniversitesi

    DOÇ. DR. HASAN BAĞCI