Ο αυξανόμενος αριθμός χρήσης συστημάτων αναγνώρισης βιομετρικών δεδομένων κάνει επιτακτική την ανάγκη για ανάπτυξη λογισμικών με τα οποία θα επιτυγχάνεται τόσο η αξιοπιστία όσο και η ταχύτητα στην αναγνώριση των βιομετρικών δεδομένων ώστε ο χρήστης να έχει μεγαλύτερη ασφάλεια και να υφίσταται λιγότερη ταλαιπωρία. Σκοπός αυτή της ειδικής επιστημονικής εργασίας είναι η ανάπτυξη ενός λογισμικού για αναγνώριση δακτυλικών αποτυπωμάτων. Το συγκεκριμένο σύστημα χρησιμοποιεί για την αναγνώριση, τον δείκτη του δεξιού χεριού του χρήστη. Ουσιαστικά το δακτυλικό αποτύπωμα χρησιμοποιείται είτε για αναζήτηση της ταυτότητας του χρήστη από μια βάση δεδομένων με δακτυλικά αποτυπώματα είτε σαν κωδικός χρήστη για την πρόσβαση του χρήστη. Στην συγκεκριμένη εργασία αναπτύχθηκε ένα καινούργιο χαρακτηριστικό το οποίο βασίζεται στην κατεύθυνση της γραμμής (Line Directionality). Η εξαγωγή του χαρακτηριστικού αυτού είναι ιδιαίτερα γρήγορη με αποτέλεσμα ο χρόνος επεξεργασίας του συστήματος να μειώνεται αρκετά. Η ανάλυση του χαρακτηριστικού αυτού γίνεται στο τρίτο κεφάλαιο της εργασίας αυτής. Η εργασία αυτή αποτελείται από τέσσερα κεφάλαια. Στο πρώτο κεφάλαιο γίνεται εισαγωγή στα δακτυλικά αποτυπώματα και στα συστήματα αναγνώρισης βιομετρικών δεδομένων. Ακολούθως στο δεύτερο κεφάλαιο αναλύεται το σύστημα συλλογής δακτυλικών αποτυπωμάτων που αναπτύχθηκε προκειμένου να υλοποιηθεί η βάση με τα δακτυλικά αποτυπώματα, η οποία θα χρησιμοποιηθεί για την αξιολόγηση του συστήματος αναγνώρισης δακτυλικών αποτυπωμάτων. Στην συνέχεια στο τρίτο κεφάλαιο αναλύονται όλοι οι αλγόριθμοι του συστήματος αναγνώρισης δακτυλικών αποτυπωμάτων που αναπτύχθηκε σε αυτήν την εργασία . Το τέταρτο κεφάλαιο αποτελεί τον επίλογο της εργασίας αυτής όπου ερμηνεύονται τα αποτελέσματα της εφαρμογής του συστήματος στην βάση δακτυλικών αποτυπωμάτων και παρατίθενται τα κυριότερα συμπεράσματα που προέκυψαν. Επιπροσθέτως γίνονται προτάσεις για μελλοντική έρευνα. Οι κώδικες υλοποίησης του συστήματος αναγνώρισης δακτυλικών αποτυπωμάτων παρατίθενται στο παράρτημα της εργασίας αυτής. / Fingerprint acquisition, preprocessing and recognition consist one of the most important aspects in biometric recognition technologies. They are far and away one of the most widely used from all the various biometrics because they are non invasive and the acquisition uses low cost sensors. In this master thesis we developed a biometric recognition system based on fingerprints. An efficient fingerprint pre-processing and recognition algorithm was implemented in this biometric recognition system. A software application was developed using a Pc , the TMS320C6713 DSP starter kit module, along with the Authentec AFS 8600 fingerprint sensor, in order to create a fingerprint database for the evaluation of the fingerprint recognition system. Forty four people apart of the fingerprint database by enrolling 20 images of their fingerprints of the index finger of their right hand. Every fingerprint image has 96x96 pixels in a 250 ppi resolution, at 8-bit gray level. Biometric recognition system was developed by software in Matlab. The fingerprint acquisition software was developed in C and visual C++. First fingerprint images were subjective to a frequency and orientation processing. That was achieved using gabor filters that provided an image with best quality. Secondly, a method has been developed in order to extract the critical parameters of the fingerprint image which provides the features. Feature extraction base on line directionality. Core point of fingerprint image was detected in order to derive local information around core point. Finally classification algorithms were developed, which include training as well as evaluating phase. The type of classifier used was the Quadratic Bayesian, kNN , Probabilistic Neural Network and Single Hypothesis testing. A classification accuracy of 97,39% was achieved for the verification task and 93,2% for identification task.

Τα Αποτυπώματα αποτελούν μια κομψή και αποτελεσματική λύση στο Πρόβλημα της Ισότητας στην Πολυπλοκότητα Επικοινωνίας. Τα Κβαντικά τους αντίστοιχα είναι ένα παράδειγμα της εκθετικής μείωσης στο κόστος επικοινωνίας που είναι εφικτή όταν χρησιμοποιείται κβαντική αντί για κλασσική πληροφορία. Το πλεονέκτημα αυτό οδήγησε σε αρκετά χρόνια έρευνας με ενδιαφέροντα αποτελέσματα. Επιπλέον, πρόσφατες δημοσιεύσεις υποδεικνύουν αποδοτικούς τρόπους για πειραματική υλοποίηση των Κβαντικών Αποτυπωμάτων. Τέλος, τα Κβαντικά Αποτυπώματα αποδεικνύονται ισχυρά εργαλεία στο χώρο της Κβαντικής Κρυπτογραφίας, επειδή διαθέτουν δυνατότητα αξιόπιστης απόκρυψης πληροφορίας. Σε αυτήν την εργασία εξετάζουμε τα Κβαντικά Αποτυπώματα στο πλαίσιο της Κβαντικής Κρυπτογραφίας και διερευνούμε τη χρήση τους για την κατασκευή πειραματικώς υλοποιήσιμων Κβαντικών Χρημάτων. / Fingerprints provide an elegant and cost-e ective solution to the Equality Problem in communication complexity. Their quantum counterpart is one example where an exponential gap exists between classical and quantum communication cost. Moreover, recent publications have proposed e cient ways to construct and work with quantum ngerprints in practice. Apart from the savings in communication cost, quantum ngerprints have an additional, inherent feature, namely the ability to hide information, which renders them a perfect candidate for Quantum Cryptography. This thesis reviews quantum ngerprints both as a communication complexity asset as well as a crypto-primitive and investigates the use of Quantum Fingerprinting to implement experimentally feasible Quantum Money schemes. We propose a public-key Quantum Money scheme comprising Quantum Fingerprints as well as an experimental implementation of it, feasible with current technology.