목록2024/04/17 (1)
H-Log
[양자 컴퓨팅과 보안] 수학적 배경 지식
수학적 배경지식 RSA 암호 알고리즘 공개키 알고리즘 암호화 : 공개키 / 복호화 : 개인키 소인수분해 기반 소인수분해를 통해 공개 키를 알아내는게 어렵다 모두에게 공개되어있다 a^2 - b^2이 N의 배수가 되는 정수 a, b를 찾으면 풀림 쇼어 알고리즘이 개발되면 쉽게 풀리게 됨 최대공약수 GCD (Greatest Common Divisor) GCD(a, b) = n 만약 a와 b 중 하나라도 0이면, 0이 아닌 다른 수가 n 유클리디언 알고리즘 : GCD(a, b) = GCD(b, a%b) GCD(72,30) = GCD(30,12) = GCD(12,6) = GCD(6,0) = 6 72%30 = 12 / 30%12 = 6 모드 연산 나눗셈을 해서 나머지를 구하는 연산 ex) 27 mod 12 = 3 ..
dev-log/cs
2024. 4. 17. 00:52