Method of deciphering wired cipher in the same privacy

Abstract

A method for hacking cipher based on RC4 algorithm is to carried out with PRGA second output byte to set the array to be SA+3 at A+3 step of KSA and set SA+3 gets the array of S' A+3 directly after PRGA first circulation.

Description

1. Technical field [0001] The invention relates to the technical field of cryptanalysis, and in particular to cracking cipher protocols such as WEP based on RC4 algorithm. 2. Background technology [0002] RC4 (Rivest Cipher4, Rivest Cipher 4) is a sequence encryption algorithm invented by RSA Company, and it is one of the most widely used sequence encryption algorithms at present. The RC4 algorithm consists of two parts: 1. key scheduling algorithm (KSA, key timing algorithm): an initial arrangement consisting of elements 0, 1, ..., N-1 is generated by inputting a random key K of L bytes S and N are generally 256; 2. Pseudo Random Generation Algorithm (PRGA, pseudo-random generation algorithm): PRGA generates a pseudo-random key sequence by means of S generated by KSA. When encrypting, the pseudo-random key sequence is different or different from the plaintext sequence to obtain the ciphertext sequence. When decrypting, only the same pseudo-random ...

AI Technical Summary

Problems solved by technology

[0014] After research, when enough IVs that meet the cracking conditions are captured, although the above-mentioned IV Weakness method has a high correct rate of recovering the secret key SK, it takes a long time to crack

If fewer IVs are captured, the correct rate of cracking is not high enough

Moreover, the IV Weakness method has a higher success rate only when the traversed IV space is large. In practice, the attacker sometimes has no chance to traverse a large IV space, so the original method is not very practical.

Images