두 개의 헥사 숫자를 손으로 빠르게 XOR하는 방법

운이 좋으면 “단순 계산기”의 정의에 그래픽이 아닌 계산기가 모두 포함될 수 있습니다. 이 경우 16 진수 및 8 진수 기본 모드를 포함하고 XOR 연산자가있는 Casio FX-115ES Plus를 사용할 수 있습니다. 최대 32 비트의 옥텟 그룹에서 작동 할 수 있습니다.

운이 좋지 않다면 XOR 테이블이 가장 좋은 친구입니다. 수행해야하는 계산의 수에 따라 시험 중에 스크래치 시트에 하나를 만드는 것이 매우 빠를 수 있습니다. 가져 오셔도됩니다.

공용 음성 채널을 통한 강력한 암호화 통신을 위해 인쇄 된 코드북에서 빠른 계산을 수행하려면 XOR 테이블이 필요했습니다. 또한 컴퓨터 나 전자 장치를 사용하지 않고 신속하게 처리해야했고 암호문 아래 공간에 작은 4×6 시트에 맞아야했습니다.

나는 몇 가지 방법으로 압축을 풉니 다. 테이블과 여전히 사용할 수 있습니다. 영리하고 수완이 있다면 요약 된 버전을 만드는 방법에 대한 지식을 통해 많은 XOR 계산을 매우 빠르게 수행 할 수 있습니다. 악용 될 수있는 16 진 XOR 테이블에 대한 재귀 패턴이 있으며, 위의 테이블은 개별 문자까지 확장되는이 패턴을 표시하기 위해 색상으로 구분되어 있습니다. 요약 된 표는 다음과 같습니다.

위의 테이블은 공간을 덜 차지하지만 문자 수는 같으므로 만드는 데 거의 같은 시간이 걸립니다. 올바른 문자를 선택하려면 간단한 규칙이 필요합니다.

이제 다음 레벨은 이전 공간의 절반과 문자의 절반을 차지합니다. 규칙은 더 복잡하지만 몇 분만 연습하면 전체 테이블만큼 빠르게 사용할 수 있습니다. XOR로 규칙을 단순화 할 수도 있지만 규칙 선택의 XOR이 1이면 결과가 정확합니다.

마지막 레벨은 이전과 마찬가지로 다시 한 번 공백의 절반과 문자의 절반 (거의)이며 작업을 완료하려면 추가 규칙이 필요합니다. 이 테이블의 재귀 적 구조와 기본 레이아웃을 기억한다면 펜과 종이로 1 분 안에 다시 만들 수 있습니다.

내부 열 머리글부터 시작합니다. 0 1 2 3 4 5 6 7
그런 다음 첫 번째 니블 + 8 인 두 번째 니블을 추가합니다. 8 9 ABCDEF
외부 열 머리글은 반쪽이 뒤집힌 내부 열 머리글입니다.
내부 행 머리글은 내부 열 머리글의 첫 번째 절반입니다.
외부 열 머리글은 외부 열의 첫 번째 절반입니다. header
그런 다음 내부 열 헤더에서 빌드 된 재귀 구조로 테이블을 채 웁니다.
이중 압축 테이블을 생성하면 외부 헤더가 생략되지만 전체 행 헤더가 사용됩니다.

트리플 테이블의 단일 예 :

25 XOR B6
2 XB = [2a] X [3b] (12 2) = 9
2가 1 번째 니블이고 B가 2 번째이므로 [19]의 2 번째 니블을 사용합니다.
5 X 6 = [5d] x [ 6e] (1 1 1) = 3
5는 첫 번째 니블이고 6은 첫 번째 니블이므로 [3b]의 첫 번째 니블을 사용합니다.
따라서 25 XOR B6 = 93

16 진수를 이진수로 변환하고 각 비트에 대해 배타적 OR을 수행합니다. 그런 다음 이진수를 다시 16 진수로 변환합니다.

댓글

• 또한 16은 정확히 2 ^ 4이므로이 작업을 숫자로 할 수 있습니다. 즉, ' 정수를 한 번에 이진수로 변환 할 필요가 없습니다. 한 번에 한 자리 숫자를 xor 한 다음 결과를 다시 16 진수로 변환 할 수 있습니다.