Answer the question
In order to leave comments, you need to log in
For the record, how does RSA work?
Help to understand some points of the RSA crypto algorithm.
How is the secret exponent calculated here, above in the theory it is written that this is the multiplicatively inverse of the mod operation , could you give an example, and where did the coefficient k come from , above in the theory it is not mentioned.
Answer the question
In order to leave comments, you need to log in
where did the coefficient come from
e*d = 1 mod phi(n)
, i.e. e*d = k*phi(n) + 1
, for some integer k. You need to choose k so that the right side of the last equality is divisible by e without a remainder
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question