BlockchainY的博客

DES介绍一、置换（IP置换）1.初始置换二、使用步骤1.秘钥初始化2.16轮迭代介绍IBM公司成立了研究新密码体制的小组，由Tuchman博士领导，Horst. Feistel进行设计完成了Lucifer 密码。美国国家标准局NBS(美国标准技术研究所NIST的前身)采用了改进的Lucifer算法。1980 年美国国家标准协会ANSI正式采用该算法作为数据加密标准(Data Encryption Standard, DES).DES分组长度为64比特，使用56比特密钥对64比特的明文串进行16轮加

zk-SNARKs什么是zk-SNARKs?1. 引言2. 为什么zk-SNARKs “应该”是很难实现的？3. zk-SNARKs基础概念3.1 polynomial 多项式3.2 多项式的自我比较3.3 polynomial commitment3.3.1 polynomial commitment scheme3.3.2 FRI3.4 有限域4. 实用的举例4.1 隐私5.目前进行中的研究参考资料什么是zk-SNARKs?Zcash是zk-SNARKs的第一个广泛应用，它是一种零知识密码学的新形式

一、wiki1.ArgumentAn argument, more fully a premise–conclusion argument, is a two-part system composed of premises and conclusion. An argument is valid if and only if its conclusion is a consequence of its premises. Every premise set has infinitely many c

Reduction in Cryptographyme看了很多文章，但是还是有点不太明白，总之学习之前你你要有一定的密码学基础以及要记住一句话：“原命题与逆否命题同真同假！”归约首先用词应该是归约(reduction)，而不是规约。归约通俗的讲，就是把一个密码方案的安全性建立在一个已知的困难问题上。我们假设存在PPT的敌手(adversary)可以以不可忽略(non-negligible)的优势(advantage)攻破此密码方案，那么通过归约(reduction)，就可以同样以不可忽略的优势破解

Diffie Hellman密钥交换Diffie-Hellman算法是Whitefield Diffie和Martin Hellman在1976年公布的一种密钥交换算法，它是一种建立密钥的方法，而不是加密方法，所以密钥必须和其他一种加密算法结合使用。这种密钥交换技术的目的在于使两个用户安全的交换一个密钥一遍后面的报文加密。D-H原理上图很经典它的数学基础就是离散对数这个数学难题。用它进行密钥交换的过程简述如下：选取两个大数p和g并公开，其中p是一个素数，g是p的一个模p本原单位根(primiti

RSARSA加密利用了单向函数正向求解很简单，反向求解很复杂的特性基本概念一、 什么是“素数”？　　素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。素数也称为“质数”。二、什么是“互质数”（或“互素数”）？　　小学数学教材对互质数是这样定义的：“公约数只有1的两个数，叫做互质数

密码学相关知识RandomOracle(随机预言机)\rm Random Oracle(随机预言机)RandomOracle(随机预言机)RandomOracle\rm Random OracleRandomOracle 就是一个理想化的Hash.或者说一部预言机（简单说像是理论的黑箱），对任何输入都回传一个真正均匀随机的输出，不过对相同的输入，该预言机每次都会用同一方法输出（即如果重复查询，则每次提交查询时，其响应方式都相同。）。换句话说，随机预言机是一个将所有可能输入与输出作随机映射的函数。通

非对称加密非对称加密也叫公钥密码: 使用公钥加密, 使用私钥解密。在对称密码中，由于加密和解密的密钥是相同的，因此必须向接收者配送密钥。用于解密的密钥必须被配送给接收者，这一问题称为密钥配送问题。如果使用非对称加密也可以称为公钥密码，则无需向接收者配送用于解密的密钥，这样就解决了密钥配送问题。非对称加密中，密钥分为加密密钥和解密密钥两种。发送者用加密密钥对消息进行加密，接收者用解密密钥对密文进行解密。要理解公钥密码，清楚地区分加密密钥和解密密钥是非常重要的。加密密钥是发送者加密时使用的，而解密密钥则是

对称加密DES(Data Encryption Standard)DES密钥长度是56bit，从规格上来说，DES的密钥长度是64bit，但由于每隔7bit会设置一个错误检查的bit，因此实质上其密钥长度是56bit。DES是以64bit的明文为一个单位进行加密，以64个bit进行分组，因此DES每次加密只能加密64bit的数据，当加密明文比较长，则进行迭代。所以当进行加密时对明文拆分每8个字节（64bit）一组，通过加密算法进行加密。3DES加密加密 -> 解密 -> 加密 可以兼