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

记录阅读论文的笔记. 摘要 总结: (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)本…

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

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

作者:Florian Tramèr, Dan Boneh [Standford University] [ICLR 2019] Abstract 为保护机器学习中隐私性和数据完整性,通常可以利用可信执行环境(Trusted Execution Environment),利用硬件和软件的保护机制来使敏感数据的计算独立出来,但这种方式存在效率上的损失.因此这篇论文提出将计算过程分到可信设备和不可信设备中,以高性能执行深度神经网络的.Slalom,将DNN中的所有线性层计算工作外包到不可信但快速的设…

本文详细学习Lifted ElGamal 门限加密算法 门限加密体制 (1)门限加密是可以抗合谋的 (2)表现在私钥分为\(n\)份,至少需要\(t\)份才能解密成功,叫做(t-n)门限.类似于"秘密分享". ElGamal算法 (1)源自[A public key cryptosystem and a signature scheme based on discrete logarithms]给出了加法和乘法同态性的定义,其中加法同态只能用于小的明文域. (2)\(G\)是阶为\(p…

Github链接传送:JasonCeng/MultipartyPSI-Pro 大家好,我是阿创,这是我的第29篇原创文章. 今天是一篇纯技术性文章,希望对工程狮们有所帮助. 向大家推荐一个我最近改造的算法库(JasonCeng/MultipartyPSI-Pro) 主要涉及隐私计算.联邦学习领域,是一个支持多方的隐私求交算法库,主要是是基于osu-crypto/MultipartyPSI****的增强实现. 详细介绍就是下方的README啦~ 基于可编程不经意伪随机数的多方隐私求交算法库 Pro…

1.简介 ConcurrentLinkedQueue是JUC中的基于链表的无锁队列实现.本文将解读其源码实现. 2. 论文 ConcurrentLinkedQueue的实现是以Maged M. Michael和Michael L. Scott的论文Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms为原型进行改造的,不妨阅读此篇论文. 下面我将论文中的介绍的入队与出队用接近Java语言的…

http://www.javaworld.com/article/2073352/core-java/simply-singleton.html JAVA DESIGN PATTERNS By David Geary The Singleton pattern is deceptively simple, even and especially for Java developers. In this classic JavaWorld article, David Geary demonstr…

AN2548 -- 使用 STM32F101xx 和 STM32F103xx 的 DMA 控制器 DMA控制器 DMA是AMBA的先进高性能总线(AHB)上的设备,它有2个AHB端口: 一个是从端口,用于配置DMA,另一个是主端口,使得DMA可以在不同的从设备之间传输数据. DMA的作用是在没有Cortex-M3核心的干预下,在后台完成数据传输. 在传输数据的过程中,主处理器可以执行其它任务,只有在整个数据块传输结束后, 需要处理这些数据时才会中断主处理器的操作. 它可以在对系统性能产生较小影响…