买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本发明公开了一种基于KO‑8算法的高性能模乘器，包括利用KO‑8算法计算输入a、b的乘积T；其中，T_l为T的低256bit；计算T_l、invp的乘积m，改进KO‑8算法仅计算m的低256位m_l；利用KO‑8算法计算m_l、p的乘积c；将计算出的c与T相加，并判断其是否大于p，若大于p则输出res＝c‑p，若不大于p则输出res＝c。本发明基于扩展KO‑8算法，并对该算法进行处理使其只计算得出所需乘积的低位数，对乘积的高位数进行忽略，从而即满足模乘器功能的需要也达到了降低功耗的目的。本发明乘法器以加法器为代价，减少操作数的位数等，从而大大降低硬件开销，面积功耗都得到降低，同时也满足了优化模乘器性能的需求，提高模乘器在面积和功耗上的优势。

主权项：1.一种基于KO-8算法的高性能模乘器，其特征在于，包括步骤：1利用KO-8算法计算输入a、b的乘积T；其中，T_l为T的低256bit；T＝mul_ko8a,b，T_l＝T[lowbit]2计算T_l、invp的乘积m，改进KO-8算法仅计算m的低256位m_l；m_l＝mul_ko8_lowbitT_l,invp对于256bit蒙哥马利模乘器，对第二次乘法计算中的乘法器进行全定制设计，改进KO-8算法只计算输出结果的低256bit，使用24个32bit乘法器实现步骤2所述计算；改进KO-8算法的计算过程：2.1获取乘数X和乘数Y，并确定乘数中每位的权重；x＝x727N+x626N+x525N+x424N+x323N+x222N+x12N+x0y＝y727N+y626N+y525N+y424N+y323N+y222N+y12N+y02.2根据步骤2.1中确定的权重，并根据最终数据结果的位数需要，有选择的计算乘数与被乘数的位数从而得到计算部分积；p0＝x0*y0，p1＝x1*y1，……，p7＝x7*y7p01＝x0+x1*y0+y1，p02＝x0+x2*y0+y2p03＝x0+x3*y0+y3，p04＝x0+x4*y0+y4p05＝x0+x5*y0+y5，p06＝x0+x6*y0+y6p07＝x0+x7*y0+y7p12＝x1+x2*y1+y2，p13＝x1+x3*y1+y3p14＝x1+x4*y1+y4，p15＝x1+x5*y1+y5p16＝x1+x6*y1+y6p23＝x2+x3*y2+y3，p24＝x2+x4*y2+y4p25＝x2+x5*y2+y5p34＝x3+x4*y3+y42.3将步骤2.2中逐位相乘得到的部分积进行压缩，得出最终得结果； 3利用KO-8算法计算m_l、p的乘积c；c＝mul_ko8m_l,p4将步骤3中计算出的c与步骤1中计算出的T相加，并判断其是否大于p，若大于p则输出res＝c-p，若不大于p则输出res＝c。

全文数据：

权利要求：

百度查询： 南京低功耗芯片技术研究院有限公司 基于KO-8算法的高性能模乘器