第2章密码学概论教学文案.pptVIP

第2章 密码学概论;对于DES算法加密产品，美国中央情报局对密钥位在几年前曾作过预测和比较：;密码技术涉及哪些内容？ 下面通过简单例子来引入。 Alice和Bob想在晚上一起出去，但定不下来是去电影院还是歌剧院，但他们达成协议，通过掷硬币来决定 如果他们是通过电话来执行上述协议，显然无法公平实现，因为一方无法验证对方掷硬币的结果。 如果在协议中加入密码技术，可形成适合在电话上工作的形式。 把密码技术看成函数f(x):Z到Z,且具有性质： (1)对任意函数，由x计算f(x)是容易的,而给出f(x)，要找出对应的x是难的； (2)找出一对整数(x, y),满足x≠y而f(x)=f(y)是难的。 密码技术将研究探讨容易，难的的数学描述，建立量化表示。;电话掷币 1.Alice 选择一个大随机数x，并计算f(x);然后通过电话告诉Bob f(x)的值； 2.Bob告诉Alice自己对x的奇偶猜测； 3.Alice告诉Bob x的值； 4.Bob验证f(x)并查看所做猜测是否正确。 在开放的计算机和通信网络中保证安全通信，采用密码技术是有效且是唯一可行的方法。 电子商务，事务处理，等信息系统对安全的需求，导致了很多密码系统和协议的产生。;对信息进行编码可以隐蔽和保护需要加密的信息，使未授权者不能提取信息。 被隐蔽的信息称为明文， 编码后明文变换成另一种隐蔽形式，称为密文。 这种变换过程称为加