Question
What would it take to break rsa?

Answers

There are a few possible interpretations of "breaking RSA." The most damaging would be for an attacker to discover the private key corresponding to a given public key? this would enable the attacker both to read all messages encrypted with the public key and to forge signatures. The obvious way to do this attack is to factor the public modulus, n, into its two prime factors, p and q.
From p, q, and e, the public exponent, the attacker can easily get d, the private exponent. The hard part is factoring n? the security of RSA depends on factoring being difficult. In fact, the task of recovering the private key is equivalent to the task of factoring the modulus: you can use d to factor n, as well as use the factorization of n to find d. It should be noted that hardware improvements alone will not weaken RSA, as long as appropriate key lengths are used? in fact, hardware improvements should increase the security of RSA.   Your Comment






Search
Can you Answer!!
  • Q From excel to abap - is batch mode possible ?
  • Q Write short notes on Fluorescent Microscope and its applications.
  • Q What is the full form of SMIL?
  • Q By which 'magical number' should a line's length be divided so that it can be bisected using the golden ratio?
  • Q Why won't the jvm terminate when i close all the application windows?
  • Q Can a server system call remote function of client system back or when to use destination 'back'?
  • Q How do I send e-mail with CDO?
  • Q What are the matlab system parts?
  • Q How can you detect overflow for a print program that prints multiple lines per cycle?
  • Q How many gold medals did P.T. Usha win in the 1986 Seoul Asian Games?
  • Q Compare and contrast Dalton's law and Henry's law.