密码学常见困难问题DLP,CDH,DDH,GDH,BDH,CBDH,DBDH,GBDH,更新中

这篇具有很好参考价值的文章主要介绍了密码学常见困难问题DLP,CDH,DDH,GDH,BDH,CBDH,DBDH,GBDH,更新中。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

密码学常见困难问题

大整数因数分解问题

1)给定两个素数p,q,计算乘积p·q=n很容易;
2)给定大整数n,求n的素因素p,q使得n=p·q非常困难.

DLP:The Discrete Logarithm Problem 离散对数问题

让G为一个阿贝尔群(交换群).我们把G中的二元操作写成乘法*.

1)给定G,g和h=ga,计算a是困难的.

2)这里a就叫做h的以g为底的离散对数.

CDH:The Computational Diffie-Hellman Problem 计算DH问题

CDH是基于由Whit Diffie和Martin Hellman提出的两方协商密钥在公共信道上不会被窃取的问题:

1)Alice和Bob共同确定使用的循环群G,和生成器q
2)Alice选择一个随机的密钥整数a,Bob选择了一个随机的整数b
3)Alice计算ga 在公共信道上发送给Bob,同时Bob也计算出 gb在公共信道上发送给Alice.
4)Alice和Bob都计算gab=(ga)b=(gb)a通过知道他们自己的随机的整数,这个生成的就是他们协商的密钥.
密钥gab是一个能被用于Alice和Bob之间的对称加密.
但是有一些人窃听了他们之间的交换获得了G,g,ga,gb.

给定G,g,ga,gb,多项式时间内找出gab

DDH:The Decisional Diffie-Hellman Problem 决策Diffie-Hellman问题

用于证明难以区分的属性.假如说Alice和Bob执行如上所述的Diffie-Hellman密钥协议,那么G,g,ga,gb都是公共的,gab是密钥.直观上,DDH问题就是是否对手能够从随机的G中的元素区分出Alice和Bob的密钥gab.正式来说:

给定G,g,ga,gb和Tx使得T0是G中随机的一个元素,T1=gab同时x被随机均匀的从{0,1}中选择,找出x.

尽管不能直接计算出来.而且很明显,如果对手能解决CDH问题,那么它可以有效率的解决DDH,因为它已经可以得到gab的值.这意味着,CDH至少和DDH一样难.

困难性进行排序:DLP>,CDH>DDH
DLP有时候是简单的,会让CDH和DDH都变简单.因此群G和生成器g的选择在做密码学的时候是十分重要的!

GDH:Gap Diffie-Hellman

给定三元组(g,ga,gb),a,b属于Z*q,在DDH(·)预言机的辅助下计算gab是困难的

BDH:双线性DH问题

给定四元组(P,aP,bP,cP),a,b,c属于Z*q,判断等式e(P,P)d = e(P,P)abc是困难的

CBDH :Comptational Bilinear Diffie-Hellman Problem 计算双线性DH问题

给定输入G,g,ga,gb,计算输出e(g,g)ab是困难的

DBDH:Decisional Bilinear Diffie-Hellman 判断双线性DH问题

给定输入G,g,ga,gb,gc找出 e(g,g)ab是困难的

GBDH:Gap 双线性DH问题

给定四元组(P,aP,bP,cP),a,b,c属于Z*q,在DBDH(·)预言机的辅助下计算e(P,P)abc是困难的

KEAI

CDHI :Computation Diffie-Hellman Inverse Problem计算DH逆问题

给定gx属于G,x未知,输出(gx)-1是困难的,CDHI和CDH问题等价

ECDLP:Elliptic Curve Discrete Logarithm Problem,椭圆曲线离散对数问题

椭圆曲线上的离散对数问题,两个元素P,Q属于G1求整数a属于Zq*使得,Q = aP成立是困难的

BCDH

任意选取(a,b,c),在多项式时间内计算出𝑔^𝑎𝑏𝑐

BDDH

任意选取(a,b,c,d), 在多项式时间内将(𝑔𝑎, 𝑔𝑏, 𝑔𝑐, 𝑔𝑎𝑏𝑐)和(𝑔𝑎, 𝑔𝑏, 𝑔𝑐, 𝑔𝑑)两者明显的区分开来。

一个具有注脚的文本。1


  1. 注脚的解释 ↩︎文章来源地址https://www.toymoban.com/news/detail-812722.html

到了这里,关于密码学常见困难问题DLP,CDH,DDH,GDH,BDH,CBDH,DBDH,GBDH,更新中的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【密码学】高级密码学-1

      通信双方使用 同一个密钥 ,通过使用加密算法配合上密钥来加密,解密过程采用加密过程的逆过程配合密钥即可。   常见的对称加密算法有DES、AES等。   对称加密的缺点:不能在不安全的网络上传输密钥,一旦密钥泄露则加密通信失败。   非对称加密使用了一

    2024年02月05日
    浏览(54)
  • 【密码学】高级密码学-2

    🍬第⑤部分由L3H_CoLin编写,有一些修改。🍬 Song, Dawn Xiaoding, David Wagner, and Adrian Perrig. “Practical techniques for searches on encrypted data.” Proceeding 2000 IEEE Symposium on Security and Privacy. SP 2000. IEEE, 2000. 数据的安全外包存储 利用密码算法加密明文数据,使得云平台无法获得额外信息 解决

    2024年02月16日
    浏览(38)
  • 【密码学-1】一文入门非对称密码学

    本文共1932字,完成阅读约需6分钟。 犹记得2021年年初的一波区块链热潮让无数人第一次了解到了“公钥”和“私钥”的概念,那么,究竟什么是公钥私钥呢?和常见的密钥又有什么区别和联系呢?本文目的在用尽可能短的时间和简洁的语言,带你快速了解非对称密码学的基本

    2023年04月08日
    浏览(87)
  • 【密码学】python密码学库pycryptodome

    记录了一本几乎是10年前的书(python绝技–用python成为顶级黑客)中过时的内容 里面提到了python标准库中自带的crypt库,经验证Python 3.12.1中并没有这个自带的库,密码学相关的库目前(2024.1.12)是一个自包含库pycryptodome,导入的是 import Crypto pypi库的页面 可以在文档中查看详

    2024年01月17日
    浏览(57)
  • 密码学基本原理和发展——古典密码学

      目录 1 滚筒密码 2 棋盘密码 3 凯撒密码 4 单表代换与多表代换 4.1 单表代换 4.2 多表代换         密码技术最早起源于公元前404年的希腊,此后密码大致经历了 古典密码、近代密码和现代密码三个阶段。         古典密码(公元前五世纪~19世纪末)代表性的是 滚桶密

    2024年02月05日
    浏览(59)
  • 密码学基本原理和发展——近代密码学

    目录 1 密码机通信模型 2 Enigma密码机构造 3 Enigma密码机加解密过程 3.1 加密过程 3.2 解密过程 4 Enigma密码机的安全性 5 Enigma密码机破解 5.1 波兰雷耶夫斯基破解 5.2 图灵破解        近代密码一般指20世纪初~20世纪70年代期间的密码技术。20 世纪初电报的出现第一次使远距离

    2024年02月06日
    浏览(54)
  • 程序猿成长之路之密码学篇-密码学简介

    在阅读本文前需要了解的术语: 授权人/非授权人:授权人指获取了查看数据权限的用户,非授权人则是指未获取到权限的用户。 明文/密文:明文指没有加密的数据内容,密文是指加密后的数据内容 CIA(密码学中不是美国中情局的意思,是信息安全三要素): C-Confidentiality 机

    2024年02月04日
    浏览(42)
  • 【密码学】量子安全的密码学算法以及原理介绍

    (1)“代数格密码套件”(CRYSTALS)包含两个密码原语Kyber和Dilithium。Kyber是一种抗适应性选择密文攻击(IND-CCA2)安全密钥封装机制,Dilithium是一种高度不可伪造性(EUF-CMA)安全数字签名算法。两种密码都是为了应对量子计算机的攻击,并且在操作过程中只需更改几个参数即

    2024年02月11日
    浏览(64)
  • 密码学:公钥密码.(非对称密码)

    公钥密码 (Public Key Cryptography),又称为 非对称密码 ,其最大特征是 加密和解密不再使用相同的密钥 ,而使用不同的密钥。使用者会将一个密钥公开,而将另一个密钥私人持有,这时这两个密钥被称为 公钥和私钥 。一般来说,公钥和私钥是难以互相计算的,但它们可以互相

    2024年02月03日
    浏览(60)
  • 凯撒密码——密码学

      代码如下:

    2024年02月02日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包