[고려대 정보보호대학원] 암호수학

목차 1. 암호학 개론 2. 정수론 3. 암호수학과 암호 응용 4. 대수학 중점분야 소수, 서로소, mod 연산, 합동 유클리드 알고리즘 페르마 정리/오일러 함수 중국인의 나머지 정리 유한체 연산 : 다항식 간의 사칙연산 ※필자의 경험결과, 암호수학은 정수론과 관련이 깊다. Algebric (대수학) : 수학 구조의 일반적 성질을 연구하는 분야 정수의 표현방법 ( b 진법 ) 1.공약수 (Def) e|a, e는 a의 약수이다. 2.Euclidean Algorithm (Theorem) 만일 A,B가 정수이고 A=BQ+R (Q,R은 정수) 이면, gcd(A,B)=gcd(B,R) 이다. gcd(작은 피제수,나머지) 나머지가 0이 될 때의 피제수 = gcd(A,B)이다 (Proof) ①gcd(A,B)= G ②g..

2020.07.27