1

合集-PSI

APSI - 1
摘要：最近在看【Labeled PSI from Homomorphic Encryption with Reduced Computation and Communication】的论文，看完后头大，现结合自身的开源库APSI来学习，希望能豁然开朗！ Introduction unbalanced-PS 阅读全文
posted @ 2022-03-03 10:38 PamShao 阅读(3990) 评论(12) 推荐(2) 编辑
APSI - 2
摘要：上一篇 APSI-1 其实就是对开源库README文件的一个翻译加上自己的一点点理解，因为篇幅过大，导致继续编辑有些卡顿，所以新开一篇继续。 前面介绍了APSI的大致技术、优化方法、以及举例说明了主要流程（unbalanced-PSI）。 下面主要介绍labeled-PSI！ Labeled Mod 阅读全文
posted @ 2022-04-07 15:59 PamShao 阅读(1403) 评论(5) 推荐(0) 编辑
基于同态加密的PSI开源库-1
摘要：下面介绍一个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 阅读(1591) 评论(0) 推荐(0) 编辑
隐私集合求交（PSI）-多方
摘要：本文主要讲解一个多方的PSI协议，文章转载：隐私计算关键技术：多方隐私集合求交（PSI）从原理到实现以及多方隐私求交——基于OPPRF的MULTI-PARTY PSI；原论文：Practical Multi-party Private Set Intersection from Symmetric- 阅读全文
posted @ 2022-04-19 14:18 PamShao 阅读(3770) 评论(2) 推荐(1) 编辑
隐私集合求交（PSI）-两方
摘要：在知乎上看到大佬写的关于论文：Efficient Batched Oblivious PRF with Applications to Private Set Intersection的讲解，循序渐进，在这里摘抄一下学习。来自：隐私计算关键技术：隐私集合求交（PSI）原理介绍和隐私计算关键技术：隐私 阅读全文
posted @ 2022-04-17 14:11 PamShao 阅读(6440) 评论(17) 推荐(1) 编辑
APSI - 0
摘要：最近安装了APSI库，尝试了多种方法，现在总结一下！ 先提下安装环境需求： 第三方依赖包： Mac vcpkg 使用vcpkg一键安装 1、先安装vcpkg （1）第一种方法 git clone git://github.com/microsoft/vcpkg ./vcpkg/bootstrap-v 阅读全文
posted @ 2022-03-15 17:22 PamShao 阅读(1565) 评论(4) 推荐(0) 编辑
Multiparty Cardinality Testing for Threshold Private Set-2021：解读
摘要：本文记录阅读该论文的笔记。 本文基于阈值加法同态加密方案提出了一个新的允许N方检查其输入集的交集是否大于n−t的PSI方案，该协议的通信复杂度为O(Nt2)。 注意：N指的是多少个参与方、n是输入集的大小、t是预先设定的阈值，也是阈值。 该方案基于The Communica 阅读全文
posted @ 2022-06-30 10:47 PamShao 阅读(756) 评论(0) 推荐(1) 编辑
The Communication Complexity of Threshold Private Set Intersection-2019：解读
摘要：记录阅读论文的笔记。 什么是阈值PSI？ Alice和Bob当两者的交集大小不小于n−t时（两者的不同元素的数量不大于阈值2t时），才会求交集。 所以阈值PSI会分为两步： 1、检测 2、求交 主要内容： 基于阈值的两方PSI协议（HE）构造，并给出扩展为多方的设想，通信复杂度是亚线性的（s 阅读全文
posted @ 2022-06-23 15:48 PamShao 阅读(931) 评论(0) 推荐(1) 编辑
Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme-2013：解读
摘要：本文记录阅读此论文的笔记 ##摘要 （1）1996年，HPS三人提出一个格上的高效加密方案，叫做NTRUEncrypt，但是没有安全性证明；之后2011年，SS等人修改此方案，将其安全规约到标准格上的困难问题；2012年，LTV等人基于修改的方案，提出一个FHE方案。 （2）non-standard 阅读全文
posted @ 2022-06-14 14:28 PamShao 阅读(495) 评论(0) 推荐(1) 编辑
Simple, Fast Malicious Multiparty Private Set Intersection-解读
摘要：文本记录阅读该论文的笔记。 这是文章框架，来自视频。 ##介绍 本文主要解决恶意攻击下安全的多方PSI，主要用到两大技术OPPRF和OKVS，构造合谋和不合谋的协议。 ##基础知识 ###OPPRF 这部分在OPRF中有介绍：OPRF ####PRF 伪随机函数，产生的结果类似于伪随机数。 #### 阅读全文
posted @ 2022-06-03 11:36 PamShao 阅读(1717) 评论(0) 推荐(0) 编辑
Scalable Multi-Party Private Set-Intersection-解读
摘要：本文记录阅读该paper的笔记。 ##摘要 本文给出两种MPSI协议，采用的是星型拓扑结构，即有一个leader，需要和其他参与者交互。优点是并非所有各方都必须同时在线： （1）能抗半诚实攻击 通信复杂度与输入数据集大小呈线性关系； 计算复杂度是leader方输入数据的二次关系，其他参与者的输入集大 阅读全文
posted @ 2022-05-30 16:37 PamShao 阅读(1064) 评论(4) 推荐(0) 编辑
集合交集问题的安全计算：解读
摘要：本文记录阅读该paper的笔记。 ##摘要 要点： （1）集合的势：交/并集个数 （2）该文主要讨论三点： 集合的势与阈值的大小关系 集合的交/并集与元素的包含关系 集合的交/并集的判定 （3）模拟范例：是安全性证明的方法 ##引言 首先给出三个场景，依次分析一下： （1）全部领导集合Q，全部员工集 阅读全文
posted @ 2022-05-24 19:56 PamShao 阅读(535) 评论(0) 推荐(0) 编辑
Fast Secure Computation of Set Intersection -解读
摘要：本节解读paper：Fast Secure Computation of Set Intersection， ##主要内容 在ROM上基于OMGDH问题设计了一个可以抵抗恶意攻击的PSI，主要贡献是对该协议的安全性分析。 （1）怎么理解"adaptive set intersection"? （2） 阅读全文
posted @ 2022-05-12 23:17 PamShao 阅读(541) 评论(6) 推荐(0) 编辑
云环境下集合隐私计算-解读
摘要：读paper-"云环境下集合隐私计算"的笔记 ##基础 ###哥德尔编码 可以将非负整数序列（向量）与自然数建立起对应关系 具体来说，就是无穷序列(a1,x2,...,xm)\(借助素数序列\)(p1,p2,...,pm)，建立对应关系： $[a_1,x_2,...,x_m]\(称作 阅读全文
posted @ 2022-04-28 12:27 PamShao 阅读(388) 评论(0) 推荐(0) 编辑
KKRT-PSI
摘要：> KKRT库：https://github.com/osu-crypto/BaRK-OPRF > > 文章：[Efficient Batched Oblivious PRF with Applications to Private Set Intersection-2016](https://ep 阅读全文
posted @ 2023-05-25 15:17 PamShao 阅读(2097) 评论(0) 推荐(0) 编辑
【隐私计算笔谈】MPC系列专题（十）：安全多方计算下的集合运算
摘要：学习&转载文章：【隐私计算笔谈】MPC系列专题（十）：安全多方计算下的集合运算 集合运算 集合可以通俗地描述为确定的一堆东西。如有一个集合𝐴，一个元素𝑐要么属于集合𝐴，记做𝑐∈𝐴；要么不属于集合𝐴，记做𝑐∉𝐴，元素𝑐不能既属于集合𝐴又不属于$ 阅读全文
posted @ 2023-01-17 23:42 PamShao 阅读(467) 评论(0) 推荐(0) 编辑
VOLE+OKVS的PSI技术落地应用
摘要：学习&转载文章：技术创新〡VOLE+OKVS的PSI技术落地应用 神谱科技基于VOLE+OKVS设计了两方PSI和多方PSI协议，并已应用于Seceum系列隐私计算产品中。 Seceum并无开源。 多方PSI 隐私集合求交(Private Set Intersection, PSI)允许一组互不信任 阅读全文
posted @ 2022-12-01 22:47 PamShao 阅读(2087) 评论(2) 推荐(0) 编辑
Multi-Party Threshold Private Set Intersection with Sublinear Communication-2021:解读
摘要：记录阅读论文的笔记。 ##摘要 总结： （1）CRYPTO 2019:The Communication Complexity of Threshold Private Set Intersection-2019：解读提出任何阈值PSI得通信复杂度为Ω(T)；基于FHE的两方阈值PSI 阅读全文
posted @ 2022-08-01 17:57 PamShao 阅读(795) 评论(0) 推荐(0) 编辑
数据安全与隐私计算峰会-安全求交集在隐私计算中的发展和应用：学习
摘要：数据安全与隐私计算峰会-安全求交集在隐私计算中的发展和应用：学习 PSI是安全多方计算中发展较为成熟的技术。 定义 （1）Alice获取到交集 思考一下：对于两方来说，是一方获取交集？还是两方都获取交集？ （2）可证明安全：证明Alice不能获取除了交集以外的信息 功能分类 两方半诚实 （1）只获得 阅读全文
posted @ 2022-07-29 01:33 PamShao 阅读(679) 评论(0) 推荐(0) 编辑
云辅助隐私集合求交（Server-Aided PSI）协议介绍：学习
摘要：原文来自：云辅助隐私集合求交（Server-Aided PSI）协议介绍，下面学习一波，并记录一些笔记。 ##背景 总结： 1、PSI-CA和PSI相比，前者在乎的是交集的大小，后者在乎的是交集本身。另外扩展一下，阈值PSI在乎的是交集大小与阈值的关系（不关心交集大小、交集本身，只想要知道答案：是/ 阅读全文
posted @ 2022-06-27 20:04 PamShao 阅读(1248) 评论(0) 推荐(0) 编辑

1
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题