Kypseli Logo
    • Ελληνικά
    • English
  •  Home
  •  Browse 
    • Communities & Collections
    • By Issue Date
    • Authors
    • Titles
    • Subjects
    • By Issue number
  • Language elLanguage en
  •  Login 
    • Sign in
    View Item 
    • Home
    • Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου (Repository of the Open University of Cyprus)
    • Μεταπτυχιακές διατριβές / Master Τhesis
    • Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)
    • View Item
    •   Home
    • Αποθετήριο Ανοικτού Πανεπιστημίου Κύπρου (Repository of the Open University of Cyprus)
    • Μεταπτυχιακές διατριβές / Master Τhesis
    • Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Κρυπτογραφικές ιδιότητες των γεννητριών ακολουθιών De Bruijn

    Thumbnail
    View/Open
    ΑΥΔ-2018-00011.pdf (3.248Mb)
    Date
    2018-05
    Author
    Κολλητίδης, Ιωάννης
    Metadata
    Show full item record
    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.
    URI
    http://hdl.handle.net/11128/3555
    Collections
    • Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)

    Open University of Cyprus

    PO Box 12794,

    2252, Latsia

    Cyprus

    Tel.: +357 22 411600

    Fax.: +357 22 411601

    • Help
    • Contact Us
    • Open University of Cyprus
    • OUC Library
    • Policies
    • Accessibility and Data Protection

    Find us on:

    • FacebookFacebook
    • EU Flag
    • Republic of Cyprus
    • Structural Funds
    • e University
    • Open University of Cyprus

    The eUniversity Project is co-founded by the European Regional Development Fund and National Funds in the Programmatic Period 2007-2013

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy Issue numberThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Issue number

    My Account

    Sign inRegister

    Open University of Cyprus

    PO Box 12794,

    2252, Latsia

    Cyprus

    Tel.: +357 22 411600

    Fax.: +357 22 411601

    • Help
    • Contact Us
    • Open University of Cyprus
    • OUC Library
    • Policies
    • Accessibility and Data Protection

    Find us on:

    • FacebookFacebook
    • EU Flag
    • Republic of Cyprus
    • Structural Funds
    • e University
    • Open University of Cyprus

    The eUniversity Project is co-founded by the European Regional Development Fund and National Funds in the Programmatic Period 2007-2013