CENG 514
Computational Number Theory
The course Schedule includes the mathematical theories, and tools which are important for the cryptography such as the divisibility, prime numbers, congruencies, arithmetic with large integers, polynomial arithmetic, random numbers etc.
Course Objectives
To prepare the students for cryptography courses. (1,3) To develop skills to understand the divisibility, prime numbers, congruencies, arithmetic with large integers, polynomial arithmetic, random numbers, and related theories .
Recommended or Required Reading
J. H. Silverman, A Friendly Introduction to Number Theory , Second Edition ,Shoup, A Computational Introduction to Number Theory and Algebra , Version 2, E-Book, http://shoup.net/ntb ,N. Koblitz, A Course in Number Theory and Cryptography , Second Edition ,D. Bressoud and S. Wagon, A Course in Computational Number Theory ,D. E. Knuth, The Art of Computer Programming , volume 2, Second edition, 1981
Learning Outcomes
1. To be able to recognize and implement of the mathematical concepts of behind the cryptographic applications.
2. To be able to employ the coding of computational number theorical components and algorithms.
3. To be able to compare of different mathematical structures according to requirements of cryptosystems.
4. To be able to analyze the mathematical structers of symmetrical and asymmetrical cryptosystems.
| Topics |
| Introduction |
| Basic Properties of Integers |
| Congruences |
| Congruences |
| Basic Integer Arithmetic, Faster Integer Arithmetic |
| Computation with large integers |
| Asymptotic notation, Machine models and complexity theory |
| Euclid s Algorithm |
| Prime Numbers |
| Abelian Groups |
| Rings |
| Finite and Discrete Probability |
| Hash Functions |
| Probabilistic Algorithms |
Grading
Midterm: 30%
Presentation: 40%
Final: 30%
- CENG 500
- CENG 501
- CENG 502
- CENG 503
- CENG 504
- CENG 505
- CENG 506
- CENG 507
- CENG 508
- CENG 509
- CENG 511
- CENG 512
- CENG 513
- CENG 515
- CENG 516
- CENG 517
- CENG 518
- CENG 521
- CENG 522
- CENG 523
- CENG 524
- CENG 525
- CENG 531
- CENG 532
- CENG 533
- CENG 534
- CENG 541
- CENG 542
- CENG 543
- CENG 544
- CENG 551
- CENG 552
- CENG 555
- CENG 556
- CENG 557
- CENG 561
- CENG 562
- CENG 563
- CENG 564
- CENG 565
- CENG 566
- CENG 567
- CENG 568
- CENG 590
- CENG 608
- CENG 611
- CENG 612
- CENG 613
- CENG 631
- CENG 632
- CENG 641
- CENG 642
- CENG 643
- CENG 651
- CENG 661
- CENG 662
- CENG 663
