密钥重构过程中的通信率

通信率是密钥共享领域一个极其重要的概念。已有方法构造的理想（t，n）-门限密钥共享方案的通信率ρ＝ v（v ＋t －l）l并不能完全证明满足所给的界。在该方案的基础上，改进重构算法，得到一个更高的通信率ρ′＝（t －l）（t －1）＋tv（≥ρ），并证明新的通信率大于下界1t ，且当重构密钥的参与者数目为 l ＝t ＋v －1时，新的通信率可以达到上界 vt ＋v －1。v