秘密比较课件.pptVIP

目录 1 安全多方计算（SMC） 基本知识 基本密码学工具 目前SMC研究问题 2 秘密比较问题研究进展 姚氏百万富翁协议 社会主义百万富翁协议 排序问题 1 安全多方计算 安全多方计算 安全多方计算的数学化定义如下： 假设有n个参与方P1，...，Pn，每一个参与方都有一个秘密输入mi (i = 1,2,…… ,n)。这n个参与者共同执行一个协议 来计算函数f(m1,...,mn) = (y1,...,yn)。计算结束后,每个参与者Pi仅能得到自己的输出yi，除此以外，不知道其他的输入、输出信息。 如果存在一个可信的第三方，那么可信第三方通过收集各个秘密输入来计算函数f，然后将输出yi秘密的传给各个参与方,很容易的解决这个安全多方计算问题。但是在现实中非常不容易找到满足条件的第三方。 安全多方计算的研究主要是针对在无可信第三方的情况下设计一个安全的多方计算协议，让各个参与者进行安全的合作计算。 安全多方计算模型 参与方：诚实参与方、半诚实参与方、恶意参与方 攻击者：被动攻击者、主动攻击者 计算模型 半诚实模型（The Semi-honest Model） 恶意模型(The Malicious Model)：此模型下SMC研究是难点 通信信道模型：同步模型、异步模型 —安全信道：点对点安全信道、带广播的安全信道(目前主要) 安全性定义 必威体育官网网址性、正确性、独立输入性、必威体育官网网址输出、公平性 安全多方计算基本密码学工具 同态加密、哈希函数、秘密共享、零知识证明、茫然传输 目前主要研究的安全多方计算问题有 — 安全数据比较问题、安全多方计算几何问题、保护私有信息的查询问题、安全多方集合计算问题