| 基于大整数分解可公开验证的秘密共享方案 |
| |
| 引用本文： | 曹阳.基于大整数分解可公开验证的秘密共享方案[J].计算机系统应用,2016,25(3):271-273. |
| |
| 作者姓名： | 曹阳 |
| |
| 作者单位： | 陕西理工学院 数学与计算机科学学院, 汉中 723000 |
| |
| 基金项目： | 国家自然科学基金(21373132);陕西省教育厅资助项目(14JK1132);陕西理工学院科研计划资助项目(SLGKY14-09). |
| |
| 摘 要： | 基于不定方程整数解的存在性及大整数分解的困难性,以Shamir(t,n)门限方案为基础,提出了一种可公开验证的秘密共享方案.方案利用大整数分解的困难性为共享者建立秘密份额,通过不定方程整数解的存在性计算方程的特解组合,共享秘密由共享者的秘密份额和特解组合元素共同计算恢复;方案实现了对秘密份额、参与者之间及参与者对分发者的有效性验证.安全分析表明,该方案是安全的,具有一定的实际应用价值.
|
| 关 键 词： | 不定方程 大整数分解 秘密共享 公开验证 门限方案 |
| 收稿时间： | 2015/6/26 0:00:00 |
| 修稿时间： | 9/6/2015 12:00:00 AM |
Publicly Verifiable Secret Sharing Scheme Based on Large Numbers Factorization |
| |
| CAO Yang.Publicly Verifiable Secret Sharing Scheme Based on Large Numbers Factorization[J].Computer Systems& Applications,2016,25(3):271-273. |
| |
| Authors: | CAO Yang |
| |
| Affiliation: | School of Mathematics and Computer Science, Shaanxi University of Technology, Hanzhong 723000, China |
| |
| Abstract: | Due to the existence of indeterminate equation integer solutions and the difficulty of large numbers factorization, a publicly verified secret sharing scheme was proposed based on Shamir(t, n) threshold scheme. With the difficulty of big integer factorization, the scheme established a secret share for the sharers and calculated special solution combination of equation through the existence of indeterminate equation integer solutions. Share secret was recovered common calculation of sharers' secret share and special solution combination elements. In addition, the scheme realized the effective validation of the secret share, between the participants, as well as participants and the distributors. Security analysis shows that the scheme is safe, and has certain practical value. |
| |
| Keywords: | indeterminate equation large numbers factorization secret sharing publicly verifiable sharing scheme |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
