Στα Ad-Hoc ασύρματα δύκτυα για τη διασφάλιση της εμπιστευτικότητας και της ακεραιότητας των μεταδιδόμενων δεδομένων χρησιμοποιούνται συμμετρικοί και ασύμμετροι κρυπταλγόριθμοι. Η επιλογή συμμετρικού ή αύμμετρου κρυπταλγορίθμου επηρεάζεται κυρίως από τους διαθέσιμους αποθηκευτικούς και υπολογιστικούς πόρους που διαθέτουν οι σταθμοί του δικτύου. Τα πρωτόκολλα συμφωνίας κλειδιού χρησιμοποιούνται για τον καθορισμό του βασικού μυστικού που διακρίνει την επικοινωνία τους. Στην προκείμενη διπλωματική εργασία μελετάται η πολυπλοκότητα των πρωτοκόλλων συμφωνίας κλειδιού, αναλύεται ένας υπάρχον αλγόριθμος πρωτοκόλλου που στηρίζεται σε τεχνικές εύρεσης και διόρθωσης λαθών και επιτυγχάνεται η προσομοίωση αυτού (k-place elimination protocol). Ακόμη προτείνονται και προσομοιώνονται δύο νέα πρωτόκολλα συμφωνίας κλειδιού και μελετόνται τα αποτελέσματα τους σε υπολογιστική συστοιχία με τη χρήση του παράλληλου προγραμματιστικού περιβάλλοντος MPI. / In Ad-Hoc wireless networks we use symmetric or asymmetric cryptographic algorithms in order to make sure of the integrity of the sending data. We can choose between these two choices if we consider the available storage and computational resources of the stations. Key agreement protocols are used for the determining of their basic communication secret. In this master thesis I study the complexity of the key agreement protocols and I implemented the k-place elimination protocol of the paper "Distributively Increasing the Percentage of Similarities Between Strings with Applications to Key Agreement" and two new protocols (CAP and AAP).