Descriptografia de chave pública?

Sep 30 2020

No artigo Como funciona o Blockchain? o escritor faz as seguintes declarações:

Já que só você pode gastar seus bitcoins, cada carteira é protegida por um método criptográfico especial que usa um par exclusivo de chaves distintas, mas conectadas: uma chave privada e uma chave pública.

Se uma mensagem for criptografada com uma chave pública específica, apenas o proprietário da chave privada emparelhada pode descriptografar e ler a mensagem. O inverso também é verdadeiro: se você criptografar uma mensagem com sua chave privada, apenas a chave pública emparelhada poderá descriptografá-la. Quando David deseja enviar bitcoins, ele precisa transmitir uma mensagem criptografada com a chave privada de sua carteira. Como David é o único que conhece a chave privada necessária para desbloquear sua carteira, ele é o único que pode gastar seus bitcoins. Cada nó da rede pode verificar se o pedido de transação vem de David, descriptografando a mensagem com a chave pública de sua carteira.

Especificamente este: If you encrypt a message with your private key, only the paired public key can decrypt it.

É verdade que você pode criptografar uma string com uma chave privada e apenas a chave pública pode descriptografá-la? Eu estava ciente do contrário, obviamente, mas isso simplesmente não parece certo.

Respostas

20 fgrieu Sep 30 2020 at 21:40

Na verdade, o texto citado está errado; no mínimo, usando vocabulário incorreto. Isso deve ser: se você assinar uma mensagem com sua chave privada, a chave pública emparelhada pode ser usada para verificar a integridade e origem da mensagem assinada.

A pequena quantidade de verdade que existe na declaração original se resume a: em alguns criptossistemas assimétricos, incluindo RSA¹ (mas não incluindo ECDSA usado em bitcoin e muitos outros protocolos), a operação de assinatura inclui uma etapa semelhante a uma etapa usada na criptografia, exceto com a chave privada em vez da chave pública; e isso é desfeito na operação de verificação , que inclui uma etapa semelhante a uma etapa usada na descriptografia, exceto com a chave pública em vez da chave privada.


¹ E não a variante do RSA mais usada na prática por motivos de desempenho, que usa o Teorema do Remanescente Chinês em operações de chave privada. Isso não tem equivalente para operações de chave pública e usa a chave privada de uma forma que a torna não intercambiável com a chave pública. Isso torna a torção no texto citado impraticável.