Você não entende, a função base de criptografia de chave privada é trapdoor, que computadores quânticos tem algoritmos muito eficientes em resolver.
Não teríamos que implementar uma nova criptografia, teríamos que mudar todo o paradigma de chaves pública e privada.
Me parece um problema bem mais facilmente resolvivel pela carteira como falei.