公开(公告)号：CN113434886A

公开(公告)日：2021-09-24

申请号：CN202110749265.1

申请日：2021-07-01

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

Inventor： 马宝利 ,  黄章杰 ,  雷浩

IPC: G06F21/60 ,  G06F21/62 ,  G06F17/15 ,  G06F17/16

Abstract: 本说明书实施例提供一种联合生成安全计算的数据元组的方法和装置。根据该方法，第一方在多项式环中获取c个共有多项式所形成的共有向量，并随机生成c个第一多项式，形成随机向量。然后，第一方与第二方执行函数秘密分享协议，获得c2个第一分片多项式形成的分片向量，其与第二方获得的对应分片之和，对应于双方c个多项式的c2个乘积多项式。然后，将各向量中各多项式转换为在多项式环的模多项式F(X)的N个根点的点值表示。由此，确定随机向量和共有向量的内积结果对应的点值序列，以及共有向量与自身进行张量乘法所得到的乘法向量和分片向量的内积结果对应的点值序列。依次将两个点值序列的点值进行组合，得到N个数据元组。

公开(公告)号：CN112398488A

公开(公告)日：2021-02-23

申请号：CN202011594840.7

申请日：2020-12-29

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

Inventor： 黄章杰 ,  马宝利

IPC: H03M13/29

Abstract: 本说明书实施例提供一种向量压缩的方法和装置，尤其适用于对偶LPN中的向量压缩，方法包括：获取待压缩的第一向量，所述第一向量的维度为n；生成低密度校验LDPC码的(n‑m)×n维的校验矩阵，所述校验矩阵为稀疏矩阵；所述校验矩阵对应于m×n维的生成矩阵，其中m为预设的压缩后的维度；通过所述校验矩阵，构造第一LDPC编码电路，所述第一LDPC编码电路实现输入向量乘以所述生成矩阵的计算功能；对所述第一LDPC编码电路进行翻转处理，得到第二编码电路，所述第二编码电路实现所述生成矩阵乘以输入向量的计算功能；将所述第一向量输入所述第二编码电路，以对所述第一向量进行向量压缩，得到第二向量。能够降低计算复杂性。