| dc.contributor.advisor | Λιμνιώτης, Κωνσταντίνος | |
| dc.contributor.author | Ρόζης, Κωνσταντίνος | |
| dc.contributor.other | Rozis, Constantinos | |
| dc.coverage.spatial | Κύπρος | el_GR |
| dc.date.accessioned | 2019-07-09T06:24:42Z | |
| dc.date.available | 2019-07-09T06:24:42Z | |
| dc.date.copyright | 2019-07-08 | |
| dc.date.issued | 2019-05 | |
| dc.identifier.other | ΑΥΔ/2019/00026 | el_GR |
| dc.identifier.uri | http://hdl.handle.net/11128/4147 | |
| dc.description | Περιέχει βιβλιογραφικές παραπομπές. | el_GR |
| dc.description.abstract | Σε μια ανταγωνιστική αγορά, η εξασφάλιση του απόρρητου δεδομένων και πληροφοριών και η προστασία της ιδιωτικότητας, εμφανίζονται ως καθοριστικοί παράγοντες σταθερότητας και βιωσιμότητας επιχειρήσεων και Οργανισμών που καλούνται -προκειμένου να προστατευθούν αλλά και να αποδώσουν τα μέγιστα- να εξασφαλίσουν την ασφαλή διακίνηση και επεξεργασία των πληροφοριών και δεδομένων τους.
Οι δυαδικές ακολουθίες de Bruijn χρησιμοποιούνται ιδίως σε κρυπτογραφικούς αλγόριθμους ροής, συγκεκριμένα ως παραγόμενες από μη γραμμικούς καταχωρητές με ανάδραση (NLFSR). Χρησιμοποιούνται ως γεννήτριες κλειδοροής με ισχυρά κρυπτογραφικά χαρακτηριστικά. Αυτές οι ισχυρές ιδιότητες των ακολουθιών de Bruijn όμως, δύνανται να μειωθούν ραγδαία, κατόπιν αλλαγής λίγων μόνο ψηφίων τους.
Παρά τη βιβλιογραφία που έχει αναπτυχθεί παγκοσμίως για τις ακολουθίες de Bruijn, οι κρυπτογραφικές ιδιότητες των ακολουθιών, δεν έχουν εξετασθεί εκτενώς. Η σημασία τους για την περιοχή της κρυπτογραφίας εμφανίζεται τεράστια, καθώς η διαφοροποίησή τους επηρεάζει άμεσα την ισχύ της.
Η παρούσα ερευνητική προσπάθεια σκοπεύει στη διερεύνηση της συμπεριφοράς της γραμμικής πολυπλοκότητας ακολουθίας de Bruijn, μεταβάλλοντας εντός αυτής κάποια ψηφία της. Στο πλαίσιο αυτό, διερευνήθηκε σε συγκεκριμένες ακολουθίες de Bruijn με χρήση του αλγορίθμου Lauder-Paterson, η διαμόρφωση της γραμμικής πολυπλοκότητας k σφαλμάτων. Αυτό το κρυπτογραφικό κριτήριο, παρά τη σημασία του στην κρυπτογραφία, δεν έχει μελετηθεί στο παρελθόν για ακολουθίες de Bruijn. Παράλληλα εξετάσθηκαν, μέσω πειραματικής μεθόδου, τα κρυπτογραφικά κριτήρια των «τροποποιημένων» ακολουθιών de Bruijn.
Τα αποτελέσματα της έρευνας οδήγησαν στο συμπέρασμα ότι μία de Bruijn ακολουθία ενδέχεται να μην εμφανίζει καλή συμπεριφορά ως προς αυτό το κρυπτογραφικό κριτήριο της γραμμικής πολυπλοκότητας k σφαλμάτων, ενώ η συμπεριφορά αυτή φαίνεται να είναι ανεξάρτητη από την τεχνικής παραγωγής της ακολουθίας.
Η παρούσα έρευνα, εστιάζοντας στη μελέτη της διατήρησης ή όχι των κρυπτογραφικών ιδιοτήτων μιας de Bruijn ακολουθίας σε περίπτωση διαφοροποίησης στοιχείων της, αναδεικνύει τη σημασία μελέτης της γραμμικής πολυπλοκότητας k σφαλμάτων και αποτελεί ένα πρώτο βήμα για μελλοντική έρευνα στο επιστημονικό αυτό πεδίο. | el_GR |
| dc.format.extent | viii, 99 σ. 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 | Linear complexity | el_GR |
| dc.title | Ανάλυση κρυπτογραφικών ακολουθιών de Bruijn ως προς το προφίλ γραμμικής πολυπλοκότητας | el_GR |
| dc.type | Μεταπτυχιακή Διατριβή | el_GR |
| dc.description.translatedabstract | In a competitive market, ensuring confidentiality of data and information and as well as privacy protection are seen as the decisive factors for the stability and sustainability of businesses and organizations, which are invited – in order to get protected but also achieve maximum performance - to ensure safe sharing and processing of their information and data.
The binary de Bruijn sequences are mainly used in stream ciphers, specifically as the output of non-linear feedback shift registers (NLFSR). They are used as keystream generators, with strong cryptographic characteristics. Those strong properties of de Bruijn sequences though may be rapidly reduced after a change in only a few digits.
In spite of the extensive research literature on the subject, there are still open question on the cryptographic properties of de Bruijn sequences . Their particular importance for the cryptography area seems to be enormous as its validity is directly affected by their diversification.
The present study aims to investigate the behavior of a de Bruijn sequence’s linear complexity, in case that a few bits are being modified. To achieve this, the Lauder-Paterson algorithm was used to find the so-called k-error linear complexity spectrum of specific de Bruijn sequences. This cryptographic criterion, despite its importance, has not been studied yet with regard to de Bruijn sequence. Moreover the cryptographic criteria of “modified” de Bruijn sequences were examined by the use of experimental methodology.
Findings allow us to conclude that it is possible that a de Bruijn sequence may not behave well in terms of this cryptographic criterion, whereas such a behavior seems to be independent from the method that is being used to construct such a sequence.
Focusing on the preservation of a de Bruijn sequence cryptographic characteristics in case of some bits are being modified, the present study further illustrates the importance of the k-error linear complexity spectrum as a cryptographic criterion for sequences. Apparently, the present results may constitute the first step towards further research on this field. | el_GR |
| dc.format.type | pdf | el_GR |
