Pollard rho算法特征研究

来源 :兰州文理学院学报:自然科学版 | 被引量 : 0次 | 上传用户:joyce
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Pollard rho(简称PR)算法基于Floyd的循环查找算法,是一种概率型算法,也是在有限循环群上计算离散对数的经典算法之一.针对已有研究很少关注PR算法的执行效率,借助已有研究成果,经过大量的实验数据,分析了PR算法运行效率的差异,并指出不同有限循环群的迭代函数以及随机游走的初始点选择应该有所不同.也就是说,PR算法应根据不同的群设计相应的迭代函数和选择适当的初始点.实验数据表明,当某个迭代函数的效率较低时,通过改变迭代函数的划分空间或者初始游走位置,算法的效率可以大幅度提升.
其他文献
文章结合广西交通运输万家企业节能低碳行动实践,介绍了广西交通运输重点用能单位节能工作开展的现状,分析了节能工作中存在的困难与制约节能工作开展的关键问题,提出了相应的解
水泥稳定碎石层具有强度高、水稳定性好、耐冲刷等力学性能,但由于其脆性较大,容易产生裂纹.文章阐述了水泥稳定碎石层裂纹产生的机理,并结合工程实例,分析了裂纹的成因,提出
研究给出了求解模糊线性系统的基于矩阵方程模型的Gauss-Seidel迭代法,并用实例说明了方法的有效性.
〔关键词〕 信息技术;自立;合作;   探究  〔中图分类号〕 G434  〔文献标识码〕 A  〔文章编号〕 1004—0463(2009)  01(B)—0019—01    随着教育改革的不断深入,现代教育必须全面贯彻实施素质教育。信息技术作为一门新兴发展中的基础学科,也必须转变现有的教育教学思想观念和改变教学方式及教学手段以适应新形式下的教学理念。而且,现在信息技术的迅速发展为信息的传递提
〔关键词〕 数学教学;“三角形三边的关系”;猜测;操作;练习  〔中图分类号〕 G623.5〔文献标识码〕 A  〔文章编号〕 1004—0463(2010)08(B)—0058—01    “三角形三边的关系”是小学数学四年级下册的内容,是学生在知道了三角形有3条边、3个角、3个顶点以及三角形具有稳定性的基础上学习的。这节课的内容看起来简单,就是让学生通过学习知道这样一个结论:“三角形的任意两边
〔关键词〕 作文教学;个性化培养;巧设命题  〔中图分类号〕 G633.34  〔文献标识码〕 C  〔文章编号〕 1004—0463(2010)   07(A)—0059—01    当前作文教学由于应试教育的影响,忽略了学生的个性特点。过分强调共性,语文教师唯恐学生的作文不符合阅卷评分的标准,担忧学生的作文难得高分。笔者认为语文教师应打破这个不符合素质教育理念的教学桎梏,实现由应试教育向素质教
人工智能、物联网、云计算、大数据等新兴技术的广泛运用,使得大量文本、图像、声音、视频等数据信息的存储需求不断扩大,给智慧校园平台的软、硬件系统及其管理带来诸多隐患
PCC桩具有施工成本低、施工速度快等特点,同时可以适当地调整成桩挤土方向,成桩质量稳定,桩体可以与桩周土形成刚性复合地基,能使地基土的稳定性得到提高。文章结合高速公路
面部复发性皮炎病因复杂,病情反复发作,很多患者常外用糖皮质激素,长期应用可导致多种不良反应。他克莫司是非糖皮质激素类外用免疫调节剂,具抗炎止痒作用,已成功用于银屑病、特应
通过建立递增负荷游泳运动心肌肥大模型,探讨长期递增负荷运动对mTOR信号的作用.将42只雄性SD大鼠随机分为安静对照组、中等强度组和高强度组,递增负荷游泳运动6周训练结束后