Υπολογιστική θεωρία αριθμών: Τεστ πιστοποίησης πρώτων και παραγοντοποίηση ακεραίων

Ελευθερίου, Γεώργιος Μ.; Eleftheriou, Georgios M.

dc.contributor.advisor	Παπαϊωάννου, Αλέξανδρος	el
dc.contributor.author	Ελευθερίου, Γεώργιος Μ.	el
dc.contributor.author	Eleftheriou, Georgios M.	en
dc.date.accessioned	2011-07-05T08:10:53Z
dc.date.available	2011-07-05T08:10:53Z
dc.date.copyright	2011-07-04	-
dc.date.issued	2011-07-05
dc.date.submitted	2011-07-04	-
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/4643
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.7955
dc.description	50 σ.	el
dc.description.abstract	Η διπλωματική εργασία περιλαμβάνει την ανάλυση και τη μαθηματική θεμελίωση αλγορίθμων που χρησιμοποιούνται για την πιστοποίηση πρώτων και για την παραγοντοποίηση ακεραίων. Συγκεκριμένα για την πιστοποίηση πρώτων πραγματεύεται το τεστ του Fermat, το τεστ των Solovay-Strassen και το τεστ των Miller-Rabin. Για την παραγοντοποίηση ακεραίων αναλύονται ο αλγόριθμος παραγοντοποίησης του Fermat, ο αλγόριθμος παραγοντοποίησης του Dixon, το Quadratic Sieve και ο αλγόριθμος Pollard Rho.	el
dc.description.abstract	The subject of the ETD is to provide the mathematical background and the computational analysis of algorithms used for primality testing and factoring integers. Contains primality tests as Fermat test, Solovay-Strassen test and Miller-Rabin test. For the of integer factorization contains Fermat method, Dixon algorithm, Quadratic sieve and Pollard Rho algorithm.	en
dc.description.statementofresponsibility	Γεώργιος Μ. Ελευθερίου	el
dc.language.iso	el	en
dc.rights	ETDFree-policy.xml	en
dc.subject	Παραγοντοποίηση ακεραίων	el
dc.subject	Πιστοποίηση πρώτων	el
dc.subject	Υπολογιστική θεωρία αριθμών	el
dc.subject	Τεστ Miller Rabin	el
dc.subject	Τεστ Solovay Strassen	el
dc.subject	Τετραγωνικό κόσκινο	el
dc.subject	Αλγόριθμος Pollard rho	el
dc.subject	Μέθοδος του Dixon	el
dc.subject	Μέθοδος παραγοντοποίησης Fermat	el
dc.subject	Τεστ του Fermat	el
dc.subject	Factorization	en
dc.subject	Primality tests	en
dc.subject	Computational number theory	en
dc.subject	Solovay Strassen	en
dc.subject	Miller Rabin	en
dc.subject	Quadratic sieve	en
dc.subject	Pollard rho	en
dc.subject	Dixon	en
dc.subject	Fermat test	en
dc.subject	Fermat factorization	en
dc.title	Υπολογιστική θεωρία αριθμών: Τεστ πιστοποίησης πρώτων και παραγοντοποίηση ακεραίων	el
dc.title.alternative	Computational number theory: Primality testing and factorization	en
dc.type	bachelorThesis	el (en)
dc.date.accepted	2011-06-30	-
dc.date.modified	2011-07-04	-
dc.contributor.advisorcommitteemember	Κουκουβίνος, Χρήστος	el
dc.contributor.advisorcommitteemember	Στεφανέας, Πέτρος	el
dc.contributor.committeemember	Κουκουβίνος, Χρήστος	el
dc.contributor.committeemember	Παπαϊωάννου, Αλέξανδρος	el
dc.contributor.committeemember	Στεφανέας, Πέτρος	el
dc.contributor.department	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών & Φυσικών Επιστημών	el
dc.date.recordmanipulation.recordcreated	2011-07-05	-
dc.date.recordmanipulation.recordmodified	2011-07-05	-