oblivious专题

不经意传输--Efficient k-out-of-n Oblivious Transfer Schemes with Adaptive and Non-Adaptive Queries

Efficient k-out-of-n Oblivious Transfer Schemes with Adaptive and Non-Adaptive Queries https://www.iacr.org/archive/pkc2005/33860173/33860173.pdf Oblivious Transfer(OT) 一个 oblivious transfer(不经意传输)

Efficient Batched Oblivious Transfer Protocol

参考文献: Beaver, D. 1996. “Correlated Pseudorandomness and the Complexity of Private Computations”. In: 28th Annual ACM Symposium on Theory of Computing. ACM Press. 479–488.Ishai, Y., J. Kilian, K. Niss

【隐私计算】VOLE (Vector Oblivious Linear Evaluation)学习笔记

近年来,VOLE(向量不经意线性评估)被用于构造各种高效安全多方计算协议,具有较低的通信复杂度。最近的CipherGPT则是基于VOLE对线性层进行计算。 1 VOLE总体设计 VOLE的功能如下,VOLE发送 Δ \Delta Δ和 b b b给sender,发送 a a a和 c c c给receiver,并且 c , a , b c, a, b c,a,b满足线性关系: c = Δ ⋅

对称二叉树oblivious decision tree的简单实现python

一、详情 可参见论文《BDT: Gradient Boosted Decision Tables for High Accuracy and Scoring Efficiency》 1.对称树也叫做决策表,每一层使用相同的分裂条件。 2.决策表的紧凑表示,这种表示会导致非常小的内存占用,并使其对缓存相当友好。 3.损失函数 4.具体实现的时候,采样下面的结构表示决策表,可以加速计算Ga

茫然传输(Oblivious Transfer)

转自 1-out-2 OT Oblivious Transfer(茫然传输)简称OT,是一种基本密码学原语,被广泛的用于安全多方计算等领域。 OT最早在1981年被 Michael O. Rabin提出[1],在Rabin的OT协议中,发送者S发送一个信息m给接收者R,接收者R以1/2的概率接受信息m。所以在协议交互的结束的时候,S并不知道R是否接受了消息。该方案是基于RSA加密体系构造的。

OblivSketch: Oblivious Network Measurement as a Cloud Service

文章简介 文章标题: OblivSketch: Oblivious Network Measurement as a Cloud Service论文链接: 点击访问文章来源: Network and Distributed Systems Security (NDSS) Symposium 2021(CCF B类 网络与信息安全)作者单位: Faculty of Information Te

密码学小知识(3):不经意传输(Oblivious Transfer,OT)基本概念

一、不经意传输 定义:不经意传输(Oblivious Transfer,OT)是指假设A有两个值 v 1 , v 2 v_1, v_2 v1​,v2​,B想获得其中一个值,但是B注重隐私,不想让A知道他选择了哪个值。因此,可以通过OT协议保证B只获取了其中一个值,但是A不知道他获取的那一个。 这属于最基本的OT协议,也称为1-out-of-2 OT协议,顾名思义为2个中选1个。另外,还有1-

(阅读笔记)Oblivious Neural Network Predictions via MiniONN Transformations

不经意神经网络预测 动机MINIONN框架本文总结 动机 云托管模型受到青睐,用户倾向选择云预测(推理)服务;用户数据包含隐私,如何避免隐私泄露;用户-云协同预测轻量化。 隐私保护效果:用户对模型未知,服务器对用户数据未知。 本文工作: 不改变明文下的神经网络模型,实现与之对应的不经意神经网络(采用OT协议);为神经网络预测的公共函数设计相应的不经意计算协议。 单指令

Efficient Batched Oblivious PRF with Applications to Private Set Intersection

《Efficient Batched Oblivious PRF with Applications to Private Set Intersection》(KKRT16)这篇论文是从运行效率上针对IKNP03-OTE的一个改变,通过将纠错码改为伪随机编码实现1-out-of-∞ OTE,避免了OT数量与元素的大小相关。 与本篇论文相关的还有另外两篇《SpOT-Light: Lightweig