0Pricing
Cryptology Academy · 강의

비트 단위 연산 복습

AND, OR, XOR, NOT 및 비트 시프트 연산을 시각적으로 설명합니다.

비트 단위 연산 복습은(는) CoddyKit의 무료 Cryptology Academy 강의입니다. 이것은 4개 중 1번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Cryptology Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

환영합니다

비트 단위 연산은 수의 2진 표현에 직접 작용합니다. 이러한 연산은 모든 대칭 암호, 해시 함수, MAC 내부에서 사용되는 기본 연산입니다.

AND 연산

AND는 BOTH 비트가 1일 때만 1을 반환합니다. 0101 AND 0011 = 0001 사용 사례: 마스크 처리 — 특정 비트를 추출합니다. mask = 0xFF; low_byte = value & mask

OR 연산

OR는 AT LEAST ONE 비트가 1일 때 1을 반환합니다. 0101 OR 0011 = 0111 사용 사례: 특정 비트를 설정합니다. flags = flags | 0x04 # set bit 2

XOR 연산

XOR는 비트가 DIFFERENT일 때 1을 반환합니다. 0101 XOR 0011 = 0110 핵심 속성: A XOR A = 0, A XOR 0 = A입니다. XOR는 자기 역원입니다: (A XOR B) XOR B = A

NOT 연산

NOT은 모든 비트를 반전합니다. NOT 0101 = 1010 (4비트 컨텍스트에서) Python: ~5 == -6 (2의 보수 방식 때문입니다) 부호 없는 정수의 경우: ~x & 0xFF를 사용하면 8비트로 마스크됩니다.

왼쪽 시프트 (<<)

왼쪽 시프트는 모든 비트를 n개 위치만큼 왼쪽으로 이동하고, 오른쪽은 0으로 채웁니다. 0001 << 3 = 1000 (= 8) a << n은 a × 2^n과 같습니다. 키 확장과 혼합 연산에 사용됩니다.

오른쪽 시프트 (>>)

오른쪽 시프트는 비트를 오른쪽으로 이동하고, 가장 낮은 비트는 버립니다. 1000 >> 2 = 0010 (= 2) a >> n은 a ÷ 2^n의 내림값과 같습니다. 니블을 추출하는 데 사용됩니다: (byte >> 4) & 0x0F

회전 (ROTL/ROTR)

회전은 비트를 버리는 대신 반대쪽으로 이어 붙입니다. ROTL32(x, n) = (x << n) | (x >> (32-n)) SHA-256, AES의 MixColumns, ChaCha20의 쿼터 라운드에서 사용됩니다.

XOR 교환 기법

XOR를 사용하면 임시 변수 없이 값을 교환할 수 있습니다: a ^= b b ^= a a ^= b 이제 a와 b의 값이 서로 바뀝니다. 일부 암호 구현에서 효율성을 위해 사용됩니다.

Python 비트 단위 연산 예제

a = 0b10110011 b = 0b11001100 print(bin(a & b)) # 0b10000000 print(bin(a | b)) # 0b11111111 print(bin(a ^ b)) # 0b01111111 print(bin(~a & 0xFF)) # 0b01001100

비트 개수 세기

bin(n).count('1')은 설정된 비트의 개수(해밍 가중치)를 셉니다. 두 워드 사이의 해밍 거리는 서로 다른 비트의 개수이며, 오류 정정과 차이 분석에서 매우 중요합니다.

확인 문제

0b1010 XOR 0b1100의 이진 결과는 무엇입니까?

복습

비트 단위 연산을 익혔습니다! 다음에는 XOR를 사용해 암호화 방식을 구축하고 일회용 패드의 완전한 비밀성을 알아봅니다.

자주 묻는 질문

“비트 단위 연산 복습” 강의는 무료인가요?

네 — “비트 단위 연산 복습” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Cryptology Academy 강의 전체를 잠금 해제할 수 있습니다. Cryptology Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“비트 단위 연산 복습”에서 뭘 배우나요?

AND, OR, XOR, NOT 및 비트 시프트 연산을 시각적으로 설명합니다. 브라우저에서 직접 실행하는 실습 코드로 Cryptology Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

Cryptology Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 Cryptology Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 1번째 강의입니다.

“비트 단위 연산 복습” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 Cryptology Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 Cryptology Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 비트 단위 연산 복습
  2. XOR 암호화 및 일회용 패드
  3. XOR만으로는 안전하지 않은 이유
  4. AES 및 스트림 암호 속 XOR
← Cryptology Academy(으)로 돌아가기