《计算机学报》文章摘要   全文下载
文章题目	门限RSA中的子密钥优化分配算法
作者	崔竞松1) 彭蓉2)
作者单位	1)(武汉大学计算机学院 武汉 430072) 2)(武汉大学软件工程国家重点实验室 武汉 430072)
发表年份	2005
发表月份	6期(1027—1031)
文章摘要	摘要 无Dealer的(t,n)门限RSA算法能够使容侵系统在部分系统遭受攻击的情况下，继续保持系统私钥的安全性和可用性.在传统的无Dealer的环境中，为了使系统在遭受攻击时，以d=∑di方式共享私钥的n个参与方中的任意t个参与方有能力重构原始私钥d，要求每个参与方必须持有Ctn个子密钥.这种共享方式是诸多门限RSA的密钥共享方式中最简单、也是最有效的一种.然后Ctn随着容侵系统的规模增长太快.所以减少每个参与者所应拥有的子密钥对于提高容侵系统的容侵能力尤为重要.该文提出了一种弹性搜索算法并搜索得到优化的子密钥分配方案.该优化方案能够在不降低系统安全性的前提下，以更少的子密钥实现了相同的门限结构，从而降低了门限密码系统的密钥管理以及签名和解密的相关操作的复杂度. 关键词 密钥分配； 门限RSA； 容侵系统 中图法分类号 TP309