记录阅读论文的笔记. 摘要 总结: (1)CRYPTO 2019:The Communication Complexity of Threshold Private Set Intersection-2019:解读提出任何阈值PSI得通信复杂度为\(\Omega(T)\):基于FHE的两方阈值PSI通信复杂度为\(O(T)\),但计算消耗很大么:基于GC的了:两方阈值PSI得通信复杂度为\(O(T^3)\),并给出了一个通信复杂度为\(O(T^2)\)的基于AHE的两方阈值PSI协议. (2)本…

本文记录阅读该paper的笔记. 摘要 本文给出两种MPSI协议,采用的是星型拓扑结构,即有一个leader,需要和其他参与者交互.优点是并非所有各方都必须同时在线: (1)能抗半诚实攻击 通信复杂度与输入数据集大小呈线性关系: 计算复杂度是leader方输入数据的二次关系,其他参与者的输入集大小呈线性关系,后面可以使用两种hash可以消除此消耗. (2)能抗恶意攻击 通信复杂度降为\(O((n^2+nm_{MAX}+nm_{MIN}logm_{MAX})k)\)bit,其中\(m_{MAX}\…

One embodiment of the present invention provides a store queue that applies the stores to a memory subsystem in program order. This store queue includes a content-addressable memory (CAM), which holds pending stores and facilitates looking up stores…

文本记录阅读该论文的笔记. 这是文章框架,来自视频. 介绍 本文主要解决恶意攻击下安全的多方PSI,主要用到两大技术OPPRF和OKVS,构造合谋和不合谋的协议. 基础知识 OPPRF 这部分在OPRF中有介绍:OPRF PRF 伪随机函数,产生的结果类似于伪随机数. OPRF 不经意的伪随机函数,在两方情况下,\(P_2\)对于\(P_1\)的输出结果是不知道的,\(P_1\)也不知道\(P_2\)的密钥\(k\). 可以根据OPRF构造一个简单的两方PSI协议: (1)\(P_2\)将\(F…

本文记录阅读该论文的笔记. 本文基于阈值加法同态加密方案提出了一个新的允许\(N\)方检查其输入集的交集是否大于\(n-t\)的IPSI方案,该协议的通信复杂度为\(O(Nt^2)\). 注意:\(N\)指的是多少个参与方.\(n\)是输入集的大小.\(t\)是预先设定的阈值,也是阈值. 该方案基于The Communication Complexity of Threshold Private Set Intersection-2019:解读进行的改进. 该协议可以用于各方知道交集很大,但不知…

并发框架分类 1. Executor相关类 Interfaces. Executor is a simple standardized interface for defining custom thread-like subsystems, including thread pools, asynchronous I/O, and lightweight task frameworks. Depending on which concrete Executor class is being u…

Beginning OpenMP OpenMP provides a straight-forward interface to write software that can use multiple cores of a computer. Using OpenMP you can write code that uses all of the cores in a multicore computer, and that will run faster as more cores beco…

https://talks.golang.org/2012/splash.article Go at Google: Language Design in the Service of Software Engineering Rob Pike Google, Inc. @rob_pike http://golang.org/s/plusrob http://golang.org Contents Abstract Introduction Go at Google Pain points De…

在Flink – Checkpoint 没有描述了整个checkpoint的流程,但是对于如何生成snapshot和恢复snapshot的过程,并没有详细描述,这里补充   StreamOperator /** * Basic interface for stream operators. Implementers would implement one of * {@link org.apache.flink.streaming.api.operators.OneInputStreamOper…

overview Oracle's cost-based optimizer (COB) uses statistics to calculate the selectivity (the fraction of rows in a table that the SQL statement's predicate chooses) of predicates and to estimate the "cost" of each execution plan. The COB will…