1.假设一个密码体制对一个特定的明文的概率分布是完善保密的,证明对任意的明文概率分布,这个密码体制仍然是完善保密的.
2.设DES(x,K)表示使用DES在密钥K下对明文x进行加密,假定y=DEA(x,K),y'=DEA(c(x),c(k)),这里c(.)表示对其自变化按比特位取反.试证明y'c(y)(即如果把明文和密钥都按比特位取反,则密文同样是按比特位取反).注意,证明这一点只需要使用DES的"高层"描述,S盒的实际结构和系统的其他组件与此无关.
3.用Pollard ρ算法分解262063,函数f定义为f(x)=x*x+1,分解每一个整数需要多少次跌代?
1.只需要证明加密后的密文概率相等就行了,具体参考香农保密性和完善保密性的等价证明.
2密码学原理与实践一书有流程图,按书做就行
3 a=2,b=2
while p=1
a=a^2+1 mod n
b=b^2+1 mod n
b=b^2+1 mod n
p=gcd((a-b),n)
最后就可以分解出来了
2密码学原理与实践一书有流程图,按书做就行
3 a=2,b=2
while p=1
a=a^2+1 mod n
b=b^2+1 mod n
b=b^2+1 mod n
p=gcd((a-b),n)
最后就可以分解出来了
温馨提示：答案为网友推荐，仅供参考
第1个回答 2008-03-08
看不懂啊。建议去找找QQ问问，以及其他问题类网站，这个太难了
第2个回答 2008-03-07
这玩意太专业了，还是找行业内的知名人事或者是教授吧
第3个回答 2008-03-07
i不懂
