수학과 암호의 관계
암호를 만드는 방법
수학을 활용
명제와 증명
소인수 분해 및 소수 이용
…
⇒ 즉 변하지 않고 일대일 이며, 정확하고 분명한 원리하에 작동하는 논리를 뜻한다.
RSA
“수학적 원리를 이용해서 공개키와 개인키를 만든다.”
과정
정수 중 “적당히 크고” 서로 크기가 비슷한, 서로 다른 두 소수 p,q를 설정
n=p * q
오일러 피 함수
오일러 피 함수