3.1 把比较画成电路:百万富翁比较电路


文档摘要

3.1 把比较画成电路:百万富翁比较电路 本节摘要:比较两个 n 位数,等价于从高位到低位找第一个不同的比特——谁在那一刻是 1 谁更大。本节用 4 位小例子把这句话变成具体的门电路,数出门数,并解释"电路化"为什么是混淆电路路线的第一性要求。 核心概念 明文世界里一句话就能说完的事(if a 大于 b),在 MPC 里必须先回答:这个函数是哪张布尔电路? 因为混淆电路加密的对象是门,不是高级语句。 会员。《3.1 把比较画成电路:百万富翁比较电路》收录于灏天文库文集《安全多方计算 (MPC) 入门与实践》,原作者/来源:灏天文库,整理自「灏天文库」,提供技术教程、实践指南与问题解决方案,支持在线阅读、全文检索与知识沉淀,助力开发者系统化学习。本站整理收录,版权归原作者/开源协议所有。

该文档为会员专享,请先登录或注册后再查看


作者与出处
原作者: 灏天文库
来源:灏天文库
整理: 灏天文库整理
由灏天文库平台收录,内容或由平台用户上传,仅供学习交流
发布者: 作者: 灏天文库 转发
评论区 (0)
U