Open WonYong-Jang opened 4 years ago
몇 가지 중요한 암호 시스템은 계산 결과가 항상 0 - (m-1) 범위에있는 경우 모듈러 연산을 사용한다.
이때 m은 %를 하고자 하는 modular 값이다. 우리가 익히 알고있는 모듈러 연산을 해보자. 17 mod 5 = 2 7 mod 11 = 7 20 mod 3 = 2 11 mod 11 = 0
음수의 경우에도 모듈러 연산이 가능하다.
-3 mod 11 = 8 -1 mod 11 = 10 25 mod 5 = 0 -11 mod 11 = 0
음수를 mod 할 경우에는 양수라 생각하고 mod를 한 후 + m을 해주면 된다.
예를 들어 -20 mod 11이면 20 mod 11 = 9 에서 -9 + 11 = 2와 같다.
출처: https://www.crocus.co.kr/1231 [Crocus]
모듈러 연산
몇 가지 중요한 암호 시스템은 계산 결과가 항상 0 - (m-1) 범위에있는 경우 모듈러 연산을 사용한다.
이때 m은 %를 하고자 하는 modular 값이다. 우리가 익히 알고있는 모듈러 연산을 해보자. 17 mod 5 = 2 7 mod 11 = 7 20 mod 3 = 2 11 mod 11 = 0
음수의 경우에도 모듈러 연산이 가능하다.
-3 mod 11 = 8 -1 mod 11 = 10 25 mod 5 = 0 -11 mod 11 = 0
음수를 mod 할 경우에는 양수라 생각하고 mod를 한 후 + m을 해주면 된다.
예를 들어 -20 mod 11이면 20 mod 11 = 9 에서 -9 + 11 = 2와 같다.
출처: https://www.crocus.co.kr/1231 [Crocus]
관련 문제