I would like to know about the safety of RSA based encryption, especially when used to encrypt files with gpg or encrypt connections over ssh.
Is it possible to reconstruct a working private key, given some public key?
Is it easier to decrypt one small file? Or is the complexity of decrypting a small file equal to the complexity needed to reconstruct a whole private key?
How does the bit strength affect the security/complexity of an RSA encryption? As far as I know RSA (like every asymmetric encryption) needs a high entropy to generate a matching private/public key pair in contrast to for example AES, because symmetric encryption really "uses" each bit entropy directly for encryption?!
Is the rise of complexity to decrypt some file by increasing the bit strength exponential?
Why are most RSA encryption tools limited to 4096 bits strength?