CAJ | 학술논문

无Dealer的(t,n)门限RSA算法能够使容侵系统在部分系统遭受攻击的情况下,继续保持系统私钥的安全性和可用性.在传统的无Dealer的环境中,为了使系统在遭受攻击时,以d= ∑ di方式共享私钥的n个参与方中的任意t个参与方有能力重构原始私钥d,要求每个参与方必须持有C tn个子密钥.这种共享方式是诸多门限RSA的密钥共享方式中最简单、也是最有效的一种.然后C tn随着容侵系统的规模增长太快.所以减少每个参与者所应拥有的子密钥对于提高容侵系统的容侵能力尤为重要.该文提出了一种弹性搜索算法并搜索得到优化的子密钥分配方案.该优化方案能够在不降低系统安全性的前提下,以更少的子密钥实现了相同的门限结构,从而降低了门限密码系统的密钥管理以及签名和解密的相关操作的复杂度.
무Dealer적(t,n)문한RSA산법능구사용침계통재부분계통조수공격적정황하,계속보지계통사약적안전성화가용성.재전통적무Dealer적배경중,위료사계통재조수공격시,이d= ∑ di방식공향사약적n개삼여방중적임의t개삼여방유능력중구원시사약d,요구매개삼여방필수지유C tn개자밀약.저충공향방식시제다문한RSA적밀약공향방식중최간단、야시최유효적일충.연후C tn수착용침계통적규모증장태쾌.소이감소매개삼여자소응옹유적자밀약대우제고용침계통적용침능력우위중요.해문제출료일충탄성수색산법병수색득도우화적자밀약분배방안.해우화방안능구재불강저계통안전성적전제하,이경소적자밀약실현료상동적문한결구,종이강저료문한밀마계통적밀약관리이급첨명화해밀적상관조작적복잡도.