Мобильное приложение для брутфорса RAR?
Трата сил не стоит средств. Проще регнуть какую-нить впску с триалом за бугром, или даже не одну, накатить очередной центос, там есть в репах unrar и набросать на пайтоне несколько строчек кода для брута в тредах. А дальше ссш со смарта и кидать файлы\команды на брут. имхо
Неужели так часто ломают рар архивы?
Недостаточно перелопатил.
1) Что именно будет параллелиться между телефонами? 
Вычисления паролей? Тут овчина точно выделки не стоит. Дольше передавать по сетям результаты. 
Сами архивы + кусок списка паролей? Они окажутся у всех пользователей смартфонов (ну типа небезопасно и время передачи). А если кто-то скинет архив размером в 10гб, что тогда?
2) Какой нормальный андроид-юзер будет тратить большую своей батареи на приложение, которое ничего не даёт взамен? Или ты им платить собрался?)