学术活动
11月16日下午，南京大学计算机科学与技术系教授、博士生导师陈道蓄教授来到我院国生报告厅，给全体15级拔尖计划的同学带来了一场以“计算改变世界——信息革命背后的伟大思想”为主题的讲座。陈道蓄教授目前的研究方向为分布式计算、并行处理，获国家教委科技进步一等奖、二等奖各1次，同时是著名计算机教育家、2012年CCF（中国计算机学会）杰出教育奖获得者。讲座由开元体育 葛欣副院长主持。
陈道蓄教授从计算思维和学习方法的相似之处讲起，向同学们介绍了许多根据教授多年研究归纳的计算思维之特征，以及这些特征如何启发提高同学们的学习效率。之后，陈教授引入正题，讲述了引起信息革命的诸多重要思想，其中尤以网络传递信息的保密问题最为详细，也极大引起了同学们的兴趣。
陈教授首先提出了这样一个信息传递的难题：在A、B两人相互隔离且没有事先商量的情况下，若A要向B传递加密信息，则必须将解密方式同时传给B，否则B将无法解读；但将解密方法在传递中也是不安全的，可能被截取而导致加密信息泄露。之后教授将问题具体化：如果A给B写一封信，信装在可以加锁的箱子里，由信使C传递给B，怎样在不把钥匙交给C的情况下使B能够读取信件？问题一出，引起了台下许多讨论。答案十分巧妙，需要C传递三次信箱：1、A把信放入信箱，上锁并保留钥匙，信箱由C传递给B；2、B收到信箱后没有钥匙无法打开，于是又上了一把锁，同样保留钥匙，上了两把锁的信箱由C传回A；3、A解开自己上的锁，C将信箱再次传给B，B这时解开第2步中上的锁，就能取出信件了。这一妙答一出，台下讨论更甚。但问题还没有结束，虽然这一答案解决了现实中的信息传递问题，但在网络中很难找到“解锁”顺序可逆的满足条件的加密方法。陈教授进而介绍了以数论为基础的RSA加密算法，最终很好的解决了这一问题。
在同学们的掌声中，精彩的讲座就此结束。
文/陆亦俍
