找回密码
 欢迎注册
楼主: ssikkiss

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

[复制链接]
 楼主| 发表于 2008-6-29 16:35:04 | 显示全部楼层
如果有“真随机数”算法,一次一密的代价也不高。一次一密的代价在于它的一次性的密码本太长,以及这个密码本在加密端,解密端的同步。用伪随机数来取代密码本,可以解决这个问题,但这个时候它已经不是一次一密了。但当随机数趋近于真随机数的时候,这个系统可以趋近于一次一密。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-6-29 16:52:56 | 显示全部楼层
真随机能在两边产生相同的序列么? 你想想
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-6-29 18:20:45 | 显示全部楼层
所以啊,我说的是“趋近于真随机数”。凡是用计算机算出来的都不是真随机数,都是伪随机数,使用同样的方法,同样的初始状态,能在两边产生相同的序列。我这里说的“趋近于真随机数”,应该指序列的统计特性。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-6-29 21:13:41 | 显示全部楼层
真的一次一密 类似搞间谍的 是存储在密码本上的 双方约定 在十字路口左边的电线杆子边上的 垃圾桶上 如果画一个小熊,则选密码1 如果画一个kitty猫,则选密码2 如果画... 呵呵 如果被擦掉了 则等死
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-6-30 10:33:11 | 显示全部楼层
这个系统能的一个大前提是,无理数的随机特性是很完美的!但是这一点目前我只能猜想,不能证明。因为我不是搞数学的,所以这方面没感觉。“安全矩阵”上一牛人曾说,根号2不是随机的,根据他对根号2前200万位的统计,发现一个规律,但具体是什么规律他却不提,弄得我心痒痒,不知本站的牛人能不能提点提点?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-6-30 11:30:34 | 显示全部楼层
呵呵 我否认无理数的数字的随机性
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-6-30 11:37:45 | 显示全部楼层
是否随机再这里不重要,而是是否有比较有效的算法在知道这个无理数的某一段数据,我们可以推导出所有的数据(选择明文攻击)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-6-30 11:41:07 | 显示全部楼层
那说明,如果存在,则有简单加密 否则,连加密都不可能,因为要计算的长度越大,时间越大 我倾向于不可能吧
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-6-30 11:42:56 | 显示全部楼层
不是,如果存在,说明这个加密算法不可用(因为知道部分明文而且得到密文,我们就可以得到整个密码序列,也就是完全解密了),非常的不安全
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-6-30 12:14:57 | 显示全部楼层
如果单一的一个序列,分析者很可能还原得到被开方数,从而推出整个序列来。 所以为了避免这种情况,我用了2个序列,取他们的异或值。这样原来的2个序列被隐藏了起来;这是个单向不可逆的变换。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-23 17:27 , Processed in 0.025096 second(s), 14 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表