首页 > TAG信息列表 > 求交
隐私保护集合求交
隐私保护集合求交 隐私保护集合求交（Private Set Intersection,PSI）是这样的一类问题：有两个参与方P1、P2分别拥有两个集合X、Y，现在这两个参与方想要在不透露彼此的各自拥有的集合信息的前提下即P1不知晓Y的任何额外信息，P2也不知晓X的任何额外信息，求得X与Y的交集。尽管可以利用通用MP隐私计算技术：隐私求交（PSI）及其应用场景
作者：珊竹 加入隐私计算交流群，和作者一起学习：SecretFlow01 01、The Problem of Private Set Intersection PSI 全称为 Private Set Intersection，直观的翻译名字为“隐私求交”。从场景来看，隐私求交： 有许多个参与方，每个参与方持有各自的隐私数据 希望通过协议求到所有数据的交集OCC几何求交（转）
OCC求交工具： （1）二维曲线求交：Geom2dAPI_InterCurveCurve （2）三维曲线与曲面求交：GeomAPI_IntCS （3）三维曲面与曲面求交：GeomAPI_IntSS （4）三维曲线求交：（这里有点不太懂）通过GeomAPI_ExtremaCurveCurve用于两条曲线求机制，可用于三维曲线的求交 接口使用： 1 //求交 2 //以二维曲线求交为例 3 HanOpenCASCADE 布尔运算简介
OpenCASCADE 布尔运算简介 eryar@163.com 布尔运算（Boolean Operations）是根据两组模型的组合创建出新的模型的造型方法。两组模型Objects/Tools之间有三种布尔算子： 布尔并：FUSE，将两组模型合并成一个； 布尔减：CUT，从Objects中减去Tools模型； 布尔交：COMMON，即两组模型的共有部分； 布尔运算树上路径求交
对于路径 \((u,v)\) 和 \((s,t)\) 判断是否有交： 对于两点 \(\operatorname{LCA}\) 的深度较大者，判断它是否在另一条路径上 求交出来的路径 \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operatorname{LCA}(v,s),\operatorname{LCA}(v,t)\) 四者中，深度较大的两个即为曲面求交概况
曲面求交的经典方法： 解析法分割法跟踪法 一般求交使用多种方法的混合。 类别 对于代数曲面和代数曲面求交，可以转化为方程求解。参数曲面求交由于次数过高则无法转化。 参数曲面求交 难点： 处理奇异情况确定所有的分支 经常使用分割法和跟踪法结合，使用分割法得到初始跟踪点，使用多方隐私求交——基于OPPRF的MULTI-PARTY PSI
目录 一、问题说明： 二、基础知识： 1、OPRF：不经意伪随机函数 2、OPPRF 3、Zero-Sharing 三、Multi-party PSI 一、问题说明： Alice拥有数据X，Bob拥有数据Y，Charlic拥有数据Y，相求X，Y，Z的交集，三方除了交集外的信息不可知。 二、基础知识： 1、OPRF：不经意伪随机函数 论文导读 Al基于RSA隐私求交（PSI）的python 实现
最近开始调研同态加密实现的PSI，回顾了一下基于RSA的PSI方式，见文章 https://eprint.iacr.org/2009/491.pdfzzi 按自己的理解实现了一个python的RSA隐私求交的流程 流程基本按下图实现： 为了理解中间“盲化”和哈希的过程，所以没有用现成的RSA加解密方案 而是用gmpy2 库的加速模多方安全计算：隐私保护集合求交技术
摘要：PSI 全称隐私保护集合交集(Private Set Intersection, PSI)，是指持有数据的两方能够计算得到双方数据集合的交集部分，而不暴露交集以外的任何数据集合信息。本文分享自华为云社区《浅谈PSI隐私集合求交》，原文作者：tics 神奇海螺 。 PSI 全称隐私保护集合交集(PrivateSet Intersec计算机图形学（六）：1. Triangle类，以及Ray Triangle的求交,画出一个红红的三角形来
接下来我们开始着手画一个三角形（and 大家不要预设心理障碍，其实挺简单的），首先我们了解图形学和三角形相关的基础知识，重点知识贴图如下： 其次我们定义Triangle类（三角形类），首先明晰三角形由三个点Point3D p0, p1, p2，以及法线向量normal构成。三个点给出后，法线normal可以利用公式Codeforces 100032 K - Subpalindromes
题意 求区间回文串个数（位置不同算不同） 做法 \(i\in [L,R]\)，以\(i\)为中心的极长为\(x\)，贡献\(\{i-L,R-i,x\}\) \(i\in [L,mid]：min\{i-L,x\}\)，相当于\([L,mid]\)与\([i-x,i]\)求交 \(i\in (mid,R]：min\{R-i,x\}\)搜索引擎（3）——查询理解——不可省词
1. 倒排求交 上一篇讲了分词。对用户的query分词之后，得到了一个个独立的词（term）。先设想一个问题，用这些词去索引里搜索时，是不是doc命中query中任何一个term，都可以被搜索出来？（query中只有一个term除外） 这里涉及好几个问题： 1. 截断：例如query是5个词ABCDEF，如果只命中F的doc也搜索出来，那OpenCASCADE 平面与球面求交
OpenCASCADE 平面与球面求交 eryar@163.com OpenCASCADE提供了类IntAna_QuadQuadGeo用来计算两个二次曲面quadric（球面、圆柱面、圆锥面及平面，平面是二次曲面的特例）之间的交线。他们之间可能的结果有： l 一个点 l 一条或两条直线 l 一个点和一条直线 l 圆 l 椭圆 l 抛物线