Ισοτιμίες

This chapter is devoted to one of the most important topics of the Computational Number Theory which is the integer factorization. We shall describe the methods of Fermat, Legendre, Dixon, Continuous Fractions and the algorithms p-1 and ρ of Pollard. Note that polynomial time algorithm for the integ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Πουλάκης, Δημήτριος, Poulakis, Dimitrios
Μορφή:	7
Γλώσσα:	Greek
Έκδοση:	2016
Θέματα:	ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ ΑΚΕΡΑΙΩΝ ΚΡΥΠΤΟΓΡΑΦΙΑ. Computational Number Theory Integer Factorization Cryptograpy
Διαθέσιμο Online:	http://localhost:8080/jspui/handle/11419/1050

id	kallipos-11419-1050
record_format	dspace
spelling	kallipos-11419-10502023-09-13T08:06:46Z Ισοτιμίες Congruences Πουλάκης, Δημήτριος Poulakis, Dimitrios ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ ΑΚΕΡΑΙΩΝ ΚΡΥΠΤΟΓΡΑΦΙΑ. Computational Number Theory Integer Factorization Cryptograpy This chapter is devoted to one of the most important topics of the Computational Number Theory which is the integer factorization. We shall describe the methods of Fermat, Legendre, Dixon, Continuous Fractions and the algorithms p-1 and ρ of Pollard. Note that polynomial time algorithm for the integer factorization is not invented yet. The most effective integer factorization algorithms are the Number Field Sieve and the method of Elliptic Curves but the development of the necessary mathematical tools for their presentation is not in the aims of this book. Το κεφάλαιο αυτό είναι αφιερωμένο σε ένα από τα πλέον σημαντικά θέματα της Υπολογιστικης Θεωρίας Αριθμών που είναι η παραγοντοποίηση ακεραίων. Θα περιγράψουμε τις μεθόδους παραγοντοποίησης των Fermat, Legendre, Dixon, <br/>των συνεχών κλασμάτων και τους αλγόριθμους p-1 και ρ του Pollard. Ας σημειωθεί ότι αλγόριθμος πολυωνυμικού χρόνου για την παραγοντοποίηση ενός ακεραίου δεν έχει ακόμη ανακαλυφθεί. Οι πλέον αποτελεσματικοί αλγόριθμοι παραγοντοποίησης σήμερα είναι το κόσκινο των σωμάτων αλγεβρικών αριθμών και η μέθοδος των ελλειπτικών καμπυλών των οποίων όμως η περιγραφή εκφεύγει από το πλαίσιο του παρόντος συγγράμματος. 2016-01-19T13:12:47Z 2021-07-09T11:48:28Z 2016-01-19T13:12:47Z 2021-07-09T11:48:28Z 2016-01-19 7 http://localhost:8080/jspui/handle/11419/1050 el 1 23 application/pdf
institution	Kallipos
collection	DSpace
language	Greek
topic	ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ ΑΚΕΡΑΙΩΝ ΚΡΥΠΤΟΓΡΑΦΙΑ. Computational Number Theory Integer Factorization Cryptograpy
spellingShingle	ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΠΑΡΑΓΟΝΤΟΠΟΙΗΣΗ ΑΚΕΡΑΙΩΝ ΚΡΥΠΤΟΓΡΑΦΙΑ. Computational Number Theory Integer Factorization Cryptograpy Πουλάκης, Δημήτριος Poulakis, Dimitrios Ισοτιμίες
description	This chapter is devoted to one of the most important topics of the Computational Number Theory which is the integer factorization. We shall describe the methods of Fermat, Legendre, Dixon, Continuous Fractions and the algorithms p-1 and ρ of Pollard. Note that polynomial time algorithm for the integer factorization is not invented yet. The most effective integer factorization algorithms are the Number Field Sieve and the method of Elliptic Curves but the development of the necessary mathematical tools for their presentation is not in the aims of this book.
format	7
author	Πουλάκης, Δημήτριος Poulakis, Dimitrios
author_facet	Πουλάκης, Δημήτριος Poulakis, Dimitrios
author_sort	Πουλάκης, Δημήτριος
title	Ισοτιμίες
title_short	Ισοτιμίες
title_full	Ισοτιμίες
title_fullStr	Ισοτιμίες
title_full_unstemmed	Ισοτιμίες
title_sort	ισοτιμίες
publishDate	2016
url	http://localhost:8080/jspui/handle/11419/1050
work_keys_str_mv	AT poulakēsdēmētrios isotimies AT poulakisdimitrios isotimies AT poulakēsdēmētrios congruences AT poulakisdimitrios congruences
_version_	1799946621736189952

Ισοτιμίες

Παρόμοια τεκμήρια