公开(公告)号：CN115481364A

公开(公告)日：2022-12-16

申请号：CN202211138724.3

申请日：2022-09-19

Applicant: 浙江大学

Inventor： 陈文智 ,  陆涛 ,  魏成坤 ,  余瑞璟 ,  张紫徽

IPC: G06F17/16 ,  G06F7/544

Abstract: 本发明公开了一种基于GPU加速的大规模椭圆曲线多标量乘法的并行计算方法，包括以下步骤：大规模椭圆曲线多标量乘法的原始运算任务的切分得到多个子运算任务；并行存储子运算任务的曲线点；一系列并行稀疏矩阵操作；稀疏矩阵中曲线点元素进行加权求和；规约子运算任务结果获取最终大规模椭圆曲线多标量乘法结果。该计算方法将原始大规模椭圆曲线多标量乘法任务切分成子任务，并且将计算过程中多种复杂操作简化成并行稀疏矩阵运算，为大规模椭圆曲线多标量乘法提供加速。该计算方法的时间复杂度相比于现有方法更少，在理论上可以达到接近GPU提供的线程个数的并行加速。

公开(公告)号：CN116682405A

公开(公告)日：2023-09-01

申请号：CN202310468862.6

申请日：2023-04-27

Applicant: 浙江大学

Inventor： 陈文智 ,  余瑞璟 ,  魏成坤 ,  范渊 ,  刘博 ,  王吾冰 ,  张紫徽

IPC: G10K11/178 ,  G10L21/0216

Abstract: 本发明公开了一种面向多方隐私聚合的离散高斯噪声安全采样方法和系统，包括以下步骤：各参与方提供均匀比特流；对均匀比特流进行安全采样以得到安全均匀比特流；基于安全均匀比特流对几何噪声进行采样并转换以得到离散拉普拉斯噪声；基于安全均匀比特流对离散拉普拉斯噪声进行拒绝采样以得到离散高斯噪声。该方法和系统可以保证恶意安全性。