Χρήστης:Vevek/Πρόχειρο

Θέματα ασφάλειας

Η ασφάλεια των κρυπτοσυστημάτων που βασίζονται στις ελλειπτικές καμπύλες έγκειται στη δυσεπιλυσημότητα του προβλήματος του διακριτού λογαρίθμου σ'αυτές (ECDLP). Το πρόβλημα είναι το εξής. Έστω $E(F_{q})$ μια ελλειπτική καμπύλη πάνω στο πεπερασμένο σώμα$F_{q}$. Αν$P,Q\in E(F_{q})$ δύο σημεία της καμπύλης, όπου το P είναι τάξης n, να βρεθεί ένας ακέραιος $1\leq l<n$ ώστε<math>Q = l P</math, αν υπάρχει.