山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2015年
5期
7-11
,共5页
张本慧%唐元生%陈文兵
張本慧%唐元生%陳文兵
장본혜%당원생%진문병
密钥共享%通信率%重构算法
密鑰共享%通信率%重構算法
밀약공향%통신솔%중구산법
secret sharing%communication rate%reconstruction algorithm
通信率是密钥共享领域一个极其重要的概念。已有方法构造的理想（t，n）-门限密钥共享方案的通信率ρ＝ v（v ＋t －l）l并不能完全证明满足所给的界。在该方案的基础上，改进重构算法，得到一个更高的通信率ρ′＝（t －l）（t －1）＋tv（≥ρ），并证明新的通信率大于下界1t ，且当重构密钥的参与者数目为 l ＝t ＋v －1时，新的通信率可以达到上界 vt ＋v －1。v
通信率是密鑰共享領域一箇極其重要的概唸。已有方法構造的理想（t，n）-門限密鑰共享方案的通信率ρ＝ v（v ＋t －l）l併不能完全證明滿足所給的界。在該方案的基礎上，改進重構算法，得到一箇更高的通信率ρ′＝（t －l）（t －1）＋tv（≥ρ），併證明新的通信率大于下界1t ，且噹重構密鑰的參與者數目為 l ＝t ＋v －1時，新的通信率可以達到上界 vt ＋v －1。v
통신솔시밀약공향영역일개겁기중요적개념。이유방법구조적이상（t，n）-문한밀약공향방안적통신솔ρ＝ v（v ＋t －l）l병불능완전증명만족소급적계。재해방안적기출상，개진중구산법，득도일개경고적통신솔ρ′＝（t －l）（t －1）＋tv（≥ρ），병증명신적통신솔대우하계1t ，차당중구밀약적삼여자수목위 l ＝t ＋v －1시，신적통신솔가이체도상계 vt ＋v －1。v
Communication rate is an extremely important concept in the field of secret sharing.It was proved that the communication rate ρ= v(v +t -l)l of the ideal (t,n)-threshold secret sharing scheme constructed by the existing solu-tion couldnt meet the bound.Based on this scheme,an improved reconstruction algorithm was proposed and a higher communication rate ρ′=v (t -l)(t -1)+tv(≥ρ)was figured out.The result proves that ρ′is greater than the lower bound 1t and can achieve the upper bound vt +v -1 when l =t +v -1.
