Analysis of compression techniques and memory bit effects on compression for pseudo-random generation
Sözde-rasgele üretimin sıkıştırılması tekniklerinin incelenmesi ve hafıza ikilinin sözde-rasgele üretimin sıkıştırılması üzerine etkisi
- Tez No: 200415
- Danışmanlar: PROF.DR. EMİN ANARIM
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 100
Özet
izilerin sıkıstırılması, dizitip sifreleyicilerde kullanılan sözde-rasgele üreteçlerin güçlendirilmesini saglayan yararlı yöntemlerden biridir. Sıkıstırma elemanlarının kullanılması, Dogrusal Geri Beslemeli Kayan Saklaçların (LFSR) kullanıldıgı dizitip sifreleyicilere karsı yapılacak cebirsel atakları önler. Bugüne kadar dizi sıkıstırılması konusunda sunulan bazı algoritmalar: kil(bit) Arama Üreteci (BSG), Alternatif kil Arama Üreteci (ABSG), Kendiliginden Büzen Üreteç (SSG) ve Büzen Üreteçtir (SG). Bu tezde, öncelikle sözde-rasgele dizi üretiminin sıkıstırılmasını çözümledik ve kullanılmakta olan sıkıstırma algoritmaları içinde en iyisini, çıktı oranı ve genel ataklara karsı direnç ödünlesimini en uygun seviyede saglayacak sekilde belirledik. Bir diger amaçladıgımız sey ise hafiza ikilinin sözde-rasgele dizi üretiminin sıkıstırılması üzerinde nasıl bir etkisi oldugunu incelemektir. Bu amaçla ABSG'ye benzeyen EBSG adlı yeni bir algoritma önerdik. EBSG algoritması her çıktı ikili üretiminden sonra girdi dizisine hafızada saklanan ikili eklemektedir. Gösterecegimiz üzere EBSG algoritması çıktı oranını artırırken, aynı zamanda uygun dogrusal karmasayı ve rasgeleligi de saglamıstır.
Özet (Çeviri)
Compression of sequence is one of the most useful tools for strengthening the pseudo-random generators used in stream ciphers. Using compression components can prevent algebraic attacks against LFSR-based stream ciphers. Some of the proposed compression algorithms are bit-search generator (BSG), ABSG (modified version of BSG), Self-Shrinking Generator (SSG), Shrinking Generator (SG). In this thesis, we analyze the compression of pseudo-random generation and determine the optimum compression algorithm among existing ones that has the optimal trade-off between output rate and resistance against general attacks. We also aim to investigate the memory bit effect on compression for pseudo-random generation. We present the algorithm EBSG which is similar to ABSG. EBSG uses memory bit and after each output bit generation, it inserts the bit stored in memory to the input sequence. We show that EBSG increases output rate while providing good linear complexities and randomness.
Benzer Tezler
- V.42 bis sıkıştırma yönteminin gerçekleşme ve başarım incelenmesi
Implementation of V.42 bis compression procedure and performance results
OSMAN ALİEFENDİOĞLU
Yüksek Lisans
Türkçe
1992
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. A. EMRE HARMANCI
- Alt band ayrıştırmasıyla görüntü kodlama
Başlık çevirisi yok
BURÇİN AÇAN
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELİH PAZARCI
- 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
- Sayısal görüntülerin alt band kodlanması
Subband coding of digital images
SIDIK DÜNDAR
Yüksek Lisans
Türkçe
1995
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiY.DOÇ.DR. M. ERTUĞRUL ÇELEBİ
- V42 önerisiyle MNP protokolünün karşılaştırmalı olarak incelenmesi ve MNP4 protokolünün benzetimi
V42 Recommendation and MNP protocol
AHMET BOZKURT
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. BÜLENT ÖRENCİK