How can we find Public key have only 8 or 16bits? How many messages does Eve need to know the Public key in RSA?
If the plaintext is easily recognizable, one message is sufficient. Simply brute force all 16 bit RSA keys, decrypt the ciphertext. If the result "looks" like plaintext, you have found the key. A 16 bit RSA keyspace should be easy to brute force.