03 2022 档案
摘要: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次单位根,当且仅当具有以下性质: 由于: \(
阅读全文
摘要:研一的时候学过近世代数,几乎没学到什么,后续自学一遍还是半知半懂,总结在【近世代数】这里了,现在再次回顾提炼一下要点! ##集合(set) 一个集合 表示一组数据 有限集合: 无穷集合:\(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];
阅读全文