全部 以太坊 比特币 Solana 公链 Solidity Web3应用 编程语言 安全 入门/科普 密码学 存储 其他

零知识证明 - 理解FFT的蝶形运算

利用Groth16计算证明之前，需要计算出H。目前，普遍采用的是FFT算法。
零知识证明  Groth16 
  • Star Li
  • 发布于 2020-07-20
  • 阅读 ( 6180 )
  • ( 18 )

区块链中的数学 - PKCS和RSA填充标准

本节从实用角度讲了公钥密码学标准和RSA的padding标准及使用。可以总结如下： 每次RSA加密明文的长度是受RSA填充模式限制的，但是RSA每次加密的块长度是固定的，就是key length
区块链中的数学  PKCS  RSA算法 

区块链中的数学 - RSA运算中的快速幂模运算

本节主要介绍了RSA运算中的快速幂模运算，是RSA算法的核心。
区块链中的数学  RSA算法 

区块链中的数学 - RSA的共模攻击

本节主要介绍了RSA的两种攻击方法，共模攻击和低指数攻击。
区块链中的数学  RSA算法 

区块链中的数学 - RSA的选择密文攻击

本节主要介绍了RSA的两种攻击方法，重点说了选择密文攻击，并说明了对应的解决方案--最优随机填充（OAEP）。
区块链中的数学  RSA算法 

区块链中的数学 - RSA签名过程

本节主要介绍了RSA签名过程，并就其安全性做了一定程度的分析。可以看到如果直接使用RSA原理的执行过程，会有不少风险。 关于安全分析，还没有说完，还有硬件故障攻击和选择密文攻击，尤其后者很重要。
区块链中的数学 

区块链中的数学 - 欧拉函数积性和扩展剩余定理

本节主要介绍了欧拉函数积性证明和扩展剩余定理，扩展剩余定理应用更加广泛
区块链中的数学  欧拉函数  中国剩余定理 

区块链中的数学 - 中国剩余定理

本节主要介绍了中国剩余定理，也是数论中重要的定理之一。其中过程用到了模运算的乘法规则和逆元的求法，可见这一系列知识点是环环相扣的，层层递进的。

区块链中的数学  中国剩余定理 

区块链中的数学 -欧拉定理和欧拉函数

本节主要介绍了欧拉定理和欧拉函数的性质，欧拉定理是费马小定理的扩展，根据欧拉函数性质2, n是质数时退化成费马小定理。在研究欧拉定理及欧拉函数过程中用到了贝祖定理，中国剩余定理等。
区块链中的数学 

区块链中的数学 - RSA算法加解密过程及原理

本节主要介绍了RSA算法加解密过程及原理，RSA还有很多相关内容，包括签名，具体运算过程，背景知识，安全性等。后续几篇将分别介绍，以求知识系统的完备性。
区块链中的数学  RSA算法 

区块链中的数学 - 费马小定理

费马小定理是初等数论四大定理（威尔逊定理，欧拉定理（数论中的欧拉定理），中国剩余定理(又称孙子定理），费马小定理）之一，其他定理如欧拉定理，之前文章也提过，后续会抽时间单独介绍。关于费马小定理的应用，在求解模逆运算的时候第一种方法便是使用费马小定理求解，还可应用在快速幂模运算等。

区块链中的数学  费马小定理 

circom与snarkjs经典教程：创建第一个零知识 snark 电路

本教程是circom 和 snarkjs 最经典的入门文章
circom  snarkjs  零知识证明 
  • Tiny熊
  • 发布于 2020-06-02
  • 阅读 ( 18245 )
  • ( 408 )

区块链中的数学 - ElGamal算法

本文介绍了ElGamal算法。其中过程又提到了费马小定理等。
区块链中的数学  ElGamal算法 

区块链中的数学 - 模运算与取余运算区别 & 模运算除法运算规则

并不是所有a,m 都存在模逆元，只有当a与m互质才有乘法模逆元存在。
区块链中的数学 

区块链中的数学 - 模运算的运算规则

本节将总结下模运算的运算规则。更好地理解之前文章中一些推导过程。
区块链中的数学 

区块链中的数学 - 迪菲-赫尔曼密钥交换

本节介绍离散域上椭圆曲线进行迪菲赫尔曼密钥交换，并加以实例说明
区块链中的数学  密钥交换 

区块链中的数学 - 椭圆曲线进行签名和验证过程

本节继续介绍离散域上椭圆曲线进行签名和验证过程，并加以实例说明。
区块链中的数学  椭圆曲线 

区块链中的数学 - 椭圆曲线加密原理和实例演练

本节将介绍如何使用离散域上椭圆曲线进行加密和解密过程。若果觉得阅读理解本文有困难，可以先参考之前的一些铺垫的历史文章。以后所说的椭圆曲线默认都是指离散域上模素数的椭圆曲线。
区块链中的数学  椭圆曲线 

区块链中的数学 - 离散域模素数上的加法&椭圆曲线中离散对数问题

本节介绍如何让椭圆曲线点的坐标离散化。
区块链中的数学  椭圆曲线 

区块链中的数学-数论的一些知识和椭圆曲线上加法运算

本节主要说涉及到数论的一些知识和椭圆曲线上加法运算。
区块链中的数学