一种校验矩阵的构造方法及水平阵列纠删码的构造方法

    公开(公告)号:CN106484559A

    公开(公告)日:2017-03-08

    申请号:CN201610901905.5

    申请日:2016-10-17

    CPC classification number: G06F11/1048 H03M13/15

    Abstract: 本发明涉及一种校验矩阵的构造方法及水平阵列纠删码的构造方法。本发明所述水平阵列纠删码的校验矩阵H可表示为标准形式:H=[P|Ir],校验矩阵H的每一行都代表了一个校验方程,它表示该行中“1”相对应的水平阵列纠删码的码元的二进制异或和为“0”。本发明所述水平阵列纠删码校验矩阵构造方法,可根据预设的容错数量和存储效率构造出相应的水平阵列纠删码的校验矩阵,进而构造出相应的水平阵列纠删码。本发明所述的构造方法实现简单,能构造出容错能力在理论上不受限制的阵列码,且构造时也无需满足很强的约束条件、具有极高的运算效率;在阵列码确定后,其更新代价和修复代价为一个固定常量,不会随着系统规模的扩大或容错能力的提高而增加。

    一种基于(k,n)门限秘密分享的失效份额恢复方法

    公开(公告)号:CN105743639A

    公开(公告)日:2016-07-06

    申请号:CN201510324929.4

    申请日:2015-06-13

    Abstract: 本发明涉及一种基于(k,n)门限秘密分享的失效份额恢复方法。当第r个份额持有者Pr的份额f(r)失效时,选择k个有效份额的持有者p1,p2,…,pk,其有效份额分别为F(1),F(2),……,F(k);对每一个有效份额持有者pi,各自确定一个k?1阶多项式gi(x),计算出gi(1),gi(2),…,gi(k),并分发给对应的有效份额持有者p1,p2,…,pk;计算g1(i)+g2(i)+…+gk(i)+F(i)=h(i);将获得的数据集{h(i),1≤i≤k}进行拉格朗日插值多项式算法得到一个k?1阶多项式h(x);计算得出h(r)的值,即是丢失的份额。本发明所述方法在不大于n?k个份额失效后,可以在不暴露秘密的前提下得到恢复,增强了秘密分享系统的实用性。

    一种(2,2)门限秘密共享的份额尺寸减小方法

    公开(公告)号:CN105356999A

    公开(公告)日:2016-02-24

    申请号:CN201510897039.2

    申请日:2015-12-08

    CPC classification number: H04L9/085

    Abstract: 本发明属于密钥管理技术领域,具体是一种(2,2)门限秘密共享的份额尺寸减小方法。本发明所述方法降低份额存储所需空间或网络传输的带宽;并且所有运算均采用二元域上异或运算,运算速度快,减小份额尺寸的运算代价非常小;另外本方法针对二进制数,即秘密信息和份额为以二进制数的形式,非常有利于扩展到秘密共享的其他领域,具有更广泛的应用范围。

Patent Agency Ranking