Modular1 모듈러 연산 (Modular arithmetic) 암호 알고리즘은 모듈러 연산을 가장 빈번하게 사용하는데, mod m일때, 항상 0 ~ m의 범위를 가지는 값을 결과 값으로 가지게 된다. 만약 음수의 결과 값을 가진다면 절대 값을 취한 값에서 mod를 한 결과를 m을 더하거나 m을 2배, 3배한 값을 더해 0 ~ m의 범위의 결과 값을 가지도록 하면 된다. 모듈러 연산의 예시 17 mod 5 = 2 20 mod 3 = 2 음수일 때 -3 mod 11 = 8 -11 mod 11 = 0 -1 mod 11 =10 모듈러 합동(Modular congruent) 두 a, b의 숫자가 n을 modular한 결과 값이 같다면 모듈러 합동관계(congruent modulo n)이라고 한다. $$ a\ mod\ n\ =\ b\ mod\ n\ $$ $$ a\ ≡\ b\ .. 2019. 4. 13. 이전 1 다음