合集-同态加密
摘要：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）大数据发展很好，结合机器学习更好服务社会，但存在一个问题：单个企业的数据无法支撑算法在自身业务场
阅读全文