公开(公告)号：CN119323056A

公开(公告)日：2025-01-17

申请号：CN202411529650.5

申请日：2024-10-30

Applicant: 电子科技大学

Inventor： 汤殿华 ,  李洪伟 ,  张源 ,  张帅领 ,  白健 ,  张舒黎 ,  杨浩淼

IPC: G06F21/62 ,  H04L9/00

Abstract: 本发明提供了一种基于NTRU同态外积的隐私信息检索方法，首先将数据库看成一个v+1维的超立方体，用户User以此由查询索引idx生成对应的查询元组(i，j1，j2，...，jv)，将查询元组压缩编码和加密得到一个作为询问的RLWE密文cquery，将密文cquery发送给服务器Server，服务器Server基于密文询问扩展算法将cquery扩展为v+1组密文CTNtru，CTNtruGSW，0，CTNtruGSW，1，…，CTNtruGSW，v‑1，并按照数据库超立方体形式，采用NTRU同态外积计算，生成密文响应结果crespond，发送给用户User，用户采用NTRU解密算法恢复出结果didx。本发明方案实现了对数据库数据记录的隐匿查询，减少了密文查询向量扩展算法的复杂度，提升了隐私信息检索的吞吐量和查询计算效率。

公开(公告)号：CN119276459A

公开(公告)日：2025-01-07

申请号：CN202411529654.3

申请日：2024-10-30

Applicant: 电子科技大学

Inventor： 汤殿华 ,  李洪伟 ,  杨浩淼 ,  张帅领 ,  白健 ,  张舒黎 ,  张源

IPC: H04L9/00 ,  H04L9/08 ,  H04L9/40

Abstract: 本发明提供了一种基于NTRU的批量化环上乘法三元组生成方法，首先基于判定型NTRU困难问题设计同态加密方案，然后提出两方的批量化环上乘法三元组生成协议，协议的参与方P0、P1各自在整数环上随机选取秘密份额向量，P0选取 0, 0，P1选取 1, 1，P0生成实例化同态加密方案，通过打包编码和加密生成两个密文，将公共参数、公钥和密文发送给另一个参与方P1，P1在模数更大的环上选择一个n维随机数向量r作为掩码，在加密状态下计算出 0· 1+ 1· 0+r的密文ctd，并将ctd发送给参与方P0，参与方P1、P0利用打包解码和SIMD技术，执行同态计算和解密操作后，参与方P0得到向量a和b元素乘积的份额 0，参与方P1得到乘积的另一个份额 1。本发明方案具有更高的计算和通信效率，并具有抗量子安全性。