摘要：
本节内容记录阅读该论文的笔记 ##介绍 首先，介绍了两种明文“打包”的方法：PVW和SV PVW：对应论文(PVW:A framework for efficient and composable oblivious transfer)，打包思想就是，将多个bit明文是为一个明文向量。 SV：对应论 阅读全文
posted @ 2022-05-17 20:15
PamShao
阅读(889)
评论(0)
推荐(0)
摘要：
上一节主要学习C中的函数模版、数据结构以及排序查找操作：c++：-6，本节学习C的范型程序设计和STL： ##范型程序设计 编写不依赖于具体数据类型的程序 将算法从特定的数据结构中抽象出来，成为通用的 C++的模板为泛型程序设计奠定了关键的基础 ###概念 （1）用来界定具备一定功能的数据类型。例如 阅读全文
posted @ 2022-05-13 16:03
PamShao
阅读(682)
评论(0)
推荐(0)
摘要：
基础知识 容器 容器就是一些模板类的集合，不同之处就是容器中封装的是数据结构 1、序列容器 主要有vector向量容器、list列表容器、deque双端队列容器 元素在容器中是无序的 2、排序容器 包括set容器，multiset多重集合容器、map映射容器、multimap多重映射容器 元素默认从 阅读全文
posted @ 2022-05-13 10:44
PamShao
阅读(263)
评论(0)
推荐(1)
摘要：
本节解读paper：Fast Secure Computation of Set Intersection， ##主要内容 在ROM上基于OMGDH问题设计了一个可以抵抗恶意攻击的PSI，主要贡献是对该协议的安全性分析。 （1）怎么理解"adaptive set intersection"? （2） 阅读全文
posted @ 2022-05-12 23:17
PamShao
阅读(608)
评论(6)
推荐(0)
摘要：
在PSI中经常用到OPRF技术，现在系统学习一下。 ##PRF Pseudo Random Function，伪随机函数，主要就是用来产生为伪随机数的。 ###伪随机数 什么伪随机数？ 伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列。并不真正的随机，但具有类似于随机数的统计特征，如 阅读全文
posted @ 2022-05-12 23:12
PamShao
阅读(6575)
评论(2)
推荐(0)
摘要：
本节对该paper进行解读，记录笔记。 经常见到的是在素域$F_p$上计算的，尤其是双线性对出现后，在扩域$F_{pm}$上计效率就需要优化了。该论文主要总结了一些在有限域上进行某些计算（求模逆，hash到curve的转换算法，求模平方根等）的技巧。 ##素域 ###模幂（modular expon 阅读全文
posted @ 2022-05-12 13:15
PamShao
阅读(141)
评论(0)
推荐(0)
摘要：
上一节学习了C中的多态性：c++：-5，本节学习C的函数模版、数据结构以及排序查找操作： ##模版 ###函数模版 思考：如果重载的函数，其解决问题的逻辑是一致的、函数体语句相同，只是处理的数据类型不同，那么写多个相同的函数体，是重复劳动，而且还可能因为代码的冗余造成不一致性。 解决：使用模板 例： 阅读全文
posted @ 2022-05-08 19:40
PamShao
阅读(572)
评论(0)
推荐(0)
摘要：
上一节学习C中的继承和派生：c++：-4，本节学习C的多态。 ##运算符重载 思考：用“+”、“-”能够实现复数的加减运算吗？ 实现复数加减运算的方法 ——重载“+”、“-”运算符 运算符重载是对已有的运算符赋予多重含义，使同一个运算符作用于不同类型的数据时导致不同的行为。 C++ 几乎可以重载全部 阅读全文
posted @ 2022-05-07 12:57
PamShao
阅读(550)
评论(0)
推荐(0)
摘要：
上一节学习了C的数组，指针和字符串，c++：-3。本节学习C的继承与派生： ##继承 ###继承和派生的关系 继承与派生是同一过程从不同的角度看 保持已有类的特性而构造新类的过程称为继承 在已有类的基础上新增自己的特性而产生新类的过程称为派生。 被继承的已有类称为基类（或父类） 派生出的新类称为派生 阅读全文
posted @ 2022-05-05 23:27
PamShao
阅读(366)
评论(0)
推荐(0)
摘要：
本节内容主要学习有关DH的假设问题： ##DLP（Discrete Logarithm Problem） 离散对数问题就是： 在$n$阶加法群$(G,+)$中，给出两个群元素$P,Q$,求整数$n\in [0,n-1]$，满足$Q=nP$ DLP在某些群上计算是困难的，比如有限域上的乘法群（the 阅读全文
posted @ 2022-05-05 14:37
PamShao
阅读(3060)
评论(0)
推荐(1)
摘要：
以下内容翻译自：维基 ##介绍 在计算复杂性理论中，计算困难假设是一个特定问题无法得到有效解决的假设（有效通常指“在多项式时间内”）。目前还不知道如何证明其困难性。同时，我们可以将一个困难问题规约到（reductions）一个比较容易理解的问题上。 多项式时间 常见的时间复杂度从小到大： \(O(1 阅读全文
posted @ 2022-05-05 13:15
PamShao
阅读(1418)
评论(0)
推荐(1)
摘要：
上一节学习了C的函数：c++：-2，本节学习C的数组、指针和字符串 ##数组 ###定义和初始化 ####定义 例如：int a[10]; 表示a为整型数组，有10个元素：a[0]...a[9] 例如: int a[5][3]; 表示a为整型二维数组，其中第一维有5个下标（04），第二维有3个下标（ 阅读全文
posted @ 2022-05-05 10:23
PamShao
阅读(494)
评论(0)
推荐(0)
摘要：
上节介绍C++的函数介绍：c++：-1，本节学习类与对象 ##类与对象 ###定义 ####类定义 class 类名称 { public: 公有成员（外部接口） private: 私有成员 protected: 保护型成员 }; ####类内初始值 可以为数据成员提供一个类内初始值 在创建对象时，类 阅读全文
posted @ 2022-05-02 16:37
PamShao
阅读(330)
评论(0)
推荐(0)
摘要：
上节介绍C基础：c++：-0，本节介绍C中函数使用。 ##函数 ###函数调用 调用函数需要先声明函数原型 嵌套调用： ###参数传递 在函数被调用时才分配形参的存储单元 实参可以是常量、变量或表达式 实参类型必须与形参相符 值传递是传递参数值，即单向传递 引用传递可以实现双向传递 常引用作参数可以 阅读全文
posted @ 2022-05-01 00:09
PamShao
阅读(436)
评论(0)
推荐(0)
摘要：
> 最近接触到SIMD编码，就不可避免的查到了AVX指令集，两者有什么关系呢，了解一下？ 问：AVX是什么？ 答：是一套指令集 下面具体看： ##AVX >以下内容主要转载自：[AVX指令集是什么？它的应用又有哪些？](https://baijiahao.baidu.com/s?id=1670915 阅读全文
posted @ 2022-04-30 14:27
PamShao
阅读(6064)
评论(2)
推荐(4)
摘要：
现在开源库中经常见到python和C/C++混用的情况，现在研究一下 python调用C/C++程序主要可以分为3步： 编写C/C++实现程序。 将C/C++程序编译成动态库。 在Python中调用编译生成的库。 python在调用C/C++程序时有一些不同，需要注意。 ##原生态实现 ###pyt 阅读全文
posted @ 2022-04-28 15:50
PamShao
阅读(12174)
评论(0)
推荐(0)
摘要：
读paper-"云环境下集合隐私计算"的笔记 ##基础 ###哥德尔编码 可以将非负整数序列（向量）与自然数建立起对应关系 具体来说，就是无穷序列$(a_1,x_2,...,x_m)\(借助素数序列\)(p_1,p_2,...,p_m)$，建立对应关系： $[a_1,x_2,...,x_m]\(称作 阅读全文
posted @ 2022-04-28 12:27
PamShao
阅读(449)
评论(0)
推荐(0)
摘要：
阅读paper"一种高效的同态加密方案及其应用"的笔记。 ##基础 ###生成可逆矩阵对的算法 输入：矩阵维数 输出：一对互逆矩阵(\(I_1,I_2\)) 算法的目的是构造一对互逆矩阵, 同时由于每一步中的置换参数都是随机生成的, 所以可使矩阵的 元素不具备任何特征, 可以通过改变随机变换的次数来 阅读全文
posted @ 2022-04-25 16:53
PamShao
阅读(1062)
评论(0)
推荐(0)
摘要：
评价密码体制的安全性分为三种：计算安全性、可证明安全性（完善保密性）和无条件安全 不得不提的就是大神香农对密码学的贡献： ##密码体制的安全性 ###计算安全性 从计算量上衡量密码体系的安全性 ###可证明安全性 常用规约的方法证明多定义的安全性 ###无条件安全 即使提供无限的计算资源，也无法被攻 阅读全文
posted @ 2022-04-25 11:27
PamShao
阅读(1871)
评论(0)
推荐(1)
摘要：
最近在看APSI中，涉及到了一些hash技术（朴素hash，置换hash，布谷鸟hash），Hash 技术是 PSI 协议中优化通信复杂度和计算杂度的重要工具之一，现在系统的认识一下！ 更多关于哈希函数的参考：哈希函数 ##朴素hash(plain hash) 使用$ℎ𝑎𝑠ℎ_𝑘(·)$将元素 阅读全文
posted @ 2022-04-24 11:39
PamShao
阅读(3710)
评论(0)
推荐(0)
摘要：
之前看过一次，根本看不懂，现在隔这么久，再次阅读，希望有所收获！ 论文版本：Homomorphic Evaluation of the AES Circuit(Updated Implementation) 首先明白AES电路是什么？ 暂且理解为AES加密算法，以电路的形式实现。 注：bootstr 阅读全文
posted @ 2022-04-24 10:50
PamShao
阅读(1347)
评论(0)
推荐(0)
摘要：
需求：将一个C工程中的核心代码封装为静态文件：lib。 ##环境 工具：VC6.0++ 语言：c 以封装一个DES工程为例 ##封装 （1）新建一个静态工程 （2）新建c文件和h文件 （3）挑选封装内容 在原DES项目中，挑选合适的函数或者结构体： （4）写入c文件和h文件 编译生成lib文件，并将 阅读全文
posted @ 2022-04-23 15:18
PamShao
阅读(276)
评论(0)
推荐(0)
摘要：
下面介绍一个PSI的开源库，还原论文：CCS2017:Fast Private Set Intersection from Homomorphic Encryption和CCS2018:Labeled PSI from Fully Homomorphic Encryption with Malici 阅读全文
posted @ 2022-04-21 11:58
PamShao
阅读(1839)
评论(0)
推荐(0)
摘要：
##了解 ###特征 1、继承 2、多态 打球：打乒乓球、打篮球 3、封装 例： class Clock { public: void setTime(int newH, int newM, int newS); void showTime(); private: int hour, minute, 阅读全文
posted @ 2022-04-21 10:14
PamShao
阅读(667)
评论(0)
推荐(0)
摘要：
本文主要讲解一个多方的PSI协议，文章转载：隐私计算关键技术：多方隐私集合求交（PSI）从原理到实现以及多方隐私求交——基于OPPRF的MULTI-PARTY PSI；原论文：Practical Multi-party Private Set Intersection from Symmetric- 阅读全文
posted @ 2022-04-19 14:18
PamShao
阅读(4336)
评论(2)
推荐(1)
浙公网安备 33010602011771号