当前位置:网站首页>不经意传输协议OT
不经意传输协议OT
2022-08-09 18:50:00 【糖葫芦零零七】
概述
不经意传输(Oblivious Transfer,OT)是一种密码学协议,被广泛应用于多方安全计算等领域。其核心是 Alice 虽然不知道 Bob 想要哪一个信息,但能保证 Bob 只获得其中一个信息。
OT协议类型
- 1选1不经意传输:Alice给Bob发送一条消息,Bob只有1/2的概率能够接受到真正的消息,且Alice不知道Bob是否真正接受了消息。
- 2选1不经意传输:Alice 给 Bob发送两条消息 ( m 1 , m 2 ) (m_1, m_2) (m1,m2),Bob能够在不知道另外一条消息的内容的情况下得知其中一条消息的内容,且Alice不知道Bob选择的哪条消息。
- n选1不经意传输: 是2选1不经意传输的一般推广。效果可以类比2选1不经意传输协议进行联想。
- n选m不经意传输:更加一般化的一种情形, Bob 从 Alice的n个输入中得到m个。
基于RSA的1-out-of-2 OT
协议流程:
- 发送者 Alice 生成两对 RSA 公私钥( k p u b 0 、 k p r 0 k_{pub0}、k_{pr0} kpub0、kpr0 和 k p u b 1 、 k p r 1 k_{pub1}、k_{pr1} kpub1、kpr1), 并将两个公钥 k p u b 0 , k p u b 1 k_{pub0}, k_{pub1} kpub0,kpub1 发送给接收者Bob。
- Bob 生成一个随机数 b b b, 并用收到的两个公钥之一加密随机数(用哪个秘钥取决于 Bob 想要获取哪条数据,如果 Bob 想要得到消息 M 0 M_0 M0 就用 k p u b 0 k_{pub0} kpub0加密随机数,如果想要得到 M 1 M_1 M1就用 k p u b 1 k_{pub1} kpub1加密随机数)得到密文 k k k, 并将密文结果发送给Alice。
- Alice 用自己的两个私钥 k p r 0 、 k p r 1 k_{pr0}、k_{pr1} kpr0、kpr1分别解密收到随机数密文 k k k,并得到两个解密结果 k 0 , k 1 k_0,k_1 k0,k1。并将两个结果分别与要发送的两条信息进行异或( k 0 ⊕ M 0 = e 0 k_0 \oplus M_0 = e_0 k0⊕M0=e0, k 1 ⊕ M 1 = e 1 k_1 \oplus M_1 = e_1 k1⊕M1=e1),并将两个结果 e 0 , e 1 e_0,e_1 e0,e1发给 Bob。
- Bob用自己的真实随机数 b b b与收到的 e 0 、 e 1 e_0、e_1 e0、e1分别做异或操作,得到的两个结果中只有一条为真实数据,另外一条为随机数。
基于DH密钥协商的 1-out-of-2 OT(SimpleOT)
参考网页链接
边栏推荐
- 技术分享 | 接口自动化测试如何处理 Header cookie
- 2022深圳(软考中级)系统集成项目管理工程师报名
- [免费专栏] Android安全之Android Fragment注入
- 阿里云架构师耗时几个月编写这份MySQL高可用和性能优化技术宝典
- Open Source Summer | List Details Display Based on Ruoyi Architecture
- AWS CodePipeLine 跨账号部署ECS
- pat链表专题训练+搜索专题
- AttributeError: module 'click' has no attribute 'get_os_args'
- 鲜花线上销售管理系统的设计与实现
- 数据分散情况的统计图-盒须图
猜你喜欢
Haven't tried line art videos this year??
看完这波 Android 面试题;助你斩获心中 offer
漏洞复现-redis未授权getshell
【kali-权限提升】(4.2.7)社会工程学工具包:权限维持创建后门、清除痕迹
华为云全流程护航《流浪方舟》破竹首发,打造口碑爆款
开源一夏 | 基于若依架构的列表详情展示
ebook download | "Business executives' IT strategy guide - why enterprises should implement DevOps"
《痞子衡嵌入式半月刊》 第 60 期
[免费专栏] Android安全之Android奇淫run-as命令
[免费专栏] Android安全之和平精英(FZ)APK逆向分析
随机推荐
[免费专栏] Android安全之静态方式逆向APK应用浅析【手动注入smali+】+【IDA Pro静态分析so文件】+【IDA Pro基础使用讲解】
[免费专栏] Android安全之Xposed插件开发【从零手把手带】教程
MYSQL物理存储文件的页和INNOBUF的页是否有大小区别?
全自动化机器学习建模!效果吊打初级炼丹师!
[免费专栏] Android安全之安卓APK浅析
数学建模——模拟退火
[免费专栏] Android安全之和平精英(FZ)APK逆向分析
axi4c
如何从800万数据中快速捞出自己想要的数据?
php安装make出现“collect2:error:ldreturned1exitstatus
laravel报错:TokenMismatchException in VerifyCsrfToken.php line 68:
[免费专栏] Android安全之Root检测和绕过(浅析)
[Free column] Xposed plug-in development for Android security [from scratch] tutorial
Toronto Research Chemicals盐酸乙环胺应用说明
Why is the data of maxcompute garbled when imported into mysql?The table of mysql is the encoding of udf8mb4
Toronto Research Chemicals加米霉素-d4说明书
AWS CodePipeLine deploys ECS across accounts
工大科雅深交所上市:市值45亿 齐承英家族是大股东
vim编辑器使用
安装多版本php(php5.6,php7.2)