congruence (1) 썸네일형 리스트형 [암호학] 1. 암호학에서 사용되는 수학(3) 1. 나머지 연산(Modular Arithmetic)흔히 모듈러 연산이라고도 부르는 이 연산은, 나눗셈 과정에 있어 오로지 나머지에만 관심을 가지는 연산이다. 모듈러 연산의 연산자는 mod를 사용한다. 나누는 값을 Modulus라고 하며, 그에 따른 결과를 Residue라고 부른다. 1) Set of Residues모듈러 연산에서 특정 n에 대한 모듈러 연산의 결과(Residues)를 모아놓은 집합을 Set of Residues라고 말한다. 이를 으로 표기한다. 즉 7에 대한 Set of Residues는 이 된다.Set of Residues 내의 원소들에 대한 이진 연산(Binary Operation)의 결과에는 모두 mod n 을 이용한다.ex) 의 4와 6을 더하라. => (4+6) mod 7 = .. 이전 1 다음
