读,以便人们可以在无须阅读情况下签署文件(例如,在不放弃发明情况下证明自己发明,此时非常有用)。们可以见证个秘密知识,超越切合理怀疑,而不需要泄露哪怕点点秘密。们可以通过电话抛掷枚(虚拟)硬币,见证它落地方式,以免日后反悔。两个人可以同时签署份合同。应用还有很多,在此不再举例。
请记住,密码学是用户和密码破译者之间军备竞赛。经历二十余年后,DES终于落伍成个雄心勃勃但传统数字计算机设计。更糟是,即使像RSA这样公钥系统也并非永远安全。例如,贝尔实验室彼得·肖最近证明,利用量子计算机(其计算方式完全不同于数字计算机),人们破解类似RSA系统仅仅需要多项式时间,这表明加密完全无效。迄今唯问题是,没有人知道如何构建台能够运行足够长时间来解决实际问题量子计算机。但许多人正在研究这个问题,他们正在取得进展。们将会看到些有趣政治后果出现。
强加密政治学
在20世纪,优秀密码学经常被当作种军事武器:战争胜败部分基于哪方能破解另方密码。因此这是由两个困难问题所定义,答案是社会学和政治学,而非技术:
谁来使用它?
谁来破解它?
这两个问题是当前围绕密码学政治纠葛核心。
至于谁来使用密码学,那些限制密码学使用人实际上已经输掉这场战争。关于如何构建和使用强加密系统(无论是对称还是非对称系统)基本知识,都是世界性。不仅有描述几十种这类算法精彩文章在世界各地发布(或输出),而且更多信息(有时算法本身作为源代码)广泛存在于全球互联网上(美国商务部曾经进行项调查,海外人多快能找到份DES副本,结果表明,利用世界上最受欢迎FTP服务器中Archie——个常见FTP搜索引擎——完成次搜索大约只需30秒,因此他们答案是:“对于60余个目前提供DES网站,大约需要30秒。”如今,随着快速网络搜索引擎兴起,这个数字已经过时,它甚至更简单)。即使个人找不到源代码,任何个有足够动机程序员,都能相对快速地实现这些系统中个,其中大部分算法可以教给高中生。麻省理工学院经常在群论导论课程第三周教授RSA背后算法给所有计算机专业大学二年级学生。(另个例子是,施奈尔《应用密码学》,其中包含这些算法描述和源代码,此书远销海外,销量已经超过
请关闭浏览器阅读模式后查看本章节,否则可能部分章节内容会丢失。