本节主要介绍了欧拉函数积性证明和扩展剩余定理,扩展剩余定理应用更加广泛
本节主要介绍了中国剩余定理,也是数论中重要的定理之一。其中过程用到了模运算的乘法规则和逆元的求法,可见这一系列知识点是环环相扣的,层层递进的。
本节主要介绍了欧拉定理和欧拉函数的性质,欧拉定理是费马小定理的扩展,根据欧拉函数性质2, n是质数时退化成费马小定理。在研究欧拉定理及欧拉函数过程中用到了贝祖定理,中国剩余定理等。
本节主要介绍了RSA算法加解密过程及原理,RSA还有很多相关内容,包括签名,具体运算过程,背景知识,安全性等。后续几篇将分别介绍,以求知识系统的完备性。
费马小定理是初等数论四大定理(威尔逊定理,欧拉定理(数论中的欧拉定理),中国剩余定理(又称孙子定理),费马小定理)之一,其他定理如欧拉定理,之前文章也提过,后续会抽时间单独介绍。关于费马小定理的应用,在求解模逆运算的时候第一种方法便是使用费马小定理求解,还可应用在快速幂模运算等。
本教程是circom 和 snarkjs 最经典的入门文章
本文介绍了ElGamal算法。其中过程又提到了费马小定理等。
并不是所有a,m 都存在模逆元,只有当a与m互质才有乘法模逆元存在。
本节将总结下模运算的运算规则。更好地理解之前文章中一些推导过程。
本节介绍离散域上椭圆曲线进行迪菲赫尔曼密钥交换,并加以实例说明
本节继续介绍离散域上椭圆曲线进行签名和验证过程,并加以实例说明。
本节将介绍如何使用离散域上椭圆曲线进行加密和解密过程。若果觉得阅读理解本文有困难,可以先参考之前的一些铺垫的历史文章。以后所说的椭圆曲线默认都是指离散域上模素数的椭圆曲线。
本节介绍如何让椭圆曲线点的坐标离散化。
本节主要说涉及到数论的一些知识和椭圆曲线上加法运算。
本节主要说椭圆曲线的背景及基本性质。
本节主要讲欧几里得算法及其扩展算法。
密码学很神秘?很高端?本文是密码学系列的第一篇:概述。带你一起来揭秘! 根据密钥的类型一般可以分为对称加密和非对称加密
不知不觉,写了不少零知识证明相关的文章,单独总结成列表。方便对零知识证明感兴趣的小伙伴,学习开发。零知识证明,乃至区块链技术,需要学习,深入研究的东西太多太多了。零知识证明学习入门...
libsnark库代码层次非常清晰。libsnark也给出了SNARK相关算法的全貌,各种Relation,Language,Proof System。为了更好的生成R1CS电路,libsnark抽象出protoboard和gadget,方便开发者快速搭建...
作为本系列的最后一篇文章,本文继续对 zk-SNARK 协议进行完善,最终形成一个完整的 zk-SNARK 协议
扫一扫 - 使用登链小程序
114 篇文章,742 学分
388 篇文章,473 学分
67 篇文章,423 学分
163 篇文章,344 学分
118 篇文章,341 学分