On the expected value of linear complexity of periodic sequences
Periyodik dizilerin beklenen doğrusal karmaşıklık değeri
- Tez No: 153117
- Danışmanlar: DOÇ. DR. FERRUH ÖZBUDAK
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Doğrusal karmaşıklık, Günther ağırlığı, Periyodik dizi, Fourier Dönüşümü, Linear Complexity, Günther Weight, Periodic Sequences, Cyclo- tomic Cosets, Discrete Fourier Transform, Expected Value. 111
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 62
Özet
Oz periyodik dizilerin beklenen doğrusal karmaşıklık değeri Özakın, Çiğdem Yüksek Lisans, Kriptografî Bölümü Tez Yöneticisi: Doç. Dr. Ferruh ÖZBUDAK Temmuz 2004, 53 sayfa Kriptografide terimleri F2 cisminden olan periyodik dizilerin kullanımı yaygındır. Bu dizilerin, kriptolojik açıdan güvenli olması için, doğrusal karmaşıklık değerlerinin büyük olması gerekir. Aslında bu değer dizinin periyoduna oldukça yakın ol malıdır. Bu tezde, terimleri ¥q cisminden olan periyodik dizilerin beklenen doğrusal karmaşıklığı incelenmiştir. Bu çalışmada tamamıyle W. Meidl ve Harald Niederreiter'm“On the Ex pected Value of the Linear Complexity and the fc-Error Linear Complexity of Periodic Sequences”makalesinden yararlanılmıştır. Bu makelede periyodik dizilerin doğrusal karmaşıklığının beklenen değerleri hakkında önemli teoremler ve sonuçlar kaydedilmiştir. Bu tezde, bu makalenin içeriği genişletilmiş, her hangi yeni bir gelişme olmamıştır.
Özet (Çeviri)
Abstract ON THE EXPECTED VALUE OF LINEAR COMPLEXITY OF PERIODIC SEQUENCES Özakm, Çiğdem M.Sc, Department of Cryptography Supervisor: Assoc. Prof. Dr. Ferruh ÖZBUDAK July 2004, 53 pages In cryptography, periodic sequences with terms in F2 are used almost every where. These sequences should have large linear complexity to be cryptograph- ically strong. In fact, the linear complexity of a sequence should be close to its period. In this thesis, we study the expected value for iV-periodic sequences with terms in the finite field Fç. This study is entirely devoted to W. Meidl and Harald Niederreiter's paper which is“On the Expected Value of the Linear Complexity and the fc-Error Linear Complexity of Periodic Sequences”We only expand this paper, there is no improvement. In this paper there are important theorems and results about the expected value of linear complexity of periodic sequences.
Benzer Tezler
- Düşük bir hızlarında konuşma kodlama ve uygulamaları
Low bit rate speech coding and applications
TARIK AŞKIN
Doktora
Türkçe
1999
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÜNSEL DURUSOY
- Performans yönetimi için dinamik bir stratejik kontrol modeli
A Dynamic strategic control model for performance management
SEÇKİN POLAT
Doktora
Türkçe
1992
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. MEHMET HALUK ERKUT
- Global optimizasyon yöntemi ile asenkron motor hız kontrolu
Speed control of an induction machine using with new global optimization method
MURAT ATA DEMİRÖZ
Yüksek Lisans
Türkçe
1992
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ. DR. İBRAHİM EKSİN
- Kalite kontrolunda parametre analizi ve markov zincirlerinin kalite kontrolu problemine bir uygulaması
Parameter analysis in quality control and an application of markov chains to a quality control problem
MÜŞERREF YÜKSEL
- A New cryptanalysis method of cellular automata based encryption systems
Hücresel otomata tabanlı şifreleme sistemleri için yeni bir şifre analiz yöntemi
ALİ MURAT APOHAN
Doktora
İngilizce
2000
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. M. ERTUĞRUL ÇELEBİ