影视作品网站开发与设计,摹客 2023年设计师必备设计工具,市建设与管理局网站,免费做易拉宝网站1 秘密共享问题模型 1.1 富翁和三个儿子的故事 问题#xff1a; 富翁想在自己的三个儿子中找一个最聪明的来继承自己的遗产#xff0c;在保护好财富的同时#xff0c;让其他两个人也参与进来#xff0c;使得兄弟间和睦相处#xff0c;家庭和谐。 大儿子的方案#xff…1 秘密共享问题模型 1.1 富翁和三个儿子的故事 问题 富翁想在自己的三个儿子中找一个最聪明的来继承自己的遗产在保护好财富的同时让其他两个人也参与进来使得兄弟间和睦相处家庭和谐。 大儿子的方案 找一个保险库将所有的财富锁起来钥匙归我保管弟弟们需要用钱的时候来找我我开锁取给他们就好了。二儿子的方案 把钥匙分为三份三兄弟一人一份只有三个人同时到场才能打开宝库拿取财宝。小儿子的方案 设计一把新锁制作三把钥匙三兄弟一人一把任何一个人都不能单独用自己的钥匙打开宝库只有两个人同时在场才可以取出财宝。(关键问题如何设计新锁) 1.2 秘密共享系统 将要保存的秘密提供给一个参与方集合的所有成员并分别保存。当且仅当集合的授权子集的所有成员都展示他们的秘密时共享的秘密才能被恢复而任何未授权的子集成员无法获取有关秘密的任何消息。 应用 多方计算通用协议拜占庭协议阈值密码学访问控制基于属性的加密不经意传输联邦学习的安全聚合。 2 秘密共享定义 形式化定义如下 S(s,t,n)→{⟨s1⟩,⟨s1⟩,...,⟨sn⟩}S(s,t,n) \rightarrow \{ \langle s_1\rangle, \langle s_1 \rangle ,..., \langle s_n \rangle \}S(s,t,n)→{⟨s1​⟩,⟨s1​⟩,...,⟨sn​⟩} 其中sss表示需要拆分的秘密ttt表示恢复门限nnn为拆分数目。 存在恢复函数RRR, 对于任意m≥tm\ge tm≥t有R(⟨s1⟩,⟨s1⟩,...,⟨sm⟩)→sR(\langle s_1\rangle,\langle s_1\rangle,...,\langle s_m\rangle) \rightarrow sR(⟨s1​⟩,⟨s1​⟩,...,⟨sm​⟩)→s。 问题 一个秘密信息发布者具有秘密的使用权和共享权即他有权利将秘密分享给别人。如何保证这个共享过程是安全的 方案一 对称加密双方用约定的密钥进行加密解密通信但存在一个问题如何安全传递密钥方案二 非对称加密解决了这个矛盾发布方自己生成公私钥对把公钥公开然后用私钥加密接收方用公钥解密无需事先约定。非对称加密解决了绝大部分加密的问题目前广泛应用的RSA就是明证。但其实它依赖了一个潜在假设虽然这个假设很接近现实公开环境是一个诚实信道它不会篡改发布的共享信息。否则中间人攻击就会破获秘密。方案三 发布者A与接受者B之间存在nnn条独立信道在不清楚各信道信任度和稳定度的情况下A如何将信息发送给B秘密共享应运而生。它通过某种方法将秘密拆分从nnn个信道同时发送即使有信道存在恶意者也无法恢复秘密。