Skip to main content
replaced http://crypto.stackexchange.com/ with https://crypto.stackexchange.com/
Source Link

I'm learning modular exponentiation with Chinese remainder theorem.

I found a great answer from below How can I use eulers totient and the chinese remainder theorem for modular exponentiation?How can I use eulers totient and the chinese remainder theorem for modular exponentiation?

But I can't understand the last step of construction from $C_p$ and $C_q$ very well. Can someone explain it to me? Moreover, if I make $N = 55 = 11 \times 5$ instead of $5 \times 11$, that last step fails to give correct answer.

The last step: $$M^e \bmod{pq}= C_q+q((C_p−C_q) \bmod p)$$

I'm learning modular exponentiation with Chinese remainder theorem.

I found a great answer from below How can I use eulers totient and the chinese remainder theorem for modular exponentiation?

But I can't understand the last step of construction from $C_p$ and $C_q$ very well. Can someone explain it to me? Moreover, if I make $N = 55 = 11 \times 5$ instead of $5 \times 11$, that last step fails to give correct answer.

The last step: $$M^e \bmod{pq}= C_q+q((C_p−C_q) \bmod p)$$

I'm learning modular exponentiation with Chinese remainder theorem.

I found a great answer from below How can I use eulers totient and the chinese remainder theorem for modular exponentiation?

But I can't understand the last step of construction from $C_p$ and $C_q$ very well. Can someone explain it to me? Moreover, if I make $N = 55 = 11 \times 5$ instead of $5 \times 11$, that last step fails to give correct answer.

The last step: $$M^e \bmod{pq}= C_q+q((C_p−C_q) \bmod p)$$

I'm learning modular exponentiation with Chinese remainder theorem.

I found a great answer from below How can I use eulers totient and the chinese remainder theorem for modular exponentiation?

But I can't understand the last step of construction from Cp$C_p$ and Cq$C_q$ very well. Can someone explain it to me? Moreover, if I make N = 55 = 11 x 5$N = 55 = 11 \times 5$ instead of 5 x 11$5 \times 11$, that last step fails to give correct answer.

The last step: M^e mod pq=Cq+q⋅((Cp−Cq)mod p)$$M^e \bmod{pq}= C_q+q((C_p−C_q) \bmod p)$$

I'm learning modular exponentiation with Chinese remainder theorem.

I found a great answer from below How can I use eulers totient and the chinese remainder theorem for modular exponentiation?

But I can't understand the last step of construction from Cp and Cq very well. Can someone explain it to me? Moreover, if I make N = 55 = 11 x 5 instead of 5 x 11, that last step fails to give correct answer.

The last step: M^e mod pq=Cq+q⋅((Cp−Cq)mod p)

I'm learning modular exponentiation with Chinese remainder theorem.

I found a great answer from below How can I use eulers totient and the chinese remainder theorem for modular exponentiation?

But I can't understand the last step of construction from $C_p$ and $C_q$ very well. Can someone explain it to me? Moreover, if I make $N = 55 = 11 \times 5$ instead of $5 \times 11$, that last step fails to give correct answer.

The last step: $$M^e \bmod{pq}= C_q+q((C_p−C_q) \bmod p)$$

edited title
Link

Modular exponentiation with CRTChinese Remainder Theorem

Source Link
Loading