Στοιχεία Θεωρίας Υπολογισμού

Ανάλυση χρόνου εκτέλεσης αλγορίθμων: συμβολισμός Ο, Ω, Θ. Αποδοτικοί αλγόριθμοι. Η κλάση πολυπλοκότητας P. Δυσεπίλυτα προβλήματα και η κλάση NP. Η έννοια της NP-πληρότητας. Μέθοδος κατασκευής συστήματος δημοσίου κλειδιού από NP-πλήρες πρόβλημα. Το κρυπτοσύστημα σακιδίου Merkle-Hellman. Υπολογισμοί μ...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς:	Pagourtzis, Aristeidis, Zachos, Efstathios, Παγουρτζής, Αριστείδης, Ζάχος, Ευστάθιος
Μορφή:	7
Γλώσσα:	Greek
Έκδοση:	2016
Θέματα:	ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security
Διαθέσιμο Online:	http://localhost:8080/jspui/handle/11419/5442

id	kallipos-11419-5442
record_format	dspace
spelling	kallipos-11419-54422021-07-11T18:23:04Z Στοιχεία Θεωρίας Υπολογισμού Pagourtzis, Aristeidis Zachos, Efstathios Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security Ανάλυση χρόνου εκτέλεσης αλγορίθμων: συμβολισμός Ο, Ω, Θ. Αποδοτικοί αλγόριθμοι. Η κλάση πολυπλοκότητας P. Δυσεπίλυτα προβλήματα και η κλάση NP. Η έννοια της NP-πληρότητας. Μέθοδος κατασκευής συστήματος δημοσίου κλειδιού από NP-πλήρες πρόβλημα. Το κρυπτοσύστημα σακιδίου Merkle-Hellman. Υπολογισμοί με τυχαίες επιλογές, πιθανοτικοί αλγόριθμοι. Οι κλάσεις RP, BPP, ZPP. Συναρτήσεις μονής κατεύθυνσης και η κλάση UP. Ιεράρχηση κλάσεων πολυπλοκότητας.<br/>Αποδείξεις ασφάλειας βασισμένες σε υποθέσεις υπολογιστικής δυσκολίας, κρυπτογραφικές αναγωγές. 2016-03-24T19:04:26Z 2021-07-09T14:14:44Z 2016-03-24T19:04:26Z 2021-07-09T14:14:44Z 2016-03-24 7 http://localhost:8080/jspui/handle/11419/5442 el 1 application/pdf
institution	Kallipos
collection	DSpace
language	Greek
topic	ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security
spellingShingle	ΚΡΥΠΤΟΓΡΑΦΙΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΥΠΟΛΟΓΙΣΤΙΚΗ ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ ΣΥΜΜΕΤΡΙΚΗ ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΡΥΠΤΟΓΡΑΦΙΑ ΔΗΜΟΣΙΟΥ ΚΛΕΙΔΙΟΥ ΚΡΥΠΤΟΓΡΑΦΙΚΑ ΠΡΩΤΟΚΟΛΛΑ ΑΣΦΑΛΕΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΑΣΦΑΛΕΙΑ ΔΙΚΤΥΩΝ Cryptography Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security Pagourtzis, Aristeidis Zachos, Efstathios Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος Στοιχεία Θεωρίας Υπολογισμού
description	Ανάλυση χρόνου εκτέλεσης αλγορίθμων: συμβολισμός Ο, Ω, Θ. Αποδοτικοί αλγόριθμοι. Η κλάση πολυπλοκότητας P. Δυσεπίλυτα προβλήματα και η κλάση NP. Η έννοια της NP-πληρότητας. Μέθοδος κατασκευής συστήματος δημοσίου κλειδιού από NP-πλήρες πρόβλημα. Το κρυπτοσύστημα σακιδίου Merkle-Hellman. Υπολογισμοί με τυχαίες επιλογές, πιθανοτικοί αλγόριθμοι. Οι κλάσεις RP, BPP, ZPP. Συναρτήσεις μονής κατεύθυνσης και η κλάση UP. Ιεράρχηση κλάσεων πολυπλοκότητας.<br/>Αποδείξεις ασφάλειας βασισμένες σε υποθέσεις υπολογιστικής δυσκολίας, κρυπτογραφικές αναγωγές.
format	7
author	Pagourtzis, Aristeidis Zachos, Efstathios Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος
author_facet	Pagourtzis, Aristeidis Zachos, Efstathios Παγουρτζής, Αριστείδης Ζάχος, Ευστάθιος
author_sort	Pagourtzis, Aristeidis
title	Στοιχεία Θεωρίας Υπολογισμού
title_short	Στοιχεία Θεωρίας Υπολογισμού
title_full	Στοιχεία Θεωρίας Υπολογισμού
title_fullStr	Στοιχεία Θεωρίας Υπολογισμού
title_full_unstemmed	Στοιχεία Θεωρίας Υπολογισμού
title_sort	στοιχεία θεωρίας υπολογισμού
publishDate	2016
url	http://localhost:8080/jspui/handle/11419/5442
work_keys_str_mv	AT pagourtzisaristeidis stoicheiatheōriasypologismou AT zachosefstathios stoicheiatheōriasypologismou AT pagourtzēsaristeidēs stoicheiatheōriasypologismou AT zachoseustathios stoicheiatheōriasypologismou
_version_	1771301336659263488

Στοιχεία Θεωρίας Υπολογισμού

Παρόμοια τεκμήρια