11月27日,在姚期智先生“现代密码学探秘”讲座后的采访中,他表示正在考虑明年为我校本科生开一门名为“理论计算学”的课。
当天下午2点30,主楼后厅座无虚席,第一个华人“图灵奖”得主,现为我校高等研究中心教授的姚期智先生为同学们带来了一次通俗易懂的密码学讲座。
“当你在酒吧享受完一瓶红酒后,有没有试过将瓶塞塞进空瓶里,然后在不打破瓶子的情况下把它拿出来?”姚期智先生在介绍“秘钥选取(Key Distribution)”时描述到,Bob 和他的网友Alice想要在聊天时采用一种加密语言,这需要两人都有一种共同的加密参数而又要保证参数完全不会被第三者知晓。“这和取瓶塞一样似乎是不可能的。怎样才能将不可能变为可能呢?只要你敢跳出框框!(Taking outside of the box, It’s possible!)”
所有人的目光都聚焦在姚先生身上。先生微微一笑,然后讲解道:“你把服务生给你的餐巾叠成长条形,然后将一端塞进瓶子,让瓶塞‘躺’在餐巾上。往外拉餐巾,几次尝试后,借助餐巾与瓶塞间的摩擦力就能把它拉出来。”而有关Bob和Alice的“共同参数”问题涉及一些简单的数学,姚先生为感兴趣的同学介绍了获得相关资料的途径。
介绍了一个有名的“百万富翁”问题后,姚期智先生谈到了“量子密码学”。量子加密的方式,简单地说,就是让“偷看”密码的行为干扰(改变)系统,这样,密码是否曾被破译就能检测出来。就好象说,如果你偷看了我的信件,我的信就会留下痕迹。
“比如有个小朋友,我用中文告诉他:‘你带的是1’。假设有人用中文问他:‘你带的是0还是1啊?’小朋友就会老实地告诉他‘是1’,然后把这个答案给忘了;如果有人用英文问他:‘What are you taking?’小朋友没有学过英文,被这个问题搞糊涂了,也把正确答案给忘了(笑)。于是当我用中文问他:‘你带的是0还是1阿?’他可能就会胡乱回答一个,这样我就知道他被人问过了。”
有位同学问道:“加密和解密是互相促进互相发展的,那么最终哪个会取胜呢?”姚先生回答说,如果量子加密能够建立起来(主要取决于量子计算机的发展),那么由于量子力学的约束,它很有可能就是不可破译的。也就是说,我们拥有了“终极密码”。事实上,由于粒子的不确定性,要破译一个经过量子加密的密码很有可能就意味着将宇宙中每个原子都算上数亿年。
演讲结束后,记者采访了姚先生。他表示对清华的学生印象很好。“很符合我脑中所想象的清华学生”。对于“密码学”这门在中国还是很新兴的学科的研究,先生也表示很有信心。先生还考虑明年秋季为大三或大四本科生上课。如果这成为现实,那么清华学生将有幸在姚先生的“理论计算学”再度领略世界级大师的风采。 |