Show simple item record

dc.contributor.advisorΛιμνιώτης, Κωνσταντίνος
dc.contributor.authorΚοτανίδης, Δημήτριος
dc.contributor.otherKotanidis, Demetrios
dc.coverage.spatialΚύπροςel_GR
dc.date.accessioned2016-04-05
dc.date.accessioned2016-04-05T10:06:41Z
dc.date.available2016-04-05T10:06:41Z
dc.date.copyright2015-09
dc.date.issued2016-04-05
dc.identifier.otherΠΛΗ/2015/00186el_GR
dc.identifier.urihttp://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.extentvi, 115 σ. 30 εκ.el_GR
dc.languagegrel_GR
dc.language.isogrel_GR
dc.rightsinfo:eu-repo/semantics/closedAccessel_GR
dc.subjectΑκολουθίες De Bruijnel_GR
dc.subjectDe Bruijn sequencesel_GR
dc.titleΤεχνικές παραγωγής ψευδοτυχαίων ακολουθιών: Ακολουθίες De Bruijnel_GR
dc.typeΜεταπτυχιακή Διατριβήel_GR
dc.description.translatedabstractThe 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.typepdfel_GR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record