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

摘要

本发明实施例提供了一种消息鉴别方法及电子设备，涉及信息安全和密码领域，基于短整数解困难问题构造伪随机函数，降低运算复杂度以及模数，提高了安全性和消息鉴别的准确性。包括：第一电子设备接收第二电子设备发送的第一消息和第一验证消息，伪机函数簇值域为有限交换群；第一电子设备获取比特串和伪随机函数簇，所述比特串为伪随机函数簇中函数的索引；第一电子设备从伪随机函数簇中查找索引为所述比特串的函数F_b；第一电子设备将第一消息作为参数，根据函数Fb获得第二验证消息；当第一验证消息与第二验证消息匹配时，确定第一消息为可信消息。

主权项

1.一种消息鉴别方法，其特征在于，包括：第一电子设备接收第二电子设备发送的第一消息和第一验证消息，其中，所述第一验证消息是所述第二电子设备根据伪随机函数簇、比特串以及所述第一消息获得的；所述伪随机函数簇为基于短整数解困难问题构造的函数簇，且值域为有限交换群；所述第一电子设备获取所述比特串和所述伪随机函数簇，所述比特串为所述伪随机函数簇中函数的索引；所述第一电子设备从所述伪随机函数簇中查找索引为所述比特串的函数Fb；所述第一电子设备将所述第一消息作为参数，根据所述函数Fb获得第二验证消息；当所述第一验证消息与所述第二验证消息匹配时，确定所述第一消息为可信消息；其中，所述第一电子设备获取所述伪随机函数簇包括：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列的第三随机矩阵；所述第一电子设备将所述第三随机矩阵左乘所述第五矩阵，将获得的结果标记为伪随机函数簇。