Χρήστης:Vevek/Πρόχειρο: Διαφορά μεταξύ των αναθεωρήσεων

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