paillier加密算法是一种公钥加密算法,基于复合剩余类的困难问题。满足加法同态,即密文相乘等于明文相加:D(E(m1)·E(m2))=m1+m2。这里详细介绍其加密解密是如何推导的,需要具备数论、代数系统、模运算的相关知识,同时理解起来可能需要多阅读几遍并加以思考。   paillier加密算法是一种公钥加密算法,基于复合剩余类的困难问题。满足加法同
转载 2024-01-31 02:02:19
664阅读
paillier同态加密算法原理及代码实现由于工程量巨大,这里先贴上代码提醒自己还有这么个事情,等寒假有时间了再慢慢补充解析代码实现提前生成素数打表来提升算法速度,生成素数的代码点这里 注意:待加密字符串长度需为4的倍数且长度不超过12个字符;代码在实现同态加法的部分还存在问题需要修改#include<stdio.h> #include<iostream> #include
基于flask的在线笔记共享管理系统【10】(密码加密passlib)在用户注册时,将数据存入数据库,但是为了保证数据的保密性,使得用户密码对于数据库管理员也不可见需要对密码进行加密再存入数据库 。passlib是python 2&3的密码散列库 它提供 超过30种密码散列算法的跨平台实现,以及 作为管理现有密码哈希的框架。它被设计成有用的 对于范围广泛的任务,从验证/etc/shadow
转载 2024-08-11 09:32:25
77阅读
计算机视觉领域的研究不仅需要知道各种神经网络,还得对基本的数字图像处理进行完整的学习,否则很难弄清楚深度学习是如何与图像处理相结合的。图像处理这门课非常让人头大,尤其是初学的时候,对亮度、饱和度这种概念不敏感的我,学起来相当费力。所以,上课的时候,我用python实现了一些简单的算法: 机器学习入坑者:用sobel算子提取图片内容的轮廓 这里面讲的是如何用
本文紧接上文课程笔记:全同态加密的理论与构造-上篇:学习,继续学习“课程笔记:全同态加密的理论与构造-下篇”,并做相应笔记和补充。第一代FHE第一代,主要就是Gentry09和DGHV10方案。安全性基于的是近似GCD数学问题,这里的\(2r_i\)很像LWE中的噪音。方案基于AGCD问题,\(p\)作为私钥。密文后两项都可以看做是“噪音项”,消去(模p、模2)即解密。加密时,\(s\)是一个\(
再线性化用于解决密文乘法导致密文长度增长的问题。在LWE同态方案中,LWE加密算法具有天然的加法同态,为了使得其再满足乘法同态,将密文乘法定义为密文的张积,用对应的密钥的张积进行解密,将会使得结果满足乘法同态性。但这样的结果是每次乘法将会导致密文长度增加,如果LWE密文长度为,那么每次乘法后密文都会增长,因此需要解决密文长度增加的问题。方案大致是,将解密函数表示为一个关于密文的一个多变元多项式,其
转载 2024-09-18 07:02:54
104阅读
上个博客介绍了一下Pyfhel这个同态加密库的安装,今天就来学习一下其用法。其官方稳定版的doc文件在pyfhel.readdocs.io,大家可以自己去看一下。下面我就自己翻译一下这个内容。Pyfhel是一个python版的同态加密库。该库是基于C++的库开发的,当前版本只支持微软开源的SEAL库。Pyfhel.Pyfhel类,支持加密后的整型和双精度浮点型数的加法、乘法、减法和幂指数的运算。同
转载 2023-11-09 01:28:25
508阅读
我最近完成了一项有趣的任务——用Python实现Paillier同态加密。这是一种可以在加密数据上直接执行算术运算的加密方案。下面,我将记录这个过程的每个步骤,包括环境配置、编译过程、参数调优、定制开发、安全加固和生态集成。 ### 环境配置 在开始之前,我们需要确保开发环境的配置正确。以下是我设置开发环境的步骤: 1. 安装Python 3.x 2. 安装 pip 3. 创建虚拟环境 4.
原创 6月前
161阅读
最近在学习同态加密相关技术,这是学习过程一点笔记,分享一下:同态加密:基于数学难题的计算复杂性理论的密码学技术。对经过同态加密的数据进行处理得到一个输出,将这一输出进行解密,其结果与用同一方法处理未加密的原始数据得到的输出结果是一样的。技术优势:使用同态加密技术,用户对密文进行运算后再解密得到的结果与直接对明文进行运算得到的结果一致,这一特性允许不可信第三方在没有私钥的情况下直接对密文进行运算,避
这是我看过最通俗易懂的解释,感谢作者:刘巍然-学酥 什么是同态加密?提出第一个构造出全同态加密(Fully Homomorphic Encryption)[Gen09]的Craig Gentry给出的直观定义最好: A way to delegate processing of your data, without giving away access to it. 这是什么意思呢?一般的加
一 简介1 背景《数据安全法》已于9月1日起正式实施,两个月后《个人信息保护法》也将开始施行,意味着数据安全和隐私保护方面的监管将会在年内陆续到位。 在合规收紧大背景下,“数据孤岛”现象日渐明显。如何实现安全的数据流通,保护数据隐私并发挥数据的价值,支持多方的联合计算,是各大数据平台亟需解决的问题。而隐私计算技术旨在实现“数据可用不可见”的目标,具有广阔的应用前景。在联合国隐私增强计算技术手册[3
转载 2021-10-27 21:40:00
1447阅读
2评论
同态加密算法 作者: admin  为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函敦的隐私保护功能,设计一种基于整数多项式环的全同态加密算法。该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密。一、基于整数环的全同态加密算法1、全同态加密算法发展现状及数据保护特点 全同态加密算法颠覆了传统意义下的加密模式
转载 8月前
123阅读
0x00 引流本文是CKKS方案的简介,在文章中不会涉及太多的数学。BGV、BFV方案和此方案在细节上大同小异。涉及CKKS更深层次的原理0x01 同态加密的CKKS方案简介CKKS是2017年提出的同态加密方案。它支持浮点向量在密文空间的加减乘运算并保持同态,但是只支持有限次乘法的运算。同态加密极简介绍举个例子: 实数域里有加法和乘法。多项式域里面有多项式加法和多项式乘法。我们把实数域中的数或者
同态加密是密码学领域自1978年以来的经典难题,也是实现数据隐私计算的关键技术,在云计算、区块链、隐私计算等领域均存在着广泛的应用需求和一些可行的应用方案。本文首先介绍同态加密的基本概念、研究进展以及标准化进展,然后对主流的乘法/加法半同态加密算法和全同态加密算法及其工程实现情况进行概述,最后对同态加密在各领域的应用场景进行分析。一、同态加密概述1、基本概念同态加密(Homomorphic Enc
这个星期事情比较多,所以学习的任务没有完成的很完美,不过也还是学了一点东西的。下面来介绍一下PIL模块。对PIL的学习还是要从sae平台上没办法读写本地文件说起。因为我要一次性上传好多张图片,所以不想一张一张的上传。开始我想把他们压缩成压缩文件但是在服务器端解压有事个头疼的问题,所以我想用svn把要上传的图片传到和代码同一目录下,再传到storage里。这个过程就要用到sae上的文件读取,可是sa
转载 2024-06-14 19:48:29
82阅读
宁波格密链网络科技有限公司一直致力于全同态加密的应用研究。最近陈智罡博士的团队开发了一个将SEAL全同态加密库映射到Python上的接口,解决了机器学习库与全同态加密库对接的问题,极大的方便了机器学习领域人员使用全同态加密算法,为其它领域需要用到全同态加密库的人们提供便利的工具。该库已经在GitHub上开源(github.com/Huelse/pyseal)。全世界各地的工程技术人员都可以使用该库
在这篇文章中,作者从CPU,GPU,FPGA的架构出发,讨论了微软数据中心为什么使用FPGA而不选择GPU。该文章是我逐字搬运过来的,其目的是为后续我们公司的机器视觉平台和机器学习平台做参考。在这篇文章中,主要涵盖一下三个内容:1.为什么使用 FPGA,相比 CPU、GPU、ASIC(专用芯片)有什么特点? 2.微软的 FPGA 部署在哪里?FPGA 之间、FPGA 与 CPU 之间是如何通信的?
拖了这么久,最近一直在忙一些事情,读完书了都没时间整理笔记,今天补上。1.泛型类型的继承规则在使用泛型类时,需要了解有关继承和子类型的一些规则。下面先从大部分程序猿不太懂的情况下开始介绍。首先你有一个类和一个子类。例如Person和Man,Pair<Man>是Pair<Person>的一个子类吗?答案是“不是”,例如:Man[] man = ...; Pair<Per
摘要本文主要讲述完全同态加密算法。1. 是什么?同态加密是一种对称加密算法,由Craig Gentry发明提出。其同态加密方案包括4个算法,即密钥生成算法、加密算法、解密算法和额外的评估算法。全同态加密包括两种基本的同态类型,即乘法同态和加法同态,加密算法分别对乘法和加法具备同态特性。2. 算法的原理全同态加密的原理:如果E为针对function_a的全同态函数,即则存在可构造的函数操作funct
# 同态加密及其在Python中的应用 同态加密(Homomorphic Encryption)是一种特殊的加密技术,它允许在加密状态下对数据进行计算,得到加密结果,然后解密后得到与原始数据经过相同计算得到的结果一致。这种技术在保护数据隐私的同时,允许在加密状态下进行计算,非常适合云计算和隐私保护等场景。 在Python中,我们可以使用PySEAL库来实现同态加密。PySEAL是Microso
原创 2024-05-30 05:05:50
110阅读
  • 1
  • 2
  • 3
  • 4
  • 5