扩展欧几里德算法改进探讨

扩展欧几里德算法用来找到一组整数解x,y,使得满足等式ax+by=gcd(a,b),该算法在RSA公钥密码系统中有重要应用。文章改进后的扩展欧几里德算法可以在编程中减少参数个数和赋值运算次数,一定程度地降低算法的空间复杂度和时间复杂度。

输电网扩展规划的双种群二进制微分进化算法

提出一种应用双种群二进制微分进化算法求解输电网扩展规划的新方法。算法中通过海明距离比较个体之间的差异并定义了全局变异和局部变异两种算子。结合两种变异算子的优点,将种群划分为两个子种群,分别采用不同的进化模式同时进化,有效地平衡了种群在解空间的全局探索能力和局部开发能力。通过种群间的相互移民来进行信息交换,维持了种群的多样性,降低了算法陷入局部最优的风险。将该算法应用于18节点系统和巴西南部46节点系统,并对控制参数的选择进行了分析比较,计算结果验证了所提算法的可行性和有效性。

含分布式电源中压配电网扩展规划分析

本文以广东省和平县配电网扩展规划为研究对象,根据当地配电网负荷情况,采取建模、离散二进制粒子群算法计算出电源的最佳安装容量,利用双层优化方法进行模型求解,并对扩展规划结果进行优化,以期提高电源的可靠性、降低成本、减少电网线损,为电力系统规划和设计提供科学合理的参考依据。

基于改进x^2^n次方器的二进制域快速模逆

研究椭圆曲线加密算法(ECC)中模逆运算的硬件结构.实现了2个基于Itoh-Tsujii算法(ITA)的模逆硬件结构,最小时钟周期模逆结构(LCC)和高速模逆结构(HS),两种结构均使用简化为非迭代逻辑的二进制域2n次方器和模乘器,并在Xilinx Virtex-5上实现.综合结果表明,本算法提高了时钟频率,两种结构分别达到了不同场景的最小延迟.LCC结构在GF(2^163)上用9周期完成运算,频率达到126.1 MHz,性能比以往工作提高56%;HS结构在GF(2^193)上用20周期完成两次运算,频率达到177.6 MHz,性能比以往工作提高134%.

基于标签序列号扩展分组的防碰撞算法

射频识別(RFID)标签识别技术普遍应用在物流和零售行业等工业领域。为了解决多标签识别过程中信息传输时延过长的问题,在系统分析了当前多标签识别技术中的关键技术(特别是标签防碰撞技术)的优劣后,提出了一种基于标签序列号扩展分组的防碰撞算法。该算法在曼彻斯特编码的基础上,增加了递归分组的标签识别方法。该方法改变了现有算法中读写器与标签之间的信息交互逻辑,利用曼彻斯特编码中误码的特征反推冲撞标签冲突的比特位,有效地简化了读写器识别多标签的通信时延。对比现有的算法,该算法在多标签识别技术领域具有较高的标签识别效率,能够在很短的时间内快速识别多个标签,有效地提高了系统的容量,保证了标签识别系统的稳定性和可靠性。

AES算法中模逆运算电路设计与实现

AES算法中字节替换和轮密钥扩展都需使用模逆运算.模逆运算是AES算法中最复杂的运算,也是AES算法中最关键的模块之一.本文分析二进制扩展的欧几里德算法,基于该算法使用Verilog HDL设计模逆运算电路,通过FPGA实现模逆运算.电路选用优先权编码器、比较器和移位寄存器等基本逻辑部件组成,使得两个多项式次数的计算、比较、相减和多项式系数的移位操作并行进行,加速模逆运算的过程.硬件实现模逆运算具有高效、快速的特点,对AES算法的硬件实现具有实际价值.

模逆算法的分析、改进及测试

公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出了利用二进制扩展欧几里德算法求模逆的方法,给出了几种算法性能比较的测试环境和测试结果。测试结果表明:改进的算法比利用扩展欧几里德求模逆的方法速度更快,对硬件实现更具有普遍性。

多值编码遗传算法

针对经典遗传算法过早收敛,不利于保留种群多样性的问题,提出一种采用k阶扩展二进制编码的多值编码遗传算法.该算法可以更好地保留种群的多样性,更容易达到全局的最优点,应用结果比较也证实了多值编码遗传算法比经典遗传算法具有更好的优化效果.

基于GF（2^m）的椭圆曲线求逆算法的改进研究

针对二进制域上现有求逆算法计算量大、并行度小、速度慢的缺点进行改进,基于二元Euclidean算法提出了改进,设计了相应的乘法器硬件结构,并且分析了其运算效能和资源占用情况。将此求逆计算器的并行改进算法使用Verilog语言编程实现,利用Xilinx ISE 12.4对整个求逆算法综合仿真(行为级),在Xilinx Virtex-5 XC5VFX70T的硬件平台上验证求逆算法的运算效率,结果表明对求逆算法的改进有效地提高了求逆运算的速度。

浅析Padé逼近的扩展欧几里德方法

介绍Padé逼近的一般理论,通过引入扩展欧几里德算法给出对任何形式幂级数(n,m)阶Padé逼近的一种计算方法;还给出该方法求Padé逼近的一个应用实例.

随机预言模型下的RSA公钥密码体制及其快速实现

RSA公钥密码体制是当今最流行的公钥密码体制,在实际应用中由于它的代数性质,攻击者易于积累有效信息,在加密大量消息的情况下加解密速度非常慢.针对这2个缺陷,提出了一种加载随机预言模型的RSA公钥密码体制,运用Rabin-Miller算法检测素数并成功生成2个大素数之后,再运用欧几里德算法在默认公钥的前提下求得私钥,然后运用公钥和私钥进行加密与解密,大大降低了攻击者对信息的积累,提高了加解密的效率,在公钥加密标准和电子商业中被广泛应用.

信息安全数学基础教学中模逆元的求解技巧

信息安全数学基础是信息安全专业的一门核心课程,在信息安全专业的教学过程中占有重要的地位。模逆元是该课程的一个核心概念,贯穿整个课程知识体系的始终,是学好该课程的关键。本文在对模逆元的求解方法总结的基础上,探索了适合实际教学的求解模逆元的技巧。通过这些技巧的使用,不仅加深了学生对模运算的理解,更加深了学生对模逆元的理解,同时,也激发了学生的学习兴趣和创新能力,取得了较好的教学效果。

织物纹样特征提取与匹配方法比较

针对织物纹样自动识别过程中因尺度、旋转和褶皱等因素引起图像差异的问题,探索了复杂纹样特征的准确提取与匹配方法。以江崖海水纹样为例,采集尺度、旋转、模糊、光照、褶皱5种变化下的织物纹样图像,分别运用尺度不变特征变换(SIFT)、快速鲁棒性尺度不变特征(SURF)、二进制鲁棒不变可扩展关键点(BRISK)3种方法提取纹样局部特征,然后采用欧氏距离进行特征匹配计算,最后通过随机抽样一致算法剔除误匹配对。结果表明:采用BRISK算法的准确配对率最高,平均准确匹配率达87.10%;褶皱对织物特征匹配的影响最大,该变化下BRISK算法的鲁棒性优于SIFT和SURF算法;BRISK算法速度最快,图像平均匹配时间0.551 s;在织物纹样特征匹配中,BRISK算法比SIFT和SURF算法具有更好的适用性。