посоветуйте архиватор с высокой степенью защиты против взлома при установке пароля
Не ищите комбайнов. Жмите архиватором (tar + gunzip), а потом шифруйте через gpg (сертификатом или паролем).
Имхо, оптимальный способ. и не нужно использовать всякую сомнительную проприетарщину.

Для справки: файл 0.5Гб у меня шифруется ~ за 30 секунд. Распаковка идёт за 20-25 секунд.
А 7zip, разве у него плохие алгоритмы шифрования?