论文部分内容阅读
论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂度问题,并且给出了次数在200以内的检验结果。
基于素性检验思想的不可约多项式判断
【摘 要】
：
论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂度问题,并且给出了次数在200以内的检验结果。
【机 构】
：
上海交通大学电子信息与电气工程学院,上海交通大学信息安全工程学院 上海 200030,上海 200030
【出 处】
：
信息安全与通信保密
【发表日期】
：
2006年03期
其他文献
基于Kaya等式与LMDI分解法,对新加坡(1971-2010年)和东京都(1990-2012年)二氧化碳排放量变动的影响因素进行效应测算与贡献率分析,结果显示:二战后完成经济起飞的新加坡,在经
我们不仅需要利用已有资源,保证现有路桥的正常安全使用;同时也要不断完善试验检测技术,解决试验检测中出现的问题,使得路桥建设工作安全、快速进行,为我国经济建设提供安全
在延伸财政职能的背景下,出现了财政投资项目工程,为了促进财政资金使用效益能够有效的提高,对施工单位、建设单位、国家正当的合法权益进行维护,进行工程结算评审极为重要.
中国正式加入世贸组织后将近1周年的时候,时值中日邦交正常化30周年之际,北新集团和名列世界500强的日本新日本制铁株式会社、丰田自动车株式会社、三菱商事株式会社正式签订
声明网络是一种应用演绎数据库技术描述并解决网络问题的方法.节点将网络封装为数据库的一部分,通过对数据库的操作解决网络问题.最小生成树问题是无线Ad Hoc网络上NP完全问
提出一个分布的、与节点位置无关的无线传感器网络覆盖控制算法(a Location Independent Coverage Control Algo-rithm for Wireless Sensor Networks,LICA).LICA采用基于节
图像隐藏技术常与RSA密码体制结合,然而RSA要增加其破译强度必须增加密钥长度,同时图像隐藏信息量却有一定的限制,这就造成密钥存储空间增长与有限隐藏空间的矛盾。论文提出
随着新课改要求的不断推进,传统的教材和教学方法已经不能适应教学改革的需要,许多教育出版社也开始对教材的编制进行了一系列的探索。为了落实新课标要求,人民教育出版社在
分析指出,空战仿真中战果毁伤计算所用累计杀伤概率模型的不足.在飞机运动轨迹、导弹运动轨迹方程精确仿真计算的基础上,考虑了影响战果毁伤计算的各种因素,建立基于脱靶量和
工程项目的管理为建筑工程能够更好地发展和进行提供着相关的规章制度,加强对建筑工程的项目管理,促进其能够在经济市场中不断地稳步发展,维持其良好的形象,否则,建筑工程就