现代密码学
Quincy678
这个作者很懒,什么都没留下…
展开
-
现代密码学(六)——投币协议(Coin-Flipping by Phone)
掷币协议(Coin-Flipping by Phone)Alice和Bob想通过投币协议,决定是去 Cinema 还是去 Opera:1、使用单向函数的投币协议① Alice随机选择一个数x,计算y=f(x);② Alice把y送给Bob;③Bob猜测x是奇数还是偶数,将猜测结果发给 Alice;④ Alice发送x给Bob,Bob验证自己是否猜对;⑤如果x是偶数,那么...原创 2019-12-28 21:03:26 · 2126 阅读 · 0 评论 -
现代密码学(五)——零知识证明
零知识证明(Zero—Knowledge Proof),是由S.Goldwasser、S.Micali及C.Rackoff在20世纪80年代初提出的。它指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的。零知识证明实质上是一种涉及两方或更多方的协议,即两方或更多方完成一项任务所需采取的一系列步骤。证明者向验证者证明并使其相信自己知道或拥有某一消息,但...原创 2019-12-28 20:45:48 · 3998 阅读 · 4 评论 -
现代密码学(三)——ElGamal密码体制
在密码学中,ElGamal加密算法是一个基于Diffie-Hellman密钥交换的非对称加密算法,它在1985年由塔希尔·盖莫尔提出,既可用于加密,也可用与签名。该体制的安全性是基于中有限群上的离散对数的困难性。一、参数 令是一个有p个元素的有限域,p是一个素数,令g是(中除去0元素)中的一个本原元(或称生成元)。明文集M为,密文集C为 ×,S为签名空间×;...原创 2019-12-26 16:42:40 · 8109 阅读 · 3 评论 -
现代密码学(二)——DH密钥协商协议
DH密钥协商协议即Diffie-Hellman密钥协商算法,DH密钥协商算法在1976年在Whitfield Diffie和Martin Hellman两人合著的论文New Directions in Cryptography(Section Ⅲ PUBLIC KEY CRYPTOGRAPHY)中被作为一种公开秘钥分发系统(public key distribution system)被提出来...转载 2019-12-26 11:21:50 · 10896 阅读 · 4 评论 -
现代密码学(一)——五种不同水平的攻击
现代密码学中不同的水平攻击包括:唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击。接下来对这五种不同水平的攻击进行解释。 这里首先假设通信双方,Sharon和Christopher已经完成了秘钥交换,秘钥k是双方已知的,开始进行如下通信: 因此在通信的过程中一共产生了信息是三对明文-密文对(p1,c1),(p2,c2),(p...转载 2019-12-25 19:13:51 · 5091 阅读 · 2 评论 -
现代密码学(四)——RSA密码体制
RSA加密算法是一种非对称加密算法,基于大整数分解问题。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RSA公开密钥密码体制。所...原创 2019-12-28 18:59:23 · 5205 阅读 · 0 评论