An alternative normal form for elliptic curve cryptograhy: Edwards curves
Eliptik eğri kriptolojisi için alternatif eliptik eğri formu: Edwards eğrileri
- Tez No: 255595
- Danışmanlar: DOÇ. DR. SEFA FEZA ARSLAN
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Uygulamalı Matematik Enstitüsü
- Ana Bilim Dalı: Kriptografi Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 42
Özet
Harold Edwards tarafından 2007 yılında karakteristiği 2'den farklı olan cisimler üzerindex^2 + y^2 = c^2(1 + x^2y^2) formunda yeni bir eliptik eğri formu tanımlandı. Uygun seçilenparametreler için yeni form üzerinde tanımlanan toplama işlemi, kriptoloji için önemli olantam toplama ve bütüunleştirilmis¸ toplama özelliklerine sahiptir. Bir başka deyişle, bu eğriüzerinde bir noktayı kendisiyle toplamak için yeni bir formüle gerek kalmamaktadır. Ayrıca,bu eğri üzerindeki herhangi iki nokta, hiçbir koşul gözetmeksizin, tanımlı toplama işlemiile toplanabilmektedir. D. Bernstein ve T. Lange, daha çok eliptik eğriyi kapsayabilmekiçin bu formu ax^2 + y^2 = c^2(1 + dx^2y^2) biçiminde genişletmişlerdir. Bu çalışmada Edwarseğrileri literatürünün genel bir derlemesi yapılmıştır. Öncelikle, karakteristiği ikidenfarklı olan cisimler üzerinde Edwards eğrileri tanımlanmış, bu eğriler üzerindeki toplamave iki katını alma işlemleri ve maaliyetlerinin nasıl hesaplandığı gösterilmiştir. Daha sonra,bilinen eliptik eğrileri ve Edwards eğrileri kriptolojik uygulamalara uygunluk bakımındankarşılaştırılmıştır. Ayrıca, Edwards eğrilerinden hangisinin kriptolojik uygulamalar için dahauygun olduğu belirlenmiştir.
Özet (Çeviri)
A new normal form x^2 + y^2 = c^2(1 + x^2y^2) of elliptic curves was introduced by M. HaroldEdwards in 2007 over the field k having characteristic dierent than 2. This new form hasvery special and important properties such that addition operation is strongly unified andcomplete for properly chosen parameter c . In other words, doubling can be done by usingthe addition formula and any two points on the curve can be added by the addition formulawithout exception. D. Bernstein and T. Lange added one more parameter d to the normalform to cover a large class of elliptic curves, x^2 + y^2 = c^2(1 + dx^2y^2) over the same field.In this thesis, an expository overview of the literature on Edwards curves is given. First, thetypes of Edwards curves over the nonbinary field k are introduced, addition and doubling overthe curves are derived and ecient algorithms for addition and doubling are stated with theircosts. Finally, known elliptic curves and Edwards curves are compared according to theircryptographic applications. The way to choose the Edwards curve which is most appropriatefor cryptographic applications is also explained.
Benzer Tezler
- Eliptik eğri kriptosisteminin FPGA üzerinde gerçeklenmesi
FPGA implementation of an elliptic curve cryptosystem
İLKER YAVUZ
Yüksek Lisans
Türkçe
2008
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SIDDIKA BERNA ÖRS YALÇIN
- İki boyutlu iki gruplu nötron difüzyon denkleminin lineer sınır elemanları ile çözümü
The application of linear boundary elements method two dimensional and two group neutron diffusion equation
SIRMA USTAARAMOĞLU
Yüksek Lisans
Türkçe
1997
Nükleer Mühendislikİstanbul Teknik ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. BİLGE ÖZGENER
- Sürekli yanma odalarında alev cephesinin dinamik yapısına ait bir çalışma
A Study on the dynamic structure of flame front in continuous combustion chambers
ALİ SÜRMEN
- Genel gecikmeli bir diferensiyel denklemin Hopf çatallanma analizi
Hopf bifurcation analysis of a delayed differential equation
HANDE AKKOCAOĞLU
Yüksek Lisans
Türkçe
2011
MatematikTOBB Ekonomi ve Teknoloji ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. CANAN ÇELİK KARAASLANLI
DOÇ. DR. HÜSEYİN MERDAN