O Algoritmo RSA é utilizado para criptografar chave pública, ou seja, criptografia assimétrica.
Sendo assim, devemos saber que ao utilizar criptografia de chave pública o usuário deve gerar um par de chaves, a chave privada (ou secreta) que só ele deve conhecer e, a chave pública que outros usuários deverão conhecer caso desejem enviar mensagens para aquele que gerou o par de chaves.
Portanto, se A assinou um documento, ela assinou esse documento utilizando a sua chave privada para encriptar a mensagem. E B só poderá comprovar a veracidade da mensagem caso conheça o outro par da chave, ou seja, a chave pública.