Английская Википедия:Cipher security summary

Содержание

Текст

Текст

Текст

Текст

Текст

Текст

Текст

Текст

Текст

Шаблон:Short description This article summarizes publicly known attacks against block ciphers and stream ciphers. Note that there are perhaps attacks that are not publicly known, and not all entries may be up to date.

Best attack

This column lists the complexity of the attack:

• If the attack doesn't break the full cipher, "rounds" refers to how many rounds were broken
• "time" — time complexity, number of cipher evaluations for the attacker
• "data" — required known plaintext-ciphertext pairs (if applicable)
• "memory" — how many blocks worth of data needs to be stored (if applicable)
• "related keys" — for related-key attacks, how many related key queries are needed

Common ciphers

Key or plaintext recovery attacks

Attacks that lead to disclosure of the key or plaintext.

Cipher	Security claim	Best attack	Publish date	Comment
AES128	2128	Шаблон:Nowrap	2011-08-17	Independent biclique attack.
AES192	2192	Шаблон:Nowrap
AES256	2256	Шаблон:Nowrap
Blowfish	Up to 2448	4 of 16 rounds; 64-bit block is vulnerable to SWEET32 attack.	2016	Differential cryptanalysis. Author of Blowfish (Bruce Schneier) recommends using Twofish instead. SWEET32 attack demonstrated birthday attacks to recover plaintext with its 64-bit block size, vulnerable to protocols such as TLS, SSH, IPsec, and OpenVPN, without attacking the cipher itself.
Twofish	2128 – 2256	6 of 16 rounds (2256 time)	1999-10-05	Impossible differential attack.
Serpent-128	2128	10 of 32 rounds (289 time, 2118 data)	2002-02-04	Linear cryptanalysis.
Serpent-192	2192	11 of 32 rounds (2187 time, 2118 data)
Serpent-256	2256
DES	256	239 – 243 time, 243 known plaintexts	2001	Linear cryptanalysis. In addition, broken by brute force in 256 time, no later than 1998-07-17, see EFF DES cracker. Cracking hardware is available for purchase since 2006.
Шаблон:Nowrap	2168	2113 time, 232 data, 288 memory; 64-bit block is vulnerable to SWEET32 attack.	2016	Extension of the meet-in-the-middle attack. Time complexity is 2113 steps, but along with proposed techniques, it is estimated to be equivalent to 290 single DES encryption steps. The paper also proposes other time–memory tradeoffs. SWEET32 attack demonstrated birthday attacks to recover plaintext with its 64-bit block size, vulnerable to protocols such as TLS, SSH, IPsec, and OpenVPN.
KASUMI	2128	232 time, 226 data, 230 memory, 4 related keys	2010-01-10	The cipher used in 3G cell phone networks. This attack takes less than two hours on a single PC, but isn't applicable to 3G due to known plaintext and related key requirements.
RC4	Up to 22048	Шаблон:Nowrap Шаблон:Nowrap	2007	Commonly known as PTW attack, it can break WEP encryption in Wi-Fi on an ordinary computer in negligible time. This is an improvement of the original Fluhrer, Mantin and Shamir attack published in 2001.

Distinguishing attacks

Шаблон:Main Attacks that allow distinguishing ciphertext from random data.

Cipher	Security claim	Best attack	Publish date	Comment
RC4	up to 22048	Шаблон:Nowrap (90% probability)	2000	Paper.

Less common ciphers

Key recovery attacks

Attacks that lead to disclosure of the key.

Cipher	Security claim	Best attack	Publish date	Comment
CAST (not CAST-128)	264	248 time, 217 chosen plaintexts	1997-11-11	Related-key attack.
CAST-128	2128	6 of 16 rounds (288.51 time, 253.96 data)	2009-08-23	Known-plaintext linear cryptanalysis.
CAST-256	2256	24 of 48 rounds (2156.2 time, 2124.1 data)
IDEA	2128	Шаблон:Nowrap	2012-04-15	Narrow-biclique attack.
MISTY1	2128	Шаблон:Nowrap	2015-07-30	Chosen-ciphertext, integral cryptanalysis, an improvement over a previous chosen-plaintext attack.
RC2	264 – 2128	UnknownШаблон:Clarify time, 234 chosen plaintexts	1997-11-11	Related-key attack.
RC5	2128	Шаблон:Unk
SEED	2128	Шаблон:Unk
Skipjack	280	280		ECRYPT II recommendations note that, as of 2012, 80 bit ciphers provide only "Very short-term protection against agencies". NIST recommends not to use Skipjack after 2010.
TEA	2128	Шаблон:Nowrap	1997-11-11	Related-key attack.
XTEA	2128	Шаблон:Unk
XXTEA	2128	259 chosen plaintexts	2010-05-04	Chosen-plaintext, differential cryptanalysis.

Distinguishing attacks

Шаблон:Main Attacks that allow distinguishing ciphertext from random data.

Cipher	Security claim	Best attack	Publish date	Comment
CAST-256	2256	Шаблон:Nowrap	2012-12-04	Multidimensional zero-correlation cryptanalysis.

See also

• Block cipher
• Hash function security summary
• Time/memory/data tradeoff attack
• Transport Layer Security
• Bullrun (decryption program) — a secret anti-encryption program run by the U.S. National Security Agency