※ 引述《hanshiuan (黄皮)》之铭言： : ※ 引述《same (慢慢)》之铭言： : : 有实作啦，不过到现在都还只做出几个 bit 而已，因为干扰很严重， : : 很不好实作，所以真要实用，除非再来一个曼哈坦计划等级的赶工， : : 不然十年内应该还看不到一台可用的产品。 : 请问一下，什麽是①质数加密法～ : 　　　　　　　　②量子电脑～　啊？？　　　谢谢 (1) 质数加密法 今天选两个质数 P,Q (ex: P=3,P=5 ) 另 N = P x Q ( N=15 ) 再取一个与 P-1 Q-1 互质的 E ( E = 3 ) P和Q是自己知道的, 别人都无法知道 N,E是任何人都可以知道的 今天别人有一个数字M要传给我 (M=12) 我要他加密後再传给我 他要做 C = M^E mod N (M^E=1728, (1728 mod N) = 3) 然後再把 C 丢给我 (C = 3, 由上式) C就是经过加密的资料 我收到C後,只要先找到一个D, 符合下式 E * D mod (P-1)x(Q-1) = 1 (D = 3) 然後再做 M = C^D (mod N) (C^D=27 ,(27 mod N) = 12) 就得回 M 了 (M = 12) 很神奇吧..中间的C被人得走的话..他也无法解码.. 因为解码最重要的一步就是要找出一个 D D符合 E * D mod (P-1)x(Q-1) = 1 但是别人不知道 P,Q 分别是多少 只知道 N = P x Q 你可能会认为 N = P x Q 因式分解马上就能找出来两个质数.. 但是当P,Q选的是数百位数, 数千位数的两个质数呢?? 随便找个质数很快..好像有听说一百位数的话平均六百个数字就有一个质数 用乱数乱选很快就能找出一个很大的质数 但是要从一个很大的数字 N 中找出他是哪两个质数相乘就要很久的时间.. 所以 质数加密法 是很难破解的 需要很长很长很长的时间 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.113.95.27