<?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=One-Time-Pad</id>
	<title>One-Time-Pad - Versionsgeschichte</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.flbk-hamm.de/index.php?action=history&amp;feed=atom&amp;title=One-Time-Pad"/>
	<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=One-Time-Pad&amp;action=history"/>
	<updated>2026-11-16T00:43:08Z</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=One-Time-Pad&amp;diff=3211&amp;oldid=prev</id>
		<title>Flbkwikiadmin: Die Seite wurde neu angelegt: „Es gibt ein Verschlüsselungsverfahren, das sich nachweislich nicht brechen lässt, auch nicht mit unbegrenzter Rechenleistung. Der Preis dafür ist ein Schlüssel, der so lang ist wie die Nachricht.  ==Definition== Das &#039;&#039;&#039;One-Time-Pad&#039;&#039;&#039; (deutsch: Einmalschlüssel-Verfahren) ist ein symmetrisches Verschlüsselungsverfahren. Der Klartext wird Zeichen für Zeichen mit einem Schlüssel verknüpft, der zufälli…“</title>
		<link rel="alternate" type="text/html" href="https://wiki.flbk-hamm.de/index.php?title=One-Time-Pad&amp;diff=3211&amp;oldid=prev"/>
		<updated>2026-11-15T06:50:49Z</updated>

		<summary type="html">&lt;p&gt;Die Seite wurde neu angelegt: „Es gibt ein Verschlüsselungsverfahren, das sich nachweislich nicht brechen lässt, auch nicht mit unbegrenzter Rechenleistung. Der Preis dafür ist ein Schlüssel, der so lang ist wie die Nachricht.  ==Definition== Das &amp;#039;&amp;#039;&amp;#039;One-Time-Pad&amp;#039;&amp;#039;&amp;#039; (deutsch: Einmalschlüssel-Verfahren) ist ein &lt;a href=&quot;/Kryptographie#Symmetrische_Verschlüsselung&quot; title=&quot;Kryptographie&quot;&gt;symmetrisches Verschlüsselungsverfahren&lt;/a&gt;. Der Klartext wird Zeichen für Zeichen mit einem Schlüssel verknüpft, der zufälli…“&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Neue Seite&lt;/b&gt;&lt;/p&gt;&lt;div&gt;Es gibt ein Verschlüsselungsverfahren, das sich nachweislich nicht brechen lässt, auch nicht mit unbegrenzter Rechenleistung. Der Preis dafür ist ein Schlüssel, der so lang ist wie die Nachricht.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
Das &amp;#039;&amp;#039;&amp;#039;One-Time-Pad&amp;#039;&amp;#039;&amp;#039; (deutsch: Einmalschlüssel-Verfahren) ist ein [[Kryptographie#Symmetrische Verschlüsselung|symmetrisches Verschlüsselungsverfahren]]. Der Klartext wird Zeichen für Zeichen mit einem Schlüssel verknüpft, der zufällig erzeugt wurde, mindestens so lang ist wie der Klartext und nur ein einziges Mal verwendet wird.&lt;br /&gt;
&lt;br /&gt;
Verknüpft wird je nach Darstellung des Textes&lt;br /&gt;
* bitweise mit XOR wie bei der [[XOR-Verschlüsselung]] oder&lt;br /&gt;
* buchstabenweise mit der Addition modulo 26 wie beim [[Vigenère-Verfahren]].&lt;br /&gt;
&lt;br /&gt;
==Bedingungen==&lt;br /&gt;
Das Verfahren ist nur sicher, wenn alle vier Bedingungen erfüllt sind:&lt;br /&gt;
# Der Schlüssel ist &amp;#039;&amp;#039;&amp;#039;mindestens so lang wie die Nachricht&amp;#039;&amp;#039;&amp;#039;.&lt;br /&gt;
# Der Schlüssel ist &amp;#039;&amp;#039;&amp;#039;echt zufällig&amp;#039;&amp;#039;&amp;#039;. Jedes Schlüsselzeichen ist unabhängig von den anderen gewählt.&lt;br /&gt;
# Der Schlüssel wird &amp;#039;&amp;#039;&amp;#039;nur einmal&amp;#039;&amp;#039;&amp;#039; verwendet.&lt;br /&gt;
# Der Schlüssel bleibt &amp;#039;&amp;#039;&amp;#039;geheim&amp;#039;&amp;#039;&amp;#039; und ist nur Sender und Empfänger bekannt.&lt;br /&gt;
&lt;br /&gt;
==Sicherheit und Grenzen==&lt;br /&gt;
Sind die Bedingungen erfüllt, ist das One-Time-Pad &amp;#039;&amp;#039;&amp;#039;perfekt sicher&amp;#039;&amp;#039;&amp;#039;: Zu einem Geheimtext passt jeder Klartext derselben Länge, je nachdem, welchen Schlüssel man annimmt. Weil jeder Schlüssel gleich wahrscheinlich ist, ist auch jeder Klartext gleich gut möglich. Ein [[Kryptoanalyse#Brute-Force-Angriff|Brute-Force-Angriff]] liefert alle denkbaren Klartexte und damit keine Information. [[Häufigkeitsanalyse]] und [[Kasiski-Test]] finden keinen Ansatz, weil sich im Schlüssel nichts wiederholt.&lt;br /&gt;
&lt;br /&gt;
In der Praxis wird das Verfahren trotzdem selten eingesetzt:&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Schlüsselverteilung:&amp;#039;&amp;#039;&amp;#039; Sender und Empfänger müssen vorher so viel Schlüsselmaterial sicher austauschen, wie sie später an Nachrichten senden. Das [[Kryptographie#Symmetrische Verschlüsselung|Schlüsselverteilungsproblem]] wird also nicht gelöst, sondern nur verlagert.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Zufall:&amp;#039;&amp;#039;&amp;#039; Echte Zufallsfolgen in großer Menge sind aufwendig zu erzeugen.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Disziplin:&amp;#039;&amp;#039;&amp;#039; Wird ein Schlüssel doch zweimal verwendet, ist die Sicherheit verloren.&lt;br /&gt;
* &amp;#039;&amp;#039;&amp;#039;Kein Schutz der Integrität:&amp;#039;&amp;#039;&amp;#039; Ein Angreifer kann einzelne Bits des Geheimtextes umkehren. Damit ändert er gezielt die entsprechenden Bits des Klartextes, ohne den Schlüssel zu kennen.&lt;br /&gt;
&lt;br /&gt;
==Beispiele==&lt;br /&gt;
===Bitmuster mit einem Einmalschlüssel verschlüsseln===&lt;br /&gt;
Die Nachricht &amp;lt;code&amp;gt;JA&amp;lt;/code&amp;gt; besteht aus 16 Bit. Der Einmalschlüssel ist eine zufällige Bitfolge derselben Länge: &amp;lt;code&amp;gt;1011 0011 0101 1100&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;
! Zeichen !! J !! A&lt;br /&gt;
|-&lt;br /&gt;
! Klartext&lt;br /&gt;
| 0100 1010 || 0100 0001&lt;br /&gt;
|-&lt;br /&gt;
! Einmalschlüssel&lt;br /&gt;
| 1011 0011 || 0101 1100&lt;br /&gt;
|-&lt;br /&gt;
! Geheimtext&lt;br /&gt;
| 1111 1001 || 0001 1101&lt;br /&gt;
|}&lt;br /&gt;
Der Geheimtext lautet &amp;lt;code&amp;gt;1111 1001 0001 1101&amp;lt;/code&amp;gt;. Der Schlüssel wird danach vernichtet und nie wieder verwendet.&lt;br /&gt;
&lt;br /&gt;
===Zu einem Geheimtext passt jeder Klartext===&lt;br /&gt;
Hier wird mit Buchstaben gerechnet wie beim [[Vigenère-Verfahren]], der Schlüssel ist aber zufällig und so lang wie die Nachricht. Eve fängt den Geheimtext &amp;lt;code&amp;gt;YRSTSD&amp;lt;/code&amp;gt; ab.&lt;br /&gt;
{| class=&amp;quot;wikitable&amp;quot; style=&amp;quot;text-align:center&amp;quot;&lt;br /&gt;
! Möglicher Schlüssel !! Klartext dazu&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;ORYOOQ&amp;lt;/code&amp;gt; || &amp;lt;code&amp;gt;KAUFEN&amp;lt;/code&amp;gt;&lt;br /&gt;
|-&lt;br /&gt;
| &amp;lt;code&amp;gt;RRHAOQ&amp;lt;/code&amp;gt; || &amp;lt;code&amp;gt;HALTEN&amp;lt;/code&amp;gt;&lt;br /&gt;
|}&lt;br /&gt;
Beide Schlüssel sind gleich wahrscheinlich, denn der Schlüssel wurde zufällig gewählt. Zu jedem Klartext aus sechs Buchstaben gibt es einen passenden Schlüssel. Der Geheimtext verrät deshalb nichts über den Klartext außer seiner Länge.&lt;br /&gt;
&lt;br /&gt;
===Einen Schlüssel doppelt verwenden===&lt;br /&gt;
Derselbe Schlüssel &amp;lt;code&amp;gt;1011 0011 0101 1100&amp;lt;/code&amp;gt; verschlüsselt nacheinander die Nachrichten &amp;lt;code&amp;gt;JA&amp;lt;/code&amp;gt; und &amp;lt;code&amp;gt;OK&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;
!  !! Bitmuster&lt;br /&gt;
|-&lt;br /&gt;
| Geheimtext 1 || 1111 1001 0001 1101&lt;br /&gt;
|-&lt;br /&gt;
| Geheimtext 2 || 1111 1100 0001 0111&lt;br /&gt;
|-&lt;br /&gt;
| Geheimtext 1 ⊕ Geheimtext 2 || 0000 0101 0000 1010&lt;br /&gt;
|-&lt;br /&gt;
| Klartext 1 ⊕ Klartext 2 || 0000 0101 0000 1010&lt;br /&gt;
|}&lt;br /&gt;
Die beiden letzten Zeilen sind gleich: Der Schlüssel hebt sich auf. Eve erfährt so die Verknüpfung der beiden Klartexte, ohne den Schlüssel zu kennen. Kennt oder errät sie einen der beiden Klartexte, hat sie auch den anderen.&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>