[第1课] 算术基本定理

主题:算术基本定理:任何一个大于1的自然数N,都可以唯一分解成有限个质数的乘积。这就是这一节的主题。

[第2课] 公开密匙密码学

主题:随着互联网应用的普及,对信息加密以防被第三方窃取越来越重要。这一节讲解了加密的基础。

[第3课] 离散对数问题

主题:密码学中的关键在于单向函数,这种函数从一个方向得到答案简单,但从另一个方向则难,这一节解释了这个问题。

[第4课] 迪菲·赫尔曼密钥交换

主题:迪菲·赫尔曼密钥交换是一种安全协议。它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道创建起一个密钥。这个密钥可以在后续的通讯中作为对称密钥来加密通讯内容。

[第5课] RSA加密:第一步

主题:RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 这是介绍RSA加密系列视频的第一部分。

[第6课] RSA加密:第二步

主题:RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 这是介绍RSA加密系列视频的第二部分。

[第7课] RSA加密:第三步

主题:RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 这是介绍RSA加密系列视频的第三部分。

[第8课]欧拉函数

[第9课] RSA加密:第四步

主题:本节讲解RSA加密第4部

[第10课] 后面应该学什么

主题:后面应该学什么

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

学校: 可汗学院

讲师: Salman Khan

集数: 10

授课语言: 英文

类型: 可汗学院 数学

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