| dc.contributor.advisor | Λιμνιώτης, Κωνσταντίνος | |
| dc.contributor.author | Τσιμπίνη, Φανή | |
| dc.contributor.other | Tsimpini, Phani | |
| dc.coverage.spatial | Κύπρος | el_GR |
| dc.date.accessioned | 2019-02-06T06:16:29Z | |
| dc.date.available | 2019-02-06T06:16:29Z | |
| dc.date.copyright | 2019-02-05 | |
| dc.date.issued | 2018-12 | |
| dc.identifier.other | ΠΕΣ/2018/00301 | el_GR |
| dc.identifier.uri | http://hdl.handle.net/11128/3857 | |
| dc.description | Περιέχει βιβλιογραφικές παραπομπές. | el_GR |
| dc.description.abstract | Η ασφάλεια των συμμετρικών κρυπτογραφικών αλγορίθμων βασίζεται σε μεγάλο βαθμό στα χαρακτηριστικά τυχαιότητας συγκεκριμένων ακολουθιών. Υπάρχουν διάφορα μέτρα αποτίμησης της τυχαιότητας των ακολουθιών, με ένα εκ των πλέον χαρακτηριστικών τη γραμμική πολυπλοκότητα, η οποία εκφράζει το μέγεθος του μικρότερου γραμμικού καταχωρητή ολίσθησης με ανάδραση (LFSR) ο οποίος μπορεί να παράγει τη συγκεκριμένη ακολουθία.
Ένα ευρύτερο μέτρο από τη γραμμική πολυπλοκότητα είναι η μη γραμμική πολυπλοκότητα, η οποία εκφράζει το μέγεθος του μικρότερου μη γραμμικού καταχωρητή ολίσθησης με ανάδραση (NLFSR) ο οποίος μπορεί να παράγει τη συγκεκριμένη ακολουθία. H μη γραμμική πολυπλοκότητα έχει μελετηθεί επίσης από την ερευνητική κοινότητα, αλλά σε σημαντικά μικρότερο βαθμό από τη γραμμική.
Η παρούσα διατριβή εστιάζει στη μελέτη της μη γραμμικής πολυπλοκότητας ακολουθιών. Στο πλαίσιο αυτό, μελετήθηκε η μη γραμμική πολυπλοκότητα των κλειδοροών που παράγονται από τον κρυπτογραφικό αλγόριθμο RC4, έναν από τους πλέον γνωστούς και διαδεδομένους κρυπτογραφικούς αλγορίθμους ροής επί δεκαετίες. Επίσης, μελετήθηκε η μη γραμμική πολυπλοκότητα k σφαλμάτων, μία έννοια η οποία δεν έχει ουσιαστικά μελετηθεί στη βιβλιογραφία (σε αντίθεση με την αντίστοιχη γραμμική πολυπλοκότητα k σφαλμάτων). Με την ανάπτυξη κατάλληλων αλγορίθμων υπολογίστηκε η μη γραμμική πολυπλοκότητα ακολουθιών του RC4, ενώ πραγματοποιήθηκε και μία εκτίμηση (άνω φράγματα) της μη γραμμικής πολυπλοκότητας k σφαλμάτων των εν λόγω ακολουθιών. Τα πειραματικά αποτελέσματα καταδεικνύουν ότι τόσο η μη γραμμική πολυπλοκότητα όσο και η γραμμική πολυπλοκότητα k σφαλμάτων μπορεί να είναι σημαντικά χαμηλότερες από την θεωρητικά αναμενόμενη τιμή των τυχαίων ακολουθιών – ενώ επίσης ακόμα και αν η μη γραμμική πολυπλοκότητα είναι υψηλή ενδέχεται η πολυπλοκότητα k σφαλμάτων για μικρές τιμές του k να είναι σημαντικά μικρότερη.
| el_GR |
| dc.format.extent | 93 σ. 30 εκ. | el_GR |
| dc.language | gr | el_GR |
| dc.language.iso | gr | el_GR |
| dc.publisher | Ανοικτό Πανεπιστήμιο Κύπρου | el_GR |
| dc.rights | info:eu-repo/semantics/closedAccess | el_GR |
| dc.subject | Κρυπτογραφία | el_GR |
| dc.subject | Cryptography | el_GR |
| dc.title | Κρυπτογραφία: Μη γραμμική πολυπλοκότητα ακολουθιών | el_GR |
| dc.type | Μεταπτυχιακή Διατριβή | el_GR |
| dc.description.translatedabstract | The security of symmetric cryptographic algorithms is strongly dependent on the randomness properties of specific cryptographic sequences. There are several cryptographic measures to assess the pseudorandomness of cryptographic sequences. One the most prominent is the so-called linear complexity, which determines the size of the shortest Linear Feedback Shift Register (LFSR) that is capable to generate the whole sequence.
A generalized notion of the linear complexity is the nonlinear complexity, which in turn determines the size of the shortest Nonlinear Feedback Shift Register (NLFSR) that is capable to generate the whole sequence. The nonlinear complexity, although it constitutes a current research trend, has been studied to a much smaller extent with respect to the linear complexity.
This Thesis studies the nonlinear complexity of cryptographic sequences. In this framework, the nonlinear complexity of the keystreams that are being generated by the well-known RC4 stream cipher is being studied; the RC4 has been for decades one the most commonly-used stream ciphers in several applications. Apart from the nonlinear complexity, we also study the k-error nonlinear complexity of RC4 sequences, which has not been studied yet in the literature (which is not the case for the respective criterion of the k-error linear complexity). More precisely, via developing appropriate algorithms, we computed the nonlinear complexity of several RC4 keystreams, whilst we also proceeded in estimating some upper bounds on the k-error nonlinear complexity of these sequences. Our experiments illustrate that in some cases the actual values of the nonlinear complexities are much smaller that their expected values, whilst even if the nonlinear complexity is high it is probable that the k-error nonlinear complexity, for small values of k, is much smaller. | el_GR |
| dc.format.type | pdf | el_GR |
