张家口机场27日起新增成都 张家口 哈尔滨航线

百度 当地媒体报道称，爆炸发生于该市斯坦利地区托里普五星级酒店旁。

RC4, ARC4 oder Arcfour ist eine Stromverschlüsselung, die mit Standards wie HTTPS, SSH 1 und WEP bzw. WPA weite Verbreitung gefunden hat.

RC4 (Rivest Cipher 4) wurde 1987 von Ronald L. Rivest entwickelt und ist eine Marke von RSA Security. Der Algorithmus wurde vom Hersteller geheim gehalten (siehe Security by Obscurity), bis sein Quelltext im Jahr 1994 anonym auf einer Mailingliste ver?ffentlicht wurde. Der Algorithmus fand Verbreitung als Open Source und wurde zur Vermeidung einer Markenrechtsverletzung als ARC4 (Alleged RC4) oder Arcfour bezeichnet.

Im Februar 2015 wurde mit RFC 7465 der Einsatz von RC4 im Rahmen von TLS verboten, da es erhebliche Sicherheitsm?ngel aufweist.

Beschreibung

Eine Zufallsfolge wird aus einem nur einmalig zu verwendenden Schlüssel erzeugt. Der Klartext wird Bit für Bit per XOR mit der Zufallsfolge verknüpft, um die Daten zu verschlüsseln.

Der Zufallsgenerator verwendet eine sogenannte S-Box, eine zuf?llig gew?hlte Permutation oder Substitution der Zahlen 0 bis 255. Die S-Box wird in einem ersten Schritt aus dem geheimen Schlüssel berechnet und anschlie?end zur Berechnung der Zufallsfolge verwendet. Nach jedem Berechnungsschritt werden zwei Werte der S-Box vertauscht.

Die Sicherheit eines solchen Verfahrens ist nur gew?hrleistet, wenn sich die Zufallsfolge nicht wiederholt. Daher darf der Schlüssel bzw. das Passwort nur einmalig verwendet werden. Für die Besetzung der S-Box und die Werte zweier weiterer Variablen gibt es ca. 2¹⁶⁸⁴ M?glichkeiten, was einer Schlüssell?nge von 210 (1684/8) Zeichen entsprechen würde. Nach dem Geburtstagsparadoxon ist zu erwarten, dass es Schlüssel mit einer Schlüssell?nge von ${\frac {\frac {1684}{2}}{8}}\approx {105}$ Zeichen gibt, die identische Permutationen der S-Box erzeugen. Bekannt sind mittlerweile mindestens zwei 24 Zeichen (192 Bit) lange Schlüssel, die zur gleichen Permutation der S-Box führen. Damit gibt es zwei verschiedene Schlüssel, die zur gleichen Verschlüsselungsfolge führen.

Der Algorithmus ist sehr einfach mit praktisch jeder Hard- und Software zu implementieren und sehr effizient berechenbar.

Im WEP wurde der einmalige Schlüssel durch einfaches Zusammensetzen eines festen geheimen Schlüssels und eines Session Key bestimmt. In diesem Fall ist es jedoch m?glich, den festen geheimen Schlüssel abzuleiten. Falls der Schlüssel mit einer Hashfunktion quasi zuf?llig gew?hlt wird, kann der RC4 aber weiterhin als sicher betrachtet werden.

Bei Microsoft-Windows-Systemen, welche an eine NT-Dom?ne angebunden sind, wird das Anmeldepasswort, welches der Benutzer in der GINA-Oberfl?che eingibt, nach vorangegangener Aushandlung eines Schlüssels per RC4-HMAC verschlüsselt und durch einen Kerberos-Frame an den Server übertragen. Die Aushandlung des Schlüssels findet w?hrend der Meldung ?Netzwerkverbindungen werden vorbereitet“ statt.

Algorithmus

Die Nachschlagephase von RC4 bei einem Alphabet der Gr??e eines Bytes. Das Ausgabebyte wird von den Werten $S[i]$ und $S[j]$ ausgew?hlt, diese werden addiert modulo 256 gerechnet.

Kern des Verfahrens ist die sogenannte S-Box, eine zuf?llige Vertauschung oder Permutation des Standard-Alphabets (Byte-Werte 0–255). Mittels der S-Box wird eine Zufallsfolge erzeugt, die Bit für Bit durch Addition modulo 2, auch XOR-Verknüpfung genannt, mit dem Nachrichtenstrom verknüpft wird. Die S-Box wird zun?chst als identische Abbildung vorbesetzt, so dass $S[i]=i$ für i=0 bis 255 gilt.

Die initiale Belegung der S-Box kann mit dem folgenden Pseudo-Code beschrieben werden. Die S-Box wird dabei aus dem Schlüssel $k$ der L?nge $L$ Byte berechnet:

  k[]: gegebene Schlüssel-Zeichenfolge der L?nge 5 bis 256 Byte
  L := L?nge des Schlüssels in Byte
  s[]: Byte-Vektor der L?nge 256
  Für i = 0 bis 255
    s[i] := i
  j := 0
  Für i = 0 bis 255
    j := (j + s[i] + k[i mod L]) mod 256
    vertausche s[i] mit s[j]

Die anschlie?ende Berechnung der Zufallsfolge erfolgt analog:

  klar[]: gegebene Klartext-Zeichenfolge der L?nge X
  schl[]: Vektor zum Abspeichern des Schlüsseltextes
  i := 0
  j := 0
  Für n = 0 bis X-1
    i := (i + 1) mod 256
    j := (j + s[i]) mod 256
    vertausche s[i] mit s[j]
    zufallszahl := s[(s[i] + s[j]) mod 256]
    schl[n] := zufallszahl XOR klar[n]

Zum Entschlüsseln verwendet man den gleichen Algorithmus, wobei der Schlüsseltext anstelle des Klartextes eingegeben wird. Zwei XOR-Verknüpfungen mit derselben Zufallszahl heben sich gegenseitig auf, und als Ausgabe entsteht wieder der Klartext.

Sicherheit

Wie jede Stromchiffre bietet auch RC4 keinen Integrit?tsschutz. Wenn ein Angreifer ein Bit einer verschlüsselten Nachricht ?ndert, so ?ndert er damit auch das gleiche Bit des Klartextes.

Der erste praktische Angriff auf RC4 gelang Scott Fluhrer, Itsik Mantin und Adi Shamir im Jahr 2001. RSA Security empfahl daraufhin, die ersten 256 Bytes (eine Runde) des Schlüsselstroms zu verwerfen. Andreas Klein verbesserte daraufhin den Angriff, so dass er auch dann noch funktioniert. Er empfahl, die Ausgabe der ersten 12 Runden zu verwerfen.

Anfang 2013 wurde ein neues Angriffsszenario von AlFardan, Bernstein, Paterson, Poettering und Schuldt vorgeschlagen, das statistische Auff?lligkeiten im von RC4 erzeugten Datenstrom nutzt, um eine Nachricht zu entziffern, die über mehrere RC4-verschlüsselte TLS-Verbindungen übertragen wird. 2015 stellten Mathy Vanhoef und Frank Piessens einen praktisch durchführbaren Angriff vor, in dem Magic-Cookies innerhalb von 52 Stunden entziffert werden konnten.

Jacob Appelbaum ist der Ansicht, dass die NSA die RC4-Verschlüsselung in Echtzeit brechen k?nne. Bruce Schneier bezeichnete dies als eine plausible Vermutung.

Die Europ?ische Agentur für Netz- und Informationssicherheit empfiehlt, RC4 durch Rabbit oder Snow 3G zu ersetzen. Auch das Bundesamt für Sicherheit in der Informationstechnik r?t von der Verwendung von RC4 ab. So setzt beispielsweise die Deutsche Finanzagentur RC4 seit November 2013 nicht mehr ein.

Die Internet Engineering Task Force verbietet mit dem RFC 7465 seit Februar 2015 den Einsatz von RC4, da in der Praxis die Zahl der Versuche, die zum Brechen der Verschlüsselung n?tig w?ren, zu klein geworden w?re und sie keine ausreichend hohe Sicherheit für TLS-Sessions mehr bieten k?nne.

Spritz

Am 27. Oktober 2014 stellten Ronald L. Rivest und Jacob C. N. Schuldt eine verbesserte Variante von RC4 namens Spritz vor. Diese neue Variante ist auch Grundlage einer kryptographischen Hashfunktion. Allerdings wird die Performance von RC4 nicht erreicht. Der Algorithmus ist nur etwa halb so schnell wie RC4, und auch langsamer als die Blockchiffre Advanced Encryption Standard im Counter Mode. Die Schlüsselberechnung dauert l?nger als bei RC4.

Es folgt eine kurze Gegenüberstellung der Kernstücke von RC4 und SPRITZ.

RC4:

  i = i + 1
  j = j + S[i]
  SWAP(S[i],S[j])
  z = S[S[i] + S[j]]
  Return z

SPRITZ:

  i = i + w
  j = k + S[j + S[i]]
  k = i + k + S[j]
  SWAP(S[i],S[j])
  z = S[j + S[i + S[z + k]]]
  Return z

Der Parameter w ist eine zu N teilerfremde Zahl, wobei N (meist 256) die Gr??e des Arrays S ist. Addiert wird immer modulo N. Nach N Iterationen hat i daher jeden Wert von 0 bis N-1 genau einmal angenommen. Jeder Wert in S wurde entsprechend mindestens einmal mit einer zuf?llig gew?hlten Position vertauscht.

Weblinks

• überblick über Arbeiten bezüglich der Sicherheit von RC4 (englisch)
• Original-Post des damals noch geheimen RC4-Algorithmus im Usenet (englisch)
• Scott Fluhrer, Itsik Mantin, Adi Shamir: Weaknesses in the Key Scheduling Algorithm of RC4. (PDF; 297 kB) cs.cornell.edu (englisch).
• A Stream Cipher Encryption Algorithm “Arcfour”. Internet Engineering Task Force Network Working Group, 1997.
• RFC: 4345 – Improved Arcfour Modes for the Secure Shell (SSH) Transport Layer Protocol. (englisch).