[发明专利]一种消息鉴别方法及电子设备

权利要求书

1.一种消息鉴别方法，其特征在于，包括：

第一电子设备接收第二电子设备发送的第一消息和第一验证消息，其中，所述第一验证消息是所述第二电子设备根据伪随机函数簇、比特串以及所述第一消息获得的；所述伪随机函数簇为基于短整数解困难问题构造的函数簇，且值域为有限交换群；

所述第一电子设备获取所述比特串和所述伪随机函数簇，所述比特串为所述伪随机函数簇中函数的索引；

所述第一电子设备从所述伪随机函数簇中查找索引为所述比特串的函数F_b；

所述第一电子设备将所述第一消息作为参数，根据所述函数F_b获得第二验证消息；

当所述第一验证消息与所述第二验证消息匹配时，确定所述第一消息为可信消息；

其中，所述第一电子设备获取所述伪随机函数簇包括：

A1、所述第一电子设备选取2m行m列的第一随机矩阵，获取第一矩阵；所述第一随机矩阵中的元素均服从卡方分布，所述第一矩阵为根据有限交换群获得的n行m列的随机矩阵，所述第一矩阵的初始数量为k，所述k等于2的d次幂，所述m＝2n，所述n、k均为正整数；

A2、所述第一电子设备将步骤A1获取的所述第一矩阵按预设顺序两两联接，获得第二矩阵；其中，任一所述第一矩阵仅参与一次联接运算，所述第二矩阵的数量为步骤A1获得的第一矩阵的数量的二分之一；

A3、所述第一电子设备将步骤A2获得的所述第二矩阵依次右乘所述第一随机矩阵，获得第三矩阵；所述第三矩阵的数量与所述第二矩阵的数量相同；

A4、所述第一电子设备将获得的第三矩阵作为所述第一矩阵执行步骤A1至A4；当仅获得一个所述第三矩阵时，将获得的结果标记为伪随机函数簇；或，

所述第一电子设备选取j个第二随机矩阵，所述第二随机矩阵中的元素均服从卡方分布，所述第二随机矩阵为m行m列的矩阵；

所述第一电子设备获取长度为j的比特串；

所述第一电子设备根据所述长度为j的比特串依次对所述第二随机矩阵作指数运算，获得j个第四矩阵；

所述第一电子设备将所述j个第四矩阵按顺序作乘运算，获得第五矩阵；

所述第一电子设备在有限交换群上选取元素，将所述元素组成n行m列的第三随机矩阵；

所述第一电子设备将所述第三随机矩阵左乘所述第五矩阵，将获得的结果标记为伪随机函数簇。

2.根据权利要求1所述的方法，其特征在于，所述第一电子设备获取第一矩阵包括：

所述第一电子设备选取k组n行m列矩阵，其中每组矩阵包括两个矩阵，各矩阵中的元素是选取于有限交换群；

所述第一电子设备根据长度为k的输入比特串在所述k组矩阵中选择k个所述第一矩阵；所述长度为k的输入比特串包括k个字符。

3.根据权利要求2所述的方法，其特征在于，所述第一电子设备根据长度为k的输入比特串在所述k组矩阵中选择k个所述第一矩阵具体包括：

所述第一电子设备针对所述k组矩阵中的每一组矩阵，若任意一个矩阵对应所述长度为k的输入比特串的相应字符为0，则选择序号为0的矩阵作为一个第一矩阵；若该组矩阵对应所述长度为k的输入比特串的相应字符为1，则选择序号为1的矩阵作为一个第一矩阵。

4.根据权利要求1所述的方法，其特征在于，

所述第一电子设备根据所述长度为j的比特串依次对所述第二随机矩阵作指数运算，获得j个第一矩阵具体包括：

所述第一电子设备针对j个所述第二随机矩阵中的每一个，将所述第二随机矩阵对应所述长度为j的比特串的相应字符作为所述第二随机矩阵的指数，获得j个所述第四矩阵，其中所述长度为j的比特串包括j个字符。