Pam

摘要： 在知乎上看到大佬写的关于论文：Efficient Batched Oblivious PRF with Applications to Private Set Intersection的讲解，循序渐进，在这里摘抄一下学习。来自：隐私计算关键技术：隐私集合求交（PSI）原理介绍和隐私计算关键技术：隐私 阅读全文

摘要： 今天开始，系统学习庄金成老师讲授的《公钥密码学数学基础（上）》 需要用到两个数学工具：NTL 和 sage ##整数 ###整除 B%A=0，就是B除A没有余数，B可以被A整除，或者A整除于B，记$A|B$，B是A的倍数，A是B的除数（约数、因子） 这里整除的几何意义，举一个现实的例子"A刚好能丈量 阅读全文

摘要： 本节介绍多项式的计算：求逆、计算，以及多项式上的CRT，主要参考：多项式也有CRT么？ ##多项式 有理数系数的多项式： 即系数来自一个"域（field）"，可以做加减乘法（除0外）。 ###多项式的带余除法 ###多项式的整除 ###不可约多项式 如果多项式的因子只有自身和1，就称之为是一个不可约 阅读全文

摘要： 上一篇 APSI-1 其实就是对开源库README文件的一个翻译加上自己的一点点理解，因为篇幅过大，导致继续编辑有些卡顿，所以新开一篇继续。 前面介绍了APSI的大致技术、优化方法、以及举例说明了主要流程（unbalanced-PSI）。 下面主要介绍labeled-PSI！ Labeled Mod 阅读全文

摘要： 需求：开源库中一般都需要引入第三方库，下面以引入boost库为例 （1）安装所需的三方库 boost安装：参考 （2）引入 这里的cmakelists文件为： # Import Boost (for networking) find_package(Boost REQUIRED) include_d 阅读全文

摘要： 今日安装一个PSI库时，需要boost库，在此认识一下boost库，转载：macOS 中Boost的安装和使用 介绍 Boost是一个功能强大,构造精良,跨越平台,代码开源,完全免费的C++程序库。 共包含160余个库/组件,涵盖字符串与文本处理、容器、迭代器、算法、图像处理、模板元编程、并发编程等 阅读全文

摘要： 郁昱老师的某次讲座，记录一下！ LWE和LPN： 1、LWE是模p的；噪音取自离散高斯分布 2、LPN是模2的；噪音取自伯努利分布 3、LPN很难构造同态加密方案 4、都可以分为判定型和搜索型 阅读全文

摘要： 国密 国密复习：https://www.cnblogs.com/pam-sh/p/16888492.html ZUC ZUC-生成随机序列 链接 ZUC-S盒输入输出测试 链接 SM2 加解密 签名 SM3 链接 SM3和Blake 链接 SM4 SM4原理介绍 链接 SM4代码实现 链接 SM9 阅读全文

摘要： 第一次 今天有人评论我才发现，之前的主题评论时不支持数学公式，一直嫌麻烦没有更换主题，现在铁了心要换了，在这里记录一下之前的主题！ 页面定制CSS代码 点击查看代码 /*返回顶部*/ #back-to-top { background-color: #ffffff; color:#000000; b 阅读全文

摘要： 1、 << : 左移运算符，num << 1,相当于num乘以2 低位补0 3<<2 12 2、>> : 右移运算符，num >> 1,相当于num除以2 高位补0 3 >>2 0 3 >>1 1 3、>>> : 无符号右移，忽略符号位，空位都以0补齐 4、% : 模运算 取余 5、^ : 位异或 阅读全文

摘要： 本篇文章，是近期阅读《信息通信技术与政策》2021年第6期的一些有关隐私计算的文章时，记录的笔记，记录在此。 隐私计算发展综述（闫树） 不经意传输（OT） 不经意传输,也称茫然传输,提出了一种在数 据传输与交互过程中保护隐私的思路。 在不经意传输 协议中,数据发送方同时发送多个消息,而接收方仅获 取 阅读全文

摘要： 最近安装了APSI库，尝试了多种方法，现在总结一下！ 先提下安装环境需求： 第三方依赖包： Mac vcpkg 使用vcpkg一键安装 1、先安装vcpkg （1）第一种方法 git clone git://github.com/microsoft/vcpkg ./vcpkg/bootstrap-v 阅读全文

摘要： 在Seal库和HElib库中都用到了NTT技术，用于加快多项式计算，而NTT又是FFT的优化，FFT又来自于DFT，现在具体学习一下这三个技术！ 基础概念 名词区分 1、DFT：离散傅立叶变换 2、FFT：快速傅立叶变换 3、NTT：快速数论变换 4、MTT：NTT的扩展 5、多项式卷积：多项式乘法 阅读全文

摘要： 最近在看开源库，经常遇到一个文件夹“benchmark”，还有开组会的时候同事也提到了，顿时，我又陷入了无知，现在默默的认识一下！ 转载：Benchmark简介 一、Benchmark简介 Benchmark是一个评价方式，在整个计算机领域有着长期的应用。 正如维基百科上的解释“As compute 阅读全文

摘要： 最近论文中经常遇到分圆多项式，现在系统的学习一下！ ##本原单位根 之前介绍n次单位根，现在详细学习一下n次本原单位根（n-th primitive unit root） 一个复数是n次单位根，当且仅当具有以下性质： \(cos(k2\pi /n) +isin(k 2\pi /n)\) 由于: \( 阅读全文

摘要： 研一的时候学过近世代数，几乎没学到什么，后续自学一遍还是半知半懂，总结在【近世代数】这里了，现在再次回顾提炼一下要点！ ##集合（set） 一个集合$G$表示一组数据 有限集合：\(G=\left\{ g_1,g_2,...,g_n\right\},|G|=n\) 无穷集合：\(G=\left\{ 阅读全文

摘要： 最近在看【Labeled PSI from Homomorphic Encryption with Reduced Computation and Communication】的论文，看完后头大，现结合自身的开源库APSI来学习，希望能豁然开朗！ Introduction unbalanced-PS 阅读全文

摘要： hash函数 hash函数，简单点说，就是输入一个数，输出一个数，输出具有唯一性，输入和输出具有一一映射关系，该函数叫做哈希函数或杂凑函数，输出值叫做哈希值或杂凑值，常见的杂凑算法有：Md5、Sha256、SM3等。 Hash通过Hash函数，将Key值映射为地址，Address = F[key]; 阅读全文

摘要： 密钥交换 密钥交换简单点来说就是允许两名用户在公开媒体上交换信息以生成“一致”的、可以共享的密钥。也就是由甲方产出一对密钥（公钥、私钥），乙方依照甲方公钥产生乙方密钥对（公钥、私钥）。它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起一个密钥。这个密钥可以在后续的通信中作为对称密钥来 阅读全文

摘要： 在看SEAL库和HElib库中经常在编码中碰到打包（batch）技术，另外还提到了SIMD编码技术，有点困惑，编码、打包、SIMD到底有什么关系？ 今天看到一篇文章，彻底读懂了SIMD编码，推荐【更新｜Cheetah: 精简快速的安全两方DNN推理】 编码 在CKKS方案中，因为明文空间在复数域上， 阅读全文

摘要： 系列学习&转载-绿盟的天枢实验室-关于MPC的文章 第一篇：“安全多方计算之前世今生” 安全多方计算简介 当前，数据被称为“新时代的石油”，数据只有流动（共享）起来才能产生更大的价值。各个国家已经深刻认识到了数据的重要性，并开始通过立法手段保护数据安全，各大机构/企业再希望像以前一样，粗暴的、毫无底 阅读全文

摘要： 最近在看CKKS方案，里面的编码/解码用到了n次单位根，感觉基于环上的加密，很多都会用到，现在系统的学习一下！ 内容来自：n次单位根 定义 先看定义： $$z^n=1，(n=1,2,3,...)$$ 该方程的根z为n次单位根，就是说这些根是复数！ 简单说：n次方根，就是多项式$x^n-1$或方程$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是一个支持在加密的复数数组之间进行操作的库，方案的安全性取决于$log_Q$、$log^N$和高斯分布的标准差$\sigma =3.2$。如果使用 Martin 阅读全文

摘要： 本文主要学习HEAAN同态库，选择最老的一版：地址，最新版在：位置，HEAAN是CKKS17论文的主要代码复现。 ##版本 1、地址这是最老的一版，对应的论文CKKS17 2、在1的基础上，实现了bootstarpping技术，对应的论文 3、在2的基础上，优化，效率更高！ 结构 有三个文件夹：li 阅读全文