[发明专利]使用利用无进位乘法计算的通用哈希函数的消息认证

权利要求书

1.一种被配置用于认证消息的无线设备，包括：

用于获得所述消息的单元；

用于生成密钥流的单元；以及

用于使用所述密钥流和通用哈希函数来计算消息认证码的单元，其中，所述通用哈希函数是使用无进位乘法来计算的。

2.根据权利要求1所述的无线设备，其中，计算所述通用哈希函数包括：

反转所述消息的32比特字；

使用所述消息的经反转的32比特字与所述密钥流的第一32比特字之间的无进位乘法来计算第一64比特字；

使用所述消息的经反转的32比特字与所述密钥流的第二32比特字之间的无进位乘法来计算第二64比特字；

在所述第一64比特字的最低32比特字与所述第二64比特字的最高32比特字之间进行异或运算以获得第一32比特变量；以及

在第二32比特变量与所述第一32比特变量之间进行异或运算。

3.根据权利要求2所述的无线设备，其中，所述第二32比特变量初始被设定为0。

4.根据权利要求2所述的无线设备，其中，所述密钥流的所述第二32比特字紧接在所述密钥流的所述第一32比特字之后。

5.根据权利要求1所述的无线设备，其中，所述通用哈希函数是通过每32个消息比特使用少于32个的机器指令来计算的。

6.根据权利要求1所述的无线设备，其中，所述通用哈希函数是通过每32个消息比特使用5个机器指令来计算的。

7.根据权利要求1所述的无线设备，其中，所述消息认证码是使用128-EIA3算法来计算的。

8.根据权利要求7所述的无线设备，其中，所述用于获得所述消息的单元包括用于生成发送消息的单元，以及所述无线设备还包括用于在单个消息中发送所述发送消息和所述消息认证码的单元。

9.根据权利要求7所述的无线设备，其中，所述用于获得所述消息的单元包括用于接收包括所述消息和所述消息认证码的单个消息的单元，以及所述无线设备还包括：

用于从所述单个消息中提取发送消息认证码的单元；以及

用于比较所述发送消息认证码与所述消息认证码以确定对所述单个消息的认证的单元。

10.根据权利要求1所述的无线设备，其中，所述密钥流是使用流密码生成的。

11.根据权利要求1所述的无线设备，其中，所述无线设备是无线通信设备。

12.根据权利要求1所述的无线设备，其中，所述无线设备是基站。

13.根据权利要求1所述的无线设备，其中，无进位乘法的挂钟执行时间独立于运算对象的汉明权重。

14.一种被配置用于认证消息的装置，包括：

被配置为获得所述消息、生成密钥流、以及使用所述密钥流和通用哈希函数来计算消息认证码的电路，其中，所述通用哈希函数是使用无进位乘法来计算的。

15.根据权利要求14所述的装置，其中，计算所述通用哈希函数包括：

反转所述消息的32比特字；

使用所述消息的经反转的32比特字与所述密钥流的第一32比特字之间的无进位乘法来计算第一64比特字；

使用所述消息的经反转的32比特字与所述密钥流的第二32比特字之间的无进位乘法来计算第二64比特字；

在所述第一64比特字的最低32比特字与所述第二64比特字的最高32比特字之间进行异或运算以获得第一32比特变量；以及

在第二32比特变量与所述第一32比特变量之间进行异或运算。

16.根据权利要求15所述的装置，其中，所述第二32比特变量初始被设定为0。

17.根据权利要求15所述的装置，其中，所述密钥流的所述第二32比特字紧接在所述密钥流的所述第一32比特字之后。

18.根据权利要求14所述的装置，其中，所述通用哈希函数是通过每32个消息比特使用少于32个的机器指令来计算的。

19.根据权利要求14所述的装置，其中，所述通用哈希函数是通过每32个消息比特使用5个机器指令来计算的。