Abstrakt. RC4, en stream chiffer designad av Rivest för RSA Data Security Inc., har hittat flera kommersiella applikationer, men lite offentlig analys har hittills gjorts. I detta dokument beskrivs den påstådda RC4 (nedan kallad RC4) och den befintliga analysen beskrivs. Egenskaperna hos RC4, och särskilt dess cykelstruktur, diskuteras. Flera varianter av en grundläggande "tracking" attack beskrivs, och vi ger experimentella resultat på deras framgång för nedskalade versioner av RC4. Denna analys visar att även om full storlek RC4 förblir säker mot kända attacker, keystreams kan särskiljas från slumpmässigt genererade bitströmmar, och RC4 nyckeln kan återvinnas om en betydande del av hela cykeln av keystream bitar genereras (samtidigt som man inser att för en full storlek system, cykellängden är för stor för att detta ska vara praktiskt). De spårningsattacker som diskuteras ger en betydande förbättring jämfört med den uttömmande sökningen av hela RC4-nyckelutrymmet. Till exempel, tillståndet av en 5 bitars RC4-liknande chiffer kan erhållas från en del av keystream med hjälp av 2 42 steg, medan det nominella nyckelutrymmet i systemet är 2 160. Det krävs mer arbete för att förbättra dessa attacker i de fall då ett reducerat nyckelutrymme används.
Kryptanalys av Rc4 som chiffers REF visar att nyckelströmmen av Rc4 kan spåras och att delar av en nyckel kan återvinnas med en mindre nyckelstorlek.
Cryptanalysis of RC4-like Ciphers
{'venue': 'Selected Areas in Cryptography', 'journal': None, 'mag_field_of_study': ['Computer Science']}