[发明专利]随机化模数约简方法以及用于该方法的硬件有效
| 申请号： | 200480033595.5 | 申请日： | 2004-11-05 |
| 公开（公告）号： | CN1883155A | 公开（公告）日： | 2006-12-20 |
| 发明（设计）人： | V·杜帕丘斯;M·道古特 | 申请（专利权）人： | 爱特梅尔股份有限公司 |
| 主分类号： | H04L9/00 | 分类号： | H04L9/00;G06F3/00;G06F1/02 |
| 代理公司： | 上海专利商标事务所有限公司 | 代理人： | 钱慰民 |
| 地址： | 美国加利*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种密码安全的计算机硬件实现的模数约简方法系统性地低估(q)并随机化用于余数(R′)计算的近似商(q′)。将随机化误差(E)注入近似商限于少数几位，例如少于半个字。计算的余数(R′)与剩余数(R)的较小随机倍数同余，其中剩余数(R)可通过减去最后一组模数(M)而获取。除了计算单元(10)和操作序列发生器(16)之外，计算硬件还包括用于产生随机误差的随机或伪随机数发生器(20)。于是，模数约简方法就能抵抗诸如定时和幂分析攻击的硬件密码分析攻击。 | ||
| 搜索关键词： | 随机化 模数约简 方法 以及 用于 硬件 | ||
【主权项】：
1.一种密码安全的计算机硬件实现的模数约简方法，包括：预计算表示模数M按比例位数的倒数的常数U并将其存储在存储器中；为要按模数M约简的数X估计一个近似的商q，其中所述估计是通过在计算单元内乘以所述常数U并通过X的移位以及通过所述乘积的移位来对X执行的；在随机数发生器内生成随机误差值E，并将所述误差值应用于所述近似的商以获取随机化的商q′＝q-E；以及在所述计算单元内计算余数R′＝X-q′M，所述余数大于所述模数M但对X模M同余。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于爱特梅尔股份有限公司，未经爱特梅尔股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200480033595.5/，转载请声明来源钻瓜专利网。
- 上一篇：有源光子带隙光纤
- 下一篇：电话系统及其登录管理方法以及服务器设备
