| Summary: | Σε αυτήν την ενότητα παρουσιάζουμε βασικές έννοιες των ψηφιακών υπογραφών (digital signatures). Ξεκινάμε με τον ορισμό και κατόπιν δίνουμε τους ορισμούς ασφάλειας. Επίσης, παρουσιάζουμε ψηφιακές υπογραφές που βασίζονται σε συναρτήσεις, TDF όπως είναι η υπογραφή RSA. Κατόπιν, παρουσιάζουμε και μια ψηφιακή υπογραφή, την DSA, που δεν βασίζεται σε TDF. Σήμερα χρησιμοποιούμε την εκδοχή με ελλειπτικές καμπύλες της DSA, τη γράφουμε ECDSA. Για παράδειγμα, στο πρωτόκολλο του Bitcoin για την υπογραφή των συναλλαγών από έναν χρήστη χρησιμοποιούμε ECDSA. Στο δεύτερο μέρος αυτού του κεφαλαίου παρουσιάζουμε και τα συστήματα ταυτοποίησης (identity schemes). Υπάρχει μια βασική αναγωγή που μετατρέπει αυτά τα συστήματα σε ψηφιακές υπογραφές, και αυτός είναι ο λόγος που τα παρουσιάζουμε. ΄Εχουν και ανεξάρτητο ενδιαφέρον, καθώς σχετίζονται με τα συστήματα μηδενικής γνώσης (Zero-knowledge Systems). Θα παρουσιάσουμε το σύστημα ταυτοποίησης του Schnorr το οποίο κατασκευάζει την ψηφιακή υπογραφή του Schnorr (μια παραλλαγή του DSA).
|
|---|
