Erstes PDF, Seite 16, zweite Folie:

A one-time pad is a stream cipher defined on ( = {0,1}
! A message x x …x % ' is encrypted by a binary string
1 2 n
K = K K …K
1 2 n
eK(x x …x ) = (x K )(x K )… (x K )
1 2 n 1 ) 1 2 ) 2 n ) n
and decrypted by:
dK(x x …x ) = (x K )(x K )… (x K )
1 2 n 1 ) 1 2 ) 2 n ) n
! Since every key sequence is equally likely, so is every
plaintext!
! Unconditional (information theoretic) security, if key isn’t
reused!
! Problem: Securely exchanging and synchronizing long keys.

Weiter oben im PDF wurde sogar noch einmal darauf hingewiesen, dass ein vegrößertes Alphabet die Verschlüsselungsqualität sichert. Hier wird aber gezielt ein Alphabet genutzt, dass nur aus 1 und 0 besteht ("binary string").
Wird das hier so gemacht, um die Schlüssellänge kleinzuhalten, sprich man nutzt eigentlich schon einen Schlüssel der aus einem großen Alphabet besteht, liest und verwendet ihn dann aber als Bits, bzw. binär?

Es wird gemacht, weil ein größeres Alphabet bei one-time pad keinen Sinn macht.
Man geht ja davon aus, dass der Schlüssel völlig zufällig (also ohne für einen Angreifer erkennbaren Regelmäßigkeiten) erzeugt wird.
Er kann also nicht sagen, ob im Schlüssel eine 0 oder eine 1 steht.
Wenn man dann den Klartext mit dem Schlüssel XOR-t, kann der Angreifer auch den Klartext nicht entschlüsseln.
Wenn man jetzt den Schlüssel als aus Bytes bestehend betrachten möchte, müsste man sich jeweils ein Byte des Klartextes beschaffen und dann ein bitweises XOR mit dem Schlüssel durchführen. Das verkompliziert alles also nur unnötig.

Hmm. Das einzige wo das für mich Sinn machen würde ist, wenn bei der Verschlüsselung auch die Nachricht binär betrachtet werden würde. Weil etwa eine 4 (100) nur mit 0 oder 1 XORn zu können… Und da hier so explizit darauf hingewiesen wurde, dass der Schlüssel Binär ist und sonst nirgendwo, ging ich bisher davon aus, dass die Eingangsnachricht ebenfalls Byteweise behandelt wird. Aber das macht wohl keinen Sinn.

Wenn dem so ist, danke. [img]http://www.fb18.de/gfx/25.gif[/img]

Dem ist so.
Der Klartext und der Schlüssel werden tatsächlich bitweise XOR-t.