Show simple item record

dc.contributor.advisorKendirli, Barış
dc.contributor.authorÖztek, Ali Riza
dc.date.accessioned2021-05-07T11:40:16Z
dc.date.available2021-05-07T11:40:16Z
dc.date.submitted2006
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/616126
dc.description.abstractBu tezde asıl konu asallık testlerinin analizidir. Çok büyük tam sayıların özelliklekriptografideki çok önemli yeri vardır. Çok büyük tam sayıları test etmek için bazı gerçekçive olasılıksal asallık testleri incelenecek. Son yıllarda eliptik eğriler üzerine birçok çalışmalaryapılmaktadır. Eliptik eğrilerin uygulandığı alanlardan biri eliptik eğri asallık testleridir.Goldwasser ve Kilian sonlu cisimler üzerinde eliptik eğrilerin kullanıldığı asallık testalgoritmaları geliştirmişlerdir. Atkin ve Morain bu testi geliştirerek kompleks sayılarüzerindeki eliptk eğrileri kullanarak daha güçlü bir algoritma geliştirmişlerdir.Anahtar Kelimeler: Sonlu Cisimler, Asallık Testleri, Eliptik Eğriler, Kriptografi.
dc.description.abstractIn this thesis, mainly primality tests are analyzed. Large integers have great importanceespecially in cryptography. Some deterministic and probabilistic primality tests will beexamined in order to test primality of large integers. Recently, a lot of studies have been doneon elliptic curves. One of the applications of elliptic curves is elliptic curve primality tests.Goldwasser and Kilian developed an algorithm which uses the group of rational points ofelliptic curves over finite fields. Atkin and Morain extended the idea of Goldwasser andKilian and used the elliptic curves with complex multiplication to obtain a more efficientalgorithm.Keywords: Finite Fields, Primality tests, Elliptic Curves, Cryptography.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectMatematiktr_TR
dc.subjectMathematicsen_US
dc.titleElliptic curve primality tests
dc.title.alternativeEliptik eğri asallık testleri
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentMatematik Ana Bilim Dalı
dc.identifier.yokid330477
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityFATİH ÜNİVERSİTESİ
dc.identifier.thesisid216795
dc.description.pages62
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess