申请/专利权人：谷歌有限责任公司

申请日：2019-12-03

公开（公告）日：2024-05-17

公开（公告）号：CN114073037B

主分类号：H04L9/30

分类号：H04L9/30;H04L9/00

优先权：["20190509 US 62/845,793"]

专利状态码：有效-授权

法律状态：2024.05.17#授权;2022.03.08#实质审查的生效;2022.02.18#公开

摘要：一种压缩和未察觉地扩展RLWE明文的方法600包括获取包括明文整数序列136的明文查询134，以及生成具有系数173的多项式172，所述系数173包括所述明文查询的所述明文整数序列。方法还包括使用秘密加密密钥132对多项式进行加密，并将加密的多项式182传输给服务器111。所述秘密加密密钥从密文空间中被随机采样，所述服务器被配置为使用公共加密密钥130扩展所述加密多项式以获得与所述明文整数序列相关的加密整数的序列210。方法还包括从所述服务器接收加密结果192。所述加密结果是基于所述加密整数序列。

主权项：1.一种压缩和扩展查询方法600，其特征在于，所述方法包括：在用户设备10的数据处理硬件124处通过生成随机化查询134获取包括明文整数序列136的明文查询134；由所述数据处理硬件124生成具有系数173的多项式172，所述系数173包括所述明文查询134的所述明文整数序列136；由所述数据处理硬件124使用秘密加密密钥132对多项式182进行加密，所述秘密加密密钥132由所述数据处理硬件124从密文空间中随机采样；由所述数据处理硬件124将加密多项式182发送到与所述数据处理硬件124通信的服务器111，所述服务器111被配置为使用公共加密密钥130扩展所述加密多项式182以获得加密整数序列210，所述加密整数序列210对应于所述明文查询134的所述明文整数序列136；在所述数据处理硬件124处从所述服务器111接收加密结果192，所述加密结果192基于所述加密整数序列210；由所述数据处理硬件124对从所述随机化查询134的所述明文整数序列136中所选择的明文整数136进行反相以形成经修改的查询134，所述所选择的明文整数136与所述服务器111处的不可信数据存储150的相应数据块152相关联；由所述数据处理硬件124将所述经修改的查询134发送到所述服务器111，所述服务器111被配置为：基于所述服务器111处的不可信数据存储150和所述经修改的查询134来计算未加密结果192；以及将所述加密结果192返回给所述用户设备10；以及在从所述服务器111接收到所述加密结果192和所述未加密结果192之后，由所述数据处理硬件124计算所述加密结果192和所述未加密结果192之间的差，以获得所述不可信数据存储150的相应数据块152的值，所述相应数据块152与所述随机化查询134的所述明文整数序列136的所述所选择的明文整数136相关联。

全文数据：

权利要求：

百度查询： 谷歌有限责任公司 RLWE明文的压缩和未察觉地扩展

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

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