On an architecture for a parallel finite field multiplier with low complexity based on composite fields
Bileşik alanlara dayalı düşük komleksitili bir paralel sonlu alan çarpanı için bir yapı
- Tez No: 153119
- Danışmanlar: DOÇ. DR. FERRUH ÖZBUDAK
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Bit Paralel Yapısı, VLSI, Etkili Polinom Çarpımı, Karatsuba- Ofman Algoritması, Yer Kompleksitisi, Zaman Kompleksitisi. iv, Bit Parallel Architecture, VLSI, Efficient Polynomial Multiplica tion, Karatsuba-Ofman Algorithm, Space Complexity, Time Complexity m
- Yıl: 2004
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı (disiplinlerarası)
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Oz BİLEŞİK ALANLARA DAYALI DUŞUK KOMLEKSİTİLİ BİR PARALEL SONLU ALAN ÇARPANI İÇİN BİR YAPI Kmdap, Nihal Yüksek Lisans, Kriptografi Bölümü Tez Yöneticisi: Doç. Dr. Ferruh ÖZBUDAK Ağustos 2004, 69 sayfa Bu tezde, k = n ? m ve (k < 32) koşulunu sağlayan GF((2n)m) bileşik alanlarında düşük kolpleksitili bir paralel sonlu çarpan için bir bit paralel yapısı incelendi. Belirli k değerleri için Karatsuba-Ofman algoritmasının kullanıldığı yapılar daha düşük bir kompleksitiye sahiptir. Bileşik alanlar için belirli primitif polinomları kullanmak kompleksitiyi düşürür. Karatsuba-Ofman algoritmasının uygulamasını m = 2,4,8 değerleri için ayrıntılı olarak gösterdik. Bu tez Christof Paar'm“A New Architecture for -a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields ”adlı makalesini esas almıştır. Bu tezin genelde amacı Paar'm bahsedilen makalenin sonuçlarını anlamak ve makale ile ilgili detaylı bir tanım vermektir.
Özet (Çeviri)
Abstract ON AN ARCHITECTURE FOR A PARALLEL FINITE FIELD MULTIPLIER WITH LOW COMPLEXITY BASED ON COMPOSITE FIELDS Kmdap, Nihal M.Sc, Department of Cryptography Supervisor: Assoc. Prof. Dr. Ferruh ÖZBUDAK August 2004, 69 pages In this thesis, a bit parallel architecture for a parallel finite field multiplier with low complexity in composite fields GF((2n)m) with k = n. m (k < 32) is investigated. The architecture has lower complexity when the Karatsuba-Ofman algorithm is applied for certain k. Using particular primitive polynomials for composite fields improves the complexities. We demonstrated for the values m = 2, 4, 8 in details. This thesis is based on the paper“A New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields ”by Christof Paar. The whole purpose of this thesis is to understand and present a detailed description of the results of the paper of Paar.
Benzer Tezler
- Biyolojik işaretlerin gelişmiş bir sayısal işaret işlemcisiyle işlenmesi
Biomedical signal processing using a high performance DSP
DERYA DEMİR
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERTUĞRUL YAZGAN
- İnsansız hava aracı için bir borda bilgisayarının mimarisi ve tasarımı
Başlık çevirisi yok
SAİT N. YURT
Yüksek Lisans
Türkçe
1995
Astronomi ve Uzay Bilimleriİstanbul Teknik ÜniversitesiY.DOÇ.DR. T. BERAT KARYOT
- Hopfield modeli yapay sinir ağları ve uygulamları
Hopfield model neural networks and applications
HÜSEYİN ERBİLGİN
Yüksek Lisans
Türkçe
1993
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. LEYLA GÖREN
- DSP tabanlı bir sistem ile anahtarlamalı relüktans motorunun kontrolu
DSP based control of switched reluctance motor
İZEL ÇİPRUT
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. R. NEJAT TUNCAY
- Bir ve iki boyutlu ayrık kosinüs dönüşümü
Discrete cosine transform
HAKAN TOKAY
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MELİH PAZARCI