作者hank76411 (L)
看板Prob_Solve
标题[问题] 请问密码学计算的问题
时间Thu Oct 7 01:17:20 2010
请问一下~
P和Q是两不同的质数
N这个乘积是由P乘Q所组成
这样那麽 P=2P'+1和Q=2Q'+1
P' Q'这两个也是质数
我不懂为什麽2P'+1会=P
2Q'+1会=Q
F 是质数,F>N
G 是原根由这顺序制定而成 r=P'Q'
h(。)是个单项杂凑函数 输出整数
他的值会低於P'Q'
这是什麽原理~
可否请知道的,说明一下
小弟我刚碰密码学,很多不懂~
感恩~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 120.107.174.105
1F：推 LPH66:你显然只读懂一半...你把你读的这段东西重头再读一次好了 10/07 01:54
2F：→ LPH66:光这样大家也不知道怎麽解释给你听... 10/07 01:55
3F：→ LPH66:(我猜可能是和 safe prime 或 RSA 相关的东西...) 10/07 01:57
※ 编辑: hank76411 来自: 120.107.174.105 (10/07 02:22)
※ 编辑: hank76411 来自: 120.107.149.77 (10/07 09:59)
4F：→ ogamenewbie:我昨天看这篇第一时间想到的是... 10/07 18:47
5F：→ ogamenewbie:抛出 N 这个变数未被参照使用的警告... (被打 10/07 18:47
6F：→ ogamenewbie:今天看到 N 有被参照使用了, 可是参照他的 F 又... 10/07 18:48