Lecture 2: Modular Arithmetic and Historical Ciphers by Christof Paar
Introduction to Cryptography by Christof Paar · 91:10 · Watch on YouTube
모듈러 산술은 나머지만 유지하여 유한 집합에서 수학을 하는 것을 의미하며, 시저 암호부터 RSA까지 거의 모든 암호화가 이를 기반으로 한다. 암호학 입문 강좌의 한 강의(강사는 보훔의 IT 보안 프로그램을 언급함)에서 교수는 나머지, 동치류, 정수 환, 모듈러 역원을 다룬다. 그 후 이들을 사용하여 이동(시저) 암호와 아핀 암호를 정의하고 둘 다 깨기 쉽다는 것을 보여준다.