用于二元域的快速归约求模方法
发明专利申请公布后的视为撤回
摘要
本发明公开了一种用于二元域的快速归约求模方法。包含：用于输入原始数据C(x)的步骤；用于输出最后结果的步骤；所述用于二元域的快速归约求模方法还包括：用于将输入的原始数据C(x)变形的步骤；用于将输入的原始数据C(x)求模的步骤；用于判断C(x)的次数，逐次对C(x)求模，使C(x)的次数满足要求的步骤。本发明的的运算速度快，特别是能明显加快在二元域上的运算速度。同时该方法的安全性高，可靠性强。综合后仿真结果表明：运用该方法的IP能快速完成ECC点乘运算，选取m＝193，key为192位，在150MHz下的点乘速度约为2300次/秒。
基本信息
专利标题 ：
用于二元域的快速归约求模方法
专利标题（英）：
暂无
公开（公告）号 ：
CN1766832A
申请号 ：
CN200510061495.X
公开（公告）日 ：
2006-05-03
申请日 ：
2005-11-09
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
沈海斌严晓浪
申请人 ：
浙江大学
申请人地址 ：
310027浙江省杭州市西湖区浙大路38号
代理机构 ：
杭州求是专利事务所有限公司
代理人 ：
张法高
优先权 ：
CN200510061495.X
主分类号 ：
G06F7/72
IPC分类号 ：
G06F7/72 H04L9/30
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F7/00
通过待处理的数据的指令或内容进行运算的数据处理的方法或装置
G06F7/60
使用数字的非数制表示，即无基数的数目表示法，完成计算的方法或装置；使用数制表示和非数制表示的组合进行计算的设备
G06F7/72
应用余数算法的
法律状态
2009-01-14 ：
发明专利申请公布后的视为撤回
2006-06-28 ：
实质审查的生效
2006-05-03 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
