Tabu Search in revealing the internal state of RC4+ cipher
| Autor: | Iwona Polak, Mariusz Boryczka |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Theoretical computer science Differential fault analysis business.industry Computer science Keystream Plaintext Cryptography 02 engineering and technology RC4 law.invention Permutation 020901 industrial engineering & automation Cipher law Ciphertext 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Cryptanalysis business Distinguishing attack Stream cipher Software |
| Zdroj: | Applied Soft Computing. 77:509-519 |
| ISSN: | 1568-4946 |
| DOI: | 10.1016/j.asoc.2019.01.039 |
| Popis: | Privacy and confidentiality can be secured by using cryptography. Thus, one needs to be sure that the ciphers being employed are secure and resistant to cryptanalysis. In the paper, a new state recovery attack on the RC4+ stream cipher is described. This attack is a plaintext attack where having both the plaintext and ciphertext the attacker can calculate the keystream what leads to revealing the internal state of the cipher. The presented approach is based on a Tabu Search with different types of neighbourhood and two types of aspiration proposed and considered. It requires checking 2 50 possible internal states on average in order to find the correct state. This is the best-known attack on RC4+. The other attacks that are known to date are a distinguishing attack and a differential fault analysis but only proposed approach can lead to revealing the internal state of RC4+ after checking so little permutations on average. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect