Oblivious Transfer 和 Oblivious Pseudorandom Function

已于 2023-12-06 09:20:20 修改
阅读量472 收藏 2
点赞数
分类专栏： 安全协议 文章标签： 安全
于 2022-05-30 15:43:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44399975/article/details/125047721
版权
本文介绍了密码学中的基本概念——密码学原语，包括不经意传输和部分盲伪随机函数。不经意传输允许一方获取信息而不暴露其选择，而部分盲伪随机函数（OPRF）则在保护客户端隐私的同时，确保服务器无法得知输入信息。这些技术在构建计算机安全系统和加密协议中扮演重要角色。
摘要由CSDN通过智能技术生成

什么是 cryptographic primitives \text{\red{cryptographic primitives}} cryptographic primitives?

Cryptographic primitives \text{\red{Cryptographic primitives}} Cryptographic primitives are well-established, low-level cryptographic algorithms that are frequently used to build cryptographic protocols for computer security systems.

1. Oblivious Transfer (不经意传输)

想像这样一个场景：游客（Receiver）想从旅游社（Sender）获取某一个旅游线路（ m x m_x mx​）的信息，但不想让旅游社知道。
在这里插入图片描述

2. Oblivious PRF

(Eurocrypt 2022) A Fast and Simple Partially Oblivious PRF with Applications.

An OPRF allows for oblivious evaluation of a pseudorandom function (PRF)

  • Client learns the PRF evaluation and learns nothing else about the PRF key
  • Server holding the PRF key learns nothing about the client input
  • (Optional) Client holds PRF public key to verify evaluation is correct
Sherlma_
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
安全多方计算新突破！阿里首次实现“公开可验证” 的安全方案
阿里技术
03-12 3348
阿里妹导读：近日，阿里安全双子座实验室与马里兰大学等高校合作的论文《Covert Security with Public Verifiability: Fas...
oblivious-transfer:遗忘转移
05-16
npm install --save oblivious-transfer const OT = require('oblivious-transfer'); const Message1 = 'Alice did it'; const Message2 = 'Bob did it'; const Choice = 0; // 0 or 1 const Alice = OT.aliceInit()...
不经意传输
weixin_47063945的博客
10-25 4699
不经意传输 主要内容 历史 1：1模型 1981由Michael O.Rabin提出，Alice发送一条消息给接收着Bob，而Bob以1/2的概率接收到信息，在结束后Alice并不知道Bob是否接收到了信息，而Bob能确信地知道自己是否收到了信息。 2：1模型 1985年由 Shimon Even, Oded Goldreich, 和Abraham Lempel ，Alice每次发两条信息（m1、m2）给Bob，Bob提供一个输入，并根据输入获得输出信息，在协议结束后，Bob得到了自己想要
【密码学基础】Oblivious Transfer（不经意传输）
Mr.zwX
11-28 4101
头一次开始学密码学相关的东西，未来的主要研究方向包括了隐私计算，即隐私保护下的机器学习算法。
隐私安全计算-不经意传输的原理与应用
热门推荐
zhangkai1992的专栏
03-28 1万+
不经意传输 多方安全计算 亿万富翁Alice和Bob，想知道谁更有钱，但是又不想暴露自己具体有多少资产，应该怎么办呢？ 这就是百万富翁问题。一般而言，最佳解法是通过不经意传输。 不经意传输（Oblivious Transfer） 我和张三打牌，但是我牌技不佳，总是输，为了让游戏更公平一点，我可以看张三一张牌的大小，但是我不想让张三知道我看的是哪一张，不然他可以有选择的出那张牌，导致我还是输。 这时，我们就可以通过不经意传输的方法，来达到我看了一张牌，但是张三不知道我看的是哪张这个效果。 实用中，常常简化为1
不经意传输（Oblivious Transfer）
weixin_44885334的博客
04-11 1009
半诚实敌手 双方协议（Two-party protocol）：二输入二输出的（随机）过程，可以描述为计算PPT函数f:{0,1}∗×{0,1}∗→{0,1}∗×{0,1}∗f:\{0,1\}^* \times \{0,1\}^* \rightarrow \{0,1\}^* \times \{0,1\}^*f:{0,1}∗×{0,1}∗→{0,1}∗×{0,1}∗，令双方各自的输入为x,yx,yx,y，计算f(x,y)=(f1(x,y),f2(x,y))f(x,y)=(f_1(x,y),f_2(x,y))f(
Practical quantum all-or-nothing oblivious transfer protocol
02-21
In this paper, we propose a practical quantum all-or-nothing oblivious transfer protocol. Its security is based on technological limitations on non-demolition measurements and long-term quantum memory...
libOTe:快速、便携且易于使用的 Oblivious Transfer 库
08-04
用于 Oblivious Transfer 扩展 (OTe) 的快速且可移植的 C++17 库。 该库的主要设计目标是在易于使用的同时获得高性能。 该库目前实现： 半诚实的 1-out-of-2 OT 。 半诚实的 1-out-of-2 Silent OT 。 半诚实的 1-...
不经意传输 OT　Efficient 1-Out-of-n Oblivious Transfer Schemes论文实现
06-30
Efficient 1-Out-of-n Oblivious Transfer Schemes with Universally Usable Parameters ｎ选一不经意传输实现　 1-out-of-N　oblivious　transfer 高效实现
Multi-Cloud Oblivious Storage
06-17
Multi-Cloud Oblivious Storage
论文研究-Fully Simulatable Oblivious Transfer via Proof of Partial Knowledge.pdf
08-27
首先，我们来探讨标题中的概念：“Fully Simulatable Oblivious Transfer via Proof of Partial Knowledge”。这个标题中蕴含了几个关键的密码学概念，接下来将详细展开。 **茫然传输（Oblivious Transfer，OT）**...
Cache-Oblivious Streaming B-trees-计算机科学
04-22
Cache-Oblivious Streaming B-treesMichael A. Bender Dept. of Computer ScienceStony Brook University Stony Brook, NY 11794-4400 bender@cs.sunysb.eduMartin Farach-Colton Dept. of Computer ScienceRutgers ...
mc-oblivious:原型
03-12
英特尔SGX飞地内部Oblivious RAM的特性和实现。 该存储库的范围是： 用于x86-64中对齐内存的快速恒定时间条件移动的特性 “不受信任的块存储”和“内存加密引擎”的特性，以支持超出特定区域内存限制的后备存储 ...
bucket_oblivious_sort
03-17
"bucket oblivious sort"，也称为桶无意识排序，是一种并行和分布式数据排序算法，尤其适用于大规模数据集。这个算法的名称来源于它在处理数据时对数据分布的“遗忘”特性，即它不依赖于输入数据的具体顺序。下面将...
Cache-Oblivious-Algorithms:缓存遗忘算法
03-29
缓存遗忘算法CS 254算法课程设计有关proposol项目的信息，请...有关项目介绍，请参见Presentation.pdf有关项目报告，请参见CS_254_Lab_Project.pdf由塔伦·古普塔（Tarun Gupta）和卡尔蒂克·加尔（Kartik Garg）制作
隐私计算关键技术：隐私集合求交（PSI）原理介绍
WangYouJin321的博客
01-18 7102
参考连接：隐私计算关键技术：隐私集合求交（PSI）原理介绍 - 知乎 隐私集合求交（Private Set Intersection，PSI） PSI是指，参与双方在不泄露任何额外信息的情况下，得到双方持有数据的交集。在这里，额外的信息指的是除了双方的数据交集以外的任何信息。 隐私集合求交在现实场景中非常有用，比如在纵向联邦学习中做数据对齐，或是在社交软件中，通过通讯录做好友发现。因此，一个安全、快速的隐私集合求交的算法是十分重要的。 我们可以用一种非常直观的方法来进行隐私集合求交，也就是朴素哈
随机预言机(random oracle)和PRF(Pseudorandom Function)是什么,区别在哪里?
不骄不躁，如此甚好
02-19 1391
伪随机 pseudo-Random
用法之妙，存乎一心。
02-22 1764
pseudo-Random 1. 产生随机数: ①SHELL>head -1 /dev/urandom |od -N 1|awk '{print $2}' ②SHELL>head -c10 /dev/urandom | md5sum |tr -d [a-z]|tr -d 0|cut -c1    (产生1-9之间的随机数！) ③用awk产生伪随机数 0-1 #!/bin/bash
安全多方计算之隐私保护集合交集
yuxinqingge的博客
02-28 1万+
作为安全多方计算领域具有广泛的应用场景的一类协议，隐私保护集合交集技术在近年来得到了极大的优化，达到了在某些场景下与目前正在使用的非安全交集技术同一量级的运行复杂度。 摘要：隐私保护集合交集（PrivateSetIntersectionPSI）计算属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义，也具有很强的应用价值。随着用户数据的隐私保护越来越受到重视，这一方向的研究更是符合人...
oblivious transfer
最新发布
03-16
忽略传输（oblivious transfer）是一种密码学协议，用于在两个参与者之间传输信息，其中一个参与者（发送者）不知道接收者选择的信息，而接收者也不知道发送者是否知道接收者选择的信息。这种协议通常用于保护隐私和保密性，例如在选举中保护选民的隐私。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值