Κεφάλαιο 2Adobe PDF
(365.88 kB)
| Title Details: | |
|
Μαθηματικό υπόβαθρο |
|
| Authors: |
Pagourtzis, Aristeidis Zachos, Efstathios |
| Reviewer: |
Poulakis, Dimitrios |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > INFORMATION ASSURANCE AND SECURITY > CRYPTOGRAPHY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE 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 MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > NUMBER THEORY > COMPUTATIONAL NUMBER THEORY |
| Keywords: |
Cryptography
Computational Complexity Computational Number Theory Symmetric Cryptography Public Key Cryptography Cryptographic Protocols Information Security Network Security |
| Description: | |
| Abstract: |
Διαιρετότητα, πρώτοι αριθμοί, το Θεμελιώδες Θεώρημα της Αριθμητικής. Αριθμητική modulo, ο δακτύλιος Ζn. Ιδιότητες πράξεων στο Zn. Κινέζικο Θεώρημα Υπολοίπων, συνάρτηση φ του Euler, Θεωρήματα Fermat και Euler. Ομάδες, σύμπλοκα, θεώρημα Lagrange. Γεννήτορες, τάξη ομάδας, Θεμελιώδες Θεώρημα κυκλικών ομάδων. Οι πολλαπλασιαστικές ομάδες Zp* και U(Zn). Κυκλικότητα της Zp*. Τετραγωνικά υπόλοιπα, υπολογισμός ριζών modulo n, σύμβολα Legendre και Jacobi. Ο νόμος τετραγωνικής αντιστροφής. Αριθμητική πολυωνύμων πάνω σε πεπερασμένα σώματα. Στοιχεία διακριτής πιθανότητας. Το παράδοξο των γενεθλίων.
|
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-sa/3.0/gr |
| Handle | http://hdl.handle.net/11419/5441 |
| Bibliographic Reference: | Pagourtzis, A., & Zachos, E. (2015). Μαθηματικό υπόβαθρο [Chapter]. In Pagourtzis, A., & Zachos, E. 2015. COMPUTATIONAL CRYPTOGRAPHY [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5441 |
| Language: |
Greek |
| Is Part of: |
COMPUTATIONAL CRYPTOGRAPHY |
| Publication Origin: |
Kallipos, Open Academic Editions |