02 2022 档案
摘要:密钥交换 密钥交换简单点来说就是允许两名用户在公开媒体上交换信息以生成“一致”的、可以共享的密钥。也就是由甲方产出一对密钥(公钥、私钥),乙方依照甲方公钥产生乙方密钥对(公钥、私钥)。它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起一个密钥。这个密钥可以在后续的通信中作为对称密钥来
阅读全文
摘要:在看SEAL库和HElib库中经常在编码中碰到打包(batch)技术,另外还提到了SIMD编码技术,有点困惑,编码、打包、SIMD到底有什么关系? 今天看到一篇文章,彻底读懂了SIMD编码,推荐【更新|Cheetah: 精简快速的安全两方DNN推理】 编码 在CKKS方案中,因为明文空间在复数域上,
阅读全文
摘要:系列学习&转载-绿盟的天枢实验室-关于MPC的文章 第一篇:“安全多方计算之前世今生” 安全多方计算简介 当前,数据被称为“新时代的石油”,数据只有流动(共享)起来才能产生更大的价值。各个国家已经深刻认识到了数据的重要性,并开始通过立法手段保护数据安全,各大机构/企业再希望像以前一样,粗暴的、毫无底
阅读全文
摘要:最近在看CKKS方案,里面的编码/解码用到了n次单位根,感觉基于环上的加密,很多都会用到,现在系统的学习一下! 内容来自:n次单位根 定义 先看定义: 该方程的根z为n次单位根,就是说这些根是复数! 简单说:n次方根,就是多项式 或方程$x
阅读全文
摘要:本篇文章介绍: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是一个支持在加密的复数数组之间进行操作的库,方案的安全性取决于 、 和高斯分布的标准差 。如果使用 Martin
阅读全文
摘要:本文主要学习HEAAN同态库,选择最老的一版:地址,最新版在:位置,HEAAN是CKKS17论文的主要代码复现。 ##版本 1、地址这是最老的一版,对应的论文CKKS17 2、在1的基础上,实现了bootstarpping技术,对应的论文 3、在2的基础上,优化,效率更高! 结构 有三个文件夹:li
阅读全文
摘要:本文内容来自“Protecting Privacy throughHomomorphic Encryption”,主要学习里面的CKKS部分。 CKKS是一种同态加密方案,其安全性依赖于RLWE问题。明文是实数向量,表示为定点类型计算方式(实数表示方法:浮点计算和定点计算)。该方案很支持以SIMD方
阅读全文
摘要:本文翻译于 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方案中实现
阅读全文