shamir密钥分配方案,中国剩余定理密钥分配,Brickell密钥分配,Blakley密钥分配,

背景:

假如你和你的朋友们正在一起面临某种生存困境,比如在野外迷路了,或是被困在沙漠中,或是核冬天,或是丧尸来袭,你们难以获取食物,只好将剩下的食物的收集到一起放进保险箱。但是有个问题——你们并不相信其他人,其他人很可能趁大家不注意将食物偷走。这时候,保险箱的钥匙应该怎么保管?

解决方案:

第一种情况:交给一个人保管

原来住你隔壁的老王接下这个任务。他看起来似乎值得信任。

在这里插入图片描述
第二天新闻头条:已确认某探险队成员全部遇难!原因据查是保管食物的队员老王扔下大家不管,带着所有食物跑路了!

第二种情况:交给一些人保管,全部到齐才能打开保险箱

只交给一个人保管钥匙非常不安全。不如交给一些人不同的钥匙,必须要所有的人到齐才能打开。于是你把钥匙分成三份,隔壁老王,对面楼小南和你分别拿到了一份钥匙。这下,隔壁老王不能再自己一个人打开保险箱了。你感到很满意。
在这里插入图片描述
第二天新闻头条:已确认某探险队成员全部遇难!现场遇难的探险队员全围着一个锁上的食物箱子,原因据查是保管钥匙的队员之一隔壁老王误将钥匙扔掉,致使全体队员无法打开食物保险箱!

第三种情况:交给一些人保管,其中一部分到齐才能打开保险箱

好吧,隔壁老王一直盯着食物想要占为己有。这不行。而且如果要保管钥匙的全部成员到齐才能打开,那么其中某人拿不出钥匙将是非常绝望的情形。

于是你想出了一种新的方法,把钥匙分成不同五份,路人甲,街口二愣子,对面楼小南,娄县令以及你分别拿了一份。但现在只需要三个人拿着他们的钥匙就能打开食物保险箱。就算其中一个人将钥匙弄丢,例如二愣子把钥匙吃了,剩下三个人也能打开保险箱。但少于三个人就不能打开保险箱。但具体改怎么做呢?你的思维开始跳脱起来。

shamir方案

你首先想到了模数。模法是个非常厉害的东西,能解决很多问题和很多提出问题的的人。不管怎样,你想到的sharmir(t,w)方案就是指准备w把钥匙,至少要t把钥匙才能开启。
在这里插入图片描述
在这里插入图片描述

中国剩余定理(CRT)

还有其他什么办法呢?你把目光又转向了博大精深的中华文化。你发现,孙子他老人家早就知道你现在的处境,若要准备n把钥匙,至少t把钥匙才能解密,那么解决方法:
在这里插入图片描述
在这里插入图片描述

Brickell 方案

考虑完模法和中国文化后, 你不再局限于一维方程组,转而思考多维向量。你发现,这不过是shamir的推广。

在这里插入图片描述
在这里插入图片描述

Blakley 方案

现在你不再满足于地球上的东西,开始思考多维的空间宇宙。发现多维空间的造物主也已经想过同样的事了,准备将毕生绝学传授给你。
在这里插入图片描述
在这里插入图片描述

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值