设万维读者为首页 广告服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:诤友
万维读者网 > 教育学术 > 帖子
伍加:捣练子·寻找真随机数
送交者: 伍加 2011年12月02日05:14:48 于 [教育学术] 发送悄悄话

【文学习作(12)】

捣练子·寻找真随机数


伍加,2011年12月2日,周五



用公共网络传输重要信息时有各种风险,比如信息丢失、泄密、内容被篡改等等。实现信息安全和保密的重要方法就是“加密”,发送方利用密钥对信息进行变换处 理,产生的密文看上去是一团乱码,无人读懂。而接收方使用相应的密钥对密文进行解密之后,就还原出可读的原始信息。常用的加密算法有对称加密和非对称加密 两大类,比如常见的 DES 属于对称加密算法,而 RSA 属于非对称加密算法,又称为公开密钥算法。但是,这些常见的加密算法都有自身的缺陷,无论使用的密钥有多长,加密算法有多强,理论上都是可以破译的。迄今为止,只有一种加密算法在理论上被证明是“牢不可破”的,这就是所谓的“独码”(One-time Pad)。独码的安全性基于三个条件:
  1. 密钥只能使用一次,用完作废,绝不能重复使用。
  2. 密钥的长度与发送的信息长度相等,这就要求密钥空间足够大。
  3. 密钥必须是真正随机产生的。

要同时满足以上三条并非易事,因为迄今为止计算机生成的所谓“随机数”都是“伪随机数”,都不是真正具备统计随机特性的数字。现代电子计算机本质上就是有穷状态机,而任何有穷状态机都不能产生真正的随机数。

于是真正的随机数只能在物理世界里寻找,比如赌博中使用的数字轮盘,掷钱币、扔骰子等等。但是经典力学不存在真正的随机性,就拿掷骰子来说,如果骰子的形 状、重量、高度、角度等初始条件完全确定后,根据经典物理学定律,骰子落地后的点数是可以精确计算出来的。换句话说,真正的“高手”在掷骰子时总能够得到 他所想要的点数。

后来,科学家们就把目光投向量子世界,希望通过量子物理学中的“不可测理论”来寻找真正的随机数。去年 Pironio 等人利用“纠缠粒子”的随机性和非局域性,提出了产生真随机数的一种方法。最近,加拿大渥太华的物理学家 Ben Sussman 利用激光脉冲和钻石产生了真随机数。他的方法是使用持续几万亿分之一秒的激光脉冲照射钻石,激光进入和出来的方向会发生变化,而这种变化与量子真空涨缩的相互作用有关。根据量子力学的理论,这种量子真空变化是不可预测的,因而这是产生真随机数的又一种新方法。

由此可见,科学研究和技术发展处在不断创新和发展的进程之中,旧的问题解决了,又会出现新的问题;新的课题又会激发科研人员的创造力,寻找出更新的解决方法。这个循环往复的过程无穷无尽,至少要和人类在宇宙中存在的时间一样长。有感于此,今天尝试用捣练子这个简单词谱练习填词;捣练子的词谱和词例如下:

        词谱                            例子 (李煜)
平仄仄(句)                            深院静,
仄平平(韵)                            小庭空,
(仄)仄平平(仄)仄平(韵)            断续寒砧断续风。
(平)仄(仄)平平仄仄(句)            无奈夜长人不寐,
(仄)平(平)仄仄平平(韵)            数声和月到帘栊。

下面是一篇小习作,敬请批评:

加密钥,

重随机,

数据安全最冀期。

经典物学无处觅,

激光电脉照金霓。



伍加,2011年12月2日,周五

http://blog.creaders.net/invictus/


0%(0)
0%(0)
标 题 (必选项):
内 容 (选填项):
实用资讯
回国机票$360起 | 商务舱省$200 | 全球最佳航空公司出炉:海航获五星
海外华人福利!在线看陈建斌《三叉戟》热血归回 豪情筑梦 高清免费看 无地区限制
一周点击热帖 更多>>
一周回复热帖
历史上的今天:回复热帖
2010: 给紫鸟:女人不要跟流氓团伙混在一起
2010: 紫鸟总算没有和肖犯骗子极其追随者混在
2009: 为什么我讨厌反美的人
2009: 外F女是中华民族的脊梁;
2008: 《半月谈》国家的耻辱:中国官员攻读博
2008: 中国科学与学术诚信基金会令捐款人失望
2006: 中国高校十大荒唐事件
2006: 关于采访黄健翔的吴某某