[密码学基础][信息安全][每个信息安全博士生应该知道的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对象

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…
阅读更多...
[Leetcode][程序员面试金典][面试题16.11][JAVA][跳水板][数学][动态规划]

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

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

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">…
阅读更多...
55exception对象

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…
阅读更多...
[剑指offer]面试题第[43]题[Leetcode][第233题][JAVA][1～n整数中1出现的次数][找规律][递归]

[剑指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登录案例

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的颜色和控制条

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][字符串哈希]

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

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

57javabean简介

阅读更多...
[Leetcode][第1392题][JAVA][最快乐前缀][KMP][字符串编码]

[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]

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

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

58如何调出eclipse左边文件栏

如何让windows的左侧显示 点击windows --show view--project explore 像eclipse底部的一些信息展示不见了&#xff0c;比如代码输出结果展示的 console 等都可以通过 ShowView 找到并显示出来哦&#xff0c;如果没有就去 Window -> ShowView -> other去找吧
阅读更多...
[JAVA][算法] [字符串匹配]KMP

[JAVA][算法] [字符串匹配]KMP

我们为什么需要KMP&#xff1f; 在字符串匹配问题中&#xff0c;我们需要找到匹配串pattern在原串text中的位置&#xff0c;一种显而易见的思路就是暴力匹配&#xff0c;如图所示&#xff0c;我们把pattern放置到text中的每个位置进行比较即可。 但是大家可以发现&#xff0c;…
阅读更多...
[Leetcode][第309题][JAVA][最佳买卖股票时机含冷冻期][动态规划][压缩空间]

[Leetcode][第309题][JAVA][最佳买卖股票时机含冷冻期][动态规划][压缩空间]

【问题描述】[中等] 【解答思路】 1. 动态规划 动态规划流程 第 1 步&#xff1a;设计状态 f[i]表示第 i 天结束之后的「累计最大收益」 第 2 步&#xff1a;状态转移方程 f[i][0]max(f[i−1][0],f[i−1][2]−prices[i]) f[i][1]f[i−1][0]prices[i] f[i][2]max(f[i−1][1]…
阅读更多...
59 javabean的创建

59 javabean的创建

在一个项目里定义一个java类 package srever;public class Users {private String username;private String password;public Users() {}public String getUsername() {return username;}public void setUsername(String username) {this.username username;}public String g…
阅读更多...
[剑指offer]面试题第[63]题[Leetcode][第121题][JAVA][买卖股票的最佳时机][动态规划][暴力]

[剑指offer]面试题第[63]题[Leetcode][第121题][JAVA][买卖股票的最佳时机][动态规划][暴力]

【问题描述】[简单] 【解答思路】 1. 暴力 时间复杂度&#xff1a;O(N^2) 空间复杂度&#xff1a;O(1) public class Solution {public int maxProfit(int prices[]) {int maxprofit 0;for (int i 0; i < prices.length - 1; i) {for (int j i 1; j < prices.leng…
阅读更多...
60usebean创建实例对象

60usebean创建实例对象

建立一个users的java类 package srever;public class Users {private String username;private String password;public Users() {}public String getUsername() {return username;}public void setUsername(String username) {this.username username;}public String getPas…
阅读更多...
ROS学习笔记四：用C++编写ROS发布与订阅

ROS学习笔记四：用C++编写ROS发布与订阅

一、创建并编译功能包 1.1 创建功能包 在工作空间的 src 目录下创建功能包&#xff1a; $ cd ~/dev/catkin_ws/src $ catkin_create_pkg chapter2_tutorials std_msgs roscpp 1.2 编译功能包 进入工作目录下编译全部功能包&#xff1a; $ cd ~/dev/catkin_ws/ $ catkin_make 如…
阅读更多...
[Leetcode][第315题][JAVA][计算右侧小于当前元素的个数][暴力][归并排序+索引数组]

[Leetcode][第315题][JAVA][计算右侧小于当前元素的个数][暴力][归并排序+索引数组]

【问题描述】[中等] 【解答思路】 1. 暴力 &#xff08;超时&#xff09; 时间复杂度&#xff1a;O(N^2) 空间复杂度&#xff1a;O(1) public List<Integer> countSmaller(int[] nums) {List<Integer> ans new ArrayList<Integer>();int n nums.length…
阅读更多...
61setproperty对象

61setproperty对象

建立一个users类 package srever;public class Users {private String username;private String password;public Users() {}public String getUsername() {return username;}public void setUsername(String username) {this.username username;}public String getPassword(…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023