Simple view

Full metadata view

Authors

Statistics

Faktoryzacja liczb złożonych

master
Alternative title

Integer Factorization

Author
Wańczyk Mateusz
Reviewer
Mazur Marcin

Ulas Maciej
Advisor
Ulas Maciej
Date of defence
2016-09-05
Keywords in Polish

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

Keywords in English

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

Language
Polish
Abstract in Polish

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.

Abstract in English

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.

Affiliation
Wydział Matematyki i Informatyki
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
Affiliations
No affiliation
Wańczyk, Mateusz
Mazur, Marcin
Ulas, Maciej

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

No access

No Thumbnail Available
Collections
Masters theses
ROD UJ