本节主要介绍了RSA算法加解密过程及原理,RSA还有很多相关内容,包括签名,具体运算过程,背景知识,安全性等。后续几篇将分别介绍,以求知识系统的完备性。
费马小定理是初等数论四大定理(威尔逊定理,欧拉定理(数论中的欧拉定理),中国剩余定理(又称孙子定理),费马小定理)之一,其他定理如欧拉定理,之前文章也提过,后续会抽时间单独介绍。关于费马小定理的应用,在求解模逆运算的时候第一种方法便是使用费马小定理求解,还可应用在快速幂模运算等。
本文介绍了ElGamal算法。其中过程又提到了费马小定理等。
并不是所有a,m 都存在模逆元,只有当a与m互质才有乘法模逆元存在。
本节将总结下模运算的运算规则。更好地理解之前文章中一些推导过程。
本节介绍离散域上椭圆曲线进行迪菲赫尔曼密钥交换,并加以实例说明
本节继续介绍离散域上椭圆曲线进行签名和验证过程,并加以实例说明。
本节将介绍如何使用离散域上椭圆曲线进行加密和解密过程。若果觉得阅读理解本文有困难,可以先参考之前的一些铺垫的历史文章。以后所说的椭圆曲线默认都是指离散域上模素数的椭圆曲线。
本节介绍如何让椭圆曲线点的坐标离散化。
本节主要说涉及到数论的一些知识和椭圆曲线上加法运算。