cvmachine.com - 申博开户网

查找: 您的方位主页 > 电脑频道 > 电脑教程 > 阅览资讯:区块链01.RSA

区块链01.RSA

2019-03-28 05:44:46 来历:www.cvmachine.com 【

0.数字钱银的实质问题

账户数字化:仅有性问题
签名数字化:身份认证问题
记账去中心化:分布式数据完好性问题

1.密钥分发问题(对称暗码)

1.1密钥问题:
密钥是用来加密文件的,文件和密钥假如经过同一途径传出(eg.qq / wechat),假定文件由于不安全需求维护,则密钥在该途径下也是不安全的。所以密钥形同虚设。
1.1处理办法:公钥暗码
公钥暗码的性质(非对称暗码):

一个公钥对应一个私钥,他们都是密钥。
密钥对中,让咱们都知道的是公钥,不告知咱们,只需自己知道的,是私钥。
假如用其间一个密钥加密数据,则只需对应的那个密钥才能够解密。
假如用其间一个密钥能够进行解密数据,则该数据必定是对应的那个密钥进行的加密。
区块链01.RSA

2.身份认证问题

2.1处理方案
发给想验证我的人一份明文和一份我的密钥加密过的密文,假如对方用公钥解密密文后和我发送的名文相同阐明我是我。

3.RSA的数学根底

3.1整除

if a整除b,记为 a|b,a是除数,b是被除数
若 c = k1a + k2b;e|a 则 e|b 且 e|c。

3.2最大公因子

a和b的最大公因子记为(a,b)或 gcd(a,b)
若 a = k*b + c 则(a,b) = (b,c)//0<=c&&c<b

3.3欧几里得算法(曲折相除法)
eg。求1997 和 615的最大公因子
区块链01.RSA
3.4扩展欧几里得算法
k1a+k2b = (a, b) 可求
3.5互素
若 k1a+k2b =(a,b)= 1,则互素,
此刻k1为a的乘法逆元
3.5欧拉函数
Φ(n):小于n大于0的数中与n互素的数的数量
n能够表明为所有素因子的乘积(p1.。。。ps),每次除掉n个数中某个素因子对应的非互素的数

4.RSA

区块链01.RSA
3.6欧拉定理
若(a,n) = 1,则(a^Φ(n))mod n = 1;
欧拉定理的推论
区块链01.RSA

4.RSA

4.1思维:
攻击者依据公钥只需直到n的所有素因子就能够算出来密钥,所以让n只需两个素因子而且n很大则能够使攻击者无法用公钥计算出
4.2RSA原理
区块链01.RSA

 
 

本文地址:http://www.cvmachine.com/dnjc/99771.html
Tags: 区块 数字 01.RSA
修正:申博开户网
关于咱们 | 联络咱们 | w88 | 网站地图 | Sitemap | App | 回来顶部