Sieve array scanning techniques for number field sieve algorithm
| dc.contributor.advisor | Hışıl, Hüseyin | |
| dc.contributor.author | Murat, Ozan | |
| dc.date.accessioned | 2021-05-08T12:07:09Z | |
| dc.date.available | 2021-05-08T12:07:09Z | |
| dc.date.submitted | 2018 | |
| dc.date.issued | 2019-01-21 | |
| dc.identifier.uri | https://acikbilim.yok.gov.tr/handle/20.500.12812/698274 | |
| dc.description.abstract | Bu tezde, Genel Sayı Cismi Eleği (GNFS) algoritmasının kafes eleği adımı incelenmiştir. Özellikle, elekten geçirilmiş bir kafeste yer alan düzgün (smooth) girdilerin ve bu girdilerin üstel vekt r şeklinde ifadesinin hızlı sekilde hesaplanmasına odaklanılmıştır. Bu hesaplamaların yapılması için birçok alternatif yol bulunmaktadır. Bu konuda deneyler sunulmuş ve sonuçlarının etkileri tartışılmıştır. | |
| dc.description.abstract | In this thesis, we investigate the lattice sieving step of the celebrated General Number Field Sieve (GNFS) algorithm. In particular, we focus on the fast determination of smooth entries in the sieved lattice and their convertion to exponent vectors. There are several ways to accomplish this step. We provide our experiments and discuss the impact of our modifications. | en_US |
| dc.language | English | |
| dc.language.iso | en | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | Attribution 4.0 United States | tr_TR |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol | tr_TR |
| dc.subject | Computer Engineering and Computer Science and Control | en_US |
| dc.title | Sieve array scanning techniques for number field sieve algorithm | |
| dc.title.alternative | Sayı cismi elek algoritması için elek dizisi tarama teknikleri | |
| dc.type | masterThesis | |
| dc.date.updated | 2019-01-21 | |
| dc.contributor.department | Bilgisayar Mühendisliği Ana Bilim Dalı | |
| dc.identifier.yokid | 10210233 | |
| dc.publisher.institute | Fen Bilimleri Enstitüsü | |
| dc.publisher.university | YAŞAR ÜNİVERSİTESİ | |
| dc.identifier.thesisid | 526613 | |
| dc.description.pages | 91 | |
| dc.publisher.discipline | Bilgisayar Mühendisliği Bilim Dalı |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess