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ı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 79
Ö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
- Karmaşık ayrık dalgacık dönüşümünün yeniden yapılandırılabilir mimariler üzerinde gerçeklenmesi
Implementation of complex discrete wavelet transform on reconfigurable architectures
FERHAT CANBAY
Doktora
Türkçe
2016
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYıldız Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NİZAMETTİN AYDIN
DOÇ. DR. SEZER GÖREN UĞURDAĞ
- A refined methodology tor model-based FPGA hardware design: An example of quadrotor dynamical model implementation
Model tabanlı FPGA donanımı tasarımında iyileştirilmiş bir yöntem sistemi: Bir dört rotorlu için dinamik model gerçekleme örneği
SEZER MEMİŞ
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiSavunma Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ RAMAZAN YENİÇERİ
- 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
- Architecture of constraints: A mass customization oriented approach for housing design
Kısıtlarla tanımlanan mimarlık: Kitlesel özelleştirme odaklı konut tasarımı
BENGİSU İLKSOY
Yüksek Lisans
İngilizce
2015
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. MİNE ÖZKAR KABAKÇIOĞLU
- FPGA based hardware accelerator for euler equations with finite volume method
Euler denklemleri için sonlu hacimler yöntemi ile FPGA tabanlı donanım hızlandırıcı
EMİNE ELİF YİĞİT
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiSavunma Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ RAMAZAN YENİÇERİ