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 αλγόριθμος θεωρείται αρκετά ασφαλής, αν βέβαια χρησιμοποιούμε κατάλληλο, για τα σημερινά δεδομένα, μέγεθος κλειδιού. Παρόλα αυτά, σε περίπτω...
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)
Download fromView all 6 versions
JAIRO
Research . 1996
Provider: JAIRO
Nemertes
Thesis . 2010
Provider: Nemertes
Nemertes
Thesis . 2010
Provider: Nemertes
Any information missing or wrong?Report an Issue