Quick Stream Cipher

Quick Stream Cipher

Quick Stream Cipher (QUISCI) ist ein für Software optimierter symmetrischer Stromchiffrierer, welcher zur Verschlüsselung von Daten geeignet ist. Er wurde 2001 von Stefan Müller (FGAN-FHR) entwickelt.

Inhaltsverzeichnis

Merkmale

Der Algorithmus ist sehr kompakt und schneller als die bekannten Stromchiffrierer RC4 oder SEAL. Er kann sowohl in einem klartextunabhängigen Modus wie auch ein einem klartextabhängigen Modus betrieben werden. Ein Opteron-Prozessor braucht z. B. im klartextunabhängigen Modus 1 Taktzyklus, um ein Byte zu verschlüsseln. Die Chiffrierleistung des Verfahrens wächst linear mit der Bitbreite des Prozessors. Im Gegensatz zum SEAL-Algorithmus erfordert die Initialisierung wenig Zeit. Die Schlüssellänge ist variabel.

Kern des Algorithmus

Es seien i,j,k ganze Zahlen und S[ ] ein Feld von ganzen Zahlen, das in Abhängigkeit eines Schlüssels gefüllt wurde. Dann wird ein vorliegendes Codesegment C in folgenden Schritten chiffriert bzw. dechiffriert:

Schritt Berechnung
1. i:= i+S[ j ]
2. wenn i gleich 0 sonst
3. i:= not( S[ j ] ) k := i xor S[ j ]
4. S[ j ]:= k S[ j ]:= i
5. j:= i
6. C:= C xor i C:= C xor k

Je nach Größe des Feldes S[ ] wird die Indizierung durch eine Rechtsverschiebung angepasst.

Sicherheit

Um die notwendige Qualität des PRNG für eine sichere Verschlüsselung zu erreichen, muss das Schlüsselfeld S[ ] mindestens 2048 Byte lang und die ganzen Zahlen mindestens 11 Bit breit sein. Somit kann der PRNG mindestens 2^16406 Zustände annehmen. Eine vollständige Kryptoanalyse des Verfahrens liegt zwar noch nicht vor, doch wurden Implementationen, die bis jetzt im Internet veröffentlicht wurden, auf Schwachstellen untersucht.

  • Im Februar 2006 stellte Paul Crowley bei einer Beispielimplementation des Verfahrens eine miserable Gleichverteilung des PRNG fest. Grund für diese Ergebnis war die zu klein gewählte Feldlänge von 128 Byte.[1]
  • Nils Reimers nahm im März 2009 die Initialisierung einer neueren Implementierung ins Visier, die zu dieser Zeit im Internet veröffentlicht wurde. Durch eine schwache Schlüsselexpansion konnte man mit wenigen bekannten Klartextblöcken am Anfang der Verschlüsselung den Schlüssel rekonstruieren.[2]

Weblinks

Einzelnachweise

  1. Paul Crowley: Easy cryptanalysis challenge, 17. Feb 2006
  2. Nils Reimers: Key Recovery Attack on QuiSci, 29. März 2009

Wikimedia Foundation.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Caesar cipher — The action of a Caesar cipher is to replace each plaintext letter with one fixed number of places down the alphabet. This example is with a shift of three, so that a B in the p …   Wikipedia

  • QUISCI — Quick Stream Cipher (QUISCI) ist ein für Software optimierter symmetrischer Stromchiffrierer, welcher zur Verschlüsselung von Daten geeignet ist. Er wurde 2001 von Stefan Müller (FGAN FHR) entwickelt. Inhaltsverzeichnis 1 Merkmale 2 Kern des… …   Deutsch Wikipedia

  • Private-Key-Kryptosystem — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Private-Key-Kryptoverfahren — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Private-Key-System — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Private-Key-Verfahren — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Secret-Key-Kryptosystem — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Symmetrische Verschlüsselung — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Symmetrischer Verschlüsselungsalgorithmus — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

  • Symmetrisches Kryptologiesystem — Verschlüsselung Entschlüsselung Ein symmetrisches Kryptosystem ist ein Kryptosystem, welches im Gegensatz zu einem asymmetrischen Kryptos …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”