-
区块链中的密码学之非对称密码椭圆曲线（十三）
1. 前言在我们的印象中，密码学的研究都是通过各种运算实现加密解密的，属于代数里面的内容，而椭圆曲线属于几何学中的内容。两者的结合可谓是十分的神奇了。下面我们来学习下椭圆曲线的具体实现。2. 什么是椭圆曲线欧式几何认为平行线不相交，而黎曼几何认为任意两条直线都相交于无穷远点，也即平行线是不存在的。椭圆曲线的英文为 Elliptic Curve，ECC对RSA产生了巨大的挑战，ECC的主要优点是可以使用比RSA更短的密钥获取相同水平的安全性，这样一来，加解密的时间就会缩短。另外我们回顾下之...…
-
区块链中的密码学系列之数字签名方案（十二）
1. 前言消息认证码和数字签名用来对消息的摘要进行加密，用于消息防篡改和身份证明。消息认证码（Hash-based Message Authentication Code）是对称加密，保护消息的完整性。基本过程是对于某个消息使用对称密钥和hash算法进行加密处理，得到HMAC值，用于证明自己知道对称密钥，且消息的内容未被篡改。HMAC(K,H,Message)由k,h,message组成，缺点是需要提前共享密钥。然后我们引入了不需要提前共享密钥的数字签名技术。类似在纸质合同上签名确认合同内...…
-
区块链中的密码学系列之非对称密码ELGamal算法（十一）
1. 前言ELGamal密码是除了RSA之外最有代表性的公开密钥密码之一，它的安全性建立在离散对数问题的困难性之上，是一种公认安全的公钥密码。我们再来回顾下离散对数问题：设p为素数，若存在一个正整数α，使得α、α2、…、αp-1关于模p互不同余，则称α为模p的一个原根。于是有如下运算：α的幂乘运算：y=αx(mod p)，1≤x≤p-1，α的对数运算：x=logαy，1≤y≤p-1只要p足够大，求解离散对数问题时相当复杂的。离散对数问题具有较好的单向性。2. ELGamal加解密算法1.随...…
-
区块链中的密码学系列之非对称密码RSA算法（十）
1. 前言RSA密码是1978年美国麻省理工学院三位密码学者R.L.Rivest、A.Shamir和L.Adleman提出的一种基于大合数因子分解困难性的公开密钥密码。由于RSA密码既可用于加密，又可用于数字签名，通俗易懂，因此RSA密码已成为目前应用最广泛的公开密钥密码。2. RSA的密钥生成过程1.随机地选择两个大素数p和q，而且保密；2.计算n=pq，将n公开；3.计算φ(n)=(p-1)(q-1)，对φ(n)保密；4.随机地选取一个正整数e，1<e<φ(n)且(e,φ(...…
-
区块链中的密码学系列之非对称密码概述(九）
1. 前言非对称加密是现代密码学历史上最为伟大的发明，可以很好的解决对称加密需要的提前分发密钥问题。加密密钥和解密密钥是不同的，通常被人们称为公钥和私钥。这样来做解决了密钥的不安全传输的问题，在不安全的通道上也是可以使用的。但是没有什么是十全十美的，其缺点也是十分明显的。一般比对称加解密算法慢两到三个数量级。和对称加密算法的安全性保障不同，其基于安全可信的通道。非对称加密算法的安全性是基于数学问题来保障的，目前主要有基于大数质因子分解、离散对数、椭圆曲线等几种思路。其中比较有代表性的算法是...…
-
区块链中的密码学系列之对称加密算法流密码（八）
1. 前言2. 流密码的基本原理流密码：也称序列密码 (Stream Cipher) ,是指明文消息按字符(如二元数字)逐位地、对应地加密的一类密码算法。