广播加密系统中的标签生成方法

    公开(公告)号:CN101160785A

    公开(公告)日:2008-04-09

    申请号:CN200680012924.7

    申请日:2006-04-14

    IPC分类号: H04L9/32

    摘要: 提供一种在广播加密系统中使用用于生成标签的标签生成方法。所述方法包括:检测至少一个被撤销的叶节点;将分配给在层0被分配给节点标识(节点ID)的节点当中的所述至少一个被撤销的叶节点所从属的至少一个节点的节点ID设置为所述至少一个被撤销的叶节点在层0的节点路径标识(NPID);通过按照相应的至少一个被撤销的叶节点的节点ID的升序结合所述至少一个被撤销的节点中的每个的路径标识来生成层0的标签列表;和通过重复地执行所述设置和所述生成操作直到最底层来生成较低层的标签列表。

    广播加密系统中的标签生成方法

    公开(公告)号:CN101795197A

    公开(公告)日:2010-08-04

    申请号:CN201010142508.7

    申请日:2006-04-14

    IPC分类号: H04L9/32 H04L9/08 H04H60/15

    摘要: 提供一种广播加密系统中的标签生成方法。所述方法包括:检测至少一个被撤销的叶节点;将分配给在层0被分配给节点标识(节点ID)的节点当中的所述至少一个被撤销的叶节点所从属的至少一个节点的节点ID设置为所述至少一个被撤销的叶节点在层0的节点路径标识(NPID);通过按照相应的至少一个被撤销的叶节点的节点ID的升序结合所述至少一个被撤销的节点中的每个的路径标识来生成层0的标签列表;和通过重复地执行所述设置和所述生成操作直到最底层来生成较低层的标签列表。

    在有限域中实现平方运算的方法和装置

    公开(公告)号:CN100432922C

    公开(公告)日:2008-11-12

    申请号:CN200410049531.6

    申请日:2004-06-16

    发明人: 秦元镒 许美淑

    IPC分类号: G06F7/72

    CPC分类号: G06F7/724

    摘要: 本发明公开了一种在有限域中实现平方运算的方法和装置。当有限域GF(2n)的定义多项式表示为见右(1)式时,其中n为奇数,有限域中所包含的元素A表示为A=(a0,a1,a2,...,an-1,)∈GF(2n),提供了一种计算元素A的平方的方法,该方法包括:确定预定的系数mi,Iij,V0,Vij以及V,使得系数mi满足在1≤i≤t是一个自然数时关于ki的预定条件,系数Iij在2≤j≤mi时依赖于n,kij以及j,n比特的系数V0和Vij各自依赖于n,Iij和ki,并且依照下面的公式获得关于mi的系数V见右(2)式;依据ki和n确定预定系数si并以si对系数V进行循环移位;对循环移位后的系数V与元素A进行XOR运算;并以预定的顺序重新接线XOR运算的结果同时输出平方运算的结果。

    在有限域中用于基转换的方法和设备

    公开(公告)号:CN1313918C

    公开(公告)日:2007-05-02

    申请号:CN03143614.5

    申请日:2003-07-25

    IPC分类号: G06F7/38 G06F17/16 G06F1/12

    CPC分类号: G06F7/724

    摘要: 本发明通过把基转换矩阵用于定义多项式是五项式xn+xk(3)+xk(2)+xk(1)+1和指数n、k(3)、k(2)和k(1)满足n-k(3)>k(3)-k(1)的情况,提供了在有限域GF(2n)中的有效基转换矩阵Dsd和Dds和基转换方法。另外,还提供了在有限域GF(2n)中用于基转换的设备。由于具有任意次数的一般形式的五项式用作定义多项式,使得标准表示和对偶表示之间的基转换得以有效进行。因此,可以有效地实现对偶基乘法器。

    在有限域中实现平方运算的方法和装置

    公开(公告)号:CN1573682A

    公开(公告)日:2005-02-02

    申请号:CN200410049531.6

    申请日:2004-06-16

    发明人: 秦元镒 许美淑

    IPC分类号: G06F7/72

    CPC分类号: G06F7/724

    摘要: 本发明公开了一种在有限域中实现平方运算的方法和装置。当有限域GF(2n)的定义多项式表示为时,其中n为奇数,有限域中所包含的元素A表示为A=(a0,a1,a2,...,an-1,)∈GF(2n),提供了一种计算元素A的平方的方法,该方法包括:确定预定的系数mj,Iij,V0,Vij以及V,使得系数mi满足在1≤i≤t是一个自然数时关于ki的预定条件,系数Iij在2≤j≤mi时依赖于n,kij以及j,n比特的系数v0和vij各自依赖于n,Iij和ki,并且依照下面的公式获得关于mi的系数V,依据ki和n确定预定系数si并以si对系数V进行循环移位;对循环移位后的系数V与元素A进行XOR运算;并以预定的顺序重写XOR运算的结果同时输出平方运算的结果。

    在有限域中用于基转换的方法和设备

    公开(公告)号:CN1499358A

    公开(公告)日:2004-05-26

    申请号:CN03143614.5

    申请日:2003-07-25

    IPC分类号: G06F7/38 G06F17/16 G06F1/12

    CPC分类号: G06F7/724

    摘要: 本发明通过把基转换矩阵用于定义多项式是五项式xn+xk(3)+xk(2)+xk(1)+1和指数n、k(3)、k(2)和k(1)满足n-k(3)>k(3)-k(1)的情况,提供了在有限域GF(2n)中的有效基转换矩阵Dsd和Dds和基转换方法。另外,还提供了在有限域GF(2n)中用于基转换的设备。由于具有任意次数的一般形式的五项式用作定义多项式,使得标准表示和对偶表示之间的基转换得以有效进行。因此,可以有效地实现对偶基乘法器。

    广播加密系统中的标签生成方法

    公开(公告)号:CN101795197B

    公开(公告)日:2013-10-23

    申请号:CN201010142508.7

    申请日:2006-04-14

    IPC分类号: H04L9/32 H04L9/08 H04H60/15

    摘要: 提供一种广播加密系统中的标签生成方法。所述方法包括:检测至少一个被撤销的叶节点;将分配给在层0被分配给节点标识(节点ID)的节点当中的所述至少一个被撤销的叶节点所从属的至少一个节点的节点ID设置为所述至少一个被撤销的叶节点在层0的节点路径标识(NPID);通过按照相应的至少一个被撤销的叶节点的节点ID的升序结合所述至少一个被撤销的节点中的每个的路径标识来生成层0的标签列表;和通过重复地执行所述设置和所述生成操作直到最底层来生成较低层的标签列表。