[密码学基础][信息安全][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第一篇]不同类型的处理器

这是每个密码学博士生应该知道的52件事系列的第一篇文章。PhD研究生在第一年结束的时候应该掌握这些问题。并且尽可能早的在他们能放弃的时候放弃(23333)无论怎样,我们会将这些问题在接下来的一年里表达出来,我自愿的为这个第一个事情的编写做出贡献。这个第一个主题就是计算机架构,它被表达成下面的问题:

下面这些有什么不同?

  • 一个通用的处理器
  • 一个通用的带指令集扩展的处理器
  • 一个专用的处理器(协同处理器)
  • 一个FPGA

没有一个严格的通用处理器的定义,然而,一般认为如果处理器是图灵完备的那么就是通用处理器。这个包括了所有能完成计算可计算任务的处理器。(例如,能够计算所有图灵机能计算的)。我不会仔细研究图灵机的定义,但是如果现在你已经不理解我说什么了,那么我推荐你看Theory of Computation[1]这本书。注意尽管这个没有性能和指令能力集的概念,事实上,一些研究者已经证明了你只需要一个指令就可以完成图灵完备[2]。在如今的现代处理器下,大多数可编程的CPU都被认为是通用的。

把一个CPU设计成通用的会导致性能的开销。一个通用处理器可能计算任何可计算的任务,但是它处理重复复杂的任务的性能将不会很好。处理器设计者会基于最小架构包括扩展指令集来完成那些经常被各种各样的应用使用的任务。虽然功能上被扩展过的架构和最小架构没什么不同,但是实际上在终端用户看来有着巨大的性能差异。

既然我们都为密码学工作,那么我集中在一个使用扩展指令的密码学例子。考虑一个使用AES加密的桌面应用机器。任何来自其他储存设备的读取都需要在被缓存之前给一个CPU中断来完成内容的解密。磁盘获取时刻miss cache已经很糟糕了,同时还要加上解密的时间,我们就不得不重新考虑磁盘加密了。我们很清楚AES是我们复杂的重复任务同时我们只有一个没有指令集扩展的通用CPU,我们只能用流操作实现解密。Intel和AMD都意识到磁盘加密的需求,为了减少其他存储器获得数据使用AES的开销,在桌面CPU的流水线上设计了AES-NI x86扩展指令集来加速加密磁盘。

如果你想急速所有的计算,最优化的方法就是使用一个专用的处理器或者一个专用集成电路。但是这样我们就为了性能失去了通用处理器的灵活性。这种处理器通常和通用处理器是紧密耦合的,用术语就是协同处理器(co-processor)。注意,一个协处理器可能和通用处理器有相同的包,但是不必集成通用处理器的架构。也就是说,我们看看现在的处理器架构,Intel和AMD早已集成了声卡,显卡和数字信号处理器到它们的CPU。这个额外的功能通过专用寄存器呈现出来,同时协处理器变成一个分离的被通用处理器管理的组件。

最终我们看看FPGA(Field-Programmable Gate Arrays)。这个数字集成电路(ASIC)和通用处理器的中间产品。如果一个应用需要高性能同时需要不频繁的修改,那么FPGA可能是最好的选择。为了理解FPGA,想象一下成千上万个电路接线板和成千上万的逻辑门和查找表(复用器表示内存)放在电路接线板上。如果你把一个应用描述成一组逻辑门和时序约束,那么你能把他们放在电路板上,然后生成一个电路来计算你的应用。一个FPGA支持重新编程的灵活性。这个和通用处理器主要区别就是你怎样设计和实现你的应用。为了充分利用硬件,你必须使用**硬件描述语言(Verilog or VHDL)**把应用描述成一组硬件组件和事务。这个过程将会频繁的使用在通用和专用处理器原型机生产之前。然而,这并不是没有缺点。设计一个有着底层构建的程序将会使得其十分笨重。同时,能源消耗和硬件花费要比嵌入集成电路的通用处理器要高。近来,FPGA厂家Xilinx已经开始把带有ARM的FPGA通用处理器集成到一个包中。这个会让FPGA能够被ARM核心使用,把它当做一个灵活的协处理器。[3]结果,你能够构建专用逻辑去计算你的密码操作急速你的密码应用。

总结一下,通用处理器能计算所有可计算的事务。相似的,带扩展指令集的通用处理器也能,并且它可能在特殊的应用上做的更好一个专用处理器(协处理器)也能在特定的任务上非常快但是只能计算特定的任务一个FPGA可能被用于构建上面的硬件但是相对于ASIC为了灵活性牺牲了性能

[1] http://www.amazon.co.uk/Introduction-Theory-Computation-Michael-Sipser/dp/0619217642
[2] http://www.cl.cam.ac.uk/~sd601/papers/mov.pdf
[3] http://www.xilinx.com/products/zynq-7000/extensible-virtual-platform.html

参考链接:http://bristolcrypto.blogspot.com/2014/10/52-things-number-1-different-types-of.html
参考链接:https://www.cnblogs.com/zhuowangy2k/category/1538813.html

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

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

相关文章

android与php使用base64加密的字符串结果不一样解决方法

base64将字符串转换为字节得到同一个值 一.错误 String signString Base64.encodeToString(signContent.getBytes(),Base64.NO_WRAP); 二.正确 byte[] byteSign Base64.encode(signContent.getBytes(),Base64.NO_WRAP); String signString new String(byteSign); 大多使用ba…

CodeForces 895 B. XK Segments 二分查找

题意 定义n个数和x 让我们在这n个数中找出 多少个不同的对 分析 观察条件我们要找的是对于一个元素ai 找到另外一个元素 aj 使得a[i]<a[j] 所以我们需要排序 也就是对于每一个元素 ai 我们可以确定他后面有k个x的整数区间的范围 假设下界为lb上界为ub 那么 当a[i]除…

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

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

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) 空间复杂度&…