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
- 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ı: 66
Ö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. Key words : Linear recurrence sequences, linear complexity, linear complexity profile
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İÇ
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- 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
- Örgütsel öğrenme, çevre ve örgütsel performans ilişkisi: Otel yöneticilerinin algılamaları üzerine bir araştırma
The Association of organizational learning with environment, and organizational performance: Research on perceptions of hotel managers
BAHATTİN ÖZDEMİR