【摘 要】
:
IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法
【基金项目】
:
国家自然科学基金资助项目(61070162,71071028,70931001), 甘肃省高等学校科学研究项目(2015B-136)
论文部分内容阅读
IC(index calculus)是一种计算离散对数的概率型算法,存在盲目性和计算效率不高的问题,为此,利用多项式度逐渐下降的方法,提出一种基于IC算法的改进算法,简称IIC算法。改进算法讨论了当光滑界为指数的1/2时,将所求对数中未知多项式因式逐个变换到分解基中,然后计算出离散对数。IIC算法将IC算法中尝试求解的方法改变成寻找已知不可约多项式的方法,即从概率型算法转换为确定型算法,避免了盲目性,计算效率有了一定的提升。实例验证表明,IIC算法的可行和有效性。复杂性分析表明,IIC算法具有明显的优越性
其他文献
采用AB-8大孔树脂对超声波辅助醇提的粗茶皂素进行纯化,静态吸附实验表明:AB-8大孔树脂对茶皂素具有良好的吸附和解吸性能,静态吸附率和解吸率分别达到99.59%和94.15%。通过单
建筑工程施工现场管理的优化,是提高建筑施工效率的必要之举,更是新时期社会经济发展的要求,其首要目标就是对改善施工现场的管理体系.施工现场的管理水平的高低直接影响了建
以粉煤灰作原材料制备沸石负载氧化铜处理活性艳红X-3B废水。采用正交试验法考察了灰/碱比、煅烧温度、晶化时间和灰/水比对出水COD和色度指标的影响,确定了沸石制备最佳工艺
企业的办公室是一个综合性的管理部门,是企业管理与员工之间的桥梁企业发展的方面将发挥着作用,对于.办公室在新时代当中,它的在管理当中也有着举足轻重的作用,在新时期具有
随着社会经济的变化,公路施工单位必须根据社会发展趋势,不断调整技术和施工方法,提升公路工程施工的市场竞争力,促进公路建设企业和谐发展,必须对公路工程中关键部位的施工
半导体技术是一个国家科研、生产能力的集中代表,是未来社会与建设自动化和智能化的基础型技术。由于国家政策上和经济上的大力支持,一段期间内国内成立了大量的半导体材料生产