一种单服务器预处理PIR的动态更新方法技术

本发明专利技术提供了一种单服务器预处理PIR的动态更新方法，包括离线预处理阶段、数据库动态更新阶段、在线查询阶段和更新阶段。本发明专利技术在现有单服务器预处理私有信息检索方案piano的基础上，增加了支持动态数据库的操作，支持数据库的增删改操作。不同于对比方案繁重的预处理工作，本发明专利技术引入了增量预处理技术，允许在数据库更改后继续使用原始预处理，同时产生与更改数量成比例的更新成本，而不是与数据库的大小成比例。相比于现有技术，本发明专利技术降低了总通信成本，客户端计算时间和客户端存储空间。

【技术实现步骤摘要】

本专利技术属于网络安全，具体涉及一种单服务器预处理pir的动态更新方法。

技术介绍

1、私有信息检索(private information retrieval，pir)是一种隐私保护技术，旨在允许用户从数据库中检索信息，同时不泄露他们正在检索的具体信息内容。在当今云化信息系统中，许多文件和数据库都存放在外部数据存储服务器上，这种趋势正日益增强。尽管外包数据库可以节省维护成本并提高信息检索效率，但其安全性和保密性面临显著风险。pir强加了一个计算线性下界，因为数据库必须对所有对象进行操作才能回答查询。毕竟，即使在回答查询时省略了一个对象，也会泄露客户机对该对象不感兴趣。为解决这个问题，现有的一条pir技术路线遵循在离线阶段对数据库进行预处理以生成提示hint的思想，然后在在线阶段使用提示通过次线性计算和通信回答一个或多个查询。"piano:extremelysimple，single-server pir with sublinear server computation，"构建了一种次线性开销的单服务器预处理私有信息检索(pir)方案，该方案在客户端存储本文档来自技高网...

【技术保护点】

1.一种单服务器预处理PIR的动态更新方法，其特征在于，包括：

2.根据权利要求1所述的单服务器预处理PIR的动态更新方法，其特征在于，在所述离线预处理阶段，所述客户端执行以下过程：

3.根据权利要求2所述的单服务器预处理PIR的动态更新方法，其特征在于，所述生成伪随机偏移向量集的过程包括：

4.根据权利要求3所述的单服务器预处理PIR的动态更新方法，其特征在于，所述利用所有数据块的元素构造主hint表和备用hint表包括：

5.根据权利要求4所述的单服务器预处理PIR的动态更新方法，其特征在于，在数据库动态更新阶段，</p>

6.根据...

【技术特征摘要】

1.一种单服务器预处理pir的动态更新方法，其特征在于，包括：

2.根据权利要求1所述的单服务器预处理pir的动态更新方法，其特征在于，在所述离线预处理阶段，所述客户端执行以下过程：

3.根据权利要求2所述的单服务器预处理pir的动态更新方法，其特征在于，所述生成伪随机偏移向量集的过程包括：

4.根据权利要求3所述的单服务器预处理pir的动态更新方法，其特征在于，所述利用所有数据块的元素构造主hint表和备用hint表包括：

【专利技术属性】
技术研发人员：刘雪峰，臧英杰，吕法科，雷静，裴庆祺，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：