E
E
Epic182021-11-29 20:10:37
RSA
Epic18, 2021-11-29 20:10:37

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.
61a508ab6e0e0245152847.png

Answer the question

In order to leave comments, you need to log in

1 answer(s)
G
galaxy, 2021-11-29
@galaxy

where did the coefficient come from

I picked up the method of scientific poke.
The multiplicatively inverse element d modulo phi(n) means 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 question

Ask a Question

731 491 924 answers to any question