请问开平方有什么快的方法？

ssikkiss · 发表于 2008-6-29 16:35:04

如果有“真随机数”算法，一次一密的代价也不高。一次一密的代价在于它的一次性的密码本太长，以及这个密码本在加密端，解密端的同步。用伪随机数来取代密码本，可以解决这个问题，但这个时候它已经不是一次一密了。但当随机数趋近于真随机数的时候，这个系统可以趋近于一次一密。

无心人 · 发表于 2008-6-29 16:52:56

真随机能在两边产生相同的序列么？
你想想

ssikkiss · 发表于 2008-6-29 18:20:45

所以啊，我说的是“趋近于真随机数”。凡是用计算机算出来的都不是真随机数，都是伪随机数，使用同样的方法，同样的初始状态，能在两边产生相同的序列。我这里说的“趋近于真随机数”，应该指序列的统计特性。

无心人 · 发表于 2008-6-29 21:13:41

真的一次一密
类似搞间谍的

是存储在密码本上的

双方约定
在十字路口左边的电线杆子边上的
垃圾桶上
如果画一个小熊，则选密码1
如果画一个kitty猫，则选密码2
如果画...
呵呵
如果被擦掉了
则等死

ssikkiss · 发表于 2008-6-30 10:33:11

这个系统能的一个大前提是，无理数的随机特性是很完美的！但是这一点目前我只能猜想，不能证明。因为我不是搞数学的，所以这方面没感觉。“安全矩阵”上一牛人曾说，根号2不是随机的，根据他对根号2前200万位的统计，发现一个规律，但具体是什么规律他却不提，弄得我心痒痒，不知本站的牛人能不能提点提点？

无心人 · 发表于 2008-6-30 11:30:34

呵呵
我否认无理数的数字的随机性

mathe · 发表于 2008-6-30 11:37:45

是否随机再这里不重要,而是是否有比较有效的算法在知道这个无理数的某一段数据,我们可以推导出所有的数据(选择明文攻击)

无心人 · 发表于 2008-6-30 11:41:07

那说明，如果存在，则有简单加密
否则，连加密都不可能，因为要计算的长度越大，时间越大

我倾向于不可能吧

mathe · 发表于 2008-6-30 11:42:56

不是,如果存在,说明这个加密算法不可用(因为知道部分明文而且得到密文,我们就可以得到整个密码序列,也就是完全解密了),非常的不安全

ssikkiss · 发表于 2008-6-30 12:14:57

如果单一的一个序列，分析者很可能还原得到被开方数，从而推出整个序列来。
所以为了避免这种情况，我用了2个序列，取他们的异或值。这样原来的2个序列被隐藏了起来；这是个单向不可逆的变换。

账号		自动登录	找回密码
密码			欢迎注册

[求助] 请问开平方有什么快的方法？