mathe 发表于 2008-6-30 12:27:44

不可逆不是这么简单就可以说明的。
就是因子分解问题（被证明是NPC问题）现在都可以在相当大范围内可以被解决。

ssikkiss 发表于 2008-6-30 12:41:08

举个例子：M1＝2，M2＝3
2^(0.5)=1.4142135623730950488016887242096980785696718753769480731766797379907324784621\
07038850387534327641573
3^(0.5)=1.7320508075688772935274463415058723669428052538103806280558069794519330169088\
00037081146186757248576

序列1：取2^(0.5)小数点后面的，转换为2^32进制，序列的前10位是：
c1ebdfd3a74d6b598f9b9baf4e376f75d494889c9bf9c2b1c6c5663b66a26dfde4f46d4af09cbcf5

序列2：取3^(0.5)小数点后面的，转换为2^32进制，序列的前10位是：
156b8f5791fa963d703db290734705e6696a51e41c14c16ed78150bdd3cbd0b15ed53f7318495ff1

输出序列：（序列1 XOR 序列2）
序列3：
d480508436b7fd64ffa6293f3d706a93bdfed97887ed03df11443686b569bd4cba215239e8d5e304

已知序列1，可能能够推得M1；
已知序列2，可能能够推得M2；
但是现在仅仅已知序列3，由序列3不能推出序列1和序列2，也就不能推出M1,M2，
也就无法预测序列的下一个值。

mathe 发表于 2008-6-30 12:43:14

这不是证明，事实如何谁也不知道

无心人 发表于 2008-6-30 15:07:52

mathe??

因子分解被证明是NPC了么？？

mathe 发表于 2008-6-30 18:44:48

原帖由 无心人 于 2008-6-30 15:07 发表 http://bbs.emath.ac.cn/images/common/back.gif
mathe??

因子分解被证明是NPC了么？？
是我弄错了

无心人 发表于 2008-6-30 20:27:04

:)

呵呵
我记得没被证明么

无心人 发表于 2008-6-30 20:29:40

:lol

mathe你女儿在2岁半和三岁之间
你一定要照个在认真想事情时的神态

做头像要效果比这个酷酷的样子的要好
哈
现在的形象好像智者呢

DGZN23 发表于 2015-10-24 21:28:02

Shannon 指出, 仅当密钥至少和明文一样长时, 才能达到无条件安全。
页: 1 2 3 [4]
查看完整版本: 请问开平方有什么快的方法？