生成加密校验和的制作方法

技术特征：

1.一种生成消息M(x)(204；304)的加密校验和(203；303)的方法(500；600)，所述方法包括：

基于第一加密密钥伪随机地选择(502；602)至少两个不可约多项式{p_i(x)，i＝1...N}，其中每个不可约多项式p_i(x)选自伽罗瓦域上的n_i次不可约多项式的集合，

将次数的生成多项式p(x)计算(503；603)为N个不可约多项式p_i(x)的乘积以及

将所述加密校验和计算(505；605)为M(x)的第二函数f(M(x))对p(x)的取模除法的第一函数g：g(f(M(x))mod p(x))。

2.根据权利要求1所述的方法，其中，伪随机地选择(502；602)两个不可约多项式p₁(x)和p₂(x)，并且将所述生成多项式p(x)计算(503；603)为所述两个不可约多项式的乘积p(x)＝p₁(x)·p₂(x)。

3.根据权利要求2所述的方法，其中，所述两个伪随机地选择的不可约多项式p₁(x)和p₂(x)具有相等的次数n₁＝n₂＝n/2。

4.根据权利要求1至3中任一项所述的方法，其中，所述生成多项式p(x)包括非零常数项。

5.根据权利要求1至4中任一项所述的方法，还包括：伪随机地生成(502；602)长度为n的填充s，其中所述第一函数g包括添加所述填充s。

6.根据权利要求5所述的方法，其中，基于第二加密密钥生成(502；602)所述填充s。

7.根据权利要求1至6中任一项所述的方法，其中，不可约多项式p_i(x)中的至少一个取决于特定于所述消息的信息。

8.根据权利要求6或7所述的方法，其中，所述填充s取决于特定于所述消息的信息。

9.根据权利要求7或8所述的方法，其中，特定于所述消息的信息包括消息序列号。

10.根据权利要求1至9中任一项所述的方法，其中，第二函数f包括与固定多项式xⁿ的乘法。

11.一种发送方(101)认证消息(204)的方法(500)，所述方法包括：

获取(501)所述消息，

根据权利要求1至10中任一项生成所述消息的加密校验和，

将所生成的加密校验和附加(506)至所述消息，

发送(507)所述消息和所附加的加密校验和。

12.一种接收方(102)认证消息(304)的方法(600)，所述方法包括：

接收(601)所述消息和附加的第一加密校验和，

根据权利要求1至10中任一项生成针对所述消息的第二加密校验和，以及

验证(606)所述第一加密校验和与所述第二加密校验和是否相同。

13.一种包括计算机可执行指令的计算机程序(903；1003)，当在设备中包括的处理单元上执行所述计算机可执行指令时，所述计算机可执行指令使所述设备执行根据权利要求1到12中任一项所述的方法。

14.一种计算机程序产品(902；1002)，包括计算机可读存储介质，所述计算机可读存储介质中包含有根据权利要求13所述的计算机程序。

15.一种校验和生成器(702；803；900；1000)，用于生成消息M(x)的加密校验和，所述校验和生成器包括被配置用于以下操作的装置：

基于第一加密密钥(705；805)伪随机地选择至少两个不可约多项式{p_i(x)，i＝1...N}，其中每个不可约多项式p_i(x)选自伽罗瓦域上的n_i次不可约多项式的集合，

将次数的生成多项式p(x)计算为N个不可约多项式p_i(x)的乘积以及

将所述加密校验和计算为M(x)的第二函数f(M(x))对p(x)的取模除法的第一函数g：g(f(M(x))mod p(x))。

16.根据权利要求15所述的校验和生成器，所述装置被配置为：伪随机地选择两个不可约多项式p₁(x)和p₂(x)，并且将所述生成多项式p(x)计算为所述两个不可约多项式的乘积，p(x)＝p₁(x)·p₂(x)。

17.根据权利要求16所述的校验和生成器，其中，所述两个伪随机地选择的不可约多项式p₁(x)和p₂(x)具有相等的次数n₁＝n₂＝n/2。

18.根据权利要求15至17中任一项所述的校验和生成器，其中，所述生成多项式p(x)包括非零常数项。

19.根据权利要求15至18中任一项所述的校验和生成器，所述装置还被配置为：伪随机地生成长度为n的填充s，其中所述第一函数g包括添加所述填充s。

20.根据权利要求19所述的校验和生成器，所述装置还被配置为：基于第二加密密钥(705；805)生成所述填充s。

21.根据权利要求15至20中任一项所述的校验和生成器，其中，不可约多项式p_i(x)中的至少一个取决于特定于所述消息的信息。

22.根据权利要求20或21所述的校验和生成器，其中，所述填充s取决于特定于所述消息的信息。

23.根据权利要求21或22所述的校验和生成器，其中，特定于所述消息的信息包括消息序列号。

24.根据权利要求15至23中任一项所述的校验和生成器，其中，第二函数f包括与固定多项式xⁿ的乘法。

25.一种用于认证消息的发送方设备(700；900)，所述发送方设备包括被配置用于以下操作的装置：

获取(701)所述消息，

根据权利要求15至24中任一项生成所述消息的加密校验和，

将所生成的加密校验和附加(703)至所述消息，

发送(704)所述消息和所附加的加密校验和。

26.一种用于认证消息的接收方设备(800；1000)，所述接收方设备包括被配置用于以下操作的装置：

接收(801)所述消息和附加的第一加密校验和，

根据权利要求15至24中任一项生成针对所述消息的第二加密校验和，以及

验证(804)所述第一加密校验和与所述第二加密校验和是否相同。

27.一种移动终端(1200)，包括根据权利要求25所述的发送方设备(1201)和根据权利要求26所述的接收方设备(1201)中的至少一个。

28.一种无线电接入节点，包括根据权利要求25所述的发送方设备和根据权利要求26所述的接收方设备中的至少一个。