基于RSA和单向函数防欺诈的秘密共享体制  

Cheat-Proof Secret Share Schemes Based on RSA and One-Way Function

作　　者：费如纯[1] 王丽娜[2] 

机构地区：[1]东北大学信息科学与工程学院 [2]武汉大学软件工程国家重点实验室

出　　处：《软件学报》2003年第1期146-150,共5页Journal of Software

基　　金：(国家自然科学基金)Nos.90104005;66973034;60173051 ~

摘　　要：对门限秘密共享体制中的防欺诈措施进行了研究,将门限秘密共享体制与RSA与单向函数相结合,充分利用RSA和单向函数进行数据合法性的验证.提出了基于RSA防欺诈的门限秘密共享体制,对该体制的欺诈等价于攻击RSA体制;又提出了基于RSA和单向函数防欺诈的门限秘密共享体制,对该体制的欺诈等价于攻击RSA体制或单向函数.这两个体制具有很强的防止欺诈能力,使欺诈成功的概率限定于一个很小的值,而不论欺诈者具有多么高的技术,因而是无条件安全的.另外,所提出的防欺诈的门限秘密共享体制具有很高的信息率.The cheat-proof method in threshold secret sharing scheme is researched. The threshold secret sharing scheme is integrated with RSA and one-way function. And the RSA and one-way function are fully utilized to verify the validity of data. A threshold secret sharing scheme based on RSA is proposed, at which the cheating is equal to attacking RSA scheme. A threshold secret sharing scheme based on RSA and one-way function is also presented, at which the cheating is equal to attacking RSA scheme or one-way function. These two schemes have so strong power to identify cheaters that they can restrict the probability of successful cheating to a very small value no matter how skilled cheaters are, so they are unconditionally secure. In addition, the schemes proposed in this paper have very high information rate.

关 键 词：RSA 单向函数 防欺诈 秘密共享体制 密码 信息安全 

分 类 号：TN918.1[电子电信—通信与信息系统] TP309[电子电信—信息与通信工程]