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
- Yabancı uyartımlı ile fırçasız DC motorların hız ve tork karakteristiklerinin karşılaştırılması
Comparison of speed and torque characteristics of separately excited DC motors and brushless DC motors
HÜSEYİN CEM BAYRAKTAR
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Aydın ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. HASAN HÜSEYİN BALIK
- Finansal yatırım piyasalarında fiyat tahminleme: Kripto para piyasasında yapay sinir ağları uygulaması
Price prediction in financial investment markets: Application of artificial neural networks in cryptocurrency market
EREN ULUCAN
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. TAYFUN AKGÜL
PROF. DR. AYBEN KOY
- Makine öğrenmesi kullanarak Türkiye'de elektrikli araç şarj istasyonlarının potansiyel kullanım performansının mekânsal tahmini
Spatial estimation of potential utilization performance of electric vehicle charging stations in Türkiye using machine learning methods
SERKAN TANRIVERDİ
Yüksek Lisans
Türkçe
2025
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiGeomatik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ADALET DERVİŞOĞLU
- Toprak kaynaklı ısı pompası ve tprak ısı değiştiricilerinin optimizasyonu ve geliştirilmesi
Ground source heat pump optimization and development of ground heat exchangers
HAKAN DEMİR
Yüksek Lisans
Türkçe
2006
Makine MühendisliğiYıldız Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. GALİP TEMİR
- 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
- Waveform design for 5G and beyond wireless communication networks
5G ve ötesi kablosuz haberleşme ağları için dalga formu tasarı
SALAH EDDINE ZEGRAR
Doktora
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Medipol ÜniversitesiElektrik-Elektronik Mühendisliği ve Siber Sistemler Ana Bilim Dalı
PROF. DR. HÜSEYİN ARSLAN