ABSTRACT RC4(n, m) är en stream chiffer baserad på RC4 och är designad av G. Gong et al.. Det kan ses som en generalisering av den berömda RC4 stream chiffer designad av Ron Rivest. Författarna till RC4(n, m) hävdar att chifferet motstår alla attacker som lyckas mot den ursprungliga RC4. Papperet avslöjar kryptografiska svagheter i RC4(n, m) ström chiffer. Vi utvecklar två attacker. Den första är baserad på icke-randomness av inre tillstånd och gör det möjligt att skilja den från en verkligt slumpmässig chiffer genom en algoritm som har tillgång till 2 4·n bitar av keystream. Den andra attacken utnyttjar låg spridning av bitar i KSA och PRGA algoritmer och återställer alla byte av den hemliga nyckeln. Denna attack fungerar endast om det ursprungliga värdet av chiffer kan manipuleras. Förutom den hemliga nyckeln använder chiffert två andra ingångar, nämligen initialt värde och initial vektor. Även om dessa indata är fast i chiffer specifikationen, vissa program kan tillåta indata att vara under angriparens kontroll. Förutsatt att angriparen kan styra det ursprungliga värdet, visar vi en särskiljare för chiffer och en hemlig nyckel återhämtning attack som för L-bit hemliga nyckeln, kan återställa den med ungefär (L/n) · 2 n steg. Anfallet har genomförts på en standard PC och kan rekonstruera den hemliga nyckeln RC(8,32) på mindre än en sekund.
I REF, Orumiehchiha et al. Sammanfattade för- och nackdelarna med RC4(n, m) algoritm och föreslog en viktig återhämtning attack metod för att knäcka RC4(n, m) tillstånd.
Cryptanalysis of RC4(n, m) stream cipher
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Mathematics', 'Computer Science']}