P Np Rsa Insecure Q37131240

if P = NP, then RSA insecure?

Solution

Solution:-

First of all we need to understand the importance of RSA then weconclude that is it secure or insecure.

• RSA is an cryptographic algorithm used to decrypt and encryptmessage.
• It is an Asymmetric key algorithm (i.e there are two diffrentkey is used in the algorithm one is public key and another isprivate key.)
• RSA algorithm is widely used to secure sensitive data , andwhen user didn’t want to disclose it openly while sending on theinternet.

Yes if P=NP then RSA is insecure because of thefollowing reason:-

• If P=NP then it means that there exist a polynomial timealgorithm
  OR

   

  

  OR