My understanding is that using a PKI, public/private key pair is generally secure to send message to people. That is, encrypt a message using the recipient's public key so they use their private key to decrypt the message. My question is if encrypting the same "String" and sending them to multiple people starts to increase the possibility of cracking the private keys of the recipients as the number of samples go up.
For example, lets say I have the public key for the following people:
- ALICE
- BOB
- CAROL
I would like to secretly send each of them the same string so I encrypt that string in each of their public keys. In each data-set, it is clear to attackers that the same string is encrypted and sent to these 3 people. The public key would likely be present so it is clear to which private key the sample of encrypted data belongs. The hacker would not know what string has been encrypted, just that it is the same to all recipients.
Does this pose a situation where discovering the private keys can become simpler with more samples (More strings send to the users) and/or by increasing the number of recipients? Ultimately, does this condition decrease the effective privacy of the PKI encryption/decryption method?