最新要闻
- 天天速看:央行2月20日开展2700亿元7天期逆回购操作
- 天天速看:比亚迪、特斯拉谁强让美国投资人吵翻:前者利润、技术、全球市场都差不少?
- 世界热资讯!暴雪《暗黑破坏神4》开篇动画公开:相比3代跨越式进步
- 13倍浓缩:日本隅田川胶囊咖啡1元/杯历史新低
- 世界快资讯:你被各式的电话推销骚扰过吗?说了不需要还能接到电话
- 当前速讯:百公里5个油 广汽本田ZR-V致在e:HEV今日上市:若卖19万买吗
- 手机哪些功能最费电?想不到耗电大户竟是相机 没电千万别用
- 每日观察!惨!特斯拉Model S疑似失速撞上消防车:司机死亡 车被压扁
- 每日报道:无语!女子应聘助理被要求和经理同吃住 月薪最高1.2万:本人回应目的不纯放弃
- 当前报道:邓超新电影跟漫威大片同天上映!观众赞《中国乒乓》有力量感 漫威剧情缺乏逻辑
- 红旗全新中大型SUV E202亮相:5分钟充电300公里
- 胎压过高对汽车有什么影响
- 世界关注:魅族20系列宣布搭载13根电竞级高能天线!TOP级信号质量
- 世界消息!男子200元买梭子蟹皮套占80元?商家回应:进货时就是这
- 全球今亮点!“神话”破了!日本男子拉面店舔筷子后放回 还有人往旋转寿司上抹口水
- 全球新资讯:打赏后主播帮忙表白 抖音直播间代打电话火了:官方出手治理
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
当前简讯:对于多方安全计算,你是否也有这样的疑惑?
(相关资料图)
学习&转载文章:对于多方安全计算,你是否也有这样的疑惑?
问题
假设多方安全计算中有两个参与方\(P_0\)和\(P_1\),其中\(P_0\)拥有\(x\),\(P_1\)拥有\(y\),双方想要在不暴露自己拥有的数据的同时计算一个结果\(z\),且\(z=x+y\)。那么不管用哪种协议进行计算得到最终结果\(z\),并且公布给双方,\(P_0\),\(P_1\)都能通过手里的数据和\(z\)反推出另一方的隐私数据,请问应该如何理解这种情况呢?
回答
对于安全多方计算协议来说,我们需要针对问题定义一个对应的ideal functionality「理想函数」,然后设计协议来模拟这个ideal functionality。
通俗来说,我们首先假设存在一个可信第三方(可能需要经过专门定制)的方案来解决对应的问题,然后我们要设计协议来取代这个可信第三方(或模拟可信第三方的存在),获得一个无可信第三方的协议。协议的安全性证明(不正式地描述)是,任何针对协议的攻击都可以转换成针对存在可信第三方的方案的攻击,因为存在可信第三方的方案非常简单,一眼就知道是安全的,那些攻击都是无力的(??),那么协议就是安全的。
针对题目中的场景, \(P_1\)拥有\(x\), \(P_2\)拥有\(y\),需要计算\(f(x,y)=x+y\)。那么对应的存在可信第三方的方案就是,\(P_1\)把\(x\) 发给可信第三方,\(P_2\)把\(y\) 发送给可信第三方,然后可信第三方计算得到\(f(x,y)\),并把结果发送给指定的接收方(如 \(P_1\)或 \(P_2\)的其中一方或者同时两方)。
那么,我们设计的想要移除可信第三方的协议,就没法保证做到比存在可信第三方时还要好。而在这个可信第三方存在的方案中,,则就算可信第三方存在,一方得到结果,肯定可以从另一方的输入中推算到另一方的输入,这不影响协议的安全性,因为协议我们只能要求它能够取代可信第三方的存在。换句话说,收到结果的一方通过协议(或者可信第三方存在的方案),只能得到结果以及自己输入所能推导出的信息。因为这里可以推导出另一方的输入,那这也是允许的。如果参与方是3人,计算\(f(x,y,z)=x+y+z\) , \(P_1\)输入为\(x\) 并且得到结果\(f(x,y,z)\) ,那么很自然他能推导出\(y+z\) ,这里得到\(y+z\) 也不能说协议的安全性受损。
- 可信第三方存在的方案中,也会存在该问题:一方可能根据结果反推出另外一方输入信息
需要注意到,存在可信第三方的方案非常简单,一眼就知道是安全的,同时也需要注意到,这里 \(P_1\)和\(P_2\)的输入是他们自己控制的,在有些场景下,我们是阻止不了他们通过刻意的输入,获得对方的输入内容。比如\(f(x,y)=x.y\) , 这里\(x\)和\(y\)都是0或1,计算的函数是”与“运算。如果\(P_1\)输入是0,那么得到\(f(x,y)\)也没法帮助他获得\(y\) 。如果输入是1,那么他必然可以反推得到\(y\)的值。这里从存在可信第三方的方案可以知道,我们没法阻止\(P_1\)故意输入1来得到 。
- 即使存在第三方,也无法阻恶意的输入获取对方输入信息
再稍微补充一下,为什么上面提到说可信第三方是需要经过定制的?
我们还是考虑上面的两方场景(上面讨论的是半诚实模型下的场景,即参与两方都会认真遵从协议,这里我们将讨论恶意模型,即参与方可能会偏离协议),并且我们的场景希望最后两方都得到结果 。理论上已经证明,对于两方协议,如果一方作恶偏离协议,那么协议没法达到这个完全公平的目标。从直觉上我们也可以知道,如果一方在拿到结果后直接跑路,另一方就没法得到结果。那么这里如果我们就要假设存在一个可信第三方的理想方案,我们不让可信第三方直接把结果发给二人(因为这样没有协议能做到模拟这种场景)。我们这里就需要定制这个可信第三方,让可信第三方把结果发给恶意的参与者,然后询问恶意参与者,是否要把结果发给另一个诚实参与者,如果恶意参与者同意则发,不同意则不发。基于这个定制,我们才能够设计的协议来模拟这个存在可信第三方的方案。
当前简讯:对于多方安全计算,你是否也有这样的疑惑?
天天速看:央行2月20日开展2700亿元7天期逆回购操作
天天速看:比亚迪、特斯拉谁强让美国投资人吵翻:前者利润、技术、全球市场都差不少?
世界热资讯!暴雪《暗黑破坏神4》开篇动画公开:相比3代跨越式进步
13倍浓缩:日本隅田川胶囊咖啡1元/杯历史新低
世界快资讯:你被各式的电话推销骚扰过吗?说了不需要还能接到电话
当前速讯:百公里5个油 广汽本田ZR-V致在e:HEV今日上市:若卖19万买吗
手机哪些功能最费电?想不到耗电大户竟是相机 没电千万别用
每日观察!惨!特斯拉Model S疑似失速撞上消防车:司机死亡 车被压扁
每日报道:无语!女子应聘助理被要求和经理同吃住 月薪最高1.2万:本人回应目的不纯放弃
当前报道:邓超新电影跟漫威大片同天上映!观众赞《中国乒乓》有力量感 漫威剧情缺乏逻辑
红旗全新中大型SUV E202亮相:5分钟充电300公里
胎压过高对汽车有什么影响
世界关注:魅族20系列宣布搭载13根电竞级高能天线!TOP级信号质量
世界消息!男子200元买梭子蟹皮套占80元?商家回应:进货时就是这
世界焦点!读Java实战(第二版)笔记15_并行数据处理与性能
全球今亮点!“神话”破了!日本男子拉面店舔筷子后放回 还有人往旋转寿司上抹口水
全球新资讯:打赏后主播帮忙表白 抖音直播间代打电话火了:官方出手治理
环球今日报丨K8S的Kubeclt命令
Seata分布式事务框架示例
Arm中国年利润暴跌96%!裁员近百 补偿N+3
焦点热议:RTX 4070竟有三种显存容量?10GB、12GB、16GB同时出现
ChatGPT的成功密码是啥?我想我找到了
世界新动态:倪萍还是胖胖的好看!60多岁减肥还瘦出尖下巴,干瘪身材反倒显老
《织金新闻》2023.02.18
全球今日报丨Python selenium
LeetCode-45. 跳跃游戏II - 题解分析
天天快看点丨JVM系统优化实践(1):JVM概览
AMD锐龙7 7745HX跑分首曝:8核心不怕Intel 16核心
每日观点:浅谈strtok函数的原理与使用
天天简讯:Cesium entity画各种图(十六)
广东海陵岛海滩连日现“蓝眼泪”:3mm微生物的盛宴
每日报道:神秘股东抄底特斯拉:短短6个星期 爆赚近1千亿
当前快看:Educational Codeforces Round 143 (Rated for Div. 2) C(二分+差分维护)
【天天聚看点】“乐山油炸串串建议取缔”引争议!做好这3点别担心
世界观点:三句话 让中国人给比亚迪花30万
每日视讯:陶瓷薄板的特点_陶瓷薄板的特点有哪些
大量接洽广告商:微软寻求ChtaGPT版Bing变现渠道
天天最新:笔试准备
世界简讯:FPGA基于ACM2108的DDS设计
配双激光雷达!传新款小鹏P7定名小鹏P7i 3月上市
世界快看:租客跟房东说养宠物结果是匹马 发现时房间堪比垃圾场
当前观点:北京一地铁口现煎饼果子机器人:3分钟一个 可选要不要香菜
ArcGIS Pro SDK 001 基于SDK创建第一个插件
每日精选:linux limits.conf 生效,linux修改limits.conf不生效
[数据结构] 稀疏矩阵的加法与乘法
世界热点!全国第一!广西率先实现双千兆网络覆盖所有行政村
天天视讯!微软技术测试“玩出”新花样:实现《我的世界》AI自动建造
观焦点:Module理解及使用
环球今日报丨【算法训练营day49】LeetCode121. 买卖股票的最佳时机 LeetCode122. 买卖股票的最佳时机II
全球时讯:IDEA如何使用Maven不通过模板创建javaWeb项目
【速看料】golang执行命令 && 实时获取输出结果
【速看料】[Qt开发/毕业设计/求职项目]局域网环境下远程文件发送部署系统-服务端、客户端双端的讲解
【环球快播报】公园飞无人机 被男子一板凳拍在地上:怕伤到孩子
环球新消息丨为1个亿目标 26岁“背景太假哥”拼了:每天冒严寒、酷暑直播
全球看点:智慧管理+贴心服务,这座网红公厕不“简单”
【快播报】[数据结构] 稀疏矩阵的转置与快速转置
天天微动态丨关于Linux升级内核时报错-grub2-editenv: error: environment block too small.
RTX 4070笔记本挤牙膏?只比RTX 3070快了11%
天天热资讯!史上第25个!浙江彩民69元中2.4亿元巨奖 网友调侃:又骗我买彩票
全球热讯:不能“回血”了!微软大作《红霞岛》实体版仅提供激活码
焦点报道:0X01 位运算笔记
P4171 满汉全席
0反式脂肪酸!旺旺邦德轻乳咖啡官方清仓:9瓶1盒仅19.9元
目标基辅号
环球观点:鹡鸰女神第2集-鹡鸰女神无修版
环球新动态:雷军宣布小米参加MWC 2023大会!铁大、铁蛋机器人海外亮相
【世界快播报】(数据库系统概论|王珊)第五章数据库完整性-第四、六、七节:约束命名子句、断言和触发器
上海一特斯拉再现失控事故:成道路护栏“终结者”
全球实时:插混和增程路线谁更好?院士欧阳明高给出答案
上海中环内圈发生单车事故 官方通报:车辆起火翻滚地面 驾驶员死亡
每日速讯:F - 树状数组 2【GDUT_22级寒假训练专题五】
全球新资讯:ChatGPT大火 马斯克批OpenAI违背初心:被微软控制 只顾赚钱
贵南高铁全线静态验收:时速350公里 南宁到贵阳时间缩短一半
速看:05-python运算符
【全球聚看点】字节二面:10Wqps超高流量系统,如何设计?
全球快看:动态规划解决最值、有多少方案之类问题
[奶奶看了都会]ChatGPT接入企业微信成为聊天机器人
世界观热点:蹲夜叉还有意外收获?变异蝴蝶直接就往脸上刷啊!
今日热讯:暴雪宣布《暗黑4》新雕像
43年的友情!马云低调现身墨尔本 与昔日好友相见
每日视点!男子将比亚迪海豚改装称房车:车内洗澡、看电影、吃火锅
全球热点!仿豆瓣发布-编辑框自适应高度,自动滚动定位到焦点输入
今日热门!(数据库系统概论|王珊)第五章数据库完整性-第一、二、三节:数据库三大完整性
精选!特斯拉前脸被完全撞烂 气囊没弹!车主:可以去维权吗?
当前聚焦:《地下城与勇士》大面积更改名称、美术素材 玩家喊话中消协:退钱
环球通讯!特斯拉创始人:自动驾驶是胡扯 汽车不应像iPhone
【天天新要闻】AMD、NV把显卡卖到万元 Intel成救星:下代能冲RTX 4080
手机预置软件影响用户体验 央媒揭秘幕后原因:厂商利益驱动
全球视点!苹果上新348元省电保护膜!网友:觉得贵的不是目标客户
读Java实战(第二版)笔记14_CompletableFuture及反应式编程背后的概念
如果我种一个橄榄核,它会长成一棵树吗?
天天即时:全球第10 三星Galaxy S23 Ultra相机DXO等分140:不敌小米11 Ultra
《塞尔达传说:王国之泪》日本最新海报曝光:腐朽大师剑现身
讯息:《生化危机4:重制版》硬件要求出炉:开光追 A卡很受伤
仰望银河背后 吉利是真着急了
散片就是这么来的?男子腰缠155片CPU入境被海关查获
【全球热闻】SpringBoot中统一API返回格式的两种方式
焦点消息!C#两个特殊的集合类StringCollection与StringDictionary
每日聚焦:03-数据类型