0Pricing
Cryptology Academy · Lekcja

Powtórka operacji bitowych

Poznaj wizualnie operacje AND, OR, XOR, NOT i przesunięcia bitowe.

Powtórka operacji bitowych to bezpłatna lekcja Cryptology Academy na CoddyKit. To lekcja 1 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Cryptology Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Cryptology Academy zawiera 4 lekcji w sumie.

Wprowadzenie

Operacje bitowe działają bezpośrednio na binarnych reprezentacjach liczb. Są podstawowymi operacjami wewnątrz każdego szyfru symetrycznego, funkcji skrótu i kodu MAC.

Operacja AND

AND zwraca 1 tylko wtedy, gdy OBA bity mają wartość 1. 0101 AND 0011 = 0001 Zastosowanie: maskowanie — wyodrębnianie określonych bitów. mask = 0xFF; low_byte = value & mask

Operacja OR

OR zwraca 1, gdy CO NAJMNIEJ jeden bit ma wartość 1. 0101 OR 0011 = 0111 Zastosowanie: ustawianie określonych bitów. flags = flags | 0x04 # set bit 2

Operacja XOR

XOR zwraca 1, gdy bity są RÓŻNE. 0101 XOR 0011 = 0110 Kluczowa właściwość: A XOR A = 0, A XOR 0 = A. XOR jest samoodwrotny: (A XOR B) XOR B = A

Operacja NOT

NOT odwraca każdy bit. NOT 0101 = 1010 (w kontekście 4-bitowym) Python: ~5 == -6 (z powodu kodu uzupełnień do dwóch) Dla wartości bez znaku: ~x & 0xFF ogranicza wynik do 8 bitów

Przesunięcie w lewo (<<)

Przesunięcie w lewo przesuwa wszystkie bity o n pozycji w lewo, uzupełniając prawą stronę zerami. 0001 << 3 = 1000 (= 8) a << n jest równoważne a × 2^n Stosowane w rozwijaniu klucza i operacjach mieszania.

Przesunięcie w prawo (>>)

Przesunięcie w prawo przesuwa bity w prawo, odrzucając najmłodsze bity. 1000 >> 2 = 0010 (= 2) a >> n jest równoważne a ÷ 2^n (zaokrąglenie w dół) Stosowane do wyodrębniania półbajtów: (byte >> 4) & 0x0F

Rotacja (ROTL/ROTR)

Rotacja zawija bity zamiast je odrzucać. ROTL32(x, n) = (x << n) | (x >> (32-n)) Stosowana w SHA-256, AES MixColumns i rundzie ćwiartkowej ChaCha20.

Sztuczka zamiany za pomocą XOR

XOR umożliwia zamianę wartości bez zmiennej tymczasowej: a ^= b b ^= a a ^= b Teraz wartości a i b są zamienione miejscami. Stosowane w niektórych implementacjach szyfrów w celu zwiększenia wydajności.

Przykłady operacji bitowych w Pythonie

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

Zliczanie bitów

bin(n).count('1') zlicza ustawione bity (wagę Hamminga). Odległość Hamminga między dwoma słowami to liczba różniących się bitów — ma kluczowe znaczenie w korekcji błędów i analizie różnic.

Szybkie sprawdzenie

Jaki jest wynik 0b1010 XOR 0b1100 zapisany binarnie?

Podsumowanie

Operacje bitowe zostały opanowane! Następnie wykorzystamy XOR do zbudowania schematu szyfrowania i poznamy doskonałą tajność szyfru z kluczem jednorazowym.

Często zadawane pytania

Czy lekcja „Powtórka operacji bitowych” jest bezpłatna?

Tak — pełny tekst „Powtórka operacji bitowych” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Cryptology Academy, przejdź na CoddyKit PRO. Kurs Cryptology Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Powtórka operacji bitowych”?

Poznaj wizualnie operacje AND, OR, XOR, NOT i przesunięcia bitowe. Ćwiczysz Cryptology Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć Cryptology Academy?

Nie wymagamy żadnego doświadczenia. Cryptology Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 1 z 4.

Ile czasu zajmuje lekcja „Powtórka operacji bitowych”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji Cryptology Academy?

Tak. Każda lekcja Cryptology Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. Powtórka operacji bitowych
  2. Szyfrowanie XOR i szyfr z kluczem jednorazowym
  3. Dlaczego sam XOR nie jest bezpieczny
  4. XOR wewnątrz AES i szyfrów strumieniowych
← Powrót do Cryptology Academy