Существует ли нелинейная разница между сильным (то есть AES) и не сильным (то есть классическим zip) шифрованием

Question

AES и другие современные алгоритмы шифрования считаются надежными, и иногда можно увидеть такие цитаты, как «не рекомендуется использовать классическое zip-шифрование, поскольку оно больше не считается надежным». Но есть ли действительно нелинейная разница между ними? Например, если оба производят последовательности с высокой энтропией, означает ли это, что с очень длинным паролем (512 бит и более) они оба становятся неразличимо сильными, так как, скажем, теоретически мы можем сломать AES, например, с помощью компьютерного времени миллиарда лет, и с помощью 1 / 10 того времени?

Answer 1

Да. Когда люди говорят о «сильном» шифровании, они ссылаются на схему шифрования, в которой нет известных методов восстановления открытого текста, которые значительно лучше, чем поиск методом перебора. Важное слово здесь - это важное слово: происходит атака на 256-битный AES со сложностью 2 ^ 119. Это огромное сокращение пространства поиска, но 256-битный AES по-прежнему считается сильным, потому что его просто невозможно вычислить с вычислительной точки зрения.

Для сравнения, атаки на классическое шифрование pkzip не превышают 2 ^ 27. Это намного проще, чем атака на AES, что на самом деле довольно сложно визуализировать; называть это нелинейным просто не делает этого справедливо. Одно тривиально, другое невозможно.