Repository logo
  • English
  • Ελληνικά
  • Log In
    Have you forgotten your password?
Repository logo
  • Collections
  • Research Outputs
  • Projects
  • People
  • Statistics
  • English
  • Ελληνικά
  • Log In
    Have you forgotten your password?
  1. Home
  2. Ψηφιακό Αποθετήριο ΚΥΨΕΛΗ / Kypseli Digital Repository
  3. Theses / Διατριβές και Πτυχιακές Εργασίες
  4. Μεταπτυχιακές Διατριβές / Master Τheses
  5. Ασφάλεια Υπολογιστών και Δικτύων (ΕΛΛ) / Computer and Network Security (in Greek)
  6. Ανάλυση ακολουθιών De Bruijn
 
  • Details
Options

Ανάλυση ακολουθιών De Bruijn

Author(s)
Βαρέλιας, Ανδρέας
Date Issued
2021-05
Faculty
Σχολή Θετικών και Εφαρμοσμένων Επιστημών / Faculty of Pure and Applied Sciences 
Abstract
Αυτή η διατριβή επικεντρώνεται στην ακολουθία De Bruijn, ως ερευνητικό θέμα αυξανόμενου ενδιαφέροντος, το οποίο «αναβιώνει» τα τελευταία χρόνια ακριβώς επειδή τα NLFSR χρησιμοποιούνται μαζικά για τη δημιουργία ισχυρών κρυπτογραφικών αλγορίθμων.
Πιο συγκεκριμένα, οι συναρτήσεις Boolean που δημιουργούν ακολουθίες De Bruijn μελετώνται σε αυτή τη διατριβή, όσον αφορά τη διερεύνηση των αντίστοιχων κρυπτογραφικών ιδιοτήτων για συναρτήσεις που δημιουργούν "παρόμοιες" ακολουθίες De Bruijn.
Συγκεκριμένα, έχοντας ως αφετηρία κάποια πρόσφατα αποτελέσματα για τον προσδιορισμό ζευγών αλληλουχιών De Bruijn [1]που μοιράζονται τη μεγαλύτερη κοινή ακολουθία, παρουσιάζουμε πρώτα έναν νέο αλγόριθμο προσέγγισης, χρησιμοποιώντας τους (αντίστροφους) πίνακες επιθήματος των ακολουθιών, για να υπολογίσουμε αποτελεσματικά ζεύγη τέτοιων De Bruijn ακολουθιών επεκτείνοντας έτσι περαιτέρω τα πρόσφατα ερευνητικά αποτελέσματα σε αυτόν τον τομέα.
Στη συνέχεια, χρησιμοποιώντας κατάλληλα εργαλεία λογισμικού, εξετάσαμε τις ιδιότητες των αντίστοιχων Boolean λειτουργιών τους, όπως αλγεβρικός βαθμός, μη γραμμικότητα και αλγεβρική ανοσία - ενώ μελετάμε επίσης πώς συμπεριφέρεται η γραμμική πολυπλοκότητα για οποιοδήποτε τέτοιο ζεύγος «παρόμοιων» ακολουθιών De Bruijn.
Δείχνουμε ότι, αν και στην πλειονότητα των περιπτώσεων αυτές οι ιδιότητες παραμένουν αμετάβλητες, ενδέχεται να έχουμε κάποιες διαφορές που θα μπορούσαν να είναι κρυπτοαναλυτικής αξίας, δημιουργώντας έτσι μια νέα ιδιότητα που πρέπει να ελεγχθεί όταν εξετάζουμε την κατασκευή γεννητριών De Bruijn.
Publisher
Ανοικτό Πανεπιστήμιο Κύπρου
Format
vi, 62 σ. 30 εκ.
Subjects

Κρυπτογραφικοί αλγόρι...

Cryptographic algorit...

Κρυπτογραφικοί αλγόρι...

Cryptographic algorit...

File(s)
Loading...
Thumbnail Image
Name

ΑΥΔ-2021-00086.pdf

Size

1.49 MB

Format

Adobe PDF

Checksum

(MD5):e427730efc739480fff289f2d2fc8332

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

Find us on:

FacebookFacebook

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science - Powered by Dataly