失效链接处理 |
区块链中的密码学 PDF 下蝲
本站整理下蝲Q?/strong>
链接Q?a target="_blank">https://pan.baidu.com/s/1hIjoCRkASysquiGq3CD7Kg
提取码:(x)tkuv
相关截图Q?br />
![]() 主要内容Q?/strong>
一、数字货?目的Q便捗去中心?切入点:(x) 货币数字?mdash;—->交易数字化(?RSA 解决Q?中心节点记̎——>记̎M心化 交易数字化包括:(x)账户数字化(唯一标识问题Q、金额数字化、签名数字化Qn份认证问题)?记̎M心化Q分布式数据完整性问题)包括Q谁来记账(矿工Q?账本可信Q̎本完整?保护问题Q? 唯一性和w䆾认证问题可以借助于公钥密码,用公钥作̎h候可以顺便解册̎户唯一?的问题(?RSA ZQ,以私钥ؓ(f)数字{?哈希函数解决账本完整性保护问?二、̎户与{数字?Q一Q公钥密码(非对U密码)?RSA 公钥如何解决w䆾认证Q?公钥 e 作用Q向外界标榜自己的n?mdash;—>账户 U钥 d 作用Q对消息生成数字{——>生成{ 用数字签名向外界表明自己的n份与公钥标榜的n份相W?密钥分发问题Q公钥加密、私钥解密)QA 想给 B 发文ӞA 可以?B 的公钥把文g加密?l?BQB 用自qU钥解密 w䆾认证问题Q私钥加密、公钥解密)QA l?B 发消息,A 用自qU钥消息加密得到密 文(此处的密文就是所谓的数字{Q消息比较长Q加密的其实不是消息本nQ而是消息?哈希|QA 密文和消息本n传送给 BQB ?A 的公钥解密得到明文,明文与原始消息?比,一致就说明发送者是 AQ因为只有拥有与 A 公钥对应的私钥的人才可以做到一?RSA 相关数学基础Q整除、最大公因子Q欧几里得算法)、互素、乘法逆元、欧拉函数、欧 拉定?a整除bQa | b 如果c ?k1a ?k2b,且e | a, e | b,则e | c
???????的最大公因子 ?的公因子中最大的那个Q也??的公因子是同一拨, ?的公因子Q?卻I(x) 也是 的因子,所?也是 ?的公因子 所??的公因子?Q?的因子里也有 Q所?也是 ?的公因子 ?的公因子?Q??的最大公因子??的最大公因子?Q?例如Q??Q??的最大公因子 ?的最大公因子相同 对于 Q也是?最大公因子 Q所有整??的整C最大的那个 3 1 10 3 3 1 10 3 1 1 1 3 1 10 3 1 1 10 -3 3 10 1 1 10 3 3 1 1 3 1 1 10 3 1 10 3 3 1 , , , , mod ,0 k , ?_(d)??????????a b b c a b b c a b c ba a kb c c b a b a b ??????????则?就是我们所求的乘法逆元 所??所?所?׃ Q由扩展Ƨ几里得法可知存在 卻I(x)利用扩展Ƨ几里得法??q些整数中找?的倒数 我们UCZ法逆元 ??互素时候,我们希望求得一个数 使得 q样的数 k b k b a b k b b k a k b k a b b a b k a b k a k b b a k a k b ka b modmod mod 1, 0
|