Raw RSA binary string and public key 'detection'

Dirk-Willem van Gulik dirkx at webweaving.org
Thu Nov 20 04:14:47 EST 2008

Been looking at the Telnic (dev.telnic.org) effort.

In essence; NAPTR dns records which contain private details such as a  
phone number. These are encrypted against the public keys of your  
friends (so if you have 20 friends and 3 phone numbers visible to all  
friends - you need 20 subdomains x 3 NAPTR entries under your 'master').

Aside from the practicality of this - given a raw RSA encrypted block  
and a list of public keys - is there any risk that someone could  
establish which of those public keys may have been used to create that  
block ? I.e. something which would be done in bulk for large  
populations; so the use of large tables and what not is quite warranted.



The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com

More information about the cryptography mailing list