所谓的同态加密（HE,homomorphic encryption）是指：对明文m加密，得到密文c，满足f(c)是f(m)的密文，其中f是任意属于某个函数族F的函数，明文可以是单个明文，也可以是明文向量，对应的为单个密文和密文向量。而对应的函数族F为该方案的同态函数族，即该同态加密方案所支持的能够同态计算的所有函数的集合。比如f(x)=x+2,我们要加密的c为明文m的密文。则f(c)=c+2，是m
转载
2024-01-08 20:33:20
155阅读
SEAL全同态加密开源库(四) NTT源码解析2021SC@SDUSC2021-10-27前言这是SEAL开源库代码分析报告第四篇，本篇将首先照例补充一些理论知识，然后本篇将继续上一篇的介绍，重点分析SEAL对于NTT算法的实现代码。由于老师讲过，NTT是同态加密的核心基础算法，因此有仔细分析的必要。ntt.h源码分析首先是Arithmetic类，其包含两个参数two_times_modulus和
转载
2024-06-02 19:29:06
126阅读
一、同步问题的引入 线程的同步就是为了防止多个线程同时访问一个数据对象时，对数据进行修改时，出现不可预料的结果，造成对数据的破坏。 比如说当你给你老爸卡上打了1W块钱的同时，你老爸正在取钱。卡上原有2W块钱，在你俩同时进行操作的时候，可能会出现你老爸刚取完1W块钱的时候，你刚好把钱打到卡里去，这样卡里的钱数为：原有的2W + 你打的1W = 3W，同时你老爸手上还有1W现金，怎么样，3W块钱变4W
一、背景介绍同态加密（Homomorphic Encryption，HE）一种能够使第三方在不知晓数据真实内容的情况下盲目处理数据的加密方法，即允许对加密的数据进行计算，数据在处理过程中保持机密，这种特性使得在不可信环境中的数据能够完成有用的任务。在分布式计算和异构网络中，这是非常有意义的研究领域。
Rivest、Shamir和Adleman在1978提出的RSA密码系统，这是同态加密研究的开端，
转载
2023-10-05 11:06:46
14阅读
前言联邦学习是一种参与方之间联合隐私训练的新范式，受到学术界和工业界的关注。然而一些研究表明，联邦学习传输的中间信息，例如横向联邦学习中的梯度信息或者纵向联邦学习中的嵌入表示存在隐私泄露的风险。如何保密这些中间信息是一个重要研究问题。同态加密技术是一种很好的加密方案，允许对加密数据进行处理，得到的解密结果等价于在原始数据下做运算。例如对明文进行加密，得到密文，满足是的密文，其中是任意属于某个函数族
转载
2023-08-01 22:40:16
18阅读
IBM 研究员 Craig Gentry 最近刚刚找到了一种 全同态加密算法。记加密操作为 E，明文为 m，加密得 e，即 e = E(m)，m = E'(e)。
原创
2022-08-15 12:03:55
222阅读
一、同态加密的概念同态加密是基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。举个例子，把1加密成A，把2加密成B，然后A+B的结果等于C，然后C能够正确解密为3。了解密码学的人都知道，加密后的密文是不能直接进行计算的，而这正是同态加密所解决的问题。同态加密的这种先计算后解密可等价于
转载
2023-09-17 16:07:26
868阅读
同态加密理论首次在1978年提出，是一种能保护数据隐私的加密算法，被认为是密码学中的圣杯之一。1、什么是同态加密算法如果我们有一个加密函数 f , 把明文A变成密文A’, 把明文B变成密文B’，也就是说f(A) = A’ ，f(B) = B’ 。另外我们还有一个解密函数，能够将 f 加密后的密文解密成加密前的明文。 对于一般的加密函数，如果我们将A’和B’相加，得到C’。我们对C’进行解密得到的结
转载
2023-12-08 14:14:29
4阅读
The Swiss Army Knife of Cryptography
例如，假设您拥有一家小型企业，并将您的销售数据库存储在一些云计算提供商那里。(本博客的编辑可以推荐一个……)由于您的数据是保密的，您希望将其加密存储在服务器上。但现在，当你拿着手机，想要知道你去年的平均销售额是多少，邮编是02142?由于您的数据是加密的，因此似乎需要下载整个数据库，对其进行解密，然后执行搜索，这在某种程度上
转载
2023-12-16 20:08:52
51阅读
# 同态加密技术的全同态实现
## 引言
随着信息技术的快速发展，数据安全问题越来越受到重视。同态加密作为一种前沿的加密技术，使得人们在加密数据的同时，仍能进行计算，而不需要去解密数据。这项技术在云计算、大数据分析等领域都有广泛的应用。本文将通过Java示例，介绍全同态加密的基本概念，并展示其实现过程。
## 什么是同态加密？
同态加密是一种加密形式，其特性是允许用户在密文上进行特定的计算
原创
2024-10-05 04:13:32
135阅读
# 全同态加密：让计算变得安全
## 什么是全同态加密？
全同态加密（Fully Homomorphic Encryption, FHE）是一种加密技术，允许对加密数据进行计算而不需要解密。结果依然保持加密状态，只有通过特定的密钥才能进行解密。这意味着你可以在不暴露敏感信息的情况下，进行数据分析和处理，这一特性在云计算和隐私保护上具有重要意义。
## 全同态加密的基本原理
传统的加密方法在
原创
2024-10-10 04:34:24
163阅读
0x00 引流本文是CKKS方案的简介，在文章中不会涉及太多的数学。BGV、BFV方案和此方案在细节上大同小异。涉及CKKS更深层次的原理0x01 同态加密的CKKS方案简介CKKS是2017年提出的同态加密方案。它支持浮点向量在密文空间的加减乘运算并保持同态，但是只支持有限次乘法的运算。同态加密极简介绍举个例子： 实数域里有加法和乘法。多项式域里面有多项式加法和多项式乘法。我们把实数域中的数或者
转载
2023-10-15 19:41:06
107阅读
摘要本文主要讲述完全同态加密算法。1. 是什么？同态加密是一种对称加密算法，由Craig Gentry发明提出。其同态加密方案包括4个算法，即密钥生成算法、加密算法、解密算法和额外的评估算法。全同态加密包括两种基本的同态类型，即乘法同态和加法同态，加密算法分别对乘法和加法具备同态特性。2. 算法的原理全同态加密的原理：如果E为针对function_a的全同态函数，即则存在可构造的函数操作funct
转载
2023-09-08 20:31:45
111阅读
2009年全同态加密(Fully Homomorphic Encryption)的诞生，不仅是密码学界的一个大的突破(Breakthrough),而且是计算机理论界的一个突破。自从2011年创建了全同态加密QQ群，从几十号人到现在的将近200人，来自各个大学，包括国外。可见人们对全同态加密研究的热情。另外在网上有许多同学问我一些问题，有些问题很雷同，可能也是初学者必经之路。全同态加密的入门确实比较
1第一代全同态加密算法针对第一代全同态加密算法，谢翔老师给了一个实现思路，更多的细节读者可以查看原论文[1][2]第一代全同态加密方案使用的是近似GCD难解问题。在这个问题中，给定，找到是困难的。其中是一个大整数，是一些小的随机噪声。1 密钥生成2 加密3 解密这里是应该是.4 Eval加法和乘法的误差项在p 以及2 之后刚好可以消掉。但是对于乘法，如果噪声增长过快，快到超过的话，会导致解密出错。
同态加密定义假设有这样一个场景，用户有一组私密数据，被加密存储在了第三方的云平台，现在，该用户想对这组数据进行某种处理，但是处理过程和结果都不想让第三方云平台看到。当然，用户可以选择将数据下载下来，处理后再加密上传，但是，假如这一组数据量很大，那么势必会花费很多的流量。这个时候，全同态加密就有了很大作用，用户不需要将数据下载下来处理后再上传，而是能够直接对云平台的数据进行处理，用户可以直接下载处理
本文大概2200字，阅读需要6分钟同态加密理论在 1978 年首次推出，被认为是密码学领域的圣杯之一：直到目前为止仍像传奇一样遥不可及，但研究人员仍迫切找到一种行之有效的方法。最近的发展进程，包括计算机科学家 Craig Gentry 在2009年的博士论文，数字领域的第一个完全同态加密方案，以及第二代 HElib，FHEW 和 TFHE libr
转载
2024-08-14 08:08:30
79阅读
# 学习同态加密的流程与实现
同态加密是一种加密形式，它允许在加密数据上进行计算，并且计算结果解密后与在原数据上进行计算的结果相同。本文将帮助你实现同态加密的Python代码，并带你逐步了解实现的每个步骤。
## 工作流程概述
在实现同态加密的过程中，我们进行一系列的步骤。以下是整个流程的表格展示：
| 步骤 | 说明 |
|------
原创
2024-09-09 07:22:06
141阅读
在当今的机器学习和数据科学领域，同态加密逐渐成为保护敏感数据的关键技术。这里将探讨如何在PyTorch中实现同态加密代码的过程，涵盖备份策略、恢复流程、灾难场景、工具链集成、验证方法和监控告警的详细步骤与实例。
### 备份策略
在进行PyTorch同态加密之前，必须有一个清晰的备份策略，以确保数据和代码的安全。以下是一个周期性备份计划的甘特图，显示了每个任务的进度和时间安排。
```mer
一、Paillier半同态加密算法同态加密又可以分为全同态加密、些许同态加密和半同态加密三种形式。这其中，由于受到性能等因素的约束，当前在工业界主要使用半同态加密算法。Paillier即属于半同态加密算法，其并不满足乘法同态运算，虽然Paillier算法不是全同态加密的，但是与全同态加密算法（FHE）相比，其计算效率大大提升，因此在工业界被广泛应用。我们以 x 表示明文，以 [[x]]
转载
2024-01-21 05:15:14
296阅读
