| 本文已被：浏览 4782次 下载 6935次 |
码上扫一扫！ |
|
|
| 基于RSA和单向函数防欺诈的秘密共享体制 |
|
费如纯1,2, 王丽娜3,4
|
|
1.东北大学,信息科学与工程学院,辽宁,沈阳,110004;2.本溪冶金高等专科学校,信息工程系,辽宁,本溪,117022;3.武汉大学,软件工程国家重点实验室,湖北,武汉,430071;4.中国科学院,软件研究所,计算机科学重点实验室,北京,100080
|
|
| 摘要: |
| 对门限秘密共享体制中的防欺诈措施进行了研究,将门限秘密共享体制与RSA与单向函数相结合,充分利用RSA和单向函数进行数据合法性的验证.提出了基于RSA防欺诈的门限秘密共享体制,对该体制的欺诈等价于攻击RSA体制;又提出了基于RSA和单向函数防欺诈的门限秘密共享体制,对该体制的欺诈等价于攻击RSA体制或单向函数.这两个体制具有很强的防止欺诈能力,使欺诈成功的概率限定于一个很小的值,而不论欺诈者具有多么高的技术,因而是无条件安全的.另外,所提出的防欺诈的门限秘密共享体制具有很高的信息率. |
| 关键词: 秘密共享 门限体制 欺诈 RSA 单向函数 信息率 |
| DOI： |
| 分类号: |
| 基金项目:(Supported by the National Natural Science Foundation of China under Grant Nos.90104005, 66973034, 60173051 (国家自然科学基金) |
|
| Cheat-Proof Secret Share Schemes Based on RSA and One-Way Function |
|
FEI Ru-Chun,WANG Li-Na
|
| Abstract: |
| 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. |
| Key words: secret sharing threshold scheme cheating RSA one-way function information rate |
