https://startandroid.ru/ru/uroki/vse-uroki-spiskom/221-urok-123-kak-podpisat-prilozhenie-utility-keytool-i-jarsigner.html
Если напишешь GUI программку, которая с помощью keytool и jarsigner будет создавать сертификат и подписывать *.apk - будешь молодец. А ещё можно сделать дополнительный "компилятор" Android в HiAsm на основе существующего, который будет собирать сразу подписанное приложение. Например, переделать Android.sha так, чтобы при компиляции выдавалось окно выбора сертификата и выполнялась подпись. Но там надо ещё разбираться в настройке - руки не дошли, потому что пакет ещё не в том состоянии когда это важно.