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

什么是同态加密

### 一、 概览:同态加密的概念 同态加密(Homomorphic Encryption)是很久以前密码学界就提出来的一个Open Problem。...对加密结果做任何操作,都将会导致错误的解密,甚至解密失败。 同态加密方案最有趣的地方在于,其关注的是数据处理安全。同态加密提供了一种对加密数据进行处理的功能。...[][1] 这里面的对应关系是: 盒子:加密算法 盒子上的锁:用户密钥 将金块放在盒子里面并且用锁锁上:将数据用同态加密方案进行加密 加工:应用同态特性,在无法取得数据的条件下直接对加密结果进行处理...于是,他可以使用同态加密,然后让云来对加密数据进行直接处理,并将处理结果返回给他。...我们在云计算应用场景下面进行介绍: Alice通过Cloud,以Homomorphic Encryption(以下简称HE)处理数据的整个处理过程大致是这样的: Alice对数据进行加密

80421

同态加密技术

最近领导安排研究下大数据的安全,计算机安全是个系统工程,分很多层面: 1)硬件安全 2)应用软件安全 3)操作系统安全 4)数据库系统安全 5)网络安全技术 涉及到具体的技术又有: 1)密码技术 2)计算机病毒...数据安全有一个很有意思的加密方法,这种方法叫同态同态加密。...如果一种加密算法,对于乘法和加法都能找到对应的操作,就称其为全同态加密算法。目前还没有真正可用的全同态加密算法,虽然 Craig Gentry 已经前进了一大步。...全同态加密的意义对于允许任意复杂的 f,都能构造出相应的 F。这样,就能得到一些匪夷所思的应用:我能解决你的问题,即使我并不知道你的问题。...当前同态加密最主要的问题是不太成熟,效率损失太大(损失10倍以上),未来成熟的话,应用前景很大。

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

    同态加密:神话和误解

    同态加密一直是学术研究的重点,甚至已经有了40多年的历史。近来,作为“隐私增强技术(PET)” ,同态加密引发越来越多的关注。...误解1:同态加密还没有准备好用于商业用途 在同态加密第一次被理论化时,它还缺乏实用性。...即使在密文中执行最基本的操作(像1+1这样简单的操作),也需要几天的时间和大量的计算能力,这对于任何广泛的应用来说都是不合理的。...目前,商业和政府实体正在大规模地使用同态加密,以在生产环境中解决实际问题。最早的应用领域是金融服务业,用于反洗钱。...误解4:同态加密库=同态加密解决方案 同态加密库和HE-powered解决方案之间有着显著的区别。可以这样想:同态加密解决方案就是房子;同态加密库就是原始木材。

    57220

    隐私计算之全同态加密

    如果在加密值的计算过程中,不支持对加密数据的无限制计算,因此不是 全同态加密。 4.2 全同态加密 在 Gentry 的2009年论文之前,同态加密计算过程中聚集的噪声问题显著地限制了真正应用场景。...全同态加密的典型应用场景 随着全同态加密的硬件加速器出现,一些基于全同态加密的可能应用领域包括: 6.1 在整个生命周期内保护数据不被破坏/修改 加密数据上的隐私保护计算保证了数据及其派生计算结果在基础设施受到破坏的情况下不受修改和...6.3 保护应用服务数据、结果和分析模型不被披露 通过全同态加密,可以安全地引入用户加密的数据输入,并对服务结果和分析模型信息(如神经网络权重)执行大数据、 AI 和/或分析服务。...这些加密规则通过全同态加密计算应用于不可信环境中的网络流量,在不暴露威胁特征或不匹配流量的情况下识别和监视威胁者的存在。这对广/城/局域网的计算机网络安全和反洗钱都很有用。...6.10 加密数据资源的货币化 通过全同态加密方式加密的隐私/机密数据集,可以产生收入流,供不可信的机器学习平台、大数据平台或不可信平台上的分析应用程序使用。 7.

    1.5K40

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

    本文首先介绍同态加密的基本概念、研究进展以及标准化进展,然后对主流的乘法/加法半同态加密算法和全同态加密算法及其工程实现情况进行概述,最后对同态加密在各领域的应用场景进行分析。...因此,实际应用中的同态加密算法多选取半同态加密(如加法同态),用于在特定应用场景中实现有限的同态计算功能。...(1)乘法同态加密算法 在实际应用中,密文乘法同态性的需求场景不多,因此乘法同态性通常偶然存在于已有的经典加密算法中。...因此,同态加密在区块链场景中的应用需求和应用能力有限,理论上更适合云计算等算力外包场景以及存在多个参与方之间交互计算需求的隐私计算应用。...因此,在尝试同态加密落地应用时,可考虑利用Paillier加法同态加密算法等较为成熟且性能较好的半同态加密算法,解决只存在加法或数乘同态运算需求的应用场景,或通过将复杂计算需求转化为只存在加法或数乘运算的形式实现全同态场景的近似替代

    2.7K31

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

    因此,在这样的场景下,我们需要一套加密体系,对密文执行的一些运算操作,可以等效为对明文执行的运算。 支持对密文进行运算操作的加密体系,被统称为同态加密,而同态运算则泛指对密文执行的各种运算。...根据密文可执行运算的范围,同态加密算法被划分为全同态加密、部分同态加密、近似同态加密等。一般来说,对同态运算没有限制的加密算法被称为全同态加密,而仅支持单一同态运算的加密算法被称为部分同态加密。...诚然,全同态加密是一种非常理想、需求巨大的算法,然而,目前主流的全同态加密算法,运算复杂度都相当之高,计算时间之漫长,使其几乎无法在生产行业中实现落地。因此,部分同态加密成为了更加现实的解决方案。...Paillier 加密就是一套被广泛使用的部分同态加密算法,它支持密文之间的加法运算。...FPGA(Field Programmable Gate Array),全称为现场可编程逻辑门阵列,是一种可以根据需求对底层电路结构进行设计更新的芯片,在通信、图像处理等领域拥有广泛的应用

    1.5K60

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

    而在这些概念背后,少不了一项技术的影子——「同态加密」。本文介绍了使用 Julia 语言进行基于同态加密数据机器学习的全过程,对于入门者具有极大的参考价值。...同态加密(Homomorphic Encryption,HE)的一般解释 一般而言,对加密数据进行计算的能力被称为「安全计算」,这是一个相当大的研究领域,针对大量不同的场景要用不同的密码学方法和技术解决问题...在本例中,我们将关注所谓的「同态加密」技术。...它使用加密数据评估了 f,并返回了另一个与基于加密值评估 f 的结果对应的加密值。这一性质正是我们将这种技术称为「同态加密」的原因。...,可以基于加密值评估任意的同态 f) 支持哪些函数 f 取决于加密方案和支持的运算。

    2.7K30

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

    本文首先介绍同态加密的基本概念、研究进展以及标准化进展,然后对主流的乘法/加法半同态加密算法和全同态加密算法及其工程实现情况进行概述,最后对同态加密在各领域的应用场景进行分析。...因此,实际应用中的同态加密算法多选取半同态加密(如加法同态),用于在特定应用场景中实现有限的同态计算功能。...(1)乘法同态加密算法 在实际应用中,密文乘法同态性的需求场景不多,因此乘法同态性通常偶然存在于已有的经典加密算法中。...因此,同态加密在区块链场景中的应用需求和应用能力有限,理论上更适合云计算等算力外包场景以及存在多个参与方之间交互计算需求的隐私计算应用。...因此,在尝试同态加密落地应用时,可考虑利用Paillier加法同态加密算法等较为成熟且性能较好的半同态加密算法,解决只存在加法或数乘同态运算需求的应用场景,或通过将复杂计算需求转化为只存在加法或数乘运算的形式实现全同态场景的近似替代

    11.8K53

    同态加密实现数据隐私计算,能让你的小秘密更加秘密

    摘要:同态加密作为实现数据隐私计算的关键技术,在云计算、区块链、隐私计算等领域均存在着广泛的应用需求和一些可行的应用方案。...本文分享自华为云社区《同态加密在联邦计算中的应用》,作者:生也有涯 知也无涯。...这个盒子的样子大概是这样的: 这里面的对应关系是: 盒子:加密算法 盒子上的锁:用户密钥 将金块放在盒子里面并且用锁锁上:将数据用同态加密方案进行加密 加工:应用同态特性,在无法取得数据的条件下直接对加密结果进行处理...、隐私计算等新兴领域的发展及其对隐私保护的更高要求,同态加密也被应用到了更为丰富的领域。...执行作业,可以看到TICS系统的DAG图中,展示了同态加密的全部过程。 输出结果与非同态场景一致。

    1.3K00

    重识Nginx - 13 对称加密与非对称加密应用场景 & Nginx性能指标

    文章目录 对称加密 分非对称加密 加密:公钥加密,私钥解密的过程,称为「加密」 签名:私钥加密,公钥解密的过程,称为「签名」 PKI 公钥基础设施 证书类型 TLS通讯过程 Nginx握手性能 Nginx...数据加密性能 Ngixn综合性能 ---- 对称加密 接下来我们以RC4(Rivest Cipher 4 , 流加密算法,密钥长度可变) 为例,来推演一下对称加密的过程。...公钥加密的内容只能由私钥进行解密,反之由私钥加密的内容只能由公钥进行解密。也就是说,这一对公钥、私钥都可以用来加密和解密,并且一方加密的内容只能由对方进行解密。...生成一对密钥 (公钥、私钥) 加密:公钥加密,私钥解密的过程,称为「加密」 公钥是公开的,任何公钥持有者都可以将想要发送给私钥持有者的信息进行加密后发送,而这个信息只有私钥持有者才能解密。...---- 签名:私钥加密,公钥解密的过程,称为「签名」 它和加密有什么区别呢?

    37530

    【RSA2019创新沙盒】Duality:基于同态加密的数据分析和隐私保护方案

    SecurePlus™平台主要有三种应用场景: 1安全数据分析 SecurePlus™平台使得数据所有者在不公开敏感数据时(数据加密),仍然可以使用第三方分析工具,如机器学习、数据挖掘工具进行分析和处理...技术解读 同态加密是Duality公司SecurePlus™产品的核心技术。同态加密是密码学界近年来的一个研究热点,主要应用在不可信的云环境中。其加密函数具有以下性质, ? 该性质称为同态性。...根据该公司自身报道,其“同态加密”技术商用化和产品实现处在业界领先地位(由于无法获得该产品的使用,无法真实地了解产品的性能如何,持质疑和有待验证态度),该技术在多个场景和实践中有广泛的应用。...2016年6月,在第一次同态加密标准化研讨会,与微软、NIST等结果共同提出白皮书标准:1) 安全同态加密的安全设置;2) 同态加密的API标准;3) 同态加密应用。...同态加密加密机器学习中的应用研究综述.

    1.5K30

    拿什么保护你,我的区块链

    腾讯云区块链使用同态加密、零知识证明、可信计算等技术,为区块链上数据隐私和行为可靠性提供了多方位的保障,并且提供了对国密算法的支持,在金融、政务等场景中可以选择适配SM2-SM3国密证书套件,完美对接国标...01—链上的交易场景 以链上交易为例,有三种能兼顾隐私性和可靠性的交易方案:同态加密(HE)、零知识证明(ZK-Proof)、可信计算(TEE)。如Fig. 1所示的转账场景是区块链上常见的交易场景。...2.1 同态加密简介:如何选择同态加密算法? 符号小课堂: image.png 根据算法所支持的同态运算,同态加密的能力各有不同。...前文中提到的使用同态加密、零知识范围证明实现的机密交易,使用可信计算实现的多方计算、链上链下互通究竟要怎么用呢?以下我们介绍一些实际场景应用。...区块链的安全应用场景还有很多,希望这次的分享可以在思路上帮到大家。

    2K10

    拿什么保护你,我的区块链

    01 — 链上的交易场景 以链上交易为例,有三种能兼顾隐私性和可靠性的交易方案:同态加密(HE)、零知识证明(ZK-Proof)、可信计算(TEE)。...例如  生成 {  },他与  生成的数域在数学结构上是等效的,但在实际应用中就引入了负数,可以支持更多场景,因此变得更实用了。...这种场景需要全同态算法支持。 2.4 使用同态加密保护交易隐私 回到链上交易的问题,引入同态加密后,交易过程变成Fig. 2所示。...前文中提到的使用同态加密、零知识范围证明实现的机密交易,使用可信计算实现的多方计算、链上链下互通究竟要怎么用呢?以下我们介绍一些实际场景应用。...区块链的安全应用场景还有很多,希望这次的分享可以在思路上帮到大家。

    1.4K41

    Facebook着手研发同态加密技术

    ---- 新智元报道 来源:外媒 编辑:Priscilla 好困 【新智元导读】Facebook曾计划在其社交软件上应用端到端加密技术,但这一技术「过于」安全,让Facebook陷入两难境地...这项技术将应用到Facebook旗下的WhatsApp、Messenger和Instagram上。 不过目前只有WhatsApp用上了这项技术。...因此,为了给定位广告铺平道路,Facebook开始着手研究「同态加密」(Homomorphic Encryption)。 经过同态加密的数据允许第三方直接在加密的数据上进行计算。...输出的结果与在未加密数据上计算的结果相同。 由于加密在整个过程中保留了计算的有效性,所以称为「同态」。 因此,同态加密在保持隐私性的同时仍然能够有机会利用用户的数据。...然而,要想利用同态加密,Facebook可能还需要花几年时间来研究。 从积极的方面来说,同态加密技术其实不仅能用于保护通信消息,还能用于处理医疗保健数据。

    46340

    KDD 2021 | 大规模安全稀疏逻辑回归提速隐私计算

    在众多的隐私计算算法中,隐私保护逻辑回归算法是在实践中用的更多的,因为其简单性、鲁棒性、良好的可解释性等优势,它已经被广泛应用于广告点击率预测,信用违约模型和反欺诈等应用中。...前不久数据挖掘的顶级国际会议KDD2021收录了一篇来自阿里巴巴和山东师范大学合作研发的“大规模安全稀疏逻辑回归”算法,文章通过融合同态加密及秘密分享技术,解决了已有算法方案所面临的数据稀疏性问题,因此可以适合于大规模场景...在实际的应用中,大家也可以根据不同的场景,选择不同的近似方法。 业界方案 对于隐私计算,或者说隐私保护逻辑回归算法,目前业界主要分为两类:一类是基于多方安全计算,另一类是基于联邦学习。...而工业的场景中,数据稀疏性问题普遍存在,如果不能很好的解决数据稀疏性问题,就不能很好的将算法扩展到大规模的场景中。...假设 拥有一个同态加密的矩阵 ,即它是一个用B的公钥( )对矩阵Z加密的结果。如何将该同态加密的矩阵转换成秘密分享的形式呢?

    1.1K20

    IEEE S&P 2022丨速度提升达4-6个数量级,港科大、星云Clustar联合提出隐私保护的在线机器学习新框架

    随着机器学习的研究发展的不断进步和相关应用的不断普及,为了减轻精细化模型所带来的的训练及推理的计算压力,现在的主流做法是将机器学习服务部署在公有云上,由计算能力巨大的云服务端提供机器学习的训练和推理服务...,提出一个最适合在线机器学习场景的混合协议方案。...该研究为隐私保护在线机器学习提出了新的思路,将能够启发后续在此任务场景下的一系列新的工作。我们也将继续在此场景深耕,优化协议计算技术,进一步优化模型表现与计算性能。...首先,先来介绍一下同态加密与差分隐私等加密技术: 同态加密 (Homomorphic Encryption, HE)是一类加密方法的统称。...由于使用的基于CKKS的同态加密方案能够支持向量数据的批量操作,基于同态加密的训练方案很适合常常使用批量数据进行更新的机器学习模型训练过程。

    75920

    Zookeeper应用场景

    Zookeeper 分布式服务框架是 Apache Hadoop 的一个子项目,主要是用来解决分布式应用中经常遇到的一些数据管理问题。...所以不能可靠的观察到节点的每一次变化 客户端监视一个节点,总是先获取watch事件,再发现节点的数据变化 watch事件的顺序对应于zookeeper服务所见的数据更新的顺序 流行的应用场景...1、分布式应用配置管理 发布与订阅即所谓的配置管理,顾名思义就是将数据发布到zk节点上,供订阅者动态获取数据,实现配置信息的集中式管理和动态更新。...4、集群管理 Hbase Master选举则是zookeeper经典的使用场景; Storm集群管理 5、分布式队列 队列方面,一种是常规的先进先出队列,...对于第二种先进先出队列,增加分布式锁服务以控制时序场景

    72510

    redis应用场景

    应用场景:String是最常用的一种数据类型,普通的key/ value 存储都可以归为此类,即可以完全实现目前 Memcached 的功能,并且效率更高。...应用场景: 我们简单举个实例来描述下Hash的应用场景,比如我们要存储一个用户信息对象数据,包含以下信息: 用户ID为查找的key,存储的value用户对象包含姓名,年龄,生日等信息,如果用普通的key...应用场景: Redis list的应用场景非常多,也是Redis最重要的数据结构之一,比如twitter的关注列表,粉丝列表等都可以用Redis的list结构来实现。...应用场景: Redis set对外提供的功能与list类似是一个列表的功能,特殊之处在于set是可以自动排重的,当你需要存储一个列表数据,又不希望出现重复数据时,set是一个很好的选择,并且set...三、Redis实际应用场景 1、显示最新的项目列表 下面这个语句常用来显示最新项目,随着数据多了,查询毫无疑问会越来越慢。 SELECT * FROM foo WHERE ...

    1.5K20
    领券