公开(公告)号：CN119719591A

公开(公告)日：2025-03-28

申请号：CN202411805492.1

申请日：2024-12-09

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 张博 ,  闫守孟 ,  张明喆

IPC: G06F17/14

Abstract: 本说明书实施例提供一种针对目标变换构建处理电路的方法。该目标变换为基于旋转因子将输入系数序列变换为输出系数序列的离散变换或其逆变换。该方法包括，针对待处理的K点输入系数序列，确定k位系数索引对应的多个备选分解点。然后从低位分解点开始，依次针对各个备选分解点，根据分解成本评估函数，通过递归式若干级索引位数分解，确定各备选分解点下最小的存储成本，从而确定存储成本最小的k位系数索引的目标分解方式。该分解成本评估函数限定存储成本包括，(n‑p)阶第一变换的成本，p阶第二变换的成本，用于级间旋转因子乘法的本地成本。根据该目标分解方式，为旋转因子分配对应的存储器，用于形成处理电路。

公开(公告)号：CN119537773A

公开(公告)日：2025-02-28

申请号：CN202411659312.3

申请日：2024-11-19

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 张博 ,  闫守孟 ,  张明喆

IPC: G06F17/14

Abstract: 本说明书的实施例涉及生成多级蝶形运算的网格图的方法、装置、处理器和计算设备。该方法首先从数字信号获取一组输入数据，并用二进制的比特序列来表示输入数据的序号。然后，该方法在通过多级蝶形运算处理该一组输入数据的过程中，确定对应于输入数据的输出数据并用比特序列来表示该输出数据的序号。进一步，该方法以输入数据的比特序列和输出数据的比特序列来建立网格图，从而通过网格图中的网格，表示输入数据的比特序列中的比特位和输出数据的比特序列中的比特位的乘积的生命周期。

公开(公告)号：CN120030064A

公开(公告)日：2025-05-23

申请号：CN202510507288.X

申请日：2025-04-22

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 黄宇辰 ,  范广 ,  张明喆 ,  闫守孟 ,  马嵛昆

IPC: G06F16/2457 ,  G06F21/62 ,  G06F16/2458 ,  G06F16/28 ,  G06F18/23213 ,  G06F18/22

Abstract: 本说明书实施例披露一种保护数据隐私的向量检索方法及装置。该方法涉及客户端和服务端，其中服务端存储各组对象向量对应的明文或密文，客户端存储各组对象向量的质心向量。该方法包括：客户端根据用户的查询输入，分别计算其对应的查询向量与各个质心向量的相似度，得到其中最高相似度对应的目标组别标识，从而向服务端发送查询向量对应的密文，以及包含目标组别标识的若干组别标识。服务端基于其本地存储及接收到的数据进行同态运算得到第一密文，其对应的明文用于度量查询向量与p个组别中各对象向量之间的相似度。客户端对服务端发送的内积密文进行解密，并根据解密结果，确定目标组别中与查询向量之间的相似度排在前k位的对象向量。

公开(公告)号：CN119719590A

公开(公告)日：2025-03-28

申请号：CN202411803443.4

申请日：2024-12-09

Applicant: 支付宝(杭州)信息技术有限公司

Inventor： 张博 ,  闫守孟 ,  张明喆

IPC: G06F17/14

Abstract: 本说明书实施例提供在目标变换中存储或读取旋转因子的方法。该目标变换为基于旋转因子将输入系数序列变换为输出系数序列的离散变换或其逆变换。上述方法包括：确定待存储的目标旋转因子，其幂次为第一位数的第一因子与第二位数的第二因子的乘积模目标值的结果；通过二级存储方式存储目标旋转因子，二级存储方式包括：在旋转因子存储器中第一地址处存储目标旋转因子，其中旋转因子存储器包括第一数目个第一存储单元，第一数目为第一位数的因子和第二位数的因子产生的不同模乘结果的数目；在索引存储器中第二地址处存储指向第一地址的索引值，其中，索引存储器包括目标值个第二存储单元，第二地址对应于目标旋转因子的幂次；目标值大于第一数目。