区块链中的数学-加密原理和流程

这篇文章主要介绍了区块链中的数学-加密原理和流程 ,文中通过代码以及文档配合进行讲解,很详细,它对在座的每个人的研究和工作具有很经典的参考价值。 如果需要,让我们与区块链资料网一起学习。

https://www.interchains.cc/21866.html

区块链中的数学-加密原理和流程是很好的区块链资料,他说明了区块链当中的经典原理,可以给我们提供资料,区块链中的数学-加密原理和流程学习起来其实是很简单的,

不多的几个较为抽象的概念也很容易理解,之所以很多人感觉区块链中的数学-加密原理和流程比较复杂,一方面是因为大多数的文档没有做到由浅入深地讲解,概念上没有注意先后顺序,给读者的理解带来困难

区块链blockchain中的数学-加密原理和流程

上一节我们介绍了离散域上的椭圆曲线运算和安全性原理,有了这些基础,本节将介绍如何使用离散域上椭圆曲线进行加密和解密过程。若果觉得阅读理解本文有困难,可以先参考之前的一些铺垫的历史文章。以后所说的椭圆曲线默认都是指离散域上模素数的椭圆曲线

写在前面

上一节我们介绍了离散域上的椭圆曲线运算和安全性原理,有了这些基础,本节将介绍如何使用离散域上椭圆曲线进行加密和解密过程。若果觉得阅读理解本文有困难,可以先参考之前的一些铺垫的历史文章。以后所说的椭圆曲线默认都是指离散域上模素数的椭圆曲线

加密原理和流程

利用上一节的知识,在模𝑝(p是非常大的素数)有限域上,使用椭圆曲线来进行加密和解密也是与RSA一定程度的类似(后续会有专门文章讲解RSA),每一个用户都有属于自己的公钥和私钥。私钥就是用户选定的数字𝑛(实际算法中是随机数生成器随机生成的不可预测的一个值),私钥自己秘密保存;公钥就是由𝑃=𝑛𝐺(G是选定的生成元),计算出来的点,公钥对外公开。

总结一下:私钥是一个不公开的数字,公钥是椭圆曲线上的一个点

假定A与B进行加密通信,其加密的流程如下:

(1)A首先将明文消息转换(编码)为(𝑎,𝑏)中的(𝑥,𝑦),然后随机选定一个正整数𝑘(同样由随机数生成器产生),并且利用B的公钥, 按如下计算出密文:

={𝑘𝐺,+𝑘} 因此,密文实际上是有两个点组成。

(2)B收到密文,利用自己的私钥进行如下计算,可以解密得到明文:

+𝑘−(𝑘𝐺)=+𝑘(𝐺)−(𝑘𝐺)=+𝑘(𝐺)−k(𝐺)= 上式中,用到了点乘法交换律: 𝑘(𝐺)=(k𝐺) 解密过程简单说也就是,(1)中产生的密文中,第二个点+𝑘减去第一个点𝑘𝐺与自己的私钥𝑛之积。

同理,B加密信息发送给A,A解密过程也是如此。大家不妨自己构思下。

实例演练

椭圆曲线方程中的参数(不了解椭圆曲线方程参考上一篇)选定为:𝑎=0, 𝑏=−4,𝑝=199,𝐺=(2,2),该椭圆曲线方程为: =−4,

假设B选定的私钥为=113,其公钥: =113𝐺=(192,161)

A希望将消息=(88,57)(注:一般完整的使用场景是一段文字先转化为椭圆曲线上的点,转化的方法可以有多种,后续如有需要可以单独介绍,这里直接使用转化的点举例,便于说明) 加密后发送给B,于是A随机选定正整数𝑘=103,并通过B的公钥加密得到密文:

={103(2,2),(88,57)+103(192,161)}={(96,66),(124,70)} B收到密文消息后,利用自己的私钥=119进行解密:

+𝑘−(𝑘𝐺)=(124,70)−113(96,66)=(124,70)−(190,62)=(88,57)=.

注意:这里的‘+’ 是模p的点加运算,之前介绍过。

到这里,B顺利解密得到明文消息,A与B之间成功完成加密通信。需要说明的是,这里是椭圆曲线参数选取比较小,便于计算和理解,实际选择是非常大的整数,提高安全性。

大家可以看下实际椭圆曲线算法(英文简称:ECC)参数,p,g,n非常巨大。 ECC推荐参数:256k1

p=FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F a=0000000000000000000000000000000000000000000000000000000000000000 b=0000000000000000000000000000000000000000000000000000000000000007 G=79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798 483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8 n=FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141————————————————

下一节讲椭圆曲线的签名及其验证过程。 欢迎关注, 疑问请留言!!

部分转自网络,侵权联系删除www.interchains.cchttps://www.interchains.cc/21866.html

区块链毕设网(www.interchains.cc)全网最靠谱的原创区块链毕设代做网站 部分资料来自网络,侵权联系删除! 最全最大的区块链源码站 ! QQ3039046426
区块链知识分享网, 以太坊dapp资源网, 区块链教程, fabric教程下载, 区块链书籍下载, 区块链资料下载, 区块链视频教程下载, 区块链基础教程, 区块链入门教程, 区块链资源 » 区块链中的数学-加密原理和流程

提供最优质的资源集合

立即查看 了解详情