aestera

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

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

[RSA - 1] 모듈로 연산 (Modulo)

모듈로 연산 (Modulo) 암호학을 공부하다 보면 빠지지 않고 나타나는 연산이 있다. 바로 모듈로 연산이다. RSA에 대해 알아보기 전 알아야 할 기본 개념들부터 알아보자. 처음엔 이런 내용을 굳이 왜 알아야 하지? 라는 생각이 들겠지만 미리 알아두면 RSA를 이해하는데 도움이 될 것이다. - 모듈로 연산이란? 모듈로 연산은 나머지를 구하는 ...