0Pricing
Cryptology Academy · Lektion

Auffrischung zu bitweisen Operationen

AND, OR, XOR, NOT und Bit-Shift-Operationen anschaulich erklärt.

Auffrischung zu bitweisen Operationen ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 1 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Bitweise Operationen arbeiten direkt mit der Binärdarstellung von Zahlen. Sie sind grundlegende Operationen in jeder symmetrischen Chiffre, Hashfunktion und jedem MAC.

AND-Operation

AND liefert nur dann 1, wenn BEIDE Bits 1 sind. 0101 AND 0011 = 0001 Anwendungsfall: Maskierung – bestimmte Bits extrahieren. mask = 0xFF; low_byte = value & mask

OR-Operation

OR liefert 1, wenn MINDESTENS ein Bit 1 ist. 0101 OR 0011 = 0111 Anwendungsfall: bestimmte Bits setzen. flags = flags | 0x04 # set bit 2

XOR-Operation

XOR liefert 1, wenn sich die Bits UNTERSCHEIDEN. 0101 XOR 0011 = 0110 Wichtige Eigenschaft: A XOR A = 0, A XOR 0 = A. XOR ist selbstinvers: (A XOR B) XOR B = A

NOT-Operation

NOT invertiert jedes Bit. NOT 0101 = 1010 (im 4-Bit-Kontext) Python: ~5 == -6 (aufgrund des Zweierkomplements) Für vorzeichenlose Werte: ~x & 0xFF maskiert auf 8 Bit

Linksshift (<<)

Beim Linksshift werden alle Bits um n Positionen nach links verschoben; rechts wird mit Nullen aufgefüllt. 0001 << 3 = 1000 (= 8) a << n entspricht a × 2^n Wird bei der Schlüsselableitung und bei Mischoperationen verwendet.

Rechtsshift (>>)

Beim Rechtsshift werden Bits nach rechts verschoben; die niedrigsten Bits werden verworfen. 1000 >> 2 = 0010 (= 2) a >> n entspricht a ÷ 2^n (abgerundet) Wird zum Extrahieren von Nibbles verwendet: (byte >> 4) & 0x0F

Rotation (ROTL/ROTR)

Bei einer Rotation werden Bits zurück zum Anfang geführt, anstatt sie zu verwerfen. ROTL32(x, n) = (x << n) | (x >> (32-n)) Wird in SHA-256, AES MixColumns und der ChaCha20-Quarter-Round verwendet.

XOR-Tauschtrick

Mit XOR können Sie Werte ohne temporäre Variable vertauschen: a ^= b b ^= a a ^= b Jetzt sind a und b vertauscht. Wird in einigen Chiffre-Implementierungen aus Effizienzgründen verwendet.

Bitweise Beispiele in 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

Bits zählen

bin(n).count('1') zählt gesetzte Bits (Hamming-Gewicht). Die Hamming-Distanz zwischen zwei Wörtern ist die Anzahl der unterschiedlichen Bits – entscheidend für Fehlerkorrektur und Diff-Analyse.

Schnelltest

Was ist 0b1010 XOR 0b1100 in Binärdarstellung?

Zusammenfassung

Sie beherrschen jetzt bitweise Operationen! Als Nächstes verwenden wir XOR zum Aufbau eines Verschlüsselungsverfahrens und entdecken die perfekte Geheimhaltung des One-Time-Pads.

Häufig gestellte Fragen

Ist die Lektion „Auffrischung zu bitweisen Operationen“ kostenlos?

Ja — der vollständige Text von „Auffrischung zu bitweisen Operationen“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Auffrischung zu bitweisen Operationen“?

AND, OR, XOR, NOT und Bit-Shift-Operationen anschaulich erklärt. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 1 von 4.

Wie lange dauert die Lektion „Auffrischung zu bitweisen Operationen“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

  1. Auffrischung zu bitweisen Operationen
  2. XOR-Verschlüsselung und One-Time-Pad
  3. Warum XOR allein nicht sicher ist
  4. XOR in AES und Stromchiffren
← Zurück zu Cryptology Academy