Τεχνικές επεξεργασίας σήματος στην κρυπτογραφία

Περίληψη

Η κρυπτογραφία αποτελεί τον κύριο επιστημονικό κλάδο για τη μελέτη της ασφάλειας των τηλεπικοινωνίων οι αλγόριθμοι ροής αποτελούν σημαντική κατηγορία κρυπτογραφικών αλγορίθμων. Βασικό δομικό τους στοιχείο αποτελούν οι καταχωρητές ολίσθησης με γραμμική (LFSR) ή μη γραμμική (FSR) συνάρτηση ανάδρασης. Η ασφάλεια των αλγορίθμων ροής έγκειται στα χαρακτηριστικά τυχαιότητας που εμφανίζει η ακολουθία του κλειδιού. Η πολυπλοκότητα είναι ένα εκ των διαφόρων κρυπτογραφικών κριτηρίων των ακολουθιών η οποία ορίζεται ως το μήκος του μικρότερου FSR που παράγει την ακολουθία. Ιδιαίτερα η γραμμική πολυπλοκότητα είναι πολύ σημαντική η οποία πρέπει να είναι υψηλή προκειμένου το σύστημα να είναι ασφαλές σε διάφορες επιθέσεις όπως ο αλγόριθμος Berlekamp-Massey (BMA). Για την παραγωγή ακολουθιών υψηλής γραμμικής πολυπλοκότητας χρησιμοποιούνται μη γραμμικές λογικές συναρτήσεις είτε ως φίλτρα η συνδυαστές. Ωστόσο η ασφάλεια του συστήματος εξαρτάται επίσης και από επιμέρους ιδιότητες αυτών των λογικών συναρτή ...
περισσότερα

Περίληψη σε άλλη γλώσσα

Cryptography is the study of mathematical techniques concerning telecommunication security stream ciphers comprise an important class of cryptographic algorithms. Shift registers with linear (LFSR) or nonlinear (FSR) feedback are the basic building blocks in stream ciphers. The security of these systems is mainly attributed to pseudorandom characteristics of the keystreams. Amongst the cryptographic measures of a sequence is its complexity defined as the length of the shortest FSR that generates the sequence. Especially the linear complexity is important for assessing resistance to cryptanalytic attacks like the Berlekamp-Massey algorithm (BMA). Hence high linear complexity is prerequisite for keystreams. Such sequences are generated by applying nonlinear Boolean functions either as filters or combiners. However resistance of cryptosystems to various attacks is also associated with properties of the functions used. Determining the connections between several cryptographic criteria of ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/23012
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/23012
ND
23012
Εναλλακτικός τίτλος
Signal processing techniques in cryptography
Συγγραφέας
Λιμνιώτης, Κωνσταντίνος του Αθανάσιος
Ημερομηνία
2007
Ίδρυμα
Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών (ΕΚΠΑ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Εξεταστική επιτροπή
Καλουπτσίδης Νικόλαος
Αραπογιάννη Αγγελική
Μεράκος Λάζαρος
Εμίρης Ιωάννης
Ζάχος Ευστάθιος
Θεοδωρίδης Σέργιος
Κουτσουπιάς Ηλίας
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
Λέξεις-κλειδιά
Κρυπτογραφία; Ακολουθίες; Αλγόριθμοι ροής; Λογικές συναρτήσεις; Πολυπλοκότητα ακολουθιών; Μετασχηματισμός Fourier; Καταστατικά συστήματα; Καταχωρητές ολίσθησης με ανάδραση
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
182 σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)