а если сделать, причем как внешний сервис(дублированный много раз - гомоморфное шифрование рулит!) ?

То есть идея заливать туда прямо закрытые ключи - в принципе сделать закрытое шифрованное хранение не сложно, даже без г/м шифрования если не нужны операции с ним...