Show simple item record

dc.contributor.advisorKendirli, Barış
dc.contributor.authorKaradeniz, Suat
dc.date.accessioned2021-05-07T11:40:06Z
dc.date.available2021-05-07T11:40:06Z
dc.date.submitted2008
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/616086
dc.description.abstractTamsayıları asal çarpanlarına ayırmak için polinom zamanlı bir algoritma henüz bulunamamıştır. RSA şifreleme sisteminin güvenliği bir tamsayıyı asal çarpanlarına ayırmanın zorluğuna dayanır. RSA'nın bulunmasıyla birlikte tamsayıları çarpanlarına ayırma probleminin önemi daha da artmıştır. Bu problemin çözümünde şu ana kadar geliştirilen algoritmaların en önemlilerinden birisi ?Kuadratik Elek? metodudur.Bu tez Kuadratik Elek metodu ve varyasyonları üzerine bir çalışmadır. Öncelikle yukarıdaki problemin çözümünde kullanılan bazı temel algoritmalar ve teknikler verilecektir. Maple uygulamalarıyla birlikte, Kuadratik Elek metodu ve varyasyonları detaylı bir şekilde incelenecektir.
dc.description.abstractNo polynomial time solutions for the integer factorization problem (IFP) have yet been found. The security of RSA cryptosystem is based on the difficulty of the above problem. With the advent of RSA, the IFP has gained a great deal more practical importance. One of the important methods that has been developed so far is the Quadratic Sieve Method (QS).The work presented here addresses the quadratic sieve integer factorization algorithm and its variations. We will begin with some elementary factorization algorithms and techniques. And then, the quadratic sieve and its variations will be presented together with some Maple implementations.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.titleA research on the variations of the quadratic sieve integer factoring algorithm
dc.title.alternativeTamsayıları çarpanlara ayırma yöntemi kuadratik elek algoritmasının varyasyonlarının araştırılması
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentMatematik Ana Bilim Dalı
dc.subject.ytmFactorization
dc.identifier.yokid310942
dc.publisher.instituteFen Bilimleri Enstitüsü
dc.publisher.universityFATİH ÜNİVERSİTESİ
dc.identifier.thesisid244922
dc.description.pages68
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