GF(2^m)上的快速模约减算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:luowanda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对GF(2^m)上的模约减运算问题,在基于固定三(或五)项式(FTOP)算法的基础上提出一种改进的快速算法。该算法采用动态计算分组字序号和偏移量的方法,克服FTOP只适用于特定约减多项式的不足。实验结果表明,当约减多项式项数小于123(m〈719)时,该算法速度比一次一位的算法有较大提高,最大为89%,平均为30%左右,当约减多项式为任意三(或五)项式时,能达到与FTOP相同的速度。
其他文献
在假设移动代码可抽象为由函数构成的前提下,提出函数嵌入算法和代数同态加密算法,前者实现了计算完整性检测,后者可加密函数嵌入算法并具有抵抗已知明文攻击的能力。基于上
边疆少数民族国家意识的形成是中国历代王朝国家对边疆整合及族际互动的结果。历史书写是王朝国家对边疆少数民族整合的主要文化形式。在这种国家文化主义影响下,王朝国家构
编者按:企业家必须是具有超群的人格精神,并能带领全体员工不断创业的企业领袖,必须是能闯出一般经营者不敢想,不敢办的经营业绩,使企业进入超常规腾飞的经营之神.
在就业工作中加强思想政治教育,有助于提高就业工作的实效,有助于深化拓展思想政治教育工作的深度和空间,有助于毕业生健康成长、顺利成才。本文从不松懈,不动摇,加大毕业生思想政
对于刚刚接触物理学科的中学生,由于其学习方法及抽象思维能力都还没有形成,他们学习起来相对吃力。教师须借助实验进行教学,培养学生学习物理的兴趣。 For middle school s
国内首支电动公交车队6月22日在北京公交121线路开始商业化示范运行,这表明我国电动汽车的开发已达到国际先进水平,而应用可以说是世界领先。电动汽车的开发应用对人类生存发展
提出基于XML面向Agent的视景仿真开发技术,用面向Agent的方法描述各个仿真实体的动作行为,将对各个仿真实体的动作行为描述存储到XML文件中,将仿真实体动作行为的描述控制与仿真
10月7日,上海汽车股份有限公司与美国通用汽车公司在美国底特律签署有关高效节能和环保清洁汽车项目意向书。双方将在公交大客车方面推进高端混合动力车型的研发,该车型今年底
采用电网频率鉴别数字录音真伪是司法科学领域近年来的研究热点。在北美电网频率监测系统(FNET)的基础上,构建用于数字录音信号真伪鉴别的专用标准电网频率数据库,提出一种完
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield