蒙哥马利算法的模乘器和电子设备
基本信息
| 申请号 | 2020115559818 | 申请日 | - |
| 公开（公告）号 | CN112286496A | 公开（公告）日 | 2021-01-29 |
| 申请公布号 | CN112286496A | 申请公布日 | 2021-01-29 |
| 分类号 | G06F7/72(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 郝志刚 | 申请（专利权）人 | 赛芯半导体技术（北京）有限公司 |
| 代理机构 | 北京康信知识产权代理有限责任公司 | 代理人 | 霍文娟 |
| 地址 | 100080北京市海淀区科学院南路2号C座16层S1601-S1605 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请提供了一种蒙哥马利算法的模乘器和电子设备，该模乘器包括M个依次连接的处理单元，每个处理单元中包括至少一个加法器，模乘器中的加法器的总数为M+1个，多个处理单元由依次连接的一个第一处理单元和多个其他处理单元组成，第一处理单元的输入包括第一输入段、第二输入段、第三输入段和第四输入段，第一处理单元的输出为第一加和的进位、第一乘积的高K位和第二乘积的高K位，其他处理单元的输入包括第一输入段、第一预定段、第二预定段、第四输入段、第一初始加和的进位、第一初始乘积的高K位和第二初始乘积的高K位。该模乘器可以较好地缓解延时的问题，保证了模乘器的计算速度较快。 |
