# 모듈러 n 합동 ## 개요 **모듈러 n 합동**(Modular congruence modulo n)은 정수론의 핵심 개념 중 하나로, 두 정수가 어떤 자연수 $ n $으로 나누었을 때 나머지가 같을 경우를 설명하는 관계이다. 이 개념은 수학 전반은 물론 암호학, 컴퓨터 과학, 알고리즘 설계 등 다양한 분야에서 널리 활용된다. 모듈러 합동은 간단하면...
검색 결과
"확장 유클리드 알고리즘"에 대한 검색 결과 (총 3개)
# 모듈러 연산 **모듈러 연산**(Mod Arithmetic)은 정수론 핵심 개념 중로, 주어진수를 특정한(모듈러)로 나눈 나머지를 다루는 산술 체계입니다. 이 연산은 수학뿐 아니라 컴퓨터 과학, 암호학, 프로그래밍 등 다양한 분야 널리 활용되며, 특히 **시계 연산**(clock arithmetic)으로 비유되곤 합니다. 예를 들어, 12시간 시계에서...
RSA 암호화리즘 ## 개요 RSA 공개키 암호화(Public-keyography)의 대표적인 알고리 중 하나로, 177년 로널드 리베스트(R Rivest), 아디 샤미르(Adi Shamir), 레오날드 애들먼(Leonard Adleman)이 제안하여 세 사람의 이름 첫 글자를 따서 명명된 알고리즘이다. RSA는 정보의 기밀성, 인증, 디지털 서명 등 ...