[发明专利]一种模乘运算电路和一种运用该模乘运算电路的加密方法无效
| 申请号： | 03115529.4 | 申请日： | 2003-02-26 |
| 公开（公告）号： | CN1525307A | 公开（公告）日： | 2004-09-01 |
| 发明（设计）人： | 白宁;高璐琳;印义言 | 申请（专利权）人： | 上海华园微电子技术有限公司 |
| 主分类号： | G06F7/38 | 分类号： | G06F7/38 |
| 代理公司： | 上海专利商标事务所 | 代理人： | 陈亮 |
| 地址： | 200233上*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种模乘运算电路和一种运用该模乘运算电路的加密方法，该模乘运算电路包括512个基本运算电路，排成32列16行的矩阵；基本运算电路包括，两个多路选择器和两个一位加法器；32列16行的矩阵最右侧一列的16个基本运算电路的加法器进位输入为cp1[0，i]，cp2[0，i]，最左侧一列的16个基本运算电路的加法器进位输出为cp1[31，i]，cp2[31，i]，其余基本运算电路的进位输入为其右侧的基本运算电路的进位输出；除第1行的32个基本运算电路以外，每一行的基本运算电路的输入P[j]是上一行的基本运算电路的输出Po[j－1]；使用该模乘运算电路的加密方法按照从右到左，从上到下的顺序依次使用这512个基本运算电路进行模乘运算；本发明简化了电路，提高了运算速度并有效的节约了芯片面积。 | ||
| 搜索关键词： | 一种 运算 电路 运用 加密 方法 | ||
【主权项】：
1.一种模乘运算电路，其特征在于，包括512个基本运算电路，排成32列16行的矩阵；基本运算电路包括，两个多路选择器(101)和(102)，两个一位加法器(103)和(104)，多路选择器(101)的输入为被乘数Y的第j位Y[j]、0、乘数X的第i位X[i]，其输出连接到一位加法器(103)的输入，多路选择器(102)的输入为模M的第j位M[j]、0、Ip[0]，其输出连接到一位加法器(104)的输入，一位加法器(103)的进位输入为cp1_in，另一个输入为部分积P的第j位P[j]，其输出连接到一位加法器(104)的输入，进位输出为cp1_out，一位加法器(104)的进位输入为cp2_in，其结果输出到Po[j]，进位输出为cp2_out；所述32列16行矩阵的最右侧一列的16个基本运算电路的加法器进位输入为cp1[0，i]，cp2[0，i]最左侧一列的16个基本运算电路的加法器进位输出为cp1[31，i]cp2[31，i]，其余基本运算电路的进位输入为其右侧的基本运算电路的进位输出；在同一行中的32个基本运算电路的多路选择器(102)的输入Ip[0]是相同的，都是该行最右侧的基本运算电路中的一位加法器(103)的输出；除第1行的32个基本运算电路以外，每一行的基本运算电路的输入P[j]是上一行的基本运算电路的输出Po[j-1]。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海华园微电子技术有限公司，未经上海华园微电子技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/03115529.4/，转载请声明来源钻瓜专利网。
- 上一篇：通过信号校准的监视器互连补偿
- 下一篇：无线下载方法及实现该方法的下载系统
