Κρυπτογραφία βασισμένη στα δικτυώματα: πρωτόκολλα και εφαρμογές

Περίληψη

Η κρυπτογραφία µε βάση τα δικτυώµατα ξεκίνησε µε τη ρηξικέλευθη εργασία του M. Ajtai [14] κατά τη δεκαετία του '90 και έκτοτε έχει εδραιωθεί ως µία από τις πλέον πολύπλευρες προσεγγίσεις για την κατασκευή αποδεδειγµένα ασφαλών, αποδοτικών και παραλληλοποιήσιµων κρυπτογραφικών εργαλείων τα οποία µπορούν να ανθίστανται επιθέσεις ακόµη και από κβαντικούς υπολογιστές. Εκτός τούτου, η κρυπτογραφία µε βάση τα δικτυώµατα παρέχει το µοναδικό χαρακτηριστικό ότι επιτρέπει αναγωγές χείριστης σε µέση περίπτωση, το οποίο απαιτείται για κρυπτογραφικές εφαρµογές καθώς η απλή ύπαρξη ενός στιγµιοτύπου ενός δύσκολου υπολογιστικά προβλήµατος στη χείριστη περίπτωση εγγυάται την ασφάλεια στη µέση πεϱίπτωση. Το γεγονός αυτό όχι µόνο επιτρέπει την αξιοποίηση της δυσκολίας προβληµάτων χείριστης περίπτωσης σε δικτυώµατα, αλλά τυπικά απλοποιεί και την επιλογή κλειδιών.Μολονότι κάποια από τα πλέον διαδεδοµένα κρυπτογραφικά εργαλεία όπως οι ψηφιακές υπογραφές έχουν ερευνηθεί εκτενώς τις τελευταίες δύο δεκαετίες, ...
περισσότερα

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

Lattice-based cryptography began with the groundbreaking work of M. Ajtai [14] back in the 90's and has since then proven to be one of the most versatile approaches for constructing provably secure, efficient, and highly parallelizable cryptographic primitives that can withstand attacks even by quantum computers. Moreover, lattice-based cryptography offers the unique feature of allowing for worst-case to average-case reductions, which is needed for cryptographic applications because the mere existence of a computationally hard problem instance in the worst case guarantees security inthe average case. This not only allows us to harness the hardness of worst-case lattice problems, but it also typically simplifies key selection.While some of the more ubiquitous cryptographic primitives like digital signatures have been extensively explored during the past two decades, far less progress has been made with more advanced primitives which possess additional features, despite their significanc ...
περισσότερα

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

DOI
10.12681/eadd/51533
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/51533
ND
51533
Εναλλακτικός τίτλος
Lattice-based cryptography: protocols and applications
Συγγραφέας
Παπαχρηστούδης, Δημήτριος του Γεώργιος
Ημερομηνία
2022
Ίδρυμα
Πανεπιστήμιο Μακεδονίας. Σχολή Επιστημών Πληροφορίας. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
Στεφανίδης Γεώργιος
Χρήστου-Βαρσακέλης Δημήτριος
Σατρατζέμη Μαρία
Μπαλδιμτσή Φωτεινή
Σταματίου Ιωάννης
Μαυρίδης Ιωάννης
Πετρίδου Σοφία
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΕπιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική ➨ Διεπιστημονικές εφαρμογές επιστήμης ηλεκτρονικών υπολογιστών
Φυσικές ΕπιστήμεςΜαθηματικά ➨ Εφαρμοσμένα μαθηματικά
Λέξεις-κλειδιά
Κρυπτογραφία βασισµένη στα δικτυώµατα; Μετακβαντική κρυπτογραφία; Εφαρµογές προσανατολισµένες στην ιδιωτικότητα; Τυφλές υπογραφές; Ευαπόδεικτη ασφάλεια; Υπογραφές πληρεξουσίου
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
εικ., πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.