aestera

[RSA - 2] 확장 유클리드 호제법 (Extended Euclidean Algorithm)

유클리드 호제법 (Euclidean Algorithm) 지난 포스팅에서는 모듈러 연산과 모듈러 역원에 대해 알아봤다. 이번 포스팅에서는 유클리드 호제법과 이를 확장시킨 확장 유클리드 호제법에 대해 알아보자. - 유클리드 호제법이란? 확장 유클리드 호제법에 대해 알아보기 전 유클리드 호제법에 대해 알아보자. 유클리드 호제법은 자연수 $ a $, ...