[第1课] 什么是密码学?

主题:第1集视频用一个例子说明了什么是密码学,并简单地介绍了密码学的重要性。

[第2课]概率空间

[第3课] 凯撒密码

主题:第3集视频对最早的著名密码——凯撒密码进行了介绍,说明了凯撒密码是如何进行加密的,并指出了如何破解该密码。

[第4课] 多表密码

主题:第4集视频介绍了多表密码(polyalphabetic cipher),包括如何进行加密与解密,以及如何对其进行破解。

[第5课] 一次一密

主题:第5集视频介绍了一次一密加密法(one time pad),说明了如何应用一次一密进行加密、解密,以及该加密法具有完全保密性。

[第6课] 频率稳定性

主题:第6集视频介绍了随机序列所具有的频率稳定性(frequence stability),即在随机序列里,某一长度下,任意组合出现的概率是等可能的。

[第7课] Enigma加密机

主题:第7集视频以第二次世界大战为背景,介绍了当时德国所使用的加密机Enigma的工作原理,以及盟军如何根据Enigma存在的两大弱点对其进行破解。

[第8课] 完全保密性

主题:第8集视频以一个游戏开场引出了完全保密性的概念,并介绍了香农关于该概念的经典论文。

[第9课] 伪随机数生成器

主题:第9集视频介绍了由诺依曼发明的一种生成伪随机数的方法——平法取中法(middle-square method),并说明了伪随机序列与随机序列的区别,以及在密码学上用伪随机序列取代随机序列的可行性。

可汗学院公开课:古代密码学

学校: 可汗学院

讲师: Salman Khan

集数: 9

授课语言: 英文

类型: 可汗学院 数学

课程简介: 这部分课程的主讲人以美国国家航空航天局(NASA)所发射的新火星探测器及相关程序为背景,讲解了信息如何传播、如何加密以及相关问题。这就自然而然地引出了应用数学这部分所包括三个内容:一是信息论、二是密码学、三是计算数论。信息论是关于信息的理论,而信息的传播又离不开加密,加密的主要方法目前又是通过数论、质数这方面的知识来实现,这三部分内容有机地结合起来形成应用数学这部分内容。
视频由可汗学院免费提供)