[離散] RSA加密

[qpalwosk ( )]

完整題目如下：
http://ppt.cc/sDpl
(94 彰師資工)


總之..

在RSA加密系統中   (公式： C = M^e mod n
                          M = C^d mod n )

p = 43, q = 59, n = 43*59 = 2537, e = 13

滿足gcd(e, (p-1)(q-1) ) = 1

1. 將 1819 加密
2. 將 461 解密


答案：

1819^13 mod 2537 = 2081

461^937 mod 2537 = 1115


請問這這麼大的數字到底怎麼算出答案？

還是說這題只是要把式子列出來就行了？


thx.

--
PS. 這是離散考題

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.227.131.170