코드일기장

현대 암호 RSA암호에 대해(1)에서는 백그라운드 지식을 넓혔다. 이번에는 RSA알고리즘으로 암호화를 하는 방법을 알려주겠다. 암호화를 하는 방법을 배우기 전 알아야 할 수학적 지식이 3가지가 있다. 1. 유클리드 호제법 최대공약수를 구하는 공식이다. 5와 10의 최대 공약수를 구해보아라. 독자들은 쉽게 2라는 것을 알 수 있다. 다시 문제를 내보겠다. 만약 62와 510의 최대 공약수를 구해본다고 생각해 보자. 빠른 시간에 답을 알기에는 힘들 것이다. 이런 큰 두 정수의 최소 공약수를 빠르고 쉽게 구하는 공식이 유클리드 호제법이다. 위와 같이 유클리드 호제법을 사용하면 큰 정수 a,b가 있어도 쉽게 최대공약수를 구할 수 있다. 💎 유클리드 호제법 참고 사이트 더보기 https://terms.naver...