| Line 21: | Line 21: | ||
---- | ---- | ||
---- | ---- | ||
| + | ==Notes== | ||
| + | |||
| + | * '''Why is Modular Arithmetic Important for Crpytography''' | ||
| + | We are used to dealing with problems in math classes that deal with infinite sets of numbers, such as the real numbers and integers. Cryptosystems however are often based on finite and discrete sets. We need to tweak our notion of arithmetic slightly to compute within these systems. However, everyone has some experience with modular arithmetic whether they are aware of it or not. Telling time, though time possibly is infinite, is a finite system. Every day, hours are delineated by numbers 1 through 12 and after they exhaust themselves, wrap around to | ||
==[[2015_Summer_Cryptography_Paar_Introduction to Cryptography_Kathryn Marsh and Divya Agarwal _comments | Questions and comments]]== | ==[[2015_Summer_Cryptography_Paar_Introduction to Cryptography_Kathryn Marsh and Divya Agarwal _comments | Questions and comments]]== | ||
If you have any questions, comments, etc. please post them [[2015_Summer_Cryptography_Paar_Introduction to Cryptography_Kathryn Marsh and Divya Agarwal _comments|here]]. | If you have any questions, comments, etc. please post them [[2015_Summer_Cryptography_Paar_Introduction to Cryptography_Kathryn Marsh and Divya Agarwal _comments|here]]. | ||
Revision as of 04:45, 9 June 2015
Modular Arithmetic
A slecture by Kathryn Marsh and Divya Agarwal
based on the Cryptography lecture material of Prof. Paar.
Link to video on youtube
Notes
- Why is Modular Arithmetic Important for Crpytography
We are used to dealing with problems in math classes that deal with infinite sets of numbers, such as the real numbers and integers. Cryptosystems however are often based on finite and discrete sets. We need to tweak our notion of arithmetic slightly to compute within these systems. However, everyone has some experience with modular arithmetic whether they are aware of it or not. Telling time, though time possibly is infinite, is a finite system. Every day, hours are delineated by numbers 1 through 12 and after they exhaust themselves, wrap around to
Questions and comments
If you have any questions, comments, etc. please post them here.
Back to 2015 Summer Cryptography Paar
