모듈러 역원 계산기

이 계산기 정보

이 계산기는 확장 유클리드 알고리즘을 이용해 숫자 a의 법 m에 대한 모듈러 곱셈 역원 — a·x ≡ 1 (mod m)을 만족하는 값 x — 을 구합니다. 역원은 gcd(a, m) = 1일 때, 즉 a와 m이 서로소일 때만 존재합니다.

암호학 엔지니어와 컴퓨터공학을 배우는 학생은 RSA 키 생성(공개 지수 e로부터 개인 지수 d를 구하는 과정), 디피-헬먼 변형, 그 밖의 모듈러 산술 알고리즘에서 모듈러 역원을 끊임없이 사용합니다. 정수론 강의에서도 표준적으로 다루는 주제입니다. a와 m을 입력하면 역원을 구하거나, 존재하지 않는다는 안내를 받을 수 있습니다.