基于改进的蒙哥马利算法的模乘器
专利权的终止
摘要
本发明属于计算机加/解密技术领域，其特征在于：该模乘器用了两个7级流水的64位乘法器来分解操作数以提高系统的时钟频率，用预计算单元把在外部状态机控制下提前输入的数据分期送入乘法器，所属分期是按照计算操作数中前一位值的那个阶段中存在的三个等待计算结果的时钟周期来划分的。从i＝0时计算第一阶段开始，重复上述步骤，直到操作数中个位数全部模乘结束为止。从而解决了流水线停顿的问题，提高了系统的并行性，减少了所需的时钟数。所述模乘器位长233位，基于SMIC 0.18um最坏的工艺，关键路径最大时延3.8ns，面积2mm2，一次模乘需要110个时钟周期。与现有其它结构相比，具有面积小速度快的特点，适用于ECC密码体制和RSA密码体制。
基本信息
专利标题 ：
基于改进的蒙哥马利算法的模乘器
专利标题（英）：
暂无
公开（公告）号 ：
CN1786900A
申请号 ：
CN200510116703.1
公开（公告）日 ：
2006-06-14
申请日 ：
2005-10-28
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
李树国毛天然
申请人 ：
清华大学
申请人地址 ：
100084北京市100084－82信箱
代理机构 ：
代理人 ：
优先权 ：
CN200510116703.1
主分类号 ：
G06F7/72
IPC分类号 ：
G06F7/72
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F7/00
通过待处理的数据的指令或内容进行运算的数据处理的方法或装置
G06F7/60
使用数字的非数制表示，即无基数的数目表示法，完成计算的方法或装置；使用数制表示和非数制表示的组合进行计算的设备
G06F7/72
应用余数算法的
法律状态
2012-01-04 ：
专利权的终止
未缴年费专利权终止号牌文件类型代码 : 1605
号牌文件序号 : 101165549132
IPC(主分类) : G06F 7/72
专利号 : ZL2005101167031
申请日 : 20051028
授权公告日 : 20090318
终止日期 : 20101028
号牌文件序号 : 101165549132
IPC(主分类) : G06F 7/72
专利号 : ZL2005101167031
申请日 : 20051028
授权公告日 : 20090318
终止日期 : 20101028
2009-03-18 ：
授权
2006-08-09 ：
实质审查的生效
2006-06-14 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN100470464C.PDF
PDF下载
2、
CN1786900A.PDF
PDF下载
