-
题名无条件安全并可识别欺骗者多秘密共享方案
被引量：1
- 1
-
-
作者
陈振华
李顺东
王文涛
谭示崇
-
机构
陕西师范大学计算机科学学院
西安建筑科技大学土木工程学院
西安电子科技大学综合业务网理论与关键技术国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第3期488-492,共5页
-
基金
国家自然科学基金项目(61070189
61272435)资助
+1 种基金
中央高校基本科研业务费专项资金项目(K5051201027
GK261001206)资助
-
文摘
(k,n)门限的多秘密共享方案是秘密被分割成n个份额,任何≥k个份额都能重构出秘密,但任何<k个份额不能得到秘密的任何信息.已公开的可识别欺骗者的门限多秘密共享方案大都是基于计算性安全,如大整数分解、离散对数或者Hash函数等,若当敌手计算能力无界时,则方案的安全性得不到保障.针对以上问题,当欺骗者的个数t≤(k-1)/3时,本文给出一种新的无条件安全的可识别欺骗者(k,n)的多秘密共享方案,利用RS纠错码和Shamir秘密共享方案之间的关系构造门限多项式充当消息验证码进行份额的验证,此方案不但能觉察到欺骗者的存在,而且能识别出谁是欺骗者.由于在所有的用户中采用单一密钥的消息验证码,并且通信成本不会随着参与者的增加而线性增长,方案设计简单,计算量小,安全性能良好,因而具有较高的效率.
-
关键词
无条件安全
可识别的多秘密共享
RS码
消息验证码
-
Keywords
unconditionally secure
identifiable multi-secret sharing scheme
reed-solomon code
strong universal Hash function
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
