有限环上不可约多项式的快速确定算法及其应用

来源 :第五届全国数字博物馆与文化自然遗产数字化及保护研讨会 | 被引量 : 0次 | 上传用户:dsvs123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在系数属于有限域的多项式环即有限环上,给出判定一个多项式是否为不可约多项式的新定理与快速判定算法,以及生成有限环上不可约多项式的确定型快速算法。结论可用于现代密码学、多媒体内容安全领域。大量的数值实验与理论结果相吻合。
其他文献
期刊
出席本会议的除中、日、美三国的代表外,还有荷兰、法国、加拿大和意大利的代表,共100人。另有特邀代表和列席代表等64人。会议主席是黄家驷(中国),冯元桢(Y.C.Fung,美国)和
对现有的HMIPv6协议进行了分析,指出了其协议的不足。提出了一种新切换协议模型,并描述了协议的切换过程实现,从而减少移动过程中的丢包率和传输时延,通过对切换延迟的分析,
期刊
通过对GT4体系结构分析研究,提出了一种基于GT4的服务资源动态管理应用模型,即网格资源的远程注册检索以及动态监控,用以实现对网格服务资源的加入、撤消、查询及状态改变的
会议
期刊
六十年代以来,美帝国主义起劲地鼓吹“绿色革命”可以“解决发展中国家的粮食问题”。近年来,苏修社会帝国主义唱起同一腔调,胡说什么“绿色革命”可以“从根本上改变发展中
PageRank模型的提出使得越来越多的研究者投入到了网络搜索算法的研究工作中。随着针对搜索引擎排序的欺诈现象的出现,出现了很多改进的PageRank算法如TrustRank和BadRank等
会议
我国文字历史悠久,作为中国古代史上对古文字第一次系统整理的篆书,占有重要的地位。然而,在当今无所不在的网络时代,篆书由于其特殊性,至今尚处在单机字库或图片的处理阶段,
对于大整数n,提出判断模数m的n阶线性同余方程组是否有解并在有解时求出解的快速算法,算法的时间复杂度仅为O(n)次模m乘法,优于现有快速算法的O(n)次模m乘法时间复杂度。NTRU