Lo de la "premium key" app pasó a la historia con las In-App Purchases. Ahora directamente puedes comprar el desbloqueo desde la app y te da un poco más de seguridad que depender de otra app para pasarle resultados.
Además, lo de una app que desbloquee otra es incómodo para el usuario, para eso es mejor tener una versión de pago y otra gratuita.
Si aun así quieres ir por la vía app de desbloqueo, sería como comenta kriogeN. La seguridad se la añades con un secreto compartido, de modo que supuesto que el secreto solo lo saben tus dos apps, puedas estar seguro de que la respuesta viene de tu app y no de otra. Normalmente el secreto es una clave alfanumérica y la respuesta es el hash SHA1 de la pregunta, algo aleatorio y la clave. Así, si alguien se dedica a preguntar a tu app de respuesta nunca sabrá la clave y tendrá que descompilarla (en cuyo caso, o está bien ofuscado el código o será trivial).