Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n)
Στην εργασία αυτή παρουσιάζεται διαστρωματικά, η πορεία υλοποίησης εκείνης της αρχιτεκτονικής που χρειάζεται για την υλοποίηση κατάλληλων κρυπτογραφικών πρωτοκόλλων. Δηλαδή, έχουμε τμηματοποίηση αυτής της εργασίας σε πέντε επίπεδα τα οποία συνδέονται άμεσα μεταξύ τους. Αυτά τα επίπεδα αφορούν σύμφων...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2016
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/10889/9770 |
| id |
nemertes-10889-9770 |
|---|---|
| record_format |
dspace |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Αρχιτεκτονική υπολογιστών Βελτιστοποίηση Πεπερασμένα πεδία Κρυπτογραφία Galois Fields GF(2^n) VHDL Few CLBs Cryptography CLBs MATLAB Computer architecture High speed Hardware 621.392 |
| spellingShingle |
Αρχιτεκτονική υπολογιστών Βελτιστοποίηση Πεπερασμένα πεδία Κρυπτογραφία Galois Fields GF(2^n) VHDL Few CLBs Cryptography CLBs MATLAB Computer architecture High speed Hardware 621.392 Χαλλουμής, Κωνσταντίνος Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) |
| description |
Στην εργασία αυτή παρουσιάζεται διαστρωματικά, η πορεία υλοποίησης εκείνης της αρχιτεκτονικής που χρειάζεται για την υλοποίηση κατάλληλων κρυπτογραφικών πρωτοκόλλων. Δηλαδή, έχουμε τμηματοποίηση αυτής της εργασίας σε πέντε επίπεδα τα οποία συνδέονται άμεσα μεταξύ τους. Αυτά τα επίπεδα αφορούν σύμφωνα με την πορεία που ακολουθήθηκε, τη θεωρία για την κρυπτογραφία, το μαθηματικό υπόβαθρο, την αρχιτεκτονική του συστήματος, τη γλώσσα υλοποίησης αυτής της αρχιτεκτονικής που στην προκειμένη περίπτωση είναι η vhdl και μια ακόμα γλώσσα που χρησιμοποιήθηκε για της εισόδους του κυκλωματικού συστήματος. Στο πρώτο κεφάλαιο, που αφορά τη θεωρία για τη κρυπτογραφία, φαίνονται τα κρυπτογραφικά πρωτόκολλα που χρησιμοποιούνται από τη κρυπτογραφία, μαζί με κάποια θεωρητικό υπόβαθρο για την κρυπτογραφία σε συνδυασμό με κάποιους κρυπτογραφικούς αλγόριθμους. Όσο αφορά το δεύτερο κεφάλαιο, που αφορά το μαθηματικό υπόβαθρο, παρουσιάζονται βασικές μαθηματικές μέθοδοι περί πολυωνύμων, πεπερασμένων πεδίων και δίνεται ιδιαίτερη έμφαση στις Βέλτιστα Κανονικοποιημένες Βάσεις (Β.Κ.Β.) [Optimal Normal Bases (O.N.B.)]. Ακολούθως περνάμε από πράξεις μεταξύ σημείων του πεδίου σε πεπερασμένο πεδίο (finite field), σε πράξεις μεταξύ σημείων επί της ελλειπτικής καμπύλης. Στο τρίτο κεφάλαιο γίνεται ο σχεδιασμός της κατάλληλης αρχιτεκτονικής που θα δώσει εκείνα τα επιθυμητά κατασκευαστικά χαρακτηριστικά που θα προσδώσουν κατ’ επέκταση στο αντίστοιχο κρυπτογραφικό πρωτόκολλο τις επιθυμητές ιδιότητες. Σκοπός βέβαια αυτού του αρχιτεκτονικού συστήματος είναι να προσδώσουμε μεγάλη ταχύτητα, δηλαδή υψηλή συχνότητα λειτουργίας και μικρό όγκο, δηλαδή, λίγα CLB’s στο σύστημα αυτό. Ακολούθως, στο Παράρτημα Α γίνεται υλοποίηση της αρχιτεκτονικής που προαναφέρθηκε, χρησιμοποιώντας κατάλληλη γλώσσα περιγραφής υλικού (hardware), που είναι η vhdl. Υπάρχει και ένα Παράρτημα, όπου αναπτύχθηκε ο κατάλληλος αλγόριθμος, σε γλώσσα matlab, για να παρθούν τα κατάλληλα ψηφία, 0,1. Αυτά τα ψηφία χρησιμοποιούνται ως είσοδοι στην αρχιτεκτονική του συστήματος αυτού, όπως φαίνεται άλλωστε και στον κώδικα της γλώσσας vhdl. |
| author2 |
Κουφοπαύλου, Οδυσσέας |
| author_facet |
Κουφοπαύλου, Οδυσσέας Χαλλουμής, Κωνσταντίνος |
| format |
Thesis |
| author |
Χαλλουμής, Κωνσταντίνος |
| author_sort |
Χαλλουμής, Κωνσταντίνος |
| title |
Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) |
| title_short |
Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) |
| title_full |
Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) |
| title_fullStr |
Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) |
| title_full_unstemmed |
Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) |
| title_sort |
σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension galois fields gf(2^n) |
| publishDate |
2016 |
| url |
http://hdl.handle.net/10889/9770 |
| work_keys_str_mv |
AT challoumēskōnstantinos schediasmoskaiylopoiēsēarchitektonikēsbasismenēsseelleiptikeskampylespanōsebinaryextensiongaloisfieldsgf2n AT challoumēskōnstantinos designandimplementationofarchitecturebasedonellipticcurvesoverbinaryextensiongaloisfieldsgf2n |
| _version_ |
1771297180966977536 |
| spelling |
nemertes-10889-97702022-09-05T06:57:33Z Σχεδιασμός και υλοποίηση αρχιτεκτονικής βασισμένης σε ελλειπτικές καμπύλες πάνω σε binary extension Galois Fields GF(2^n) Design and implementation of architecture based on elliptic curves over binary extension Galois Fields GF (2 ^ n) Χαλλουμής, Κωνσταντίνος Κουφοπαύλου, Οδυσσέας Στουραΐτης, Θάνος Κουφοπαύλου, Οδυσσέας Challoumis, Constantinos Αρχιτεκτονική υπολογιστών Βελτιστοποίηση Πεπερασμένα πεδία Κρυπτογραφία Galois Fields GF(2^n) VHDL Few CLBs Cryptography CLBs MATLAB Computer architecture High speed Hardware 621.392 Στην εργασία αυτή παρουσιάζεται διαστρωματικά, η πορεία υλοποίησης εκείνης της αρχιτεκτονικής που χρειάζεται για την υλοποίηση κατάλληλων κρυπτογραφικών πρωτοκόλλων. Δηλαδή, έχουμε τμηματοποίηση αυτής της εργασίας σε πέντε επίπεδα τα οποία συνδέονται άμεσα μεταξύ τους. Αυτά τα επίπεδα αφορούν σύμφωνα με την πορεία που ακολουθήθηκε, τη θεωρία για την κρυπτογραφία, το μαθηματικό υπόβαθρο, την αρχιτεκτονική του συστήματος, τη γλώσσα υλοποίησης αυτής της αρχιτεκτονικής που στην προκειμένη περίπτωση είναι η vhdl και μια ακόμα γλώσσα που χρησιμοποιήθηκε για της εισόδους του κυκλωματικού συστήματος. Στο πρώτο κεφάλαιο, που αφορά τη θεωρία για τη κρυπτογραφία, φαίνονται τα κρυπτογραφικά πρωτόκολλα που χρησιμοποιούνται από τη κρυπτογραφία, μαζί με κάποια θεωρητικό υπόβαθρο για την κρυπτογραφία σε συνδυασμό με κάποιους κρυπτογραφικούς αλγόριθμους. Όσο αφορά το δεύτερο κεφάλαιο, που αφορά το μαθηματικό υπόβαθρο, παρουσιάζονται βασικές μαθηματικές μέθοδοι περί πολυωνύμων, πεπερασμένων πεδίων και δίνεται ιδιαίτερη έμφαση στις Βέλτιστα Κανονικοποιημένες Βάσεις (Β.Κ.Β.) [Optimal Normal Bases (O.N.B.)]. Ακολούθως περνάμε από πράξεις μεταξύ σημείων του πεδίου σε πεπερασμένο πεδίο (finite field), σε πράξεις μεταξύ σημείων επί της ελλειπτικής καμπύλης. Στο τρίτο κεφάλαιο γίνεται ο σχεδιασμός της κατάλληλης αρχιτεκτονικής που θα δώσει εκείνα τα επιθυμητά κατασκευαστικά χαρακτηριστικά που θα προσδώσουν κατ’ επέκταση στο αντίστοιχο κρυπτογραφικό πρωτόκολλο τις επιθυμητές ιδιότητες. Σκοπός βέβαια αυτού του αρχιτεκτονικού συστήματος είναι να προσδώσουμε μεγάλη ταχύτητα, δηλαδή υψηλή συχνότητα λειτουργίας και μικρό όγκο, δηλαδή, λίγα CLB’s στο σύστημα αυτό. Ακολούθως, στο Παράρτημα Α γίνεται υλοποίηση της αρχιτεκτονικής που προαναφέρθηκε, χρησιμοποιώντας κατάλληλη γλώσσα περιγραφής υλικού (hardware), που είναι η vhdl. Υπάρχει και ένα Παράρτημα, όπου αναπτύχθηκε ο κατάλληλος αλγόριθμος, σε γλώσσα matlab, για να παρθούν τα κατάλληλα ψηφία, 0,1. Αυτά τα ψηφία χρησιμοποιούνται ως είσοδοι στην αρχιτεκτονική του συστήματος αυτού, όπως φαίνεται άλλωστε και στον κώδικα της γλώσσας vhdl. In this thesis showed with stratify form, the steps of implementation of the proper architecture for the materialization of cryptographic protocols. Videlicet, we have participation of this work to five levels that have instant connection between them. These levels related according to the way that followed, the theory for cryptographic protocols, the mathematical background, the architectural structure of the system, the programming language of this architecture and for the specific case is vhdl and one more language that’s used for the imports of circuit system. In the first chapter, that regarded with the theory of cryptography, reported the cryptographic protocols that used for the development of cryptography, together with same theoretical background of the the developed cryptography in combination with some cryptographic algorithms. In the case of the second chapter, concerned with the mathematical background, showed the basic mathematic methods for polynomials, finite fields and provided support to the Optimal Normal Bases (O.N.B.). Afterwards, became the operations between points of the field to a finite field and to operations between points of the elliptic curve. In the third chapter afforded the designing of the appropriate architecture that had the wishing construction characteristics which gave respectively to the cryptographic protocol the desired characteristics. The target certainly of this architectural system was to give high speed, namely high frequency of operations and small growth, and less CLB ’ s according to this structure. Afterwards, to the Index A showed the implemented architecture that mentioned before, using the proper programming language for hardware, that is vhdl. Also, exists one more Index, that developed the appropriate algorithm, using the program language of matlab, to take the right digits, {0,1}. Those bits used as entrance digits for the architectural system, as seems from code of vhdl. 2016-11-22T11:10:13Z 2016-11-22T11:10:13Z 2007 Thesis http://hdl.handle.net/10889/9770 gr 0 application/pdf |
