나머지 연산 modular arithmetic
이름 풀이: 모듈러(modular, 어떤 수로 나눈 나머지로 셈하는) 산술(arithmetic)
어떤 수 n 으로 나눈 나머지만 남기며 셈하는 방법. 2773 으로 나눈 나머지라면 결과가 늘 0~2772 사이다. 시계(12로 나눈 나머지)와 같은 셈이다.
다른 이름: 모듈러 연산 · mod
관련 용어
출처
- NIST FIPS 186-5, Digital Signature Standard (2023) §2.3 — «a mod n — The unique remainder r, 0 ≤ r ≤ (n – 1), when integer a is divided by n»
상태: 조각 · 고친 날 2026-10-05