申请/专利权人：东南大学

申请日：2022-03-02

公开（公告）日：2024-01-26

公开（公告）号：CN114567488B

主分类号：H04L9/40

分类号：H04L9/40;H04L67/60;H04L69/22;G06F16/953

优先权：

专利状态码：有效-授权

法律状态：2024.01.26#授权;2022.06.17#实质审查的生效;2022.05.31#公开

摘要：本发明公开了一种在任意共谋与窃听模式和固定消息长度下的对称性私密信息检索的方法，包括联合关联矩阵线性规划模型的建立、消息划分、整数线性规划模型的建立、请求结构的生成和服务器应答协议的确定。我们依据两类共谋模式对应的联合关联矩阵建立线性规划模型，再根据最优解得到可实现最优速率的最优消息长度，并由此对消息进行划分。对非最优长度的消息检索构造整数线性规划方案，以得到服务器的请求量，再通过设计请求结构和应答协议来构造检索方案。本发明适用于任意共谋和窃听模式，并且单位下载量包含的有效数据高。

主权项：1.一种在任意共谋与窃听模式和固定消息长度下的对称性私密信息检索的方法，其特征在于，包括以下步骤：步骤1、建立联合关联矩阵的线性规划模型：由窃听模式和共谋模式产生联合关联矩阵，联合关联矩阵定义如下：对于给出一种针对给定消息数K、消息长度L、数据库数N和任意共谋模式窃听模式关联矩阵是一个行数为N的矩阵；对于共谋模式和窃听模式的任一个元素，也即一个共谋集或窃听集，在关联矩阵中对应一列；若共谋集或窃听集包含第i个数据库，则对应该关联矩阵的此列中第i行的项为1，否则该项为0；若总共有MJ个这样的共谋和窃听集合，由此得到一个N×MJ的关联矩阵由该关联矩阵建立线性规划模型，由此决定请求中使用的网络编码方式和最小可达长度该线性规划模型的最优解给出了最小可达长度的编码方案；步骤2、消息划分：由最小可达长度进行消息划分，对给定的消息长度L和最小可达长度我们记将长度L的消息划分为G个长度为的子消息，并分别按照线性规划问题给出的编码方式进行编码请求；其对于长度为Le的剩余消息，通过步骤3和步骤4中的整数线性规划给出的检索方案进行检索；步骤3、整数线性规划模型的建立：根据关联矩阵和剩余消息长度Le，建立相应的整数线性规划问题；由该问题的最优解决定对长度为Le的消息进行检索时，对每个服务器的请求量；步骤4、请求结构的生成和服务器应答协议的确定：根据线性规划问题和整数线性规划问题的最优解，将对用户待检索消息和Le、其他消息和用户端随机数据进行编码，按照规划问题的最优解进行分配，并将回复协议与数据库同步；在数据请求发送后，服务器根据回复协议进行回复，保证待检索数据的可解性和私密性，数据库对窃听者和用户的安全性。

全文数据：

权利要求：

百度查询： 东南大学 一种在任意共谋与窃听模式和固定消息长度下的对称性私密信息检索的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD