Κεφάλαιο 4Adobe PDF
(320.96 kB)
| Title Details: | |
|
Αλγόριθμοι στην Κρυπτογραφία |
|
| Authors: |
Pagourtzis, Aristeidis Zachos, Efstathios Grontas, Panagiotis |
| Reviewer: |
Poulakis, Dimitrios |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > INFORMATION ASSURANCE AND SECURITY > CRYPTOGRAPHY MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY > COMPUTATIONAL NUMBER THEORY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY NATURAL SCIENCES AND AGRICULTURAL SCIENCES > PHYSICS > INDERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY > OTHER AREAS OF APPLIED AND INDERDISCIPLINARY PHYSICS > INFORMATION AND COMMUNICATION THEORY ENGINEERING AND TECHNOLOGY > TECHNOLOGICAL SCIENCES AND ENGINEERING > TELECOMMUNICATIONS ENGINEERING AND TECHNOLOGY > DIGITAL COMMUNICATIONS |
| Keywords: |
Cryptography
Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security |
| Description: | |
| Abstract: |
Ακέραια διαίρεση. Ύψωση σε δύναμη modulo n: επαναλαμβανόμενος τετραγωνισμός. Εύρεση ΜΚΔ: αλγόριθμος Ευκλείδη. Εύρεση αντιστρόφου modulo n: επεκτεταμένος Ευκλείδειος αλγόριθμος. Υπολογισμός συμβόλου Jacobi, έλεγχος τετραγωνικών υπολοίπων, υπολογισμός ριζών modulo πρώτο αριθμό, υπολογισμός ριζών modulo σύνθετο αριθμό. Έλεγχος αν ένας αριθμός είναι πρώτος: πιθανοτικοί αλγόριθμοι (Fermat, Solovay-Strassen, Miller-Rabin), ντετερμινιστικός αλγόριθμος AKS. Το πρόβλημα της παραγοντοποίησης. Αλγόριθμοι παραγοντοποίησης: μέθοδος ρ, μέθοδος Dixon. Το πρόβλημα Διακριτού Λογαρίθμου και το πρόβλημα Diffie-Hellman. Αλγόριθμοι υπολογισμού διακριτού λογαρίθμου: Shanks, Pohling-Hellman, index-calculus. Κατάταξη των προβλημάτων σε κλάσεις πολυπλοκότητας.
|
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-sa/3.0/gr |
| Handle | http://hdl.handle.net/11419/5443 |
| Bibliographic Reference: | Pagourtzis, A., Zachos, E., & Grontas, P. (2015). Αλγόριθμοι στην Κρυπτογραφία [Chapter]. In Pagourtzis, A., & Zachos, E. 2015. COMPUTATIONAL CRYPTOGRAPHY [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5443 |
| Language: |
Greek |
| Is Part of: |
COMPUTATIONAL CRYPTOGRAPHY |
| Publication Origin: |
Kallipos, Open Academic Editions |