xor1 Cryptography | 배타적 논리합과 합동식 📌 배타적 논리합 (eXclusive OR, XOR)입력값으로 들어온 2개의 인자가 서로 다를 때, 참을 반환하는 연산주로 비트 연산으로 이루어짐 (2진법) ▶ 2개의 입력값을 2진법으로 표기, 각 자릿수 값이 다르면 1(참) / 같으면 0(거짓)입력출력000011101110 예시)$5\oplus7 = 101_2 \oplus 111_2 = 010_2 = 2$$3\oplus10 = 0011_2 \oplus 1010_2 = 1001_2 =9$ 📌 합동식두 정수 a, b 를 각각 정수 m으로 나눴을 때 나머지가 같은 식 ▶ a와 b 각각을 m으로 나눈 나머지가 같을 때, a와 b가 mod m에 대해 합동(congruent)이라 표현 예시1)7과 17은 10으로 나눈 나머지가 같으므로 7과 17은 mod 1.. 2024. 7. 7. 이전 1 다음
