Πιστοποίηση Πρώτων και Παραγοντοποίηση

Τσιάντου, Μάρθα Δ.; Tsiantou, Martha D.

dc.contributor.advisor	Παπαϊωάννου, Αλέξανδρος	el
dc.contributor.author	Τσιάντου, Μάρθα Δ.	el
dc.contributor.author	Tsiantou, Martha D.	en
dc.date.accessioned	2013-03-19T08:11:01Z
dc.date.available	2013-03-19T08:11:01Z
dc.date.copyright	2013-03-08	-
dc.date.issued	2013-03-19
dc.date.submitted	2013-03-08	-
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/7808
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.3817
dc.description	57 σ.	el
dc.description.abstract	Στην παρούσα διπλωματική εργασία θα ασχοληθούμε με κάποια βασικά στοιχεία της Θεωρίας Αριθμών και της Κρυπτογραφίας. Στο πρώτο κεφάλαιο θα παρουσιάσουμε μερικά βασικά θεωρήματα της Θεωρίας Αριθμών, όπως τα αυτά του Euler και του Wilson. Επίσης, θα εξετάσουμε την Θεωρία Τετραγωνικών Υπολοίπων. Στο δεύτερο κεφάλαιο, θα επικεντρωθούμε στα τεστ πιστοποίησης πρώτων αριθμών: Fermat, Solovay – Strassen και Miller Rabin. Στο τρίτο κεφάλαιο, θα περιγράψουμε τις μεθόδους παραγοντοποίησης ακεραίων αριθμών και τους αντίστοιχους αλγόριθμους που έχουν αναπτυχθεί ώστε να είναι εφικτή η παραγοντοποίησή τους.	el
dc.description.abstract	In the present thesis we state certain basic elements of the Theory of Numbers and Cryptography. In the first chapter, we present certain basic theorems of the Theory of Numbers, as those of Euler and Wilson. Also, we examine the Theory of Square Residuals. In the second chapter, we focus on primality certificates testing: presenting the Fermat, Solovay – Strassen and Miller Rabin tests. In the third chapter, we describe the methods of factorization of integers and the corresponding algorithms that have been developed so that the factorization is feasible.	en
dc.description.statementofresponsibility	Μάρθα Δ. Τσιάντου	el
dc.language.iso	el	en
dc.rights	ETDRestricted-policy.xml	en
dc.subject	Πιστοποίηση πρώτων αριθμών	el
dc.subject	Κρυπτογραφία	el
dc.subject	Μέθοδος παραγοντοποίησης	el
dc.subject	Αλγόριθμοι	el
dc.subject	Τετραγωνικά υπόλοιπα	el
dc.subject	Fermat's theorem	en
dc.subject	Wilson' theorem	en
dc.subject	Euler's theorem	en
dc.subject	Square Residuals	en
dc.subject	Solovay-Strassen	en
dc.subject	Miller Rabin	en
dc.subject	Factorization	en
dc.title	Πιστοποίηση Πρώτων και Παραγοντοποίηση	el
dc.type	bachelorThesis	el (en)
dc.date.accepted	2013-03-04	-
dc.date.modified	2013-03-08	-
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	2013-03-19	-
dc.date.recordmanipulation.recordmodified	2013-03-19	-