Faktoryzacja liczb złożonych

master
dc.abstract.enThis master's thesis desribes factorization algorithms. It contains information about the quadratic residues , continued fractions, Lucas sequences and elliptic curves. It includes basic algorithms which can be used to find small prime factors and basic modern factorization algorithms.pl
dc.abstract.plPraca opisuje algorytmy rozkładu liczb złożonych na czynniki pierwsze. Zawarte są w niej informacje na temat reszt kwadratowych, ułamków łańcuchowych, ciągów Lucasa oraz krzywych eliptycznych. Obejmuje ona podstawowe algorytmy, które mogą być wykorzystane do znajdowania małych czynników pierwszych oraz podstawowe współczesne algorytmy faktoryzacji.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorUlas, Maciej - 147984 pl
dc.contributor.authorWańczyk, Mateuszpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerMazur, Marcin - 130444 pl
dc.contributor.reviewerUlas, Maciej - 147984 pl
dc.date.accessioned2020-07-27T00:01:37Z
dc.date.available2020-07-27T00:01:37Z
dc.date.submitted2016-09-05pl
dc.fieldofstudymatematyka stosowanapl
dc.identifier.apddiploma-107255-114207pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/213554
dc.languagepolpl
dc.subject.enFermat's factorization method, trial division, Pollard rho algorithm, Pollard p-1 algorithm, CFRAC, QS, ECM, quadratic residues, elliptic curves, Lucas sequences, continued fractions, pseudoprime number, strong pseudoprime numberpl
dc.subject.plalgorytm Fermata, algorytm kolejnych dzieleń, algorytm Pollard rho, algorytm Pollard p-1, algorytm CFRAC, algorytm QS, algorytm ECM, reszty kwadratowe, krzywe eliptyczne, ciągi Lucasa, ułamki łańcuchowe, liczby pseudopierwsze, liczby silnie pseudopierwszepl
dc.titleFaktoryzacja liczb złożonychpl
dc.title.alternativeInteger Factorizationpl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
This master's thesis desribes factorization algorithms. It contains information about the quadratic residues , continued fractions, Lucas sequences and elliptic curves. It includes basic algorithms which can be used to find small prime factors and basic modern factorization algorithms.
dc.abstract.plpl
Praca opisuje algorytmy rozkładu liczb złożonych na czynniki pierwsze. Zawarte są w niej informacje na temat reszt kwadratowych, ułamków łańcuchowych, ciągów Lucasa oraz krzywych eliptycznych. Obejmuje ona podstawowe algorytmy, które mogą być wykorzystane do znajdowania małych czynników pierwszych oraz podstawowe współczesne algorytmy faktoryzacji.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Ulas, Maciej - 147984
dc.contributor.authorpl
Wańczyk, Mateusz
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Mazur, Marcin - 130444
dc.contributor.reviewerpl
Ulas, Maciej - 147984
dc.date.accessioned
2020-07-27T00:01:37Z
dc.date.available
2020-07-27T00:01:37Z
dc.date.submittedpl
2016-09-05
dc.fieldofstudypl
matematyka stosowana
dc.identifier.apdpl
diploma-107255-114207
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/213554
dc.languagepl
pol
dc.subject.enpl
Fermat's factorization method, trial division, Pollard rho algorithm, Pollard p-1 algorithm, CFRAC, QS, ECM, quadratic residues, elliptic curves, Lucas sequences, continued fractions, pseudoprime number, strong pseudoprime number
dc.subject.plpl
algorytm Fermata, algorytm kolejnych dzieleń, algorytm Pollard rho, algorytm Pollard p-1, algorytm CFRAC, algorytm QS, algorytm ECM, reszty kwadratowe, krzywe eliptyczne, ciągi Lucasa, ułamki łańcuchowe, liczby pseudopierwsze, liczby silnie pseudopierwsze
dc.titlepl
Faktoryzacja liczb złożonych
dc.title.alternativepl
Integer Factorization
dc.typepl
master
dspace.entity.type
Publication

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
38
Views per month
Views per city
Krakow
5
Poznan
5
Warsaw
5
Jastrzębie Zdrój
3
Wroclaw
3
Dublin
2
Brussels
1
Cieszkow
1
Cmielow
1
Krosno
1

No access

No Thumbnail Available