어떤 한 숫자를 다른 숫자로 나눈 나머지를 구하는 연산으로, 나머지 연산(mod)이라고 한다.
정수론에서 모듈러 연산(modular arithmetic)이란,
정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법이다.
Ex..)
a ≡ b mod m
설명: a를 m 으로 나누었을때 나머지 b
'Crypto' 카테고리의 다른 글
| 페르마의 작은 정리(Fermat’s Little Theorem (0) | 2023.02.18 |
|---|---|
| GCD 에 대해서 (0) | 2023.02.18 |
