publication . Research . Master thesis . Thesis . Part of book or chapter of book . 2010

Number Field Sieveによる素因数分解とその計算機実験

Καραπάνος, Νικόλαος;
Open Access Japanese
  • Published: 08 Jun 2010
  • Publisher: 岡山大学算数・数学教育学会
Abstract
Η διείσδυση των υπολογιστών, τόσο στα σπίτια μας, όσο και κυρίως στις επιχειρήσεις, κατά τα τελευταία χρόνια, καθώς επίσης και ο συνεχώς αυξανόμενος ρυθμός χρήσης του διαδικτύου, έχουν καταστήσει την ανάγκη για ασφαλείς ηλεκτρονικές επικοινωνίες και συναλλαγές κάτι παραπάνω από επιτακτική. Ένα από τα κυρίαρχα, σήμερα, συστήματα ασφαλούς ανταλλαγής δεδομένων είναι ο αλγόριθμος RSA, η ασφάλεια του οποίου βασίζεται στο γεγονός ότι είναι πολύ δύσκολο να παραγοντοποιήσουμε έναν «μεγάλο» αριθμό στους πρώτους παράγοντές του. Ο RSA αλγόριθμος θεωρείται αρκετά ασφαλής, αν βέβαια χρησιμοποιούμε κατάλληλο, για τα σημερινά δεδομένα, μέγεθος κλειδιού. Παρόλα αυτά, σε περίπτω...
Read more
doi: 10.1007/0-387-23483-7_281
handle: 11250/259184
Subjects
free text keywords: Παραγοντοποίηση ακεραίων, Αλγόριθμος παραγοντοποίησης, Κρυπτογραφία, 003.54, Number field sieve, General number field sieve, Cryptography, Factoring, Algebraic number theory, RSA, Παραγοντοποίηση ακέραιων αριθμών, Κρυπτογραφία δημόσιου κλειδιού, Αλγόριθμοι υποεκθετικής πολυπλοκότητας, Κόσκινο αριθμητικού πεδίου, Integer factorization, Public key cryptography, Subexponential time algorithms, General number field sieve (GNFS), Number field sieve (NFS)
Related Organizations
Download fromView all 6 versions
JAIRO
Research . 1996
Provider: JAIRO
Nemertes
Thesis . 2010
Provider: Nemertes
Norwegian Open Research Archives
Master thesis . 2013
Provider: Norwegian Open Research Archives
Nemertes
Thesis . 2010
Provider: Nemertes
View more
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue