[发明专利]模乘法的电路及其方法无效
| 申请号： | 99808871.4 | 申请日： | 1999-01-13 |
| 公开（公告）号： | CN1310816A | 公开（公告）日： | 2001-08-29 |
| 发明（设计）人： | 罗伯特·I·福斯特;约翰·M·布思;罗德尼·C·特西;詹姆斯·D·德沃金;迈克尔·J·特拉 | 申请（专利权）人： | 摩托罗拉公司 |
| 主分类号： | G06F7/72 | 分类号： | G06F7/72 |
| 代理公司： | 中国国际贸易促进委员会专利商标事务所 | 代理人： | 付建军 |
| 地址： | 美国伊*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一个协处理器(44)执行用于计算对数据进行加密或者解密的模数指数方程的一个数学算法。一个流水线乘法器(56)接收被保存在一个A/BRAM(72)中的16比特数据值,并且产生一个部分乘积。被产生的部分乘积在一个加法器(58)中被与保存在一个乘积RAM(64)中的前一个部分乘积进行相加。当这个相加值的一个特定数据比特位置具有一个逻辑值1时,一个模归约器(60)促使一个二进制值数据值N被进行对齐,并且被添加到这个相加值上。一个NRAM(70)保存在一个模归约器(60)中被添加到相加值上的数据值N。 | ||
| 搜索关键词： | 乘法 电路 及其 方法 | ||
【主权项】：
1．用于执行模数乘法的一个数据处理系统(26)，包括：一个乘法器(56)，具有用于接收二进制数据值A和B的输入(48,46)；一个加法器(58)，具有连接到乘法器的一个输出的一第一输入，被连接成用于接收一个部分乘积的一第二输入(50)，和用于提供一个相加值的一个输出；和一个模归约器(60)，具有连接到加法器(58)的输出的一第一输入，被连接成用于接收一个二进制值N的一第二输入(52)，和用于提供具有形式为(A*B/RmodN)的一个数据值的一个输出，其中通过将二进制数据值N进行对齐，并且当相加值的一个预定比特位置具有一个逻辑值为1的状态时将二进制数据值N添加到相加值上，来产生一个归约值的一个最低有效数据比特。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于摩托罗拉公司，未经摩托罗拉公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/99808871.4/，转载请声明来源钻瓜专利网。
