1주차_현대암호학 기초 < 기초 정수론 >

1. 정수와 나눗셈 2. 소수와 소인수분해 3. 모듈러 연산 & 합동 4. 𝑍𝑛 & 𝑍𝑛 [ 암호와 대수적 구조 ] 이 단원 [ 학습 목표 ] 는 정수와 소수의 성질에 대해 이해한다. 합동의 정의와 모듈러 연산을 이해한다. 잉여계(𝑍𝑛, 𝑍𝑛 ∗ )의 개념과 연산을 이해한다. 이다. 1. 정수와 나눗셈 ✅ 숫자 집합 표기 집합 R 실수 집합 Z 정수 집합 N 자연수 집합 ➡️ 소수 (prime) 약수가 1과 자기자신만 있는 2보다 크거나 같은 수 ex) 2, 3, 5, 7, … ➡️ 합성수 (composite) 소수가 아닌 2보다 크거나 같은 수 ex) 4, 6, 8, 9, … ➡️ 서로소 (Relatively prime) 두 정수 𝑎, 𝑏가 “서로소 (relatively prime) 이다 ex) 5 &..

2023.09.20