On the linear complexity and the linear complexity profiles of sequences in finite fields
Sonlu cisimlerdeki dizilerin doğrusal karmaşıklıkları ve doğrusal karmaşıklık profilleri üzerine
- Tez No: 128516
- Danışmanlar: PROF. DR. ALEV TOPUZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Doğrusal indirgemeli diziler, doğrusal karmaşıklık, doğrusal karmaşıklık profili, Diziler, Sonlu cisimler, Linear recurrence sequences, linear complexity, linear complexity profile, Sequences, Finite fields
- Yıl: 2002
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Dizi şifreleyicilerde kullanılan yarı rasgele dizilerin rasgelelik ve öngörülememezlik özelliklerine sahip olmaları gerekir. Doğrusal karmaşıklık profili bu özellikleri ölçmede kullanılan önemli bir araçtır. Bu tezde dizilerin doğrusal karmaşıklığı ve doğrusal karmaşıklık profili üzerinde son yıllarda elde edilen bazı önemli sonuçlar sunulmaktadır. Özellike, Bir sonlu cisim üzerinde verilen bir fonksiyonun polinomsal derecesiyle doğrusal karmaşıklığı arasındaki bağlantı,“üstsel”ve“kendini küçülten”üreteçlerin doğrusal karmaşıklık sınırları ve doğrusal karmaşıklığı yüksek dizilerin oluşturulma yöntemleri üzerindeki çalışmalar incelenmiştir.
Özet (Çeviri)
ABSTRACT Pseudo random sequences, that are used for stream ciphers, are required to have the properties of unpredictability and randomness. An important tool for measuring these features is the linear complexity profile of the sequence in use. In this thesis we present a survey of some recent results obtained on linear complexity and linear complexity profile of pseudo random sequences. The relation between the polynomial degree and the linear complexity of a function over a finite field is given, bounds for linear complexity of the“power generator”and“the self- shrinking generator”are presented and a new method of construction of sequences of high linear complexity profile is illustrated.
Benzer Tezler
- Dizi şifreleme sistemleri ve doğrusal karmaşıklık
Başlık çevirisi yok
ERKAY SAVAŞ
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. İ. CEM GÖKNAR
- Anahtarlamalı relüktans motorunun moment dalgalanmasının azatılması
Torque ripple reduction of a switched reluctance motor
VEYSEL ÖZBULUR
Doktora
Türkçe
1996
Elektrik ve Elektronik MühendisliğiKocaeli ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. ORUÇ BİLGİÇ
- Havacılıkta kullanılan bazı eksenel simetrik cisimlerin aerodinamik karakteristiklerinin teorik ve deneysel olarak incelenmesi
Theoretical and experimental investigation on aerodynamic characteristics of some bodies of revolution used in aeronautics
VEYSEL ATLI
- Cam fırını yan duvar refrakterinde oluşan korozyon ve sıcaklıkların sayısal olarak hesaplanması ve deneysel değerlerle karşılaştırılması
Başlık çevirisi yok
MAHMUT AYDIN
Doktora
Türkçe
1998
Makine Mühendisliğiİstanbul Teknik ÜniversitesiEnerji Bilim Dalı
PROF. DR. E. TANER ÖZKAYNAK
- MTR tipi araştırma reaktörlerinde havuz suyu kaybı kazasının analizi
Analysis of total loss of pool water accident in MTR-type research reactors
AYHAN YILMAZER
Doktora
Türkçe
2003
Nükleer Mühendislikİstanbul Teknik ÜniversitesiNükleer Teknoloji Ana Bilim Dalı
PROF. DR. HASBİ YAVUZ