Ελλειπτικές καμπύλες και πιστοποίηση πρώτου

Η πιστοποίηση πρώτου είναι μία διαδικασία απόδειξης, αν ένας αριθμός είναι πρώτος. Υπάρχουν πολλές περιπτώσεις που κάποιος θέλει να ξέρει, αν ένας μεγάλος αριθμός n είναι πρώτος. Π.χ. στο κρυπτοσύστημα δημοσίου κλειδιού RSA και σε διάφορα κρυπτοσυστήματα που βασίζονται στο πρόβλημα του διακριτού λογ... View More