← 返回列表
一种用于隐私计算的大整数数据相除运算方法及系统
申请人信息
- 申请人:蓝象智联(杭州)科技有限公司
- 申请人地址:311110 浙江省杭州市余杭区仓前街道鼎创财富中心2幢3012室
- 发明人: 蓝象智联(杭州)科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种用于隐私计算的大整数数据相除运算方法及系统 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410228135.7 |
| 申请日 | 2024/2/29 |
| 公告号 | CN117806592A |
| 公开日 | 2024/4/2 |
| IPC主分类号 | G06F7/575 |
| 权利人 | 蓝象智联(杭州)科技有限公司 |
| 发明人 | 冯黎明; 董建阔; 陈昕; 叶青波; 马煜翔; 王超; 吴凡; 陈滏媛 |
| 地址 | 浙江省杭州市余杭区仓前街道鼎创财富中心2幢3012室 |
摘要文本
本发明公开了一种用于隐私计算的大整数数据相除运算方法及系统。该方法包括以下步骤:统计数据Y的有效比特长度、数据X的有效比特长度,计算出数据Y与数据X的有效比特长度差值;根据有效比特长度差值创建数据提取窗口,根据数据X生成预计算表;数据提取窗口将数据Y内的数据分段取出与预计算表进行计算,得到商和余数。本发明能够提高大整数数据相除的计算效率,减少计算时间、计算开销。
专利主权项内容
1.一种用于隐私计算的大整数数据相除运算方法,计算方持有作为被除数的数据Y和作为除数的数据X,其特征在于,包括以下步骤:S1:统计数据Y的有效比特长度、数据X的有效比特长度,计算出数据Y与数据X的有效比特长度差值;S2:根据有效比特长度差值创建数据提取窗口,根据数据X生成预计算表;S3:数据提取窗口将数据Y内的数据分段取出与预计算表进行计算,得到商和余数。