专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5828590A Multiplier based on a variable radix multiplier coding 失效
标题翻译：基于可变基数乘数的乘数编码
公开(公告)号：US5828590A
公开(公告)日：1998-10-27
申请号：US758633
申请日：1996-11-27
申请人： Hong-Yi Chen , Wei-Xin Gai
发明人： Hong-Yi Chen , Wei-Xin Gai
IPC分类号： G06F7/72 , G06F7/38 , G06F7/52
CPC分类号： G06F7/722
摘要： A modular multiplication method and device is based on RSD arithmetic, partial product reduction techniques and precomputation techniques. During multiplication, redundant representation is adopted to carry out addition of two large numbers (512 bits or longer) without carry propagation. A multiplication based on variable radix multiplier coding is performed by coding y.sub.i into a radix.sub.-- 8 digit y.sub.j, except when y.sub.j =.+-.3, in which case y.sub.i is coded into a radix.sub.-- 4 digit y.sub.j. This modular multiplication method is used for VLSI implementation of many public-key cryptosystems, such as RSA.
摘要翻译：模数乘法方法和装置是基于RSD算法，部分乘积减少技术和预计算技术的。在乘法期间，采用冗余表示来执行两个大数（512位或更长）的加法，无进位传播。基于可变基数乘法器编码的乘法通过将yi编码为小数8位+ E，cir y + EE j来执行，除了当+ E，cir y + EE j = + / - 3时，其中yi被编码变成一个4位数+ E，cir y + EE j。这种模乘法用于许多公共密钥密码系统（例如RSA）的VLSI实现。

2. 发明授权

US5793659A Method of modular reduction and modular reduction circuit 失效
标题翻译：模块化减少和模块化还原电路的方法
公开(公告)号：US5793659A
公开(公告)日：1998-08-11
申请号：US730197
申请日：1996-10-15
申请人： Hong-Yi Chen , Wei-Xin Gai
发明人： Hong-Yi Chen , Wei-Xin Gai
IPC分类号： G06F7/72 , H04K1/00
CPC分类号： G06F7/72
摘要： A method of modular reduction P mod Q based on a precomputation. Two quantities are precomputed and stored in a look-up table. Based on these stored precomputed quantities, two stages of partial modular reduction are performed. The result of the second stage of partial modular reduction is then adjusted according to the value of Q, to determine the modular reduction result. The modular reduction result may be provided to variable radix multiplication logic circuitry.
摘要翻译：基于预先计算的模块化减少P mod Q的方法。预先计算两个数量并存储在查找表中。基于这些存储的预计算量，执行两个阶段的部分模块化减少。然后根据Q的值调整部分模块化的第二阶段的结果，以确定模块化的减少结果。可以将模块化减少结果提供给可变基乘法逻辑电路。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式