<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=XOR-Verschl%C3%BCsselung</id>
	<title>XOR-Verschlüsselung - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=XOR-Verschl%C3%BCsselung"/>
	<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=XOR-Verschl%C3%BCsselung&amp;action=history"/>
	<updated>2026-11-16T00:43:11Z</updated>
	<subtitle>Versionsgeschichte dieser Seite in FLBK-Wiki</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://wiki.flbk-hamm.de/index.php?title=XOR-Verschl%C3%BCsselung&amp;diff=3221&amp;oldid=prev</id>
		<title>Flbkwikiadmin: Die Seite wurde neu angelegt: „Computer speichern Texte, Bilder und Programme als Bitmuster. Die XOR-Verschlüsselung verschlüsselt solche Bitmuster mit einer einzigen, sehr einfachen Rechenoperation.  ==Definition== Bei der &#039;&#039;&#039;XOR-Verschlüsselung&#039;&#039;&#039; wird der Klartext als Bitfolge geschrieben und Bit für Bit mit einem Schlüssel verknüpft, der ebenfalls eine Bitfolge ist. Die Verknüpfung ist das exklusive Oder, kurz XOR, mit dem Zeichen &lt;math&gt;\oplus&lt;/math&gt;. Ist der Schlüssel kür…“</title>
		<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=XOR-Verschl%C3%BCsselung&amp;diff=3221&amp;oldid=prev"/>
		<updated>2026-11-15T06:54:00Z</updated>

		<summary type="html">&lt;p&gt;Die Seite wurde neu angelegt: „Computer speichern Texte, Bilder und Programme als Bitmuster. Die XOR-Verschlüsselung verschlüsselt solche Bitmuster mit einer einzigen, sehr einfachen Rechenoperation.  ==Definition== Bei der &amp;#039;&amp;#039;&amp;#039;XOR-Verschlüsselung&amp;#039;&amp;#039;&amp;#039; wird der Klartext als Bitfolge geschrieben und Bit für Bit mit einem Schlüssel verknüpft, der ebenfalls eine Bitfolge ist. Die Verknüpfung ist das exklusive Oder, kurz XOR, mit dem Zeichen &amp;lt;math&amp;gt;\oplus&amp;lt;/math&amp;gt;. Ist der Schlüssel kür…“&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Computer speichern Texte, Bilder und Programme als Bitmuster. Die XOR-Verschlüsselung verschlüsselt solche Bitmuster mit einer einzigen, sehr einfachen Rechenoperation.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
Bei der &amp;#039;&amp;#039;&amp;#039;XOR-Verschlüsselung&amp;#039;&amp;#039;&amp;#039; wird der Klartext als Bitfolge geschrieben und Bit für Bit mit einem Schlüssel verknüpft, der ebenfalls eine Bitfolge ist. Die Verknüpfung ist das exklusive Oder, kurz XOR, mit dem Zeichen &amp;lt;math&amp;gt;\oplus&amp;lt;/math&amp;gt;. Ist der Schlüssel kürzer als der Klartext, wird er so oft wiederholt, wie es nötig ist.&lt;br /&gt;
&lt;br /&gt;
Das Verfahren ist [[Kryptographie#Symmetrische Verschlüsselung|symmetrisch]]: Sender und Empfänger verwenden denselben Schlüssel.&lt;br /&gt;
&lt;br /&gt;
Lange Bitfolgen werden zur besseren Lesbarkeit in Vierergruppen geschrieben. Wie aus Zeichen Bitmuster werden, erklären die Artikel [[Zeichen#ASCII|Zeichen]] und [[Dualsystem]].&lt;br /&gt;
&lt;br /&gt;
==Verknüpfung XOR==&lt;br /&gt;
Das exklusive Oder zweier Bits ist 1, wenn die beiden Bits verschieden sind, und 0, wenn sie gleich sind:&lt;br /&gt;
&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt; !! &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt; !! &amp;lt;math&amp;gt;x \oplus y&amp;lt;/math&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| 0 || 0 || 0&lt;br /&gt;
|-&lt;br /&gt;
| 0 || 1 || 1&lt;br /&gt;
|-&lt;br /&gt;
| 1 || 0 || 1&lt;br /&gt;
|-&lt;br /&gt;
| 1 || 1 || 0&lt;br /&gt;
|}&lt;br /&gt;
&lt;br /&gt;
Wichtige Eigenschaften, mit &amp;lt;math&amp;gt;x&amp;lt;/math&amp;gt;, &amp;lt;math&amp;gt;y&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;z&amp;lt;/math&amp;gt; für beliebige Bits:&lt;br /&gt;
* &amp;lt;math&amp;gt;x \oplus 0 = x&amp;lt;/math&amp;gt;: Ein Schlüsselbit 0 lässt das Bit unverändert.&lt;br /&gt;
* &amp;lt;math&amp;gt;x \oplus 1&amp;lt;/math&amp;gt; kehrt das Bit um.&lt;br /&gt;
* &amp;lt;math&amp;gt;x \oplus x = 0&amp;lt;/math&amp;gt;: Ein Bit, mit sich selbst verknüpft, ergibt 0.&lt;br /&gt;
* Die Reihenfolge spielt keine Rolle: &amp;lt;math&amp;gt;x \oplus y = y \oplus x&amp;lt;/math&amp;gt; und &amp;lt;math&amp;gt;(x \oplus y) \oplus z = x \oplus (y \oplus z)&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
Weitere Verknüpfungen von Wahrheitswerten behandelt der Artikel [[Boolesche Algebra]].&lt;br /&gt;
&lt;br /&gt;
==Verschlüsseln und Entschlüsseln==&lt;br /&gt;
Für jedes Klartextbit &amp;lt;math&amp;gt;m_i&amp;lt;/math&amp;gt;, jedes Schlüsselbit &amp;lt;math&amp;gt;k_i&amp;lt;/math&amp;gt; und jedes Geheimtextbit &amp;lt;math&amp;gt;c_i&amp;lt;/math&amp;gt; gilt:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;c_i = m_i \oplus k_i&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;m_i = c_i \oplus k_i&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Verschlüsseln und Entschlüsseln sind derselbe Vorgang. Wer den Geheimtext noch einmal mit dem Schlüssel verknüpft, erhält den Klartext:&lt;br /&gt;
&lt;br /&gt;
:&amp;lt;math&amp;gt;c_i \oplus k_i = (m_i \oplus k_i) \oplus k_i = m_i \oplus (k_i \oplus k_i) = m_i \oplus 0 = m_i&amp;lt;/math&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Sicherheit==&lt;br /&gt;
Wie gut das Verfahren die Vertraulichkeit schützt, hängt vom Schlüssel und von seiner Verwendung ab:&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Kurzer Schlüssel:&amp;#039;&amp;#039;&amp;#039; Ein Schlüssel aus &amp;lt;math&amp;gt;b&amp;lt;/math&amp;gt; Bit hat &amp;lt;math&amp;gt;2^b&amp;lt;/math&amp;gt; Möglichkeiten (siehe [[Dualsystem#Anzahl der Bitmuster|Anzahl der Bitmuster]]). Bei einem kurzen Schlüssel probiert ein [[Kryptoanalyse#Brute-Force-Angriff|Brute-Force-Angriff]] sie sofort durch.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Wiederholter Schlüssel:&amp;#039;&amp;#039;&amp;#039; Wird ein Schlüssel aus 8 Bit für jedes Zeichen wiederholt, ergibt dasselbe Zeichen immer dasselbe Geheimtextmuster. Das ist eine [[Monoalphabetische Substitution|monoalphabetische Substitution]], die [[Häufigkeitsanalyse]] bricht sie.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Bekannter Klartext:&amp;#039;&amp;#039;&amp;#039; Aus &amp;lt;math&amp;gt;c_i = m_i \oplus k_i&amp;lt;/math&amp;gt; folgt &amp;lt;math&amp;gt;k_i = c_i \oplus m_i&amp;lt;/math&amp;gt;. Wer zu einem Stück Geheimtext den Klartext kennt, berechnet daraus den Schlüssel (siehe [[Kryptoanalyse#Known-Plaintext-Angriff|Known-Plaintext-Angriff]]).&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Zufälliger Schlüssel in voller Länge:&amp;#039;&amp;#039;&amp;#039; Ist der Schlüssel zufällig, so lang wie die Nachricht und wird er nur einmal verwendet, ist das Verfahren nicht zu brechen. Das ist das [[One-Time-Pad]].&lt;br /&gt;
&lt;br /&gt;
==Umsetzung in Java==&lt;br /&gt;
In Java verknüpft der [[Operator#Operatoren zur Manipulation von Bits|Operator]] &amp;lt;code&amp;gt;^&amp;lt;/code&amp;gt; zwei ganze Zahlen bitweise mit XOR. Die Methode verschlüsselt jedes Zeichen mit demselben Schlüssel aus 8 Bit, der als Zahl von 0 bis 255 übergeben wird. Ein zweiter Aufruf mit demselben Schlüssel entschlüsselt.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;syntaxhighlight lang=&amp;quot;java&amp;quot;&amp;gt;&lt;br /&gt;
public static String xor(String text, int schluessel) {&lt;br /&gt;
    String ergebnis = &amp;quot;&amp;quot;;&lt;br /&gt;
    for (int i = 0; i &amp;lt; text.length(); i++) {&lt;br /&gt;
        ergebnis = ergebnis + (char) (text.charAt(i) ^ schluessel);&lt;br /&gt;
    }&lt;br /&gt;
    return ergebnis;&lt;br /&gt;
}&lt;br /&gt;
&amp;lt;/syntaxhighlight&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Beispiele==&lt;br /&gt;
===Zeichen mit einem 8-Bit-Schlüssel verschlüsseln===&lt;br /&gt;
Die Zeichenfolge &amp;lt;code&amp;gt;OK&amp;lt;/code&amp;gt; wird mit dem Schlüssel &amp;lt;code&amp;gt;0011 1010&amp;lt;/code&amp;gt; verschlüsselt. Jedes Zeichen wird nach der [[Zeichen#ASCII|ASCII-Tabelle]] zu 8 Bit: &amp;lt;code&amp;gt;O&amp;lt;/code&amp;gt; hat den Code 79, &amp;lt;code&amp;gt;K&amp;lt;/code&amp;gt; den Code 75. Der Schlüssel ist 8 Bit lang und wird für jedes Zeichen wiederholt.&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Zeichen !! O !! K&lt;br /&gt;
|-&lt;br /&gt;
! Klartext&lt;br /&gt;
| 0100 1111 || 0100 1011&lt;br /&gt;
|-&lt;br /&gt;
! Schlüssel&lt;br /&gt;
| 0011 1010 || 0011 1010&lt;br /&gt;
|-&lt;br /&gt;
! Geheimtext&lt;br /&gt;
| 0111 0101 || 0111 0001&lt;br /&gt;
|}&lt;br /&gt;
Der Geheimtext ist das Bitmuster &amp;lt;code&amp;gt;0111 0101 0111 0001&amp;lt;/code&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
===Geheimtext entschlüsseln===&lt;br /&gt;
Der Empfänger verknüpft den Geheimtext &amp;lt;code&amp;gt;0111 0101 0111 0001&amp;lt;/code&amp;gt; mit demselben Schlüssel &amp;lt;code&amp;gt;0011 1010&amp;lt;/code&amp;gt;:&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Geheimtext !! 0111 0101 !! 0111 0001&lt;br /&gt;
|-&lt;br /&gt;
! Schlüssel&lt;br /&gt;
| 0011 1010 || 0011 1010&lt;br /&gt;
|-&lt;br /&gt;
! Klartext&lt;br /&gt;
| 0100 1111 || 0100 1011&lt;br /&gt;
|-&lt;br /&gt;
! Zeichen&lt;br /&gt;
| O || K&lt;br /&gt;
|}&lt;br /&gt;
Es entsteht wieder &amp;lt;code&amp;gt;OK&amp;lt;/code&amp;gt;. Verschlüsseln und Entschlüsseln sind bei XOR derselbe Vorgang.&lt;br /&gt;
&lt;br /&gt;
===Schlüssel aus bekanntem Klartext berechnen===&lt;br /&gt;
Eve kennt den Geheimtext &amp;lt;code&amp;gt;0111 0101 0111 0001&amp;lt;/code&amp;gt; und weiß, dass die Nachricht mit dem Zeichen &amp;lt;code&amp;gt;O&amp;lt;/code&amp;gt; beginnt. Sie verknüpft das erste Geheimtextzeichen mit dem bekannten Klartextzeichen:&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
!  !! Bitmuster&lt;br /&gt;
|-&lt;br /&gt;
! Geheimtext&lt;br /&gt;
| 0111 0101&lt;br /&gt;
|-&lt;br /&gt;
! bekannter Klartext O&lt;br /&gt;
| 0100 1111&lt;br /&gt;
|-&lt;br /&gt;
! Schlüssel&lt;br /&gt;
| 0011 1010&lt;br /&gt;
|}&lt;br /&gt;
Das Ergebnis ist der Schlüssel &amp;lt;code&amp;gt;0011 1010&amp;lt;/code&amp;gt;. Damit entschlüsselt Eve auch alle weiteren Zeichen.&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Kryptologie]]&lt;br /&gt;
[[Kategorie:AHR I Informatik LK]]&lt;/div&gt;</summary>
		<author><name>Flbkwikiadmin</name></author>
	</entry>
</feed>