0x00 引流本文是CKKS方案的简介，在文章中不会涉及太多的数学。BGV、BFV方案和此方案在细节上大同小异。涉及CKKS更深层次的原理0x01 同态加密的CKKS方案简介CKKS是2017年提出的同态加密方案。它支持浮点向量在密文空间的加减乘运算并保持同态，但是只支持有限次乘法的运算。同态加密极简介绍举个例子： 实数域里有加法和乘法。多项式域里面有多项式加法和多项式乘法。我们把实数域中的数或者
转载
2023-10-15 19:41:06
107阅读
# Python 全同态库的科普
在现代信息技术中，数据隐私与安全性越来越受到重视，尤其是在云计算和大数据的背景下，全同态加密（Fully Homomorphic Encryption, FHE）作为一种革命性的加密方案，逐渐引起了更多的关注。本文将探讨全同态加密，介绍Python的全同态库，并通过代码示例展示如何使用这些库。
## 什么是全同态加密？
全同态加密是一种加密技术，它可以允许在
The Swiss Army Knife of Cryptography
例如，假设您拥有一家小型企业，并将您的销售数据库存储在一些云计算提供商那里。(本博客的编辑可以推荐一个……)由于您的数据是保密的，您希望将其加密存储在服务器上。但现在，当你拿着手机，想要知道你去年的平均销售额是多少，邮编是02142?由于您的数据是加密的，因此似乎需要下载整个数据库，对其进行解密，然后执行搜索，这在某种程度上
转载
2023-12-16 20:08:52
51阅读
1第一代全同态加密算法针对第一代全同态加密算法，谢翔老师给了一个实现思路，更多的细节读者可以查看原论文[1][2]第一代全同态加密方案使用的是近似GCD难解问题。在这个问题中，给定，找到是困难的。其中是一个大整数，是一些小的随机噪声。1 密钥生成2 加密3 解密这里是应该是.4 Eval加法和乘法的误差项在p 以及2 之后刚好可以消掉。但是对于乘法，如果噪声增长过快，快到超过的话，会导致解密出错。
2009年全同态加密(Fully Homomorphic Encryption)的诞生，不仅是密码学界的一个大的突破(Breakthrough),而且是计算机理论界的一个突破。自从2011年创建了全同态加密QQ群，从几十号人到现在的将近200人，来自各个大学，包括国外。可见人们对全同态加密研究的热情。另外在网上有许多同学问我一些问题，有些问题很雷同，可能也是初学者必经之路。全同态加密的入门确实比较
一、背景介绍同态加密（Homomorphic Encryption，HE）一种能够使第三方在不知晓数据真实内容的情况下盲目处理数据的加密方法，即允许对加密的数据进行计算，数据在处理过程中保持机密，这种特性使得在不可信环境中的数据能够完成有用的任务。在分布式计算和异构网络中，这是非常有意义的研究领域。
Rivest、Shamir和Adleman在1978提出的RSA密码系统，这是同态加密研究的开端，
转载
2023-10-05 11:06:46
14阅读
# 全同态加密：让计算变得安全
## 什么是全同态加密？
全同态加密（Fully Homomorphic Encryption, FHE）是一种加密技术，允许对加密数据进行计算而不需要解密。结果依然保持加密状态，只有通过特定的密钥才能进行解密。这意味着你可以在不暴露敏感信息的情况下，进行数据分析和处理，这一特性在云计算和隐私保护上具有重要意义。
## 全同态加密的基本原理
传统的加密方法在
原创
2024-10-10 04:34:24
163阅读
SEAL全同态加密开源库(四) NTT源码解析2021SC@SDUSC2021-10-27前言这是SEAL开源库代码分析报告第四篇，本篇将首先照例补充一些理论知识，然后本篇将继续上一篇的介绍，重点分析SEAL对于NTT算法的实现代码。由于老师讲过，NTT是同态加密的核心基础算法，因此有仔细分析的必要。ntt.h源码分析首先是Arithmetic类，其包含两个参数two_times_modulus和
转载
2024-06-02 19:29:06
126阅读
IBM 研究员 Craig Gentry 最近刚刚找到了一种 全同态加密算法。记加密操作为 E，明文为 m，加密得 e，即 e = E(m)，m = E'(e)。
原创
2022-08-15 12:03:55
222阅读
宁波格密链网络科技有限公司一直致力于全同态加密的应用研究。最近陈智罡博士的团队开发了一个将SEAL全同态加密库映射到Python上的接口，解决了机器学习库与全同态加密库对接的问题，极大的方便了机器学习领域人员使用全同态加密算法，为其它领域需要用到全同态加密库的人们提供便利的工具。该库已经在GitHub上开源(github.com/Huelse/pyseal)。全世界各地的工程技术人员都可以使用该库
转载
2024-01-10 23:17:53
139阅读
所谓的同态加密（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阅读
1 项目说明 随着计算机技术的发展和人工智能的兴起，机器学习在许多领域的应用已经取得了巨大的成功。机器学习的性能表现通常与使用的数据量成正比，因此需要收集大量的数据。在大数据背景下，用户和服务商都面临着隐私泄露问题，此外还有一些攻击者通过一些手段来获取数据进行牟利。另一方面，也要防止机器学习中模型参数的泄露。因此解决机器学习中的隐私保护问题成为当务之急。在不影响机器学习性能的前提下，本项目使用
转载
2024-07-28 22:32:33
22阅读
# 同态加密技术的全同态实现
## 引言
随着信息技术的快速发展，数据安全问题越来越受到重视。同态加密作为一种前沿的加密技术，使得人们在加密数据的同时，仍能进行计算，而不需要去解密数据。这项技术在云计算、大数据分析等领域都有广泛的应用。本文将通过Java示例，介绍全同态加密的基本概念，并展示其实现过程。
## 什么是同态加密？
同态加密是一种加密形式，其特性是允许用户在密文上进行特定的计算
原创
2024-10-05 04:13:32
135阅读
# Python同态加密库实现流程
## 1. 引言
同态加密是一种密码学概念，可以在加密的状态下进行计算，而无需解密。Python提供了一些库来实现同态加密，本篇文章将引导你使用这些库来实现Python同态加密。
## 2. 实现步骤
下表展示了实现Python同态加密库的步骤和相应的代码：
| 步骤 | 代码 | 说明 |
| --- | --- | --- |
| 1. 导入库 |
原创
2023-08-25 16:58:03
278阅读
最近陈智罡博士的团队开发了一个将SEAL全同态加密库映射到Python上的接口，解决了机器学习库与全同态加密库对接的问题，极大的方便了机器学习领域人员使用全同态加密算法，为其它领域需要用到全同态加密库的人们提供便利的工具。该库已经在GitHub上开源（http://github.com/Huelse/pyseal）。全世界各地的工程技术人员都可以使用该库。微软的SEAL全同态加密库包含BFV和CK
转载
2024-01-23 17:33:26
80阅读
基于flask的在线笔记共享管理系统【10】（密码加密passlib）在用户注册时，将数据存入数据库，但是为了保证数据的保密性，使得用户密码对于数据库管理员也不可见需要对密码进行加密再存入数据库 。passlib是python 2&3的密码散列库 它提供 超过30种密码散列算法的跨平台实现，以及 作为管理现有密码哈希的框架。它被设计成有用的 对于范围广泛的任务，从验证/etc/shadow
转载
2024-08-11 09:32:25
77阅读
一、同态加密的概念同态加密是基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出，将这一输出进行解密，其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。举个例子，把1加密成A，把2加密成B，然后A+B的结果等于C，然后C能够正确解密为3。了解密码学的人都知道，加密后的密文是不能直接进行计算的，而这正是同态加密所解决的问题。同态加密的这种先计算后解密可等价于
转载
2023-09-17 16:07:26
868阅读
特征点匹配和数据库查、图像检索本质上是同一个问题，都可以归结为一个通过距离函数在高维矢量之间进行相似性检索的问题，如何快速而准确地找到查询点的近邻，不少人提出了很多高维空间索引结构和近似查询的算法。 一般说来，索引结构中相似性查询有两种基本的方式： 1）范围查询，范围查询时给定查询点和查询距离阈值，从数据集中查找所有与查询点距离小于阈值的数据； 2）K近邻查询，就是给定查询点及正整数K
一、同步问题的引入 线程的同步就是为了防止多个线程同时访问一个数据对象时，对数据进行修改时，出现不可预料的结果，造成对数据的破坏。 比如说当你给你老爸卡上打了1W块钱的同时，你老爸正在取钱。卡上原有2W块钱，在你俩同时进行操作的时候，可能会出现你老爸刚取完1W块钱的时候，你刚好把钱打到卡里去，这样卡里的钱数为：原有的2W + 你打的1W = 3W，同时你老爸手上还有1W现金，怎么样，3W块钱变4W
什么是同态加密同态加密是一种加密形式，但是与我们理解的加密方法不同的是，它允许人们对密文进行特定形式的代数运算得到仍然是加密的结果，然后对结果进行解密得到的明文与直接对明文进行相同的代数运算的结果一样。如下图所示：换言之，这项技术令人们可以对加密的数据进行处理，得出正确的结果，而在整个处理过程中无需对数据进行解密，直接在加密之后的明文上进行处理即可。如果一种同态加密算法支持对密文进行任意形式的计算
转载
2024-08-26 20:17:37
58阅读
