Image:Keyschedule rc4.png

Un article de Wikipédia, l'encyclopédie libre.

Ci-dessous, retrouvez page de description du fichier provenant de Commons.

[edit] Description

Description

Keyschedule of RC4 algorithm (a widely used stream cipher). The graph represents the successive internal state of the permutation array.

On the horizontal axis : the permutation value. On the vertical axis : the different iterations. Starting with a key "WIKIPEDIA" (72 bits) and an identity permutation (ie. the first line in the graph, which is a perfect gradient as byte 1 is swapped with byte 1, byte 2 with byte 3, etc.), the keyschedule swaps two bytes at each iteration. At the end of the 256 iterations, the last line is sufficiently shuffled for cryptographic use and the keystream generation.

Source

Own work

Date

July 2007

Author

Dake

Permission
(Reusing this image)

see below


[edit] Licensing

I, Dake, the copyright holder of this work, has published or hereby publishes it under the following licenses:
GNU head Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation license, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled "GNU Free Documentation license".

Aragonés | العربية | Asturianu | Български | বাংলা | ইমার ঠার/বিষ্ণুপ্রিয়া মণিপুরী | Brezhoneg | Bosanski | Català | Cebuano | Česky | Dansk | Deutsch | Ελληνικά | English | Esperanto | Español | Eesti | Euskara | فارسی | Suomi | Français | Gaeilge | Galego | עברית | Hrvatski | Magyar | Bahasa Indonesia | Ido | Íslenska | Italiano | 日本語 | ქართული | ភាសាខ្មែរ | 한국어 | Kurdî / كوردی | Latina | Lëtzebuergesch | Lietuvių | Bahasa Melayu | Nnapulitano | Nederlands | ‪Norsk (nynorsk)‬ | ‪Norsk (bokmål)‬ | Occitan | Polski | Português | Română | Русский | Slovenčina | Slovenščina | Shqip | Српски / Srpski | Svenska | తెలుగు | ไทย | Türkçe | Українська | اردو | Tiếng Việt | Volapük | Yorùbá | ‪中文(中国大陆)‬ | ‪中文(台灣)‬ | +/-

Some rights reserved
Creative Commons Attribution iconCreative Commons Share Alike icon
This file is licensed under the Creative Commons Attribution ShareAlike license versions 2.5, 2.0, and 1.0

العربية | Български | Català | Česky | Dansk | Deutsch | English | Español | Euskara | فارسی | Français | עברית | Italiano | 日本語 | 한국어 | Lietuvių | Nederlands | Polski | Português | Русский | Svenska | தமிழ் | Türkçe | 中文 | 中文 | +/-

You may select the license of your choice.


[edit] Code

Code used to generate the graph :

import string, sys, copy

K = "WIKIPEDIA"

s={}
for i in range(0,256):
        s[i]=i;

j = 0
myfile = open("rc4.raw", "wb")

for i in range(0,256):
        for z in range(0,256):
                myfile.write(chr(s[z]))

        j = (j + s[i] + ord(K[i % len(K)])) % 256
        temp = s[j]
        s[j] = s[i]
        s[i] = temp

myfile.close()

Historique du fichier

Cliquer sur une date et une heure pour voir le fichier tel qu’il était à ce moment-là

Date et heureDimensionsUtilisateurCommentaire
actuel17 juillet 2007 à 17:18256×256 (3 Kio)Dake ({{Information |Description=Keyschedule of RC4 algorithm. View of the successive internal state. On the horizontal axis : the permutation value. On the vertical axis : the different iterations. Starting with a key "WIKIPEDIA" (72 bits) and an identity perm)

La page ci-dessous contient cette image :