公开(公告)号：CN102396010B

公开(公告)日：2014-10-22

申请号：CN201080016403.5

申请日：2010-04-23

Applicant: 日本电信电话株式会社

Inventor： 高桥元 ,  小林铁太郎 ,  竹内格

IPC: G09C1/00

CPC classification number: H04L9/3073 ,  G06F7/724 ,  G06F2207/7209 ,  H04L9/3093

Abstract: 有效地对将有限域上的对于K个有限域GF(pm)的元R(i，k)∈GF(pm)的运算设为e(R(i，0)，...，R(i，K-1))的情况下的运算∏i＝0N-1e(R(i，0)，...，R(i，K-1))进行运算。在表示有限域GF(pm)的d次扩散域的多项式poly(R(i，0)，...，R(i，K-1))之间进行乘算，并对该乘算结果进行累积乘算，其中该多项式是在进行对于各i的运算e(R(i，0)，...，R(i，K-1))的过程中分别得到的。该多项式poly(R(i，0)，...，R(i，K-1))是来自所输入的有限域GF(pm)的元的映射，至少一部分项的系数为0。对不同的i的组合执行相同的处理，并使用该结果来进行运算∏i＝0N-1e(R(i，0)，...，R(i，K-1))。

公开(公告)号：CN102396010A

公开(公告)日：2012-03-28

申请号：CN201080016403.5

申请日：2010-04-23

Applicant: 日本电信电话株式会社

Inventor： 高桥元 ,  小林铁太郎 ,  竹内格

IPC: G09C1/00

CPC classification number: H04L9/3073 ,  G06F7/724 ,  G06F2207/7209 ,  H04L9/3093

Abstract: 有效地对将有限域上的对于K个有限域GF(pm)的元R(i，k)∈GF(pm)的运算设为e(R(i，0)，...，R(i，K-1))的情况下的运算∏i＝0N-1e(R(i，0)，...，R(i，K-1))进行运算。在表示有限域GF(pm)的d次扩散域的多项式poly(R(i，0)，...，R(i，K-1))之间进行乘算，并对该乘算结果进行累积乘算，其中该多项式是在进行对于各i的运算e(R(i，0)，...，R(i，K-1))的过程中分别得到的。该多项式poly(R(i，0)，...，R(i，K-1))是来自所输入的有限域GF(pm)的元的映射，至少一部分项的系数为0。对不同的i的组合执行相同的处理，并使用该结果来进行运算∏i＝0N-1e(R(i，0)，...，R(i，K-1))。