Zip ломается из-за ошибки, как и в своё время NTLM. Там по хэшу была видна длина пароля. Правда, сломать NTLM хэш при пароле более 8-ми символов - та ещё задача была. Но решаемая.
Алгоритмы с асимметричной криптографической защитой можно сломать только на квантовых компьютерах.
И то - не факт. Основная проблема - поиск ключа. На сегодняшний день - пока нерешаемая.