信息安全数学基础 第2版 课件 第9章-密码学中的数学问题_第1页
信息安全数学基础 第2版 课件 第9章-密码学中的数学问题_第2页
信息安全数学基础 第2版 课件 第9章-密码学中的数学问题_第3页
信息安全数学基础 第2版 课件 第9章-密码学中的数学问题_第4页
信息安全数学基础 第2版 课件 第9章-密码学中的数学问题_第5页
已阅读5页，还剩27页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第9章密码学中的数学问题《信息安全数学基础（第2版）》主要内容本章前面几章介绍了数论、代数系统和椭圆曲线方面的内容，这些内容都是现代密码学中密码算法和密码协议构造和分析的最主要的数学工具。本章将主要介绍前面几章的数学知识在密码学中的应用，包括密码学中的一些数学问题、数学知识在密码学算法和协议方案设计中的应用、密码学算法和协议方案的安全性基础等。

学习要求：了解当前重要的密码算法中涉及的数学问题；理解公钥密码方案设计中涉及的数学问题及其计算的困难性；了解公钥密码方案设计原理及其安全性基础.密码学中的数学问题CONTENTS目录密码学中的数学问题素性检测1大整数分解问题2RSA问题3二次剩余问题4离散对数问题5双线性对问题6素性检测第1节素性检测主要内容很多公钥密码算法都会用到大素数，如何快速生成指定位数的大素数，在现代密码学中是一个非常重要的问题。本节将主要讨论常用的几种素性检测算法。素性检测

素性检测

素性检测大整数分解问题第2节大整数分解问题主要内容大整数分解问题是公钥密码学的基础，大整数分解的仅栈更是关乎信息安全的大事，本节将主要讨论常用的几种大整数分解算法。大整数分解问题

大整数分解问题RSA问题第3节RSA问题主要内容如果破解RSA加密算法的困难度等同于解决RSA问题的难度，那么可以将RSA加密算法看作是安全的。本节将主要讨论RSA问题及其衍生问题。RSA问题

RSA问题二次剩余问题第4节二次剩余问题主要内容二次剩余在密码学中有着许多应用，在本节中将介绍密码学涉及的二次剩余的一些特性。二次剩余问题

二次剩余问题

二次剩余问题离散对数问题第5节离散对数问题主要内容离散对数问题和大整数分解问题是公钥密码学中最主要的两个困难问题，在本节中将介绍离散对数问题及其衍生出的多种形式的数学难题。离散对数问题

离散对数问题

离散对数问题

离散对数问题

离散对数问题第6节二次剩余问题双线性对问题主要内容双线性对是离散对数问题衍生出的一种重要的数学问题，其在密码学的密码协议设计中有着重要应用，本节将对双线性对的数学原理和困难问题进行简要介绍。双线性对问题

双线性对问题

双线性对问题

双线性对问题

双线性对问题

双线性对问题

双线性对问题小结本章小结密码学的基础是数学，重要的密码算法和密码协议（特别是公钥密码算法）大都是基于一些数学问题构造的，例如RSA基于大整数分解问题，ElGamal基于有限域乘法群上的离散对数问题，ECC是基于有限域椭圆曲线群上的离散

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论