Παραγοντοποίηση & Διακριτός λογάριθμος
Σε αυτό το κεφάλαιο παρουσιάζουμε αλγορίθμους παραγοντοποίησης και εύρεσης διακριτού λογάριθμου. ΄Οσον αφορά την παραγοντοποίηση, ξεκινάμε με τον απλό αλγόριθμο της δοκιμαστικής διαίρεσης (trial division), συνεχίζουμε με τον αλγόριθμο παραγοντοποίησης του Fermat όπου θέτουμε τις βάσεις για τον υποεκ...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2022
|
| Διαθέσιμο Online: | http://repository.kallipos.gr/handle/11419/8191 |
| id |
kallipos-11419-8191 |
|---|---|
| record_format |
dspace |
| spelling |
kallipos-11419-81912022-03-16T15:58:02Z Παραγοντοποίηση & Διακριτός λογάριθμος Factorization & Discrete logarithm Δραζιώτης, Κωνσταντίνος Draziotis, Konstantinos Σε αυτό το κεφάλαιο παρουσιάζουμε αλγορίθμους παραγοντοποίησης και εύρεσης διακριτού λογάριθμου. ΄Οσον αφορά την παραγοντοποίηση, ξεκινάμε με τον απλό αλγόριθμο της δοκιμαστικής διαίρεσης (trial division), συνεχίζουμε με τον αλγόριθμο παραγοντοποίησης του Fermat όπου θέτουμε τις βάσεις για τον υποεκθετικό αλγόριθμο Quadratic Sieve. Αναλύουμε εκτενώς τον αλγόριθμο αυτόν, διότι είναι αρκετά σημαντικός μέχρι σήμερα. Είναι ο καλύτερος αλγόριθμος παραγοντοποίησης για ακεραίους από 50 μέχρι 100 δεκαδικά ψηφία. Επίσης, είναι απλούστερος από τον Number field sieve που είναι ο καλύτερος αλγόριθμος παραγοντοποίησης που έχουμε μέχρι σήμερα. ΄Οσον αφορά τον διακριτό λογάριθμο, παρουσιάζουμε τον αλγόριθμο του Shanks και τον Polard-ρ. Ο δεύτερος αποτελεί μια βελτίωση του πρώτου όσον αφορά τη μνήμη. Επίσης, στην παρουσίαση του αλγορίθμου του Pollard στην άσκηση 10.21 δίνουμε και την παραλλαγή του αλγορίθμου για παραγοντοποίηση. Σε αυτό το κεφάλαιο παρουσιάζουμε αλγορίθμους παραγοντοποίησης και εύρεσης διακριτού λογάριθμου. ΄Οσον αφορά την παραγοντοποίηση, ξεκινάμε με τον απλό αλγόριθμο της δοκιμαστικής διαίρεσης (trial division), συνεχίζουμε με τον αλγόριθμο παραγοντοποίησης του Fermat όπου θέτουμε τις βάσεις για τον υποεκθετικό αλγόριθμο Quadratic Sieve. Αναλύουμε εκτενώς τον αλγόριθμο αυτόν, διότι είναι αρκετά σημαντικός μέχρι σήμερα. Είναι ο καλύτερος αλγόριθμος παραγοντοποίησης για ακεραίους από 50 μέχρι 100 δεκαδικά ψηφία. Επίσης, είναι απλούστερος από τον Number field sieve που είναι ο καλύτερος αλγόριθμος παραγοντοποίησης που έχουμε μέχρι σήμερα. ΄Οσον αφορά τον διακριτό λογάριθμο, παρουσιάζουμε τον αλγόριθμο του Shanks και τον Polard-ρ. Ο δεύτερος αποτελεί μια βελτίωση του πρώτου όσον αφορά τη μνήμη. Επίσης, στην παρουσίαση του αλγορίθμου του Pollard στην άσκηση 10.21 δίνουμε και την παραλλαγή του αλγορίθμου για παραγοντοποίηση. 2022-03-16T14:59:16Z 2022-03-16T14:59:16Z 7 http://repository.kallipos.gr/handle/11419/8191 el 1 application/pdf |
| institution |
Kallipos |
| collection |
DSpace |
| language |
Greek |
| description |
Σε αυτό το κεφάλαιο παρουσιάζουμε αλγορίθμους παραγοντοποίησης και εύρεσης διακριτού λογάριθμου. ΄Οσον αφορά την παραγοντοποίηση, ξεκινάμε με τον απλό αλγόριθμο της δοκιμαστικής διαίρεσης (trial division), συνεχίζουμε με τον αλγόριθμο παραγοντοποίησης του Fermat όπου θέτουμε τις βάσεις για τον υποεκθετικό αλγόριθμο Quadratic Sieve. Αναλύουμε εκτενώς τον αλγόριθμο αυτόν, διότι είναι αρκετά σημαντικός μέχρι σήμερα. Είναι ο καλύτερος αλγόριθμος παραγοντοποίησης για ακεραίους από 50 μέχρι 100 δεκαδικά ψηφία. Επίσης, είναι απλούστερος από τον Number field sieve που είναι ο καλύτερος αλγόριθμος παραγοντοποίησης που έχουμε μέχρι σήμερα. ΄Οσον αφορά τον διακριτό λογάριθμο, παρουσιάζουμε τον αλγόριθμο του Shanks και τον Polard-ρ. Ο δεύτερος αποτελεί μια βελτίωση του πρώτου όσον αφορά τη μνήμη. Επίσης, στην παρουσίαση του αλγορίθμου του Pollard στην άσκηση 10.21 δίνουμε και την παραλλαγή του αλγορίθμου για παραγοντοποίηση. |
| format |
7 |
| author |
Δραζιώτης, Κωνσταντίνος Draziotis, Konstantinos |
| spellingShingle |
Δραζιώτης, Κωνσταντίνος Draziotis, Konstantinos Παραγοντοποίηση & Διακριτός λογάριθμος |
| author_facet |
Δραζιώτης, Κωνσταντίνος Draziotis, Konstantinos |
| author_sort |
Δραζιώτης, Κωνσταντίνος |
| title |
Παραγοντοποίηση & Διακριτός λογάριθμος |
| title_short |
Παραγοντοποίηση & Διακριτός λογάριθμος |
| title_full |
Παραγοντοποίηση & Διακριτός λογάριθμος |
| title_fullStr |
Παραγοντοποίηση & Διακριτός λογάριθμος |
| title_full_unstemmed |
Παραγοντοποίηση & Διακριτός λογάριθμος |
| title_sort |
παραγοντοποίηση & διακριτός λογάριθμος |
| publishDate |
2022 |
| url |
http://repository.kallipos.gr/handle/11419/8191 |
| work_keys_str_mv |
AT draziōtēskōnstantinos paragontopoiēsēdiakritoslogarithmos AT draziotiskonstantinos paragontopoiēsēdiakritoslogarithmos AT draziōtēskōnstantinos factorizationdiscretelogarithm AT draziotiskonstantinos factorizationdiscretelogarithm |
| _version_ |
1771301275987607552 |
