Ο Κβαντιός Αλγόριθμος του Shor
Ο κβαντικός αλγόριθμος του Shor μπορεί να αναλύσει γρήγορα και αποτελεσματικά έναν αριθμό σε γινόμενο πρώτων παραγόντων. Μπορεί να χρησιμοποιηθεί σε πολλές περιπτώσεις και κυρίως στην κβαντική κρυπτανάλυση. Μπορεί δηλαδή να χρησιμοποιηθεί για την εύρεση της περιόδου περιοδικών συναρτήσεων και στη συ...
| Κύριοι συγγραφείς: | , |
|---|---|
| Μορφή: | 7 |
| Γλώσσα: | Greek |
| Έκδοση: |
2015
|
| Θέματα: | |
| Διαθέσιμο Online: | http://localhost:8080/jspui/handle/11419/223 |
| id |
kallipos-11419-223 |
|---|---|
| record_format |
dspace |
| spelling |
kallipos-11419-2232021-07-11T21:13:43Z Ο Κβαντιός Αλγόριθμος του Shor Karafyllidis, Ioannis Καραφυλλίδης, Ιωάννης ΚΒΑΝΤΙΚΗ ΥΠΟΛΟΓΙΣΤΙΚΗ ΚΒΑΝΤΙΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΝΑΝΟΗΛΕΚΤΡΟΝΙΚΗ ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ Quantum Computing Quantum Information Nanoelectronics Quantum Computers Ο κβαντικός αλγόριθμος του Shor μπορεί να αναλύσει γρήγορα και αποτελεσματικά έναν αριθμό σε γινόμενο πρώτων παραγόντων. Μπορεί να χρησιμοποιηθεί σε πολλές περιπτώσεις και κυρίως στην κβαντική κρυπτανάλυση. Μπορεί δηλαδή να χρησιμοποιηθεί για την εύρεση της περιόδου περιοδικών συναρτήσεων και στη συνέχεια στην ανάλυση ενός αριθμού σε γινόμενο πρώτων παραγόντων. Θεωρείται ότι μπορεί να προσβάλει αποτελεσματικά το κρυπτογραφικό σύστημα RSA. Στο κεφάλαιο αυτό θα περιγραφεί σύντομα το κρυπτογραφικό σύστημα RSA. Θα περιγραφεί ποιοτικά ο αλγόριθμος του Shor και θα δοθούν τα βήματά του. Στη συνέχεια θα περιγραφεί μαθηματικά ο κβαντικός αλγόριθμος. Θα δοθεί αναλυτικό παράδειγμα εφαρμογής του κβαντικού αλγορίθμου του Shor. Επίσης, με χρήση των φάσεων των κβαντικών καταχωρητών θα ερμηνευθεί ο τρόπος δράσης του αλγορίθμου αυτού. 2015-11-03T21:46:51Z 2021-07-09T19:40:20Z 2015-11-03T21:46:51Z 2021-07-09T19:40:20Z 2015-11-03 7 http://localhost:8080/jspui/handle/11419/223 el 1 application/pdf |
| institution |
Kallipos |
| collection |
DSpace |
| language |
Greek |
| topic |
ΚΒΑΝΤΙΚΗ ΥΠΟΛΟΓΙΣΤΙΚΗ ΚΒΑΝΤΙΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΝΑΝΟΗΛΕΚΤΡΟΝΙΚΗ ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ Quantum Computing Quantum Information Nanoelectronics Quantum Computers |
| spellingShingle |
ΚΒΑΝΤΙΚΗ ΥΠΟΛΟΓΙΣΤΙΚΗ ΚΒΑΝΤΙΚΗ ΕΠΕΞΕΡΓΑΣΙΑ ΤΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΝΑΝΟΗΛΕΚΤΡΟΝΙΚΗ ΚΒΑΝΤΙΚΟΙ ΥΠΟΛΟΓΙΣΤΕΣ Quantum Computing Quantum Information Nanoelectronics Quantum Computers Karafyllidis, Ioannis Καραφυλλίδης, Ιωάννης Ο Κβαντιός Αλγόριθμος του Shor |
| description |
Ο κβαντικός αλγόριθμος του Shor μπορεί να αναλύσει γρήγορα και αποτελεσματικά έναν αριθμό σε γινόμενο πρώτων παραγόντων. Μπορεί να χρησιμοποιηθεί σε πολλές περιπτώσεις και κυρίως στην κβαντική κρυπτανάλυση. Μπορεί δηλαδή να χρησιμοποιηθεί για την εύρεση της περιόδου περιοδικών συναρτήσεων και στη συνέχεια στην ανάλυση ενός αριθμού σε γινόμενο πρώτων παραγόντων. Θεωρείται ότι μπορεί να προσβάλει αποτελεσματικά το κρυπτογραφικό σύστημα RSA. Στο κεφάλαιο αυτό θα περιγραφεί σύντομα το κρυπτογραφικό σύστημα RSA. Θα περιγραφεί ποιοτικά ο αλγόριθμος του Shor και θα δοθούν τα βήματά του. Στη συνέχεια θα περιγραφεί μαθηματικά ο κβαντικός αλγόριθμος. Θα δοθεί αναλυτικό παράδειγμα εφαρμογής του κβαντικού αλγορίθμου του Shor. Επίσης, με χρήση των φάσεων των κβαντικών καταχωρητών θα ερμηνευθεί ο τρόπος δράσης του αλγορίθμου αυτού. |
| format |
7 |
| author |
Karafyllidis, Ioannis Καραφυλλίδης, Ιωάννης |
| author_facet |
Karafyllidis, Ioannis Καραφυλλίδης, Ιωάννης |
| author_sort |
Karafyllidis, Ioannis |
| title |
Ο Κβαντιός Αλγόριθμος του Shor |
| title_short |
Ο Κβαντιός Αλγόριθμος του Shor |
| title_full |
Ο Κβαντιός Αλγόριθμος του Shor |
| title_fullStr |
Ο Κβαντιός Αλγόριθμος του Shor |
| title_full_unstemmed |
Ο Κβαντιός Αλγόριθμος του Shor |
| title_sort |
ο κβαντιός αλγόριθμος του shor |
| publishDate |
2015 |
| url |
http://localhost:8080/jspui/handle/11419/223 |
| work_keys_str_mv |
AT karafyllidisioannis okbantiosalgorithmostoushor AT karaphyllidēsiōannēs okbantiosalgorithmostoushor |
| _version_ |
1771301280994557952 |
