[发明专利]一种二元域位宽可变模乘运算器有效
申请号: | 201610899987.4 | 申请日: | 2016-10-17 |
公开(公告)号: | CN106484366B | 公开(公告)日: | 2018-12-14 |
发明(设计)人: | 赵霞;陈佳旭;黄琰玲;梅灵;李冰;刘勇;董乾;陈帅;王刚 | 申请(专利权)人: | 东南大学 |
主分类号: | G06F7/72 | 分类号: | G06F7/72 |
代理公司: | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人: | 柏尚春 |
地址: | 214135 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了椭圆曲线加密算法领域的一种利用串并结合方式实现的模乘运算器。本发明所述的二元域位宽可变的模乘运算器包括部分积乘法单元、字级乘法单元、输出缓存单元、数据移位单元以及控制单元。本发明基于二元域下的多项式基,采用MSB‑first方式读取输入数据,利用状态机,根据计算的位数控制循环计算的步数,在每一步中并行的进行字乘和部分乘的运算,最后再将所有步骤的计算结果整合进行串行的输出。通过串并结合的方式提高运算速度,降低计算复杂性。同时,本发明在内部设计了一种可以兼容多种位宽的数据进行计算的比特乘法器,实现对硬件结构的重复利用,使得本发明在面积、灵活性等方面相较现有技术更具优势,同时保证了有较高的运算速度。 | ||
搜索关键词: | 一种 二元 域位宽 可变 运算器 | ||
【主权项】:
1.一种二元域位宽可变模乘运算器,包括部分积乘法单元(102)、字级乘法单元(103)、输出缓存单元(104),其特征在于,还包括数据移位单元(101)以及控制单元;控制单元同时连接数据移位单元(101)、部分积乘法单元(102)、字级乘法单元(103)以及输出缓存单元(104);控制单元为状态机,按照计算位宽的要求,控制数据移位单元(101)、部分积乘法单元(102)、字级乘法单元(103)以及输出缓存单元(104)之间循环计算的次数;数据移位单元(101)的输入端作为模乘运算器的第二输入端,接收第二待计算数据B;部分积乘法单元(102)的第一输入端连接数据移位单元(101)的输出端,部分积乘法单元(102)的第二输入端作为模乘运算器的整体的第一输入端,接收第一待计算数据A;部分积乘法单元(102)的第三输入端连接模乘运算器的整体的第三输入端,接收无符号数F;字级乘法单元(103)的第一输入端同样连接模乘运算器的整体的第三输入端,接收无符号数F,字级乘法单元(103)的第二输入端连接输出缓存单元(104)的输出端,接收输出缓存单元(104)输出的运算结果C;输出缓存单元(104)的输入端通过加法器,同时连接部分积乘法单元(102)和字级乘法单元(103)的输出端,并接收其计算数据;输出缓存单元(104)的输出端同时作为模乘运算器的整体的输出端,输出运算结果C。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东南大学,未经东南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201610899987.4/,转载请声明来源钻瓜专利网。
- 上一篇:基于过渡效应环形振荡器的随机数发生器
- 下一篇:一种在线补丁激活的方法及装置