# 모듈러 n 합동 ## 개요 **모듈러 n 합동**(Modular congruence modulo n)은 정수론의 핵심 개념 중 하나로, 두 정수가 어떤 자연수 $ n $으로 나누었을 때 나머지가 같을 경우를 설명하는 관계이다. 이 개념은 수학 전반은 물론 암호학, 컴퓨터 과학, 알고리즘 설계 등 다양한 분야에서 널리 활용된다. 모듈러 합동은 간단하면...
검색 결과
"오일러의 정리"에 대한 검색 결과 (총 2개)
RSA 암호화리즘 ## 개요 RSA 공개키 암호화(Public-keyography)의 대표적인 알고리 중 하나로, 177년 로널드 리베스트(R Rivest), 아디 샤미르(Adi Shamir), 레오날드 애들먼(Leonard Adleman)이 제안하여 세 사람의 이름 첫 글자를 따서 명명된 알고리즘이다. RSA는 정보의 기밀성, 인증, 디지털 서명 등 ...