[发明专利]生成加密校验和的方法、认证消息的方法及其设备

摘要

提供了一种生成消息M(x)的加密校验和的方法(500)。所述方法包括：伪随机地选择(502)至少两个不可约多项式pi(x)。每个不可约多项式pi(x)基于第一加密密钥选自伽罗瓦域上的ni次不可约多项式的集合。该方法还包括：将次数n＝方程式(I)的生成多项式p(x)计算(503)为N个不可约多项式的乘积方程式(II)，以及将加密校验和计算(505)为M(x)的第二函数(f(M(x))对p(x)的取模除法的第一函数g，即g(f(M(x))mod p(x))。通过用加密校验和替代标准校验和，例如循环冗余校验(CRC)，提供了有效的消息认证。所提出的加密校验和可以用于提供对消息的完整性保证，即用于检测具有已知安全级别的随机和有意消息改变。此外，提供了相应计算机程序、相应计算机程序产品和用于生成加密校验和的校验和生成器。(I)(II)

主权项

一种生成消息M(x)(204；304)的加密校验和(203；303)的方法(500；600)，所述方法包括：基于第一加密密钥伪随机地选择(502；602)至少两个不可约多项式{pi(x)，i＝1...N}，其中每个不可约多项式pi(x)选自伽罗瓦域上的ni次不可约多项式的集合，将次数的生成多项式p(x)计算(503；603)为N个不可约多项式pi(x)的乘积以及将所述加密校验和计算(505；605)为M(x)的第二函数f(M(x))对p(x)的取模除法的第一函数g：g(f(M(x))mod p(x))。