Только через консоль.
Ну по крайней мере я не знаю другого способа на PHP.
system('zip -P pass file.zip file.txt');
Где:
pass - пароль
file.zip - имя архива (который будет создан)
file.txt - файл который будет добавлен в архив
На пхп это делается меньше чем за минуту. На 10 минут там нечего делать.
А на андроиде всё немного сложнее, но то же достаточно быстро. Минут 10 и готово.
В интернете огромнейшее количество примеров, инструкций, уроков и т.п.
И без малейших знаний java у вас навряд ли что получится.