[密码学基础][信息安全][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第11篇]DLP、CDH和DDH问题是什么?

这是一系列博客文章中最新的一篇,文章的主题是“做密码学每个博士生都应该知道的52件事”。这一系列问题是为了让博士生们在第一年结束时了解他们应该知道的事情。本博客是数学背景部分的第二部分,关注如何使用群操作设计密码原语。

就像你现在知道的那样,密码学经常依赖于**‘困难问题’**.这也就是说,如果我们假设对手不能在合适的时间内解决某个(数学)问题,那么我们设计的密码学协议的安全性就得到了证明.这篇推送介绍了安全证明中被广泛使用的三个这样的问题.对我来说很幸运,a)这只是群论,不是计算机科学,同时b)两天前我参加了一个由Bristol Crypto研究员Susan Thomson主讲的客座讲座就是恰好这个话题的.(这就是说,下面的任何错误都应该归咎于她!)

The Discrete Logarithm Problem(DLP)
在这里插入图片描述

The Computational Diffie-Hellman Problem(CDH)
在这里插入图片描述

The Decisional Diffie-Hellman Problem (DDH)
在这里插入图片描述

这是我们想要讨论的三个问题,我们已经给出了一个关于硬度排序的草图证明:DLP是最难的,然后是CDH,然后是DDH。正如我们所见,DLP有时很简单,使得CDH和DDH很简单。所以在加密时,群 group G和生成器 generator g的选择是非常重要的!

参考链接:https://bristolcrypto.blogspot.com/2014/12/52-things-number-11-what-are-dlp-cdh.html

参考链接:https://www.cnblogs.com/zhuowangy2k/p/11901028.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/425326.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

53pagecontext对象

建立一个test08 <% page language"java" contentType"text/html; charsetUTF-8"pageEncoding"UTF-8"%> <!DOCTYPE html> <html> <head> <meta charset"ISO-8859-1"> <title>Insert title here&l…

51nod 1101 换零钱 简单dp

题意&#xff1a;问在现有面值金额下 输入一个m可以由多少种不同的金额组成 那么可以定义dp[i]表示i金额由多少种不同的金额组成方式 转移方程&#xff1a;dp[i] (dp[i] dp[i-cost[j])%mod&#xff1b; 首先要定义dp[0] 1&#xff1b; 然后枚举面值 看不同数目下该面值可…

[Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]

【问题描述】[简单] 【解答思路】 边界问题 k0 &#xff0c;不能产生跳水板&#xff0c;返回空数组shorter 等于longer&#xff0c;只有一种跳水板&#xff0c;返回longerk 思路 一般情况&#xff0c;k块木板&#xff0c;k种可能 跳水板的长度是 shorter(k-j)longer*j&#x…

54include对象

建立一个test11对象 <% page language"java" import"java.util.*" contentType"text/html; charsetUTF-8"pageEncoding"UTF-8"%> <!DOCTYPE html> <html> <head> <meta charset"ISO-8859-1">…

[Objective-C语言教程]动态绑定(32)

动态绑定确定在运行时而不是在编译时调用的方法。 动态绑定也称为后期绑定。 在Objective-C中&#xff0c;所有方法都在运行时动态解析。执行的确切代码由方法名称(选择器)和接收对象确定。 动态绑定可实现多态性。例如&#xff0c;考虑一组对象&#xff0c;包括Rectangle和Squ…

55exception对象

定义exception.jsp <% page language"java" import"java.util.*" contentType"text/html; charsetUTF-8"pageEncoding"UTF-8" errorPage"File.jsp" %> <!DOCTYPE html> <html> <head> <meta c…

pta - 1132 Cut Integer

判断这个偶数长度的数平分长度后再乘起来能否被原数整除 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; typedef long long ll; int main() {int t;ll n;ios::sync_with_s…

[小错误][JAVA][数组初始化]数组静态初始化和动态初始化不能混用

错误 return new int[1]{shorter*k};error: array creation with both dimension expression and initialization is illegal return new int[1]{shorter*k}; 数组静态初始化和动态初始化混用 解决办法 数组的使用分声明和初始化两部分&#xff0c;两者可同时进行&#xff0c…

pat-1057 Stack 树状数组+二分查找

题意 给我们一个n表示操作数量 然后三种操作 push和pop 还有求中位数的操作 让我们根据操作输出正确的解 分析 用sort排序做 或者 map标记法都会超时 考虑更快的方法 如何快速找到给定一串数的中位数 可以去索引 但是需要排序 题目中告诉我们每个元素都小于1e5 那么也…

[剑指offer]面试题第[43]题[Leetcode][第233题][JAVA][1~n整数中1出现的次数][找规律][递归]

【问题描述】[困难] 【解答思路】 1. 暴力 &#xff08;超时&#xff09; 逐个数统计’1’的数量 时间复杂度&#xff1a;O(N^2) 空间复杂度&#xff1a;O(1) public int countDigitOne(int n) {int count 0;for(int i1;i<n;i){int tmp i;while(tmp>0){if(tmp%101){c…

56jsp登录案例

链接&#xff1a;https://pan.baidu.com/s/1W4UYInbsm17V9_2rFLNGFg 提取码&#xff1a;c5g5 复制这段内容后打开百度网盘手机App&#xff0c;操作更方便哦 login.jsp <% page language"java" import"java.util.*" contentType"text/html; chars…

matplotlib的颜色和控制条

为了方便记忆&#xff0c;收藏备用 一 linestyle - solid line style -- dashed line style -. dash-dot line style : dotted line style 二marker style . point marker , pixel marker o circle marker v triangle_down mark…

[Leetcode][程序员面试金典][面试题17.13][JAVA][恢复空格][动态规划][Trie][字符串哈希]

【问题描述】[中等] 【解答思路】 1. 动态规划 动态规划流程 第 1 步&#xff1a;设计状态 dp[i] 表示字符串的前 i 个字符的最少未匹配数。 第 2 步&#xff1a;状态转移方程 假设当前我们已经考虑完了前 i -1个字符了&#xff0c;对于前 i 个字符对应的最少未匹配数&#…

三序遍历相互求法

给中序前序求后序遍历 根据前序和中序求后序遍历序列 根据前序和中序的特性分析 1 首先从前序序列确定当前子树的根节点 2 然后可以根据根节点到中序序列中找到左右子树的个数 分析左右子树 3 如果左右子树数量大于零 相当于我们分别知道了左右子树在前序和中序的子序列 4 通…

cp link

在linux中复制link文件时&#xff0c;如果想复制link的目标文件而不是link的话&#xff0c;可以用cp -L转载于:https://www.cnblogs.com/lybinger/p/10572515.html

[Leetcode][第1392题][JAVA][最快乐前缀][KMP][字符串编码]

【问题描述】[困难] 【解答思路】 1. Rabin-Karp 字符串编码&#xff08;详见总结&#xff09; 关于为什么哈希值计算乘数为31&#xff0c;说法是&#xff0c;首先31是质数&#xff0c;其次编译器会将31*i 优化为 (i<<5)-i 时间复杂度&#xff1a;O(N^2) 空间复杂度&…

平面图转对偶图19_03_21校内训练 [Everfeel]

对于每个平面图&#xff0c;都有唯一一个对偶图与之对应。若G‘是平面图G的对偶图&#xff0c;则满足&#xff1a; G中每一条边的两个节点对应着G中有公共边的面&#xff0c;包括最外部无限大的面。 直观地讲&#xff0c;红色标出来的图就是蓝色标出的图的对偶图。 求出一个平面…

pat 1085 Perfect Sequence (25) 二分查找

题意 给我们一个数串 让我们从中挑选数字 构成一个集合 使得集合中最小元素m和最大元素M 满足 m*p>M 求出集合的最大数量 分析 看下条件就可以发现 m*p >M 也就是在数串中找m*p>x x的上界 那么排下序二分找即可 code #include<bits/stdc.h> using nam…

58如何调出eclipse左边文件栏

如何让windows的左侧显示 点击windows --show view--project explore 像eclipse底部的一些信息展示不见了&#xff0c;比如代码输出结果展示的 console 等都可以通过 ShowView 找到并显示出来哦&#xff0c;如果没有就去 Window -> ShowView -> other去找吧