공개키 - 모듈러 연산, 모듈러 인버스

1. 모듈러 연산 

- A(피제수) ÷ B(제수) = Q(몫) ... R(나머지)

- 나머지가 될 수 있는 수의 개수 = 제수

ex) [ 9 mod 12 = 9 ] 와 [ 7 mod 12 + 2 mod 12 = 9 ] 는 같다.

ex) [ -5 mod 3 = 1 ] 피제수가 음수인 경우는 제수를 양수가 될 때까지 더해준다.

 

2. 모듈러 인버스 (= 모듈러 역원)

- ▣ x ◉ mod ★ = 1 , ▣ x ▣ mod ★(=12) = 1 ,

- 같은 수를 곱한 것을 12로 나누었을 때 1이 나오는 것은 1, 5, 7 ,11 이 있다.