Geri Dön

Free storage basis conversion over extension field

Cisim genişlemesi üzerinde serbest depolama baz dönüşümü

  1. Tez No: 380979
  2. Yazar: NDANGANG HAROLD YAMPA
  3. Danışmanlar: PROF. DR. ERSAN AKYILDIZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Uygulamalı Matematik Enstitüsü
  11. Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 68

Özet

Sonlu cisim elamanların gösterimlermin sonlu cisim aritmetiğinin performansı üzerinde çok önemli bir etkisi vardır. Eğer sonlu cisim elamanlarının iyi bir gösterimi varsa ve gösterimler arası dönüşümler biliniyorsa, cisim üzerindeki aritmetik hesaplamalar daha hızlı ve verimli yapılabilir. Bu tezde, GF(q) uzerindeki GF(q^p) cisim genişlemesi üzerinde, Normal baz ve Polinom baz arasında iki taraflı serbest depolama baz dönüşümü çalışılmıştır. Bu dönüşümün özelliği, geçiş matrisinin özel bir formda olması ve girdilerinin depolanması için hafızaya ihtiyaç duyulmamasıdır. Ayrıca geçiş matrisinin tersi tam olarak satırlarının permütasyonu alınarak elde edilir. Bu sebeple geçiş matrisini elde etme de kullanılan algoritmanın karma¸sıklığı ile bu matrisin tersini elde etmede kullanılan algoritmanın karmaşıklığı aynıdır.

Özet (Çeviri)

The representation of elements over finite fields play a great impact on the performance of finite field arithmetic. So if efficient representation of finite field elements exists and conversion between these representations is known, then it becomes easy to perform computation in a more efficient way. In this thesis, we shall provide a free storage basis conversion in the extension field GF(q^p) of GF(q) between Normal basis and Polynomial basis and vice versa. The particularity of this thesis is that, our transition matrix is of a special form and requires no memory to store its entries. Also the inverse of the transition matrix is obtained just by permuting the row entries of the transition matrix. Therefore the complexity of the algorithm for obtaining both the transition matrix and its inverse is the same.

Benzer Tezler

  1. Kınshasa'nın kırsal alanlarındaki evsel bazlı elektrik enerjisi ihtiyacını karşılaşmak amaçlı fotovoltaik sistemlerin konutlara entegrasyonu üzerine bir araştırma

    Study of the integration of photovoltaic systems in household to meet electrical energy needs of rural areas in Kinshasa

    ILUNGA MUKADI MARTH

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Elektrik ve Elektronik MühendisliğiEge Üniversitesi

    Güneş Enerjisi Ana Bilim Dalı

    DOÇ. DR. NUMAN SABİT ÇETİN

  2. Türkiye kökenli aspir tohum yağlarının transesterifikasyonu ve dizel yakıt alternatifi olarak değerlendirilmesi

    Transesterification of safflower seed oil of Turkish origin and its evaluation as a diesel fuel alternative

    ASLI IŞIĞIGÜR

    Doktora

    Türkçe

    Türkçe

    1992

    Kimya Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. H. AYŞE AKSOY

  3. Erozif yanmanın katı yakıcı-yakıtlı roket motoru performansına etkisinin incelenmesi

    A Study of effect of erosive burning to solid propellant rocket motor performance

    VELİ ÇELİK

    Doktora

    Türkçe

    Türkçe

    1989

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. OĞUZ BORAT

  4. GAP Bölgesi Şanlıurfa İli katı atık araştırması

    Başlık çevirisi yok

    BÜLENT ARMAĞAN

    Yüksek Lisans

    Türkçe

    Türkçe

    1996

    Çevre Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. CUMALİ KINACI

  5. Ulusal şebekeye bağlı güneş pili sistemlerinin modellenmesi ve gerçeklenmesi

    Başlık çevirisi yok

    SEZGİN PARMAKSIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. METİN GÖKAŞAN