合集-同态加密
摘要：RSA 公钥加密 具有乘法同态性 程序实现 1、实现上述例子，有问题：只能是小数 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <time.h> #include <math.h> #d
阅读全文
摘要：ElGamal原论文：A public key cryptosystem and a signature scheme based on discrete logarithms-1985 ##论文 ###摘要 基于有限域上的离散对数问题提出一种新的签名方案和一种新的公钥加密方案。 ###介绍 197
阅读全文
摘要：视频：链接 目录 隐匿查询 密文检索 关键词查询：等值查询 PIR 乙需要知道数据在数据库中的位置 只保护乙的隐私 不支持关键词查询 关键字隐私信息检索 乙需要知道数据在数据库中的位置 只保护乙的隐私 支持关键词查询 OT 乙需要知道数据在数据库中的位置 可以保护甲乙的隐私 不支持关键词检索 同态加
阅读全文
摘要：转载：链接 Pailler是具有一次乘法同态的。 Pailler 我好像一直叫的都是 “拍利尔” 。 关于定理的证明，参考：Pailler 同态性 安全性 语义安全 DCR问题 简单来说就是，对于z=y^n mod n^2 ，给出z 和 n，很难求出 y BFV 解密时， 同态性 安全性 同态应用
阅读全文
摘要：转载：链接 简介 背景 《数据安全法》已于9月1日起正式实施，两个月后《个人信息保护法》也将开始施行，意味着数据安全和隐私保护方面的监管将会在年内陆续到位。 在合规收紧大背景下，“数据孤岛”现象日渐明显。如何实现安全的数据流通，保护数据隐私并发挥数据的价值，支持多方的联合计算，是各大数据平台亟需解决
阅读全文
摘要：介绍 1999年欧密会上，首次提出Paillier算法，2001年，Damgard等人对该方案简化，推出当前最优的Paillier方案。 加密方案 Carmichael函数 困难问题 合数剩余类问题(Composite Residuosity Class Problem) 该算法基于复合剩余类的困难
阅读全文
摘要：本文翻译于 CKKS EXPLAINED, PART 5: RESCALING，主要介绍CKKS方案中最重要的技术- rescaling，重缩放技术 介绍 在CKKS的前一篇文章 CKKS Part4: CKKS的乘法和重线性化 中，我们了解了密文乘法在CKKS中的工作原理，为什么需要重新线性化输出
阅读全文
摘要：本文翻译于CKKS EXPLAINED, PART 4: MULTIPLICATION AND RELINEARIZATION，主要介绍CKKS方案中的密文乘法和重线性化技术 介绍 在上一篇 CKKS Part3: CKKS的加密和解密 ，我们看到了如何基于RLWE问题创建同态加密方案，实现同态加法
阅读全文
摘要：本篇文章翻译于CKKS EXPLAINED, PART 3: ENCRYPTION AND DECRYPTION，主要介绍CKKS方案的加密和解密。 介绍 在上一篇 CKKS Part2: CKKS的编码和解码 中，我们看到了如何实现CKKS的编码器和解码器，这使我们能够将向量转换为多项式，反之亦然
阅读全文
摘要：该文章翻译自CKKS EXPLAINED, PART 2: FULL ENCODING AND DECODING，主要介绍CKKS方案中是如何编码和解码的（如何将复数向量转成整数多项式，以及如何求逆运算） 介绍 在前一篇文章《CKKS：第1部分，普通编码和解码》中，我们了解到，要在CKKS方案中实现
阅读全文
摘要：这篇文章，翻译于：【CKKS EXPLAINED: PART 1, VANILLA ENCODING AND DECODING】 主要介绍为CKKS中编码/解码做铺垫，讲一些基础知识 介绍 同态加密是一个很有前途的领域，它允许对密文进行计算。下面这篇优秀的文章《什么是同态加密》对同态加密是什么以及这
阅读全文
摘要：介绍 HEAN是一个软件库，它实现支持定点运算的同态加密（HE），此库支持有理数之间的近似运算。近似误差取决于某些参数，与浮点运算误差几乎相同。该库中的方案发表在“近似数算术的同态加密”一文上(链接). 版本 v1：原始HEAN方案的实现V1：原始HEAAN方案的自举实现（将其由Leveled-FH
阅读全文
摘要：DGHV DGHV全同态方案的实现 这是具有压缩公钥的DGHV的全同态加密方案的实现，参考文章： [1] J.S. Coron, D. Naccache and M. Tibouchi, "Public-key Compression and Modulus Switching for Fully
阅读全文
摘要：视频：链接 同态加密的历史 基于格上的加密 格 1、后量子密码候选 2、简单、快速、方便的并行 3、应用广泛（在同态加密、属性加密等使用） 基于格上的加密： 1、可以实现很好的线性操作 2、支持 “循环安全”：加密算法不依赖于密钥 LWE 利用“高斯消元法”在有限时间内可以解这个方程组（函数）： 加
阅读全文
摘要：学习李增鹏老师的文章：全同态加密研究，记录笔记。 摘要 云计算很重要，但存在“数据安全和隐私保护的问题”。 引出全同态加密，当前研究方向：（1）方案的设计和性能提升；（2）潜在应用。 本文内容：（1）介绍全同态发展的三个阶段（三类）；（2）方案设计和发展趋势；（3）近些年的研究成果。 引言 云计算存
阅读全文
摘要：本节学习“课程笔记：“全同态加密理论与基础”，记录一些学习心得。 加密方案和安全分析 一次一密 一次一密，是最安全的，但无法实用。 参考：https://www.cnblogs.com/pam-sh/p/16382557.html#%E4%B8%80%E6%AC%A1%E4%B8%80%E5%AF%
阅读全文
摘要：本文学习丁老师写的同态加密的文章，做些笔记。 引言 同态加密适用于云计算。 因为任意计算都可以由加法和乘法构成，全同态意味着计算函数$f$可以是任意计算操作（任意次加法和乘法）。 同态加密，起源于“隐私同态”的概念，但并未给出具体实现；后续提出一些部分同态性的方案，比如乘法同态（RSA、ElGama
阅读全文
摘要：本文紧接上文课程笔记：全同态加密的理论与构造-上篇：学习，继续学习“课程笔记：全同态加密的理论与构造-下篇”，并做相应笔记和补充。 第一代FHE 第一代，主要就是Gentry09和DGHV10方案。 安全性基于的是近似GCD数学问题，这里的$2r_i$很像LWE中的噪音。 方案 基于AGCD问题，$
阅读全文
摘要：本文学习“课程笔记：全同态加密的理论与构造-上篇”，并做笔记和补充。 基础 同态加密特点就是能够对密文执行任意操作（函数$F$），解密后相当于对明文执行对应的操作，这也是方案的同态性体现。 函数$F$也可以用电路表示，都是多项式时间可以计算的。 加法和乘法运算实现可以用对应的加法和乘法门。 Some
阅读全文
摘要：记录学习本论文的笔记。 ##摘要 （1）单密钥同态加密 只有一个私钥，且不同公钥加密的密文无法相互计算。 （2）阈值同态加密（多密钥加密） 支持多个私钥，不同公钥加密的密文可以互相计算。 ##引言 （1）大数据发展很好，结合机器学习更好服务社会，但存在一个问题：单个企业的数据无法支撑算法在自身业务场
阅读全文
摘要：本文详细学习Lifted ElGamal 门限加密算法 ##门限加密体制 （1）门限加密是可以抗合谋的 （2）表现在私钥分为$n$份，至少需要$t$份才能解密成功，叫做（t-n）门限。类似于“秘密分享”。 ##ElGamal算法 （1）源自【A public key cryptosystem and
阅读全文
摘要：在此记录Tenseal的学习笔记 TenSeal的原理介绍，参考：TENSEAL: A LIBRARY FOR ENCRYPTED TENSOR OP- ERATIONS USING HOMOMORPHIC ENCRYPTION 解读 ##介绍 在张量上进行同态计算的库，是对Seal的python版
阅读全文
摘要：本节内容记录阅读该论文的笔记 ##介绍 首先，介绍了两种明文“打包”的方法：PVW和SV PVW：对应论文(PVW:A framework for efficient and composable oblivious transfer)，打包思想就是，将多个bit明文是为一个明文向量。 SV：对应论
阅读全文
摘要：阅读paper"一种高效的同态加密方案及其应用"的笔记。 ##基础 ###生成可逆矩阵对的算法 输入：矩阵维数 输出：一对互逆矩阵(\(I_1,I_2\)) 算法的目的是构造一对互逆矩阵, 同时由于每一步中的置换参数都是随机生成的, 所以可使矩阵的 元素不具备任何特征, 可以通过改变随机变换的次数来
阅读全文
摘要：之前看过一次，根本看不懂，现在隔这么久，再次阅读，希望有所收获！ 论文版本：Homomorphic Evaluation of the AES Circuit(Updated Implementation) 首先明白AES电路是什么？ 暂且理解为AES加密算法，以电路的形式实现。 注：bootstr
阅读全文
摘要：在看SEAL库和HElib库中经常在编码中碰到打包（batch）技术，另外还提到了SIMD编码技术，有点困惑，编码、打包、SIMD到底有什么关系？ 今天看到一篇文章，彻底读懂了SIMD编码，推荐【更新｜Cheetah: 精简快速的安全两方DNN推理】 编码 在CKKS方案中，因为明文空间在复数域上，
阅读全文
摘要：本篇文章介绍：SEAL同态库的安装和简单使用 注：使用Clang编译的Microsoft Seal比使用GNUG编译的Microsoft Seal具有更好的运行时性能。 1、 cmake：适应于Windows、MACOS、linux 2、 vcpkg：适应于Windows、MACOS、linux 3
阅读全文
摘要：本篇文章对最新版的HEAAN库进行研究，老版的介绍见 HEAAN库学习 主要参考：slide-HEAAN.pdf HEAAN介绍 HEAAN是一个支持在加密的复数数组之间进行操作的库，方案的安全性取决于$log_Q$、$log^N$和高斯分布的标准差$\sigma =3.2$。如果使用 Martin
阅读全文
摘要：本文主要学习HEAAN同态库，选择最老的一版：地址，最新版在：位置，HEAAN是CKKS17论文的主要代码复现。 ##版本 1、地址这是最老的一版，对应的论文CKKS17 2、在1的基础上，实现了bootstarpping技术，对应的论文 3、在2的基础上，优化，效率更高！ 结构 有三个文件夹：li
阅读全文
摘要：本文内容来自“Protecting Privacy throughHomomorphic Encryption”，主要学习里面的CKKS部分。 CKKS是一种同态加密方案，其安全性依赖于RLWE问题。明文是实数向量，表示为定点类型计算方式（实数表示方法：浮点计算和定点计算）。该方案很支持以SIMD方
阅读全文
摘要：> 阅读《同态密码学原理及算法-钟焰涛》的笔记 ## 原理 ### 基本概念  ### 同态加密 
浙公网安备 33010602011771号