Show simple item record

dc.contributor.advisorΛιμνιώτης, Κωνσταντίνος
dc.contributor.authorΚολλητίδης, Ιωάννης
dc.contributor.otherKollitidis, Ioannis
dc.coverage.spatialΚύπροςel_GR
dc.date.accessioned2018-07-17T11:12:22Z
dc.date.available2018-07-17T11:12:22Z
dc.date.copyright2018-07-17
dc.date.issued2018-05
dc.identifier.otherΑΥΔ/2018/00011el_GR
dc.identifier.urihttp://hdl.handle.net/11128/3555
dc.descriptionΠεριέχει βιβλιογραφικές παραπομπές.el_GR
dc.description.abstractΟι δυαδικές ακολουθίες De Bruijn αποτελούν μια σημαντική οικογένεια ακολουθιών με πάρα πολλές εφαρμογές, συμπεριλαμβανομένης της κρυπτογραφίας. Σε κρυπτογραφικές εφαρμογές, πρόκειται για ακολουθίες που παράγονται από μη γραμμικούς καταχωρητές ολίσθησης με ανάδραση (NLFSRs) μεγέθους n, οποίοι κατά τη λειτουργία τους «διατρέχουν» όλες τις πιθανές καταστάσεις (maximal length NLFSRs). Οι NLFSRs εφαρμόζονται σε κρυπταλγορίθμους ροής (stream ciphers), οι οποίοι εμφανίζουν ιδιότητες που τους επιτρέπουν να χρησιμοποιηθούν σε εφαρμογές με απαιτήσεις για χαμηλή κατανάλωση ενέργειας, και για μικρή επιφάνεια ανάπτυξης υλικού – π.χ. σε IoT εφαρμογές. Οι συναρτήσεις ανάδρασης εκείνων των NLFSRs που παράγουν ακολουθίες De Bruijn δεν έχουν μελετηθεί μέχρι τώρα εκτενώς στην ερευνητική κοινότητα. Για παράδειγμα, δεν είναι ακόμα γνωστή συγκεκριμένη μεθοδολογία κατασκευής ΝLFSRs που παράγει εγγυημένα τέτοιες ακολουθίες μεγίστης περιόδου. Σκοπός της διατριβής είναι ο προσδιορισμός κρυπτογραφικών χαρακτηριστικών - όπως η μη γραμμικότητα, η αλγεβρική ανθεκτικότητα, ανθεκτικότητα στις συσχετίσεις, αλλά και η ύπαρξη γραμμικών δομών - των λογικών συναρτήσεων οι οποίες, όταν αποτελούν συναρτήσεις ανάδρασης ενός NLFSR, παράγουν ακολουθίες De Bruijn. Απώτερος στόχος είναι η διερεύνηση των συσχετίσεων μεταξύ των κρυπτογραφικών αυτών ιδιοτήτων για τις περιπτώσεις συναρτήσεων οι οποίες αντιστοιχούν σε ακολουθίες De Bruijn που παράγονται η μία από την άλλη μέσω γνωστών μαθηματικών τεχνικών. Στο πλαίσιο της διατριβής, με ανάπτυξη και αξιοποίηση κατάλληλων εφαρμογών λογισμικού, μελετήθηκαν τυχαία παραγόμενες ακολουθίες De Bruijn ως προς τις τιμές των κρυπτογραφικών ιδιοτήτων των αντίστοιχων συναρτήσεών τους, ενώ επίσης μελετήθηκαν το πώς «αντανακλώνται» οι κρυπτογραφικές αυτές ιδιότητες σε συναρτήσεις που αντιστοιχούν σε άλλες De Bruijn ακολουθίες, οι οποίες προκύπτουν με κάποια μαθηματική τεχνική από μία ή δύο άλλες αρχικές ακολουθίες De Bruijn. Τα πειραματικά αποτελέσματα καταδεικνύουν ότι είναι πολύ δύσκολο να βρεθεί συνάρτηση που να παράγει ακολουθία De Bruijn και να ικανοποιεί συγκεκριμένα κρυπτογραφικά κριτήρια (όπως η ανθεκτικότητα σε συσχετίσεις). Ωστόσο, τα αποτελέσματά μας δείχνουν ότι είναι εφικτή, αξιοποιώντας τις γνωστές μαθηματικές τεχνικές κατασκευής ακολουθιών De Bruijn, η βελτίωση συγκεκριμένων κρυπτογραφικών κριτηρίων συναρτήσεων που παράγουν ακολουθίες De Bruijn.el_GR
dc.format.extentvii, 75 σ. 30 εκ.el_GR
dc.languagegrel_GR
dc.language.isogrel_GR
dc.publisherΑνοικτό Πανεπιστήμιο Κύπρουel_GR
dc.rightsinfo:eu-repo/semantics/closedAccessel_GR
dc.subjectΚρυπτογραφίαel_GR
dc.subjectCryptographyel_GR
dc.titleΚρυπτογραφικές ιδιότητες των γεννητριών ακολουθιών De Bruijnel_GR
dc.typeΜεταπτυχιακή Διατριβήel_GR
dc.description.translatedabstractBinary De Bruijn sequences constitute an important family of sequences with many applications, including cryptography. In cryptographic applications, such sequences correspond to sequences produced by the so-called maximal-length Non-Linear Feedback Shift Register (NLFSR), i.e. NLFSRs that pass through all the possible states. NLFSRs are main building blocks in stream ciphers, which in turn have properties that allow them to be used in applications that require low energy consumption and small layout area - e.g. in IoT applications. The feedback functions of those NLFSRs that produce De Bruijn sequences have not been studied extensively till now in the research community. For example, it is still unknown how to construct a NLFSR that is bound to generate De Bruijn sequences. The aim of this thesis is the study of cryptographic characteristics - such as nonlinearity, algebraic immunity, correlation immunity and linear structure’s existence - of those Boolean functions that, when forming feedback functions of an NLFSR, the corresponding output sequence is a De Bruijn sequence. More precisely, our ultimate goal is to investigate whether there exist correlations between these cryptographic properties for Boolean functions that correspond to De Bruijn sequences produced from each other using known mathematical techniques. To this end, randomly generated De Bruijn sequences have been studied, in terms of the behavior of the corresponding Boolean functions with regard to their cryptographic properties. Moreover, we examined how these cryptographic properties are "reflected" in functions corresponding to other De Bruijn sequences, which are obtained by one or two other De Bruijn sequences via applying known mathematical techniques. The experimental results demonstrate that it is very difficult to establish a Boolean function which produces De Bruijn sequences meeting specific cryptographic criteria (such as correlation immunity). However, current study’s results show it is feasible to improve specific cryptographic criteria of Boolean functions generating De Bruijn sequences, whilst ensuring that the new functions still generate De Bruijn sequences.el_GR
dc.format.typepdfel_GR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record