Building elliptic curves over prime fields having arbitrary small embedding degree : μεταπτυχιακή εργασία
Τα pairings είναι συναρτήσεις που δέχονται ως είσοδο δύο σημεία μιας ελλειπτικής καμπύλης και παράγουν ένα στοιχείο κάποιας πολλαπλασιαστικής αβελιανής ομάδας. Πρόσφατα τα pairings έχουν χρησιμοποιηθεί στην σχεδίαση κρυπτοσυστημάτων. Προκειμένου να υλοποιηθούν τέτοια πρωτόκολλα είναι απαραίτητη η ύπ...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Άλλοι συγγραφείς: | |
| Μορφή: | 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. |
| Πρόσβαση: | Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. |