全同态加密算法

摘要:
本文主要讨论了完全同态加密算法。同态加密是一种对称加密算法,由克雷格·根特里发明。其同态加密方案包括四种算法,即密钥生成算法、加密算法、解密算法和附加评估算法。同态加密包括两种基本类型的同态,即乘法同态和加法同态。加密算法分别具有乘法和加法的同态特征。此外,同样的平台加密算法也广泛应用于云计算。

摘要

本文主要讲述完全同态加密算法。


1. 是什么?

同态加密是一种对称加密算法,由Craig Gentry发明提出。其同态加密方案包括4个算法,即密钥生成算法、加密算法、解密算法和额外的评估算法。全同态加密包括两种基本的同态类型,即乘法同态和加法同态,加密算法分别对乘法和加法具备同态特性。


2. 算法的原理

全同态加密的原理:

如果E为针对function_a的全同态函数,即


则存在可构造的函数操作function_b,使得


其中,加密操作为E,明文为m,加密得e,如果对于任意复杂的明文操作function_a,都能针对E构造出相应的function_b。那么,E就是一个针对function_a的同态加密算法,则称E为针对function_a的全同态加密算法。全同态加密的目的在于找到一种能在加密的数据上进行任意数量的加法和乘法运算的加密算法,使得对加密数据进行某种操作所得到的结果恰好等于对加密前的数据进行预期操作再加密后得到的密文。


3. 算法的应用

全同态加密保证了数据处理方无法知道所处理的数据的明文信息,可以直接对数据的密文进行相应的处理,这样以来,用户的信息资料可以得到相应的安全保障。例如,银行有一些交易数据需要进行分析,银行可以把交易数据加密后交给数据处理中心来进行处理分析。数据处理中心拿到加密后的数据进行分析,得出银行想要得到的分析结果,然后把结果返回。在这个过程中,数据处理中心得到的仅仅是加密后的数据,所以他的处理也是在加密数据的基础上进行处理,而对于数据的明文,数据处理中心并不知晓。另外,完全同台加密算法也在云计算领域有相当广泛的应用。



免责声明:文章转载自《全同态加密算法》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇ros机器人之动作(二)robocopy局域网拷贝下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

递归算法的时间复杂度

递归算法应该都不陌生,其实最开始遇见递归应该是在数学课上,类似于f(x)=f(x-1)+f(x+1),f(1)=1,f(2)=4,f(3)=3这种数学题大家应该见过不少,其实思想就是层层递归,最终将目标值用f(1),f(2),f(3)表示。 之前做了一个需求,需要实现类似操作系统文件夹的功能,我们用MySQL数据库记录数据,表字段有4列,分别是id,ind...

图的遍历算法(2)

  这是《计算机算法分析与设计》课件第二章“图与遍历算法”内容的总结。   1.关于有向图   有向图的表示也可以用邻接矩阵和关联矩阵,邻接矩阵的表示和无向图一样,但是关联矩阵为指明边的方向,只用 0,1 两个元素是不够的,可以增加一个元素-1。若i是j的始点,赋值为1,若i是j的终点,赋值为-1,其余赋值为0。   有向图 D 说是连通的是指其基础图是连...

NetworkX系列教程(10)-算法之一:最短路径问题

小书匠Graph图论 重头戏部分来了,写到这里我感觉得仔细认真点了,可能在NetworkX中,实现某些算法就一句话的事,但是这个算法是做什么的,用在什么地方,原理是怎么样的,不清除,所以,我决定先把图论中常用算法弄个明白在写这部分. 图论常用算法看我的博客: 下面我将使用NetworkX实现上面的算法,建议不清楚的部分打开两篇博客对照理解. 我将图论...

图算法概论

1. 图的表示 图的表示法有两种,邻接表和邻接矩阵法,这两种方法既可以表示有向图也可以用于表示无向图。邻接表方法在稀疏的图中比较节省资源,但是邻接矩阵法在密度比较高的情况下比较好。 2. 搜索算法 搜索一个图示有序地沿着图的边访问所有的定点,图的搜索技术是图算法领域的核心 a. 广度优先搜索(Breadth-first search,BFS) 过程: 对...

哈希加密算法 MD5,SHA-1,SHA-2,SHA-256,SHA-512,SHA-3,RIPEMD-160

一、MD5哈希加密算法 atool.org MD5即Message-Digest Algorithm 5(信息-摘要算法 5),用于确保信息传输完整一致。是计算机广泛使用的散列算法之一(又译摘要算法、哈希算法),主流编程语言普遍已有MD5实现。 将数据(如汉字)运算为另一固定长度值,是散列算法的基础原理,MD5的前身有MD2、MD3和MD4。 MD5一度被...

SHA256算法介绍

扒一扒密码学的前世今生 二战结束以后,密码学在相当长的一段时间内都像军火一样被各国政府严密看管。美国国家安全局(NSA)雇佣了一大批密码学家在五角大楼内研究最前沿的密码学,严令禁止技术出口及民用。 1972年,IBM研制出了对称密码体制加密算法。 1975年美国国家标准局将对称密码体制加密算法颁布为国家标准,称为数据加密标准DES。DES的公布,也促使了大...