Geri Dön

Eliptik eğri kriptografisinde skaler çarpma bloğunun VHDL ile tasarımı

Design of scalar multiplication block with VHDL in elliptic curve cryptography

  1. Tez No: 166499
  2. Yazar: SERKAN ACAR
  3. Danışmanlar: DOÇ. DR. ECE OLCAY GÜNEŞ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2005
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 69

Özet

ELİPTİK EĞRİ KRIPTOGRAFISİNDE SKALER ÇARPMA BLOĞUNUN VHDL ile TASARIMI ÖZET Eliptik eğri kriptografısi, 1985'te Victor Miller ve Neal Koblitz tarafından RSA ve DSA gibi açık anahtarlama kriptografılerine alternatif olarak geliştirilmiştir. Eliptik eğri kriptografısinin güvenilirliği uygun bir eliptik eğri üzerindeki ayrık logaritma problemine dayanmaktadır. Günümüzde hala eliptik eğri ayrık logaritma problemi yarı üstel zamanda çözülememektedir. Dolayısıyla bu da, RSA ve DSA kriptografılerine göre önemli bir oranda daha az parametre kullanılarak eşdeğer güvenirlik sağlanabileceği anlamına gelir. Küçük parametrelerle çalışmak yüksek işlem hızı, güç tasarrufu ve daha az bellek kullanımı sağladığından mobil telefon veya smart kart gibi uygulamalarda idealdir. Ayrıca, eliptik eğri kriptografısini gerçeklemek, seçilen sonlu alana, alan aritmetiğini gerçekleyen algoritmalara, eliptik eğrinin türüne ve eliptik eğri grup işlemlerini gerçekleyen algoritmalara bağlı olduğundan fazla miktarda gerçekleme seçeneği vardır. Tezin ilk bölümünde kriptografiye ve kullanılan tekniklere ilişkin bazı temel bilgiler verilmiş ve eliptik eğri kriptografısine giriş yapılmıştır. İkinci bölümde, kriptografık amaçlı eliptik eğrilerde kullanılan taban alanları ve bu alanlara ilişkin alan işlemlerini gerçekleyen bazı algoritmalar, üçüncü bölümde genel olarak eliptik eğriler ve eliptik eğri nokta işlemlerini gerçekleyen eşitlikler ve algoritmalar, dördüncü bölümde eliptik eğri kriptografısinin güvenilirliği ile ilgili bilgiler, beşinci bölümde ise bazı eliptik eğri kriptografisi protokolleri verilmiştir. Tezin altıncı kısmında sahada programlanabilir kapı dizileri (FPGA) ve yedinci bölümde VHDL donanım tanımlama dili ile ilgili genel bilgiler anlatılmıştır. Yedinci bölümde ayrıca, tezin uygulama kısmına ait uygulamanın gerçeklendiği“Xilinx Spartan-3 Starter Kit”ile ilgili bazı açıklamalar yapılmış ve gerçeklenen skaler çarpım bloğuna ilişkin gerçekleme hususları anlatılmıştır. Son olarak sekizinci bölümde teze ilişkin sonuçlar verilmiş ve bazı önerilerde bulunulmuştur. vııı

Özet (Çeviri)

DESIGN of SCALAR MULTIPLICATION BLOCK with VHDL in ELLIPTIC CURVE CRYPTOGRAPHY SUMMARY Elliptic curve cryptography is developed alternatively RSA and DSA public key cryptosystems by Victor Miller and Neal Koblitz in 1985. The security of elliptic curve cryptography depends on discrete logarithm problem defined on an appropriate elliptic curve. The elliptic curve discrete logarithm problem can still not be solved in sub-exponential time. And so, elliptic curve cryptography provides equal security as RSA and DSA cryptography with smaller parameters. Working with smaller parameters is ideal for mobile phones or smart cards which requires high processing speed, power dissipation and smaller memory storage. Furthermore, there are many options for implementing elliptic curve cryptography, because implementation of elliptic curve cryptography is dependent on finite field, algorithms for finite field arithmetic, elliptic curve and algorithms for elliptic curve arithmetic chosen. In the first chapter of this thesis, it is basically informed about cryptography and used techniques and introduced to the elliptic curve cryptography. In the second chapter, finite fields used in elliptic curves and some algorithms for implementing finite field arithmetic, in the third general elliptic curves and equations for elliptic curve point arithmetic and algorithms, in the fourth security aspects of elliptic curve cryptography, in the fifth some elliptic curve cryptography protocols are given. In the sixth chapter, field programmable gate arrays (FPGA) and in the seventh VHDL hardware description language are given. In addition,“Xilinx Spartan-3 Starter Kit”which used in the practical part of this thesis and scaler point multiplication block designed are explained. Finally, in the eighth chapter the conclusion of this thesis is given and some suggestions are proposed. IX

Benzer Tezler

  1. A study on SIMD parallelization in elliptic curve cryptography

    Eliptik eğri kriptografisinde SIMD paralelizasyonu üzerine bir çalışma

    NURİ FURKAN PALA

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ HÜSEYİN HIŞIL

  2. Efficient computation of elliptic curve primitives

    Elliptik eğri primitiflerinin verimli hesaplanması

    MERT YASSI

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ HÜSEYİN HIŞIL

  3. Performance analysis of elliptic curve multiplication algorithms for elliptic curve cryptography

    Eliptik eğri kriptografisinde kullanılan çarpma algoritmalarının başarım çözümlemesi

    AYÇA BAHAR ÖZCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    DOÇ.DR. MELEK YÜCEL

  4. Schoof algoritmasının bazı uygulamaları

    Some implementation of schoof's algorithm

    ÖZGE ÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    MatematikBalıkesir Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. SEBAHATTİN İKİKARDEŞ

  5. Security and privacy of RFID systems

    RFID sistemlerinin güvenlik ve mahremiyeti

    ATAKAN ARSLAN

    Doktora

    İngilizce

    İngilizce

    2019

    Mühendislik BilimleriKocaeli Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. SARP ERTÜRK