作者MysterySW (饭团丸)
看板Grad-ProbAsk
标题[问题] 96中山资工离散
时间Wed Mar 25 21:34:54 2009
第8题
p=61, q=127, n=pq=7747
求最小整数d使得
(1234^17)^d mod n = 1234 (感谢指正 原本的打错了)
抱歉我数论很弱@@
这题不知道该怎麽做
感谢大家
--
████████ ████████ █ █
◥████████◤ █ █
◥◣ ◢◤ █ █
◥◣ ◢◤ █ █
◥◣◢◤ █ █
◥◤http://www.wretch.cc/album/MysterySW
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.96.210
1F：推 QWWJDQ:看起来像是RSA加密系统那边... 03/25 21:47
2F：推 spits:感觉上需要用到费码小定理跟中国余数定理的感觉(好复杂的fu) 03/25 21:50
3F：→ mathmanliu:1234, 1237 ? 确定吗? 03/25 22:00
4F：推 ericland:rsa的加解密!!! 03/25 22:06
※ 编辑: MysterySW 来自: 218.166.96.210 (03/25 22:07)