| dc.contributor.advisor | Λιμνιώτης, Κωνσταντίνος | |
| dc.contributor.author | Κοτανίδης, Δημήτριος | |
| dc.contributor.other | Kotanidis, Demetrios | |
| dc.coverage.spatial | Κύπρος | el_GR |
| dc.date.accessioned | 2016-04-05 | |
| dc.date.accessioned | 2016-04-05T10:06:41Z | |
| dc.date.available | 2016-04-05T10:06:41Z | |
| dc.date.copyright | 2015-09 | |
| dc.date.issued | 2016-04-05 | |
| dc.identifier.other | ΠΛΗ/2015/00186 | el_GR |
| dc.identifier.uri | http://hdl.handle.net/11128/2301 | |
| dc.description | Περιέχει βιβλιογραφικές παραπομπές. | el_GR |
| dc.description.abstract | Οι συμμετρικοί κρυπτογραφικοί αλγόριθμοι βασίζουν την ασφάλειά τους, σε μεγάλο βαθμό, στα
χαρακτηριστικά τυχαιότητας που εμφανίζουν οι υπεισερχόμενες ακολουθίες. Στην παρούσα
διατριβή θα γίνει μία επισκόπηση των υπαρχουσών τεχνικών για την παραγωγή ψευδοτυχαίων
ακολουθιών. Ακολούθως θα δοθεί έμφαση στους τρόπους παραγωγής των ακολουθιών από
NLFSR, όπου με τη βοήθεια των πρόσφατων ερευνητικών αποτελεσμάτων θα επιχειρηθεί να
υπάρξουν νέες κατασκευές για γεννήτριες ακολουθιών. Απώτερος στόχος είναι η θεμελίωση
τεχνικών που να διασφαλίζουν την παραγωγή ακολουθιών με καλά χαρακτηριστικά
τυχαιότητας.
Για την παραγωγή ψευδοτυχαίων ακολουθιών (δηλ. ακολουθιών που προσομοιάζουν, κατά το
δυνατόν, τις απολύτως τυχαίες) υπάρχουν ήδη πολλές γνωστές τεχνικές. Η πλειοψηφία των
τεχνικών αυτών στηρίζεται στη χρήση γραμμικών καταχωρητών ολίσθησης με ανάδραση
(LFSR). Ωστόσο, τα τελευταία χρόνια είναι έντονο το ενδιαφέρον χρήσης μη γραμμικών
καταχωρητών (NLFSRs) για την παραγωγή τέτοιων ακολουθιών, διότι εμφανίζουν ένα σύνολο
σημαντικών πλεονεκτημάτων τέτοιων ώστε να αποτρέπονται γνωστές επιθέσεις. Παρόλα αυτά,
δεν είναι ακόμα γνωστό πώς μπορεί να επιλεγεί ένας NLFSR που να παράγει ακολουθίες με
εγγυημένα καλά κρυπτογραφικά χαρακτηριστικά (π.χ. μέγιστη περίοδο). Το πρόβλημα αυτό
είναι στενά συνυφασμένο με την κατασκευή De Bruijn ακολουθιών, το οποίο ακόμα δεν έχει
αντιμετωπιστεί πλήρως, και στο οποίο εστιάζει ιδίως η παρούσα διατριβή.
Η παρούσα εργασία αντιμετωπίζει ένα αντικείμενο με έντονο ερευνητικό ενδιαφέρον, διότι
προάγει τις τεχνικές κατασκευής κρυπτογραφικών ακολουθιών, που με τη σειρά τους
αποτελούν αναπόσπαστο συστατικό για την ανάπτυξη ισχυρών κρυπτογραφικών αλγορίθμων.
Στη διατριβή αυτή πραγματοποιείται αρχικά μία επισκόπηση των γνωστών κριτηρίων
τυχαιότητας για τις κρυπτογραφικές ακολουθίες. Στη συνέχεια, παρουσιάζονται πρόσφατα
ερευνητικά αποτελέσματα αναφορικά με τη χρήση μη γραμμικών καταχωρητών ολίσθησης με
ανάδραση (NLFSR) για την παραγωγή ακολουθιών μεγίστης περιόδου (ακολουθίες De Bruijn).
Ακολούθως, παρουσιάζεται για πρώτη φορά μία νέα κατεύθυνση για την κατασκευή
ακολουθιών De Bruijn, χρησιμοποιώντας τη δομή των πινάκων επιθεμάτων (suffix arrays). Η
ανάλυσή μας καταδεικνύει ότι είναι εφικτή η ανάπτυξη καινούριας συστηματικής μεθόδου για
την κατασκευή αυτών των ακολουθιών. | el_GR |
| dc.format.extent | vi, 115 σ. 30 εκ. | el_GR |
| dc.language | gr | el_GR |
| dc.language.iso | gr | el_GR |
| dc.rights | info:eu-repo/semantics/closedAccess | el_GR |
| dc.subject | Ακολουθίες De Bruijn | el_GR |
| dc.subject | De Bruijn sequences | el_GR |
| dc.title | Τεχνικές παραγωγής ψευδοτυχαίων ακολουθιών: Ακολουθίες De Bruijn | el_GR |
| dc.type | Μεταπτυχιακή Διατριβή | el_GR |
| dc.description.translatedabstract | The security of symmetric cryptographic algorithms is stongly contingent on the
(pseudo)randomness of the cryptographic sequences (keystreams). In this thesis, current
techniques for generating pseudorandom sequences are studied. Emphasis is given on generating
sequences via NLFSRs, focusing on recent research results in the field. The ultimate goal is the
development of new design techniques for generating sequences with nice cryptographic
properties.
To produce pseudorandom sequences (ie. sequences that resemble , absolutely random) there
are many known techniques. The majority of these techniques relies upon the use of Linear
Feedback Shift Registers (LFSR). However, in recent years there has been an intense interest in
using Non-linear Feedback Shift Registers (NLFSRs) to produce such sequences, because they
seem to prevent known attacks. However, it is not yet known how to select a NLFSR that produces
sequences with guaranteed good cryptographic features (such as as maximum period). This
problem is closely related to the construction of De Bruijn sequences, which still has not been fully
addressed.
This thesis copes with an object of intense research interest, since it promotes the construction
techniques of cryptographic sequences, which in turn form an integral component for the
development of strong cryptographic algorithms.
This thesis studies the known criteria of randomness for cryptographic sequences. Afterward,
recent reseach work regarding the use of Non-linear Feedback Shift Registers to produce maximal
period sequences (De Bruijn sequences) is presented. Subsequently, we present a new method to
generate such sequences, based on suffix arrays. Our analysis shows that this new approach
suffices to ensure the generation of De Bruijn sequences in a systematic way. | el_GR |
| dc.format.type | pdf | el_GR |
