河北省科学技术研究与发展计划项目(07216926)
- 作品数：5 被引量：14H指数：2
- 相关作者：贺毅朝曲文龙单娟赵洋孟永刚更多>>
- 相关机构：石家庄经济学院河北省大中专院校学生信息咨询与就业指导中心河北师范大学更多>>
- 发文基金：河北省科学技术研究与发展计划项目河北省教育厅青年基金河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于w-NNAF的快速Edwards曲线标量乘法
- 2010年
- 在分析利用Edwards曲线上三倍点公式计算3nP(n=1,2,…)的基础上,根据各3nP的坐标具有统一表示形式的特性,提出了一种通过减少求逆运算而快速计算3nP(n=2,3…)的新算法Tripling_Algorithm,并将此算法与标量k的w-NNAF表示方法相结合,给出了一种计算标量乘法kP的高效算法ImprovedSM-3-NNAF。通过对ImprovedSM-3-NNAF的计算复杂性与安全性分析表明,利用该算法计算kP不仅是安全的,而且至少可节约20.78%的计算量,大大改进了Edwards曲线上标量乘法的计算效率。
- 贺毅朝寇应展曲文龙
- 关键词：椭圆曲线密码标量乘法
- 基于相邻矩阵快速构建虚拟主干网的近似算法被引量：1
- 2012年
- 在无线Ad-hoc网络中,基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关结论,然后利用此结论以及极大独立集和极小支配集的关系,提出了一种基于相邻矩阵快速构建无线Ad-hoc网络最小连通支配集的近似算法,并给出了算法的正确性证明、复杂性分析和近似比分析。仿真试验结果表明,利用该算法可以快速高效地构建Ad-hoc网络的虚拟主干网。
- 贺毅朝田海燕张新禄高锁刚
- 关键词：AD-HOC网络极大独立集贪心策略连通支配集
- 二进制混合蛙跳算法求解0-1背包问题被引量：10
- 2010年
- 为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法。
- 赵洋单娟
- 关键词：混合蛙跳算法背包问题罚函数法贪心策略
- 基于改进的DS-BPSO算法求解3-SAT问题被引量：1
- 2010年
- 基于倒位算子改进的DS_BPSO算法求解随机3-SAT问题,实现了对粒子搜索空间的深度搜索,通过对随机产生的较大规模测试实例的计算表明:与原DS_BPSO算法相比较,改进后的算法对于规模为100-400的随机3-SAT实例的求解具有更好的性能。
- 田宗权付非凡高赛贺毅朝
- 关键词：微粒群算法SAT问题
- Edwards曲线上的快速标量乘法算法被引量：2
- 2010年
- 在特征不等于2的域上,将椭圆曲线转换为与其双有理等价的Edwards曲线,可以有效提高ECC的软、硬件实现速度。首先简化了Edwards曲线上倍点的计算公式,然后根据连续倍点2mP(m=2,3,…)的坐标具有统一表示形式的特征,基于递归技术提出了一种计算2mP的连续倍点算法(CDA)。通过算法的复杂性分析与实例计算表明:CDA可使Edwards曲线上标量运算的速度提高10%以上。
- 贺毅朝曲文龙孟永刚
- 关键词：椭圆曲线密码系统标量乘法
