首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

什么是同态加密

### 一、 概览:同态加密的概念 同态加密(Homomorphic Encryption)是很久以前密码学界就提出来的一个Open Problem。...*什么是同态加密?* 提出第一个构造出全同态加密(Fully Homomorphic Encryption)[Gen09]的Craig Gentry给出的直观定义最好: 这是什么意思呢?...对加密结果做任何操作,都将会导致错误的解密,甚至解密失败。 同态加密方案最有趣的地方在于,其关注的是数据处理安全。同态加密提供了一种对加密数据进行处理的功能。...[][1] 这里面的对应关系是: 盒子:加密算法 盒子上的锁:用户密钥 将金块放在盒子里面并且用锁锁上:将数据用同态加密方案进行加密 加工:应用同态特性,在无法取得数据的条件下直接对加密结果进行处理...于是,他可以使用同态加密,然后让云来对加密数据进行直接处理,并将处理结果返回给他。

81921

同态加密技术

数据安全有一个很有意思的加密方法,这种方法叫同态同态加密。...假设 f 是个很复杂的操作,有了同态加密,我们就可以把加密得到的 e 交给第三方,第三方进行操作 F,我们拿回 F(e) 后,一解密,就得到了 f(m)。...如果一种加密算法,对于乘法和加法都能找到对应的操作,就称其为全同态加密算法。目前还没有真正可用的全同态加密算法,虽然 Craig Gentry 已经前进了一大步。...选择对加法同态加密算法:投谁的票给谁记“1”,不投计“0”;也可选择对乘法同态的算法:投谁的票给谁记“N”,不投计“1”。大致原理如上所述,实现起来还有其它一些难点:1....当前同态加密最主要的问题是不太成熟,效率损失太大(损失10倍以上),未来成熟的话,应用前景很大。

2.5K120
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    同态加密:神话和误解

    同态加密一直是学术研究的重点,甚至已经有了40多年的历史。近来,作为“隐私增强技术(PET)” ,同态加密引发越来越多的关注。...误解1:同态加密还没有准备好用于商业用途 在同态加密第一次被理论化时,它还缺乏实用性。...误解2:任何信息都要被加密 同态加密支持加密处理,允许对加密和未加密数据执行加密搜索/分析。虽然加密操作可以在加密数据上运行,但在许多用例中,这种级别的保护是不必要的。...虽然同态加密的一些实现建议数据必须集中进行汇集和加密,但它很少这么做。当使用同态加密来专门保护与数据的交互时,可以以分散的方式进行,即允许所有贡献者保持对其数据资产的控制和所有权。...误解4:同态加密库=同态加密解决方案 同态加密库和HE-powered解决方案之间有着显著的区别。可以这样想:同态加密解决方案就是房子;同态加密库就是原始木材。

    58220

    隐私计算之全同态加密

    使用不易受量子计算攻击的加密技术。 从目前的技术进展来看,全同态加密可以满足这两个要求。 2. 从同态加密开始 在1978年,Ronald L....同态加密的基础 同态加密提供了非对称公钥加密支持的所有功能。...如果在加密值的计算过程中,不支持对加密数据的无限制计算,因此不是 全同态加密。 4.2 全同态加密 在 Gentry 的2009年论文之前,同态加密计算过程中聚集的噪声问题显著地限制了真正应用的场景。...6.8 增强型区块 使用 全同态加密 和 零知识证明,那么,当在区块上记录隐私交易时,可以证明交易发生时并没有披露数据细节。...6.9 确保感知/控制/执行实时控制的数据安全和完整性 通过在源端对传感器数据进行加密,并在整个实时控制中支持加密计算,可以保护数据不受破坏和修改。

    1.5K40

    区块加密技术

    数字加密技能是区块技能使用和开展的关键。一旦加密办法被破解,区块的数据安全性将受到挑战,区块的可篡改性将不复存在。加密算法分为对称加密算法和非对称加密算法。区块首要使用非对称加密算法。...非对称加密算法中的公钥暗码体制依据其所依据的问题一般分为三类:大整数分化问题、离散对数问题和椭圆曲线问题。 1000.jpg 第一,引进区块加密技能 加密算法一般分为对称加密和非对称加密。...非对称加密是指集成到区块中以满意安全要求和所有权验证要求的加密技能。非对称加密通常在加密和解密进程中使用两个非对称暗码,称为公钥和私钥。...非对称加密技能在区块的使用场景首要包含信息加密、数字签名和登录认证。 (1)在信息加密场景中,发送方(记为A)用接收方(记为B)的公钥对信息进行加密后发送给B,B用自己的私钥对信息进行解密。...在现有的比特币和区块体系中,现已依据实践使用需求衍生出多私钥加密技能,以满意多重签名等愈加灵敏杂乱的场景。

    1.8K40

    区块基础知识(上):区块基本原理、加密哈希、公钥加密

    基本原理 区块的基本原理理解起来并不复杂。...; (Chain):由区块按照发生顺序串联而成,是整个账本状态变化的日志记录。...当有人想要添加一个新的区块时,其他人会一起参与确认这个区块的有效性,并达成共识。只有在达成共识后,新的区块才会被添加到每个人的账本上。 这就是区块系统的运作原理。...通过分布式的账本副本、按照特定的规则记录交易和形成区块区块系统实现了一个安全、透明和去中心化的数据记录方式。 加密哈希: 加密哈希的作用是创建一个唯一的指纹或标识,用于表示输入数据。...使用 PKC 和加密哈希验证文档/消息 交易哈希使用数字签名转让数字资产所有权;每个交易记录都保留有对哈希中上一个交易的加密反向链接 交易哈希是一种用于转让数字资产所有权的机制,它使用数字签名来验证交易的有效性

    77710

    同态加密:实现数据的“可算不可见”

    随着区块、隐私计算等新兴领域的发展及其对隐私保护的更高要求,同态加密的应用边界拓展到了更为丰富的领域。...2、在区块中的应用 区块应用的基本逻辑是将需要存证的信息上,并通过众多区块节点的验证和存储,确保上数据的有效性和不可篡改性。...但是,无论是公有还是联盟,直接基于明文信息进行区块发布通常会在泄露一定的敏感数据。 基于同态加密区块应用理论模型如图2所示。...例如,区块底层应用平台特别是公有平台大多基于交易模型,可考虑采用加法同态加密进行支持隐私保护的交易金额计算等操作。...图2:基于同态加密区块应用模型 在一般的区块隐私保护应用需求中,通常需要同时实现上数据的保密性和可验证性,而同态加密仅能解决上的密文计算问题。

    2.8K31

    区块加密货币走向基础化

    俄罗斯的公民开始走进区块技术。 俄罗斯2017年12月25日的报告显示,普列汉诺夫俄罗斯经济大学(PRUE)进行了一项调查,以确定公众是否愿意采用区块技术。...根据财务与价格部的助理教授Diana Stepanova的研究发现,对区块技术和加密货币的普遍情绪是“逐渐不被公众视为非法交易的边际支付手段”。...Stepanova继续详细介绍了分布式和隐私的好处: “技术的成功是因为它能够将信息存储在一个分布式的服务器而不是在一个上,当需要财务保密性时,这个优势是特别有价值的,区块记录着用户执行的所有交易,...Stepanova总结说:“几年后,区块技术很可能成为行业标准,俄罗斯必须为此做好准备。” 小编闲聊: 对于区块加密货币来说真的是未来已来,只是尚未流行。...区块越来越受到认可,3年以后可能会变得像云服务器一样的变成基础,会运用到各行各业当中,恭喜看到这篇文章的您,您是走在时代前面的人。

    85260

    区块加密货币,还有暗网

    我们都听说过加密货币在黑暗的网络上被用于某些邪恶目的的故事。但似乎这种加密技术的使用可能即将结束。 加密货币被称为暗网的燃料。...然而,在我们深入研究比特币之前,让我们先来研究一下是什么让加密技术成为黑网交易的理想工具。 在暗网上使用密码货币的原因 区块着手解决集中化问题。分散区块技术有几个固有的特点,下面将对此进行讨论。...然而,区块的本质是,精通技术的个人可以了解在网络上进行巨额交易的人的地址。...尽管许多人将此归因于价格的上涨,但也因为区块网络上的交易变得异常缓慢。这是因为比特币作为一种加密货币的流行程度越来越高。 想象一下一个罪犯想要快速交易。...结论 区块是暗网的一个组成部分,加密货币对它的增长起到了推动作用。随着最近对暗网的打压和比特币的逐渐停用,未来令人兴奋。

    85820

    区块科普:非对称加密、椭圆曲线加密算法

    区块加密介绍 区块加密技术 区块技术的应用和开发,数字加密技术是关键。一旦加密方法遭到破解,区块的数据安全将受到挑战,区块的不可篡改性将不复存在。...加密算法一般分为对称加密和非对称加密区块中主要应用非对称加密算法。非对称加密指为满足安全性需求和所有权验证需求而集成到区块中的加密技术。...区块加密算法 加密简单而言就是通过一种算法手段将对原始信息进行转换,信息的接收者能够通过秘钥对密文进行解密从而得到原文的过程。...区块中主要使用非对称加密的ECC椭圆曲线算法。...应用于比特币中的椭圆曲线 那么应用到区块中的椭圆曲线到底是个什么样子呢?

    1.9K21

    拿什么保护你,我的区块

    腾讯云区块使用同态加密、零知识证明、可信计算等技术,为区块上数据隐私和行为可靠性提供了多方位的保障,并且提供了对国密算法的支持,在金融、政务等场景中可以选择适配SM2-SM3国密证书套件,完美对接国标...01—上的交易场景 以上交易为例,有三种能兼顾隐私性和可靠性的交易方案:同态加密(HE)、零知识证明(ZK-Proof)、可信计算(TEE)。如Fig. 1所示的转账场景是区块上常见的交易场景。...常见的、得到更多关注的同态运算是四则运算: 2.1.1 对加法同态:(加法与减法在现有算法的数学结构中是同类型的运算) image.png 2.1.2 对乘法同态 image.png 腾讯云区块同态加密同时支持了...在银行、金融体系中,使用上机密交易,通过将账户信息加密后放到区块上存证,交易请求中也对交易额进行加密,以保护资金流,那么配合同态加密或零知识证明算法,可实现对上密文的计算和对计算结果的验证,达到交易信息保密...举个例子,公司 A 和公司 B 作为区块分布式账本的参与方,可以将自己的账户余额等信息采用同态加密的密文形式存到上。

    2K10

    拿什么保护你,我的区块

    腾讯云区块使用同态加密、零知识证明、可信计算等技术,为区块上数据隐私和行为可靠性提供了多方位的保障,并且提供了对国密算法的支持,在金融、政务等场景中可以选择适配SM2-SM3国密证书套件,完美对接国标...:      密文与密文相减:      密文与明文相减:  ” 2.1.2 对乘法同态     “ 密文与明文相乘:       密文与密文相乘:  ” 腾讯云区块同态加密同时支持了Paillier...这种场景需要全同态算法支持。 2.4 使用同态加密保护交易隐私 回到上交易的问题,引入同态加密后,交易过程变成Fig. 2所示。...在银行、金融体系中,使用上机密交易,通过将账户信息加密后放到区块上存证,交易请求中也对交易额进行加密,以保护资金流,那么配合同态加密或零知识证明算法,可实现对上密文的计算和对计算结果的验证,达到交易信息保密...举个例子,公司 A 和公司 B 作为区块分布式账本的参与方,可以将自己的账户余额等信息采用同态加密的密文形式存到上。

    1.4K41

    联邦学习|同态加密:实现数据的“可算不可见”

    随着区块、隐私计算等新兴领域的发展及其对隐私保护的更高要求,同态加密的应用边界拓展到了更为丰富的领域。...2、在区块中的应用 区块应用的基本逻辑是将需要存证的信息上,并通过众多区块节点的验证和存储,确保上数据的有效性和不可篡改性。...但是,无论是公有还是联盟,直接基于明文信息进行区块发布通常会在泄露一定的敏感数据。 基于同态加密区块应用理论模型如图2所示。...例如,区块底层应用平台特别是公有平台大多基于交易模型,可考虑采用加法同态加密进行支持隐私保护的交易金额计算等操作。 ?...图2:基于同态加密区块应用模型 在一般的区块隐私保护应用需求中,通常需要同时实现上数据的保密性和可验证性,而同态加密仅能解决上的密文计算问题。

    12.5K53

    理解区块加密货币的终极指南

    作者 Indrek Lasn 编译 Mika 本文为 CDA 数据分析师原创作品,转载需授权 如果你对当下大热的区块加密货币还不太了解,不要担心,今天我们将解读这些信息!...让我们先从区块开始。 区块是什么 区块是去中心化的数据库,即分类账。 那么中心化和去中心化有什么区别呢? 假设你有两个苹果,你想给朋友William一个苹果。...从广义上说,区块的关键特性在于消除人类信任的介入,而是将我们的信任放到数学和计算中,这更不容易出错。 简而言之,区块就是由大量计算机相互交流而构成的全球性计算机。 ?...以太坊区块结构 智能合约之所以如此流行,是因为智能合约与以太坊和区块技术相结合,从而消除了对中介和第三方托管服务的需求。 所有的交易都有以下三个关键数据。 · 钱从哪个账户发出? · 给谁?...· 数据库:在区块中存储大量数据非常昂贵,因此区块可能不会成为应用的唯一数据库,但关键的数据块可以永久存储在区块中。

    71830

    布隆过滤器、同态加密、PKI体系……一文告诉你密码学在区块中能做什么!

    作者 | 孙启超 整理 | Carol 密码学是区块技术的核心。所有交易信息都被编码进区块当中,而这些区块连接在一起则形成区块链结构。 随着计算机时代的到来,密码学跃升到了一个新的高度。...那么,密码学在区块当中又能做些什么、发挥什么作用呢?今天我们就来聊一聊这个话题。 本篇会讲述密码学在区块中的具体的使用,从而理解为什么区块可以防止消息被篡改、怎么进行数字身份认证。...布隆过滤器示例图(仅供参考) 同态加密 同态加密可以对密文直接进行处理,跟对明文进行处理后再对处理结果加密,得到的结果相同。同态加密可以保证实现处理者无法访问到数据自身的信息。 什么是同态呢?...区块中的应用:使用同态加密技术,运行在区块上的智能合约可以处理密文,而无法获知真实数据,极大的提高了隐私安全性。...区块和密码学是相互促进发展的一个过程,区块中大量使用了密码学的知识;同样的,为了满足区块的不同场景,也反向促进了密码学的进一步发展。 看完本文,你有什么想法?欢迎评论区和我们一起讨论哦! ?

    1.2K10

    同态加密算力开销如何弥补?港科大等提出基于FPGA实现的同态加密算法硬件加速方案

    在联邦学习中所使用的多种隐私计算技术中,同态加密的功能和实用性举足轻重。...因此,在这样的场景下,我们需要一套加密体系,对密文执行的一些运算操作,可以等效为对明文执行的运算。 支持对密文进行运算操作的加密体系,被统称为同态加密,而同态运算则泛指对密文执行的各种运算。...根据密文可执行运算的范围,同态加密算法被划分为全同态加密、部分同态加密、近似同态加密等。一般来说,对同态运算没有限制的加密算法被称为全同态加密,而仅支持单一同态运算的加密算法被称为部分同态加密。...诚然,全同态加密是一种非常理想、需求巨大的算法,然而,目前主流的全同态加密算法,运算复杂度都相当之高,计算时间之漫长,使其几乎无法在生产行业中实现落地。因此,部分同态加密成为了更加现实的解决方案。...Paillier 加密就是一套被广泛使用的部分同态加密算法,它支持密文之间的加法运算。

    1.5K60

    区块,「回归」区块

    即使在这样一个对于区块的关注业已临近冰点的年代里,我们依然无法抵消区块的发展业已成熟和完备的现实。 是的,区块正在告别以往的狂热与浮躁,进入到了一个真正符合自身特质的发展阶段里。...二 回顾以往的区块,我们仅仅只是以过往的方式和角度来看待区块,更为确切地说,它和互联网之间并不存在太多区别。用区块收割流量,用区块取悦资本,几乎成为了主流的模式。...不得不说,这样一种做法,的确让人们较为快速地认识到了区块,甚至让人们看到了区块的魔力。然而,如果仅仅只是以互联网的视角来看待区块,而没有真正找到一条符合区块的正确的发展模式。...换句话说,区块的真正作用的发挥,并不仅仅只是依靠区块来呈现的,而是需要借助它所助力和支撑的技术、模式来实现的。简单来讲,区块区块,但区块的外在表现,却并不是区块。...只有真正做区块能做的,只有真正扮演区块能扮演的,才是保证区块可以真正长久发展的关键所在。 结语 当区块不再聒噪,它才算是真正进入到了一个符合自身特质的发展阶段里。这才是区块应当有的样子。

    23K40

    区块|区块简史

    比特币的历史2009年推出的比特币是区块技术的第一次真实应用。在接下来的五年里,区块的历史几乎与比特币的历史同义。以下是此期间的粗略时间表: 以太坊的历史2014年是区块历史上一个重要里程碑。...在此之前,区块技术的应用仅限于加密货币。尽管比特币协议已在该领域证明了自己,但它缺乏开发区块应用程序所需的脚本语言,以拓展到加密货币外的应用领域。...Vitalik将他的新区块命名为以太坊Ethereum。 在以太坊区块上使用智能合约需要小额支付以太币,即以太坊的加密货币。...自2014年推出以来,以太坊区块经历了一个显著的增长期,现在成为仅次于比特币的区块。以下时间表显示了2014年以后比特币相关事件的历史。...虽然我们并没有拥有预测的水晶球,而且区块的大规模使用肯定存在很多障碍,但这种技术的未来似乎比以往更加光明。 你喜欢这篇博文吗?我们是否错过了任何重要的区块里程碑?您对区块的未来有何看法?

    26.5K40

    技术与标准丨基于区块的可信数据交换技术与应用

    HTTP请求访问区块网络,共享方B收到请求R后,与使用方A签订智能合约,约定数据处理规则并协商同态加密密钥后,将原数据M={m1,m2,…,mn }加密并签名发送上;密文数据C={c1,c2,…,cn...首先,选取符合条件的两个大素数生成同态加密公私钥,加密得到E(x)和E(y),计算D(F(E(x),E(y) )),结果如图2所示。 ?...图2 同态加密隐私计算 3.2 非对称加密技术 该技术主要应用于区块网络中的账户生成和交易签名等方面,不同于对称加密技术中使用同一密钥易泄密的缺陷,非对称加密只需公开公钥〚Key〛_pub,私钥〚Key...4.1 准备阶段 发起节点、发起投票合约vote. sol,公布候选人和同态加密公钥到区块去中心网络,并将私钥存入排序节点(Order)。...4.2 投票阶段 合法投票节点将分配好的选举票数经同态加密后发布票数密文上,可通过智能合约判断该Hash值是否已投票,防止刷票行为和非法节点投票。

    3.8K40

    如何使用 Julia 语言实现「同态加密+机器学习」?

    最近,「区块」、「联邦学习」等概念受到了空前的关注。而在这些概念背后,少不了一项技术的影子——「同态加密」。...在本例中,我们将关注所谓的「同态加密」技术。...它使用加密数据评估了 f,并返回了另一个与基于加密值评估 f 的结果对应的加密值。这一性质正是我们将这种技术称为「同态加密」的原因。...,可以基于加密值评估任意的同态 f) 支持哪些函数 f 取决于加密方案和支持的运算。...在过去的一年中,同态加密系统的性能才达到能以实际可用的速度评估有趣计算的程度。一扇崭新的大门就此打开。随着算法、软件和硬件的进步,同态加密必然会成为保护数百万用户隐私的主流技术。

    2.7K30
    领券