信息安全数学基础 第2版 第9章 密码学中的数学问题.ppt

小结本章小结密码学的基础是数学，重要的密码算法和密码协议（特别是公钥密码算法）大都是基于一些数学问题构造的，例如RSA基于大整数分解问题，ElGamal基于有限域乘法群上的离散对数问题，ECC是基于有限域椭圆曲线群上的离散对数问题等。本章详细介绍了密码学中的一些数学问题、数学知识在密码学算法和协议方案设计中的应用、密码学算法和协议方案的安全性基础等。*********第9章密码学中的数学问题《信息安全数学基础（第2版）》主要内容本章前面几章介绍了数论、代数系统和椭圆曲线方面的内容，这些内容都是现代密码学中密码算法和密码协议构造和分析的最主要的数学工具。本章将主要介绍前面几章的数学知识在密码学中的应用，包括密码学中的一些数学问题、数学知识在密码学算法和协议方案设计中的应用、密码学算法和协议方案的安全性基础等。学习要求：了解当前重要的密码算法中涉及的数学问题；理解公钥密码方案设计中涉及的数学问题及其计算的困难性；了解公钥密码方案设计原理及其安全性基础.密码学中的数学问题密码学中的数学问题素性检测1大整数分解问题2RSA问题3二次剩余问题4离散对数问题5双线性对问题6素性检测第1节素性检测主要内容很多公钥密码算法都会用到大素数，如何快速生成指定位数的大素数，在现代密码学中是一个非常重要的问题。本节将主要讨论常用的几种素性检测算法。素性检测素性检测素性检测大整数分解问题第2节大整数分解问题主要内容大整数分解问题是公钥密码学的基础，大整数分解的仅栈更是关乎信息安全的大事，本节将主要讨论常用的几种大整数分解算法。大整数分解问题大整数分解问题RSA问题第3节RSA问题主要内容如果破解RSA加密算法的困难度等同于解决RSA问题的难度，那么可以将RSA加密算法看作是安全的。本节将主要讨论RSA问题及其衍生问题。RSA问题RSA问题二次剩余问题第4节二次剩余问题主要内容二次剩余在密码学中有着许多应用，在本节中将介绍密码学涉及的二次剩余的一些特性。二次剩余问题二次剩余问题二次剩余问题离散对数问题第5节离散对数问题主要内容离散对数问题和大整数分解问题是公钥密码学中最主要的两个困难问题，在本节中将介绍离散对数问题及其衍生出的多种形式的数学难题。离散对数问题离散对数问题离散对数问题离散对数问题离散对数问题第6节二次剩余问题双线性对问题主要内容双线性对是离散对数问题衍生出的一种重要的数学问题，其在密码学的密码协议设计中有着重要应用，本节将对双线性对的数学原理和困难问题进行简要介绍。双线性对问题双线性对问题双线性对问题双线性对问题双线性对问题双线性对问题双线性对问题*********