Building elliptic curves over prime fields having arbitrary small embedding degree : μεταπτυχιακή εργασία

Τα pairings είναι συναρτήσεις που δέχονται ως είσοδο δύο σημεία μιας ελλειπτικής καμπύλης και παράγουν ένα στοιχείο κάποιας πολλαπλασιαστικής αβελιανής ομάδας. Πρόσφατα τα pairings έχουν χρησιμοποιηθεί στην σχεδίαση κρυπτοσυστημάτων. Προκειμένου να υλοποιηθούν τέτοια πρωτόκολλα είναι απαραίτητη η ύπ...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Καρακώστας, Αθανάσιος
Συγγραφή απο Οργανισμό/Αρχή: Πανεπιστήμιο Αιγαίου. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. Π.Μ.Σ. Τεχνολογίες και Διοίκηση Πληροφοριακών και Επικοινωνιακών Συστημάτων
Άλλοι συγγραφείς: Κωνσταντίνου, Ελισάβετ (dgsf)
Μορφή: Thesis Βιβλίο
Γλώσσα:English
Δημοσίευση: 2008.
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/11610/12620
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
Περιγραφή
Περίληψη:Τα pairings είναι συναρτήσεις που δέχονται ως είσοδο δύο σημεία μιας ελλειπτικής καμπύλης και παράγουν ένα στοιχείο κάποιας πολλαπλασιαστικής αβελιανής ομάδας. Πρόσφατα τα pairings έχουν χρησιμοποιηθεί στην σχεδίαση κρυπτοσυστημάτων. Προκειμένου να υλοποιηθούν τέτοια πρωτόκολλα είναι απαραίτητη η ύπαρξη ελλειπτικών καμπυλών πάνω στις οποίες μπορεί να υλοποιήσει επαρκώς τα Weil/Tate pairings, συγκεκριμένα ελλειπτικές καμπύλες με επαρκώς μικρό embedding degree. Αυτή η εργασία παρουσιάζει, υλοποιεί και εξετάζει πειραματικά κάποιες γνωστές μεθόδους για την παραγωγή τέτοιων ελλειπτικών καμπυλών.
A pairing is a function that takes as input two points on an elliptic curve and outputs an element of some multiplicative abelian group. The two pairings that are known at present are the Weil pairing and the Tate pairing. These pairings have recently found numerous applications in the design of cryptosystems. In order to implement such protocols, one needs elliptic curves over which the Weil or Tate pairings can be efficiently implemented. In particular, elliptic curves with sufficiently small embedding degrees are the most proper for such implementations. In this thesis, some well known methods for the generation of such elliptic curves are presented, implemented and evaluated experimentally.
Φυσική περιγραφή:74 σ. : πιν., εικ. ; 30 εκ.
Βιβλιογραφία:Βιβλιογραφία: σ. 73-74.
Πρόσβαση:Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση.