中国剩余定理在RSA算法中应用的-研究实验-演讲.ppt

主讲：李雪飞中国剩余定理在RSA算法中应用的研究实验

研究背景 RSA签名是一种最常用的数字签名方法。然而，RSA算法中的大数的模幂运算比较费时，这一直是制约着RSA发展的瓶颈。早期，人们建议使用较小的加密指数或解密指数以加快加密或解密(签名)等基本运算，但是，1990年Wiener提出当私钥d小于模数N1/4时，RSA密码系统是不安全的。2026年1月13日2

中国剩余定理2026年1月13日3《孙子算经》中的题目：有物不知其数，三个一数余二，五个一数余三，七个一数又余二，问该物总数几何？

中国剩余定理《孙子算经》中的解法：三三数之，取数七十，与余数二相乘；五五数之