原标题：数学到底有多重要？看看手机背后的数学

　　来源：中国科学报

　　文 ｜ 宗传明（天津大学讲席教授）

　　近年来，在国家重视和媒体宣传下，人们已经形成了共识“数学很重要”。

　　人们已经认识到数学在科学技术的每一个分支和环节都发挥着重要作用。

　　很难想象没有数学支撑的天文学和物理学会是什么样子，更难想象没有数学保障的航空航天技术会怎样。

　　其实，在国家大力提倡原始创新并寻求突破卡脖子的今天，我们更应当认识到数学在现代科学技术中不只是配角，在某些最关键的科技进程中它起了决定性的作用。

　　以我们最熟悉的高科技产品智能手机为例，手机是带通讯功能的微型电脑：它的智能是由阿兰•图灵和冯•诺伊曼等数学家设计赋予的，它的通讯功能是由克劳德•香农的信息论、诺伯特•维纳的控制论和现代密码学保障的。

　　
而计算机、信息论、控制论和现代密码学的诞生和发展都是由数学奠基主导的。

　　约翰•冯•诺伊曼1903年生于匈牙利首都布达佩斯。

　　1926年，他在利奥珀德•费耶(Leopold Fejer)的指导下获得布达佩斯大学数学博士学位。

　　随后，他到德国哥廷根大学担任大数学家希尔伯特的助手，深受其数理逻辑理论的影响。

　　1930年，他移民美国，历任普林斯顿大学数学教授、普林斯顿高等研究院数学教授。

　　基于数理逻辑理论，他开始研究计算机的建造。

　　1945年，他在共同讨论的基础上提出了一个能存储程序的电子计算机方案，具体介绍了制造电子计算机和程序设计的思想。

　　这一方案明确奠定了计算机由五个部分组成：运算器、控制器、存储器、输入和输出设备。

　　1999年，为纪念他对计算机科学的奠基性工作，美国电气与电子工程师协会(IEEE)设立了约翰•冯•诺伊曼奖。

　　近100年来，随着科学技术的高速发展，电子计算机已从最初的电子管数字机逐步发展成为晶体管数字机，集成电路数字机，直到今天的大规模集成电路计算机。

　　操作系统也发生了翻天覆地的变化。

　　但是，无论硬件和软件怎么发展，计算机一直沿用图灵和冯•诺伊曼的设计思想。

信息论的诞生

　　

　　自从有人类活动以来，人们就要面对信息可靠传递的问题：手势、声音、文字、电报、电话、互联网等等。

　　

　　1837年，英国发明家查尔斯•惠斯通(Charles Wheatstone)和威廉•库克(William Cooke)和美国发明家塞缪尔•莫尔斯(Samuel F. Morse)几乎同时发明了电报。

　　1860年和1876年，意大利发明家安东尼奥•穆齐(Antonio Meucci)和美国发明家亚历山大•贝尔(Alexander G. Bell)分别制造出了电话。

　　1895年，意大利发明家伽利尔摩•马可尼(Guglielmo Marconi)首次成功收发了无线电报。

　　

　　这些新技术为大规模远距离信息传输提供了手段。

　　但是，如何保障准确、高效的传输却又迎来了挑战。

　　1924年，贝尔实验室的科学家哈利•奈奎斯特(Harry Nyquist)开始研究影响电报传输速度的因素，首次对信息传输速度给出了定量刻画。

　　1928年，同在贝尔实验室的拉尔夫•哈特利(Ralph V. Hartley)更进一步定量地研究了通信系统传输信息的能力，并试图度量系统的信道容量。

　　

　　在奈奎斯特和哈特利的工作基础上，1948年克劳德•香农(Claude Shannon)发表了划时代的论文“通信的数学理论”，从而宣告信息论的诞生。

　　这篇论文和他于1949年发表的另一篇论文一起奠定了现代信息论的基础。

　　

　　香农的工作首次在概率统计和几何空间基础上为通讯过程建立了数学模型并通过数学模型推导出一些最重要的量化原理（信息论三大定理）。

　　这些模型和原理不仅引导了信息论的理论研究，也保障了通信工程技术的各个环节。

　　

　　克劳德•香农1916年生于美国密歇根州。

　　他于1940年在弗兰克•希区柯克(Frank L. Hitchcock)指导下获得麻省理工学院数学博士学位。

　　

　　1941年他加入贝尔实验室数学部，工作到1972年。

　　

　　自1956年起他同时兼任麻省理工学院教授，1978年成为名誉教授。

　　1972年，为纪念他对信息论的奠基性贡献，IEEE信息论学会设立了克劳德•香农奖。

　　

　　近一个世纪过去了，随着计算机技术的飞速发展，信息通讯已通过手机和互联网成为每个人日常生活的一部分。

　　

　　在这一发展过程中，组合数学、图论、数论等数学学科多次起到极其关键的作用，如纠错码和极化码，许多著名数学家也做出了杰出的贡献。

　　

　　

　　

　　1977年，麻省理工学院的三位数学家罗纳德•李维斯特(Ronald L. Rivest), 阿迪•沙米尔(Adi Shamir)和莱纳德•阿德曼(Leonard M. Adleman)基于数学中的大整数分解问题首次实现了这一思想,提出了RSA加密方案。

　　

　　早在古希腊时期，欧几里得就已经证明：每一个正整数都可以被唯一地分解为素数的乘积。

　　但是，当整数很大时，如何找到具体的分解方式却是一个非常困难的数学问题。

　　

　　正是因为这一问题的复杂性，RSA密码体系的安全性才得以保障。

　　由于这一方案，李维斯特，沙米尔和阿德曼荣获2002年度图灵奖。

　　

　　自1976年以来，数学家和密码学家又建立了多种基于基础数学困难问题的密码体系。

　　例如，基于离散对数的加密体系，基于椭圆曲线的加密体系等等。

　　这些密码体系的应用极大地推动了信息科学和产业的发展，为网络时代的信息安全提供了保障。

　　从此，原本被认为无用的基础数学直接进入了高技术的最核心领域。

　　

数学护航量子科技

　　

　　近30年来，量子科学与技术得到了飞速的发展。

　　尽管还在实验探索阶段，量子计算机已被广泛地认为是下一次技术革命的发动机。

　　

　　在量子计算机时代，计算机的智能性和计算速度将极大地提高。

　　这将给许多科学问题的解决带来希望和曙光。

　　

　　1994年，美国贝尔实验室的数学家彼得•绍尔(Peter Shor)提出了量子算法，并应用于密码学。

　　

　　他的工作表明：在量子计算机时代，基于整数分解的公钥密码体系将被攻破。

　　

　　也就是说，RSA密码体系在量子攻击下将不再安全。

　　绍尔于1985年在麻省理工学院获数学博士学位，是一位享誉世界的当代数学家。

　　

　　在绍尔的先驱工作基础上，人们进一步证明：在量子计算机时代，基于离散对数的密码体系和基于椭圆曲线的密码体系等多种广泛应用的密码体系都将被攻破。

　　量子科学对现行的实用密码体系带来了严峻的挑战和危机。

　　

　　

　　早在1840年，伟大的数学家弗里德里希•高斯(Carl Friedrich Gauss)提出了格的概念。

　　

　　近两百年过去了，在许多数学家的努力下格理论已发展成为一个重要的数学分支。

　　

　　1996年，美国数学家米克劳斯•阿杰泰(Miklós Ajtai)在格理论的基础上构建了一套密码加密体系。

　　阿杰泰于1976年在匈牙利布达佩斯大学获数学博士学位，自1991年起在美国IBM研究院工作。

　　

　　20多年过去了，人们至今没有找到攻破这一密码体系的量子算法。

　　

　　密码学家普遍认为，格密码体系是能够抵抗量子算法攻击的。

　　与此同时，人们也在不断地探索新的抗量子攻击的密码体系，为量子时代的科技护航。

　　

　　科学技术的发展是无止境的。

　　所以，我们必须认清科技创新的源头，布局人才、埋头实干，以求抢占先机。

　　

　　在过去的一个世纪中，数学已经证明它在科技革命中不可替代的智能作用。

　　在未来的科技革命中，数学也一定不会缺席。

上一篇：非线性编辑怎么理解？非线性编辑属于（科学和学科）
下一篇：最后一页