检索结果-内蒙古大学图书馆

电子科技大学学报 2004年第4期33卷 383-386,394页

作者：谭丽娟陈运电子科技大学通信与信息工程学院成都610054

公钥密码实现中,模逆算法经常是算法实现的瓶颈。通常求模逆的运算方法牵涉到大量的除法和减法操作,而除法操作需要大量的运算开销。基于现有的求最大公因子的方法,分析利用扩展欧几里德求模逆的方法,以及二进制扩展欧几里德算法,提出... 详细信息

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

关键词：公钥密码体制欧几里德算法扩展欧几里德算法模逆

来源：评论

学校读者我要写书评

暂无评论

关于算法问题的再思考

引用

全球教育展望 1999年第6期29卷 33-34,12页

作者：吴亚萍华东师范大学

算法思想的含义是什么?如何表述算法的实质?如何表述算法的特性?算法特性对儿童学习的重要性是什么?美国数学教师协会组织的专家们针对上述问题进行了热烈的研讨,在明确算法思想的含义和算法特性的基础上,对算法问题又做了重新认识和思考。

关键词：算法思想标准算法算术算法加法算法十进制符号算法的实质数学教师阿拉伯计数法欧几里德算法平方公式

来源：评论

学校读者我要写书评

暂无评论

群签名相关算法的研究与实现

群签名相关算法的研究与实现

引用

作者：范园利陕西科技大学

学位级别：硕士

数字签名技术作为密码学的一项重要应用在信息安全领域一直发挥着十分重要和关键的作用。它保证了信息的完整性、匿名性、不可否认性等重要属性，对通信实体的身份进行了认证。在数字证书的应用和各种安全协议的设计中，数字签名技术始... 详细信息

数字签名技术作为密码学的一项重要应用在信息安全领域一直发挥着十分重要和关键的作用。它保证了信息的完整性、匿名性、不可否认性等重要属性，对通信实体的身份进行了认证。在数字证书的应用和各种安全协议的设计中，数字签名技术始终发挥着核心的作用。群签名是一种具有特殊用途的数字签名技术，它满足这样的重要特性：群成员可以代替群进行签名，该签名可以被公开验证，而签名者的身份是匿名的，只有发生争议时由群管理员来打开群签名以提取签名者的身份。群签名的这种特殊性质决定了其特殊的用途，在电子现金、电子拍卖、电子选举等场合，群签名技术作为一项核心的技术被广泛使用。同时群签名与盲签名、代理签名、多级签名等技术有机结合，在电子商务，电子政务等重要领域保障着用户的重要信息和通信的安全。\n 群签名方案不是单独的理论，它是数论和密码学中一系列理论和算法交叉融合的产物，这些算法的效率和安全性直接影响着群签名的效率和安全性。介绍了数字签名与群签名的概念和基本原理、研究进展，在前人的工作基础上，对群签名方案中包含的两个基础性算法——大整数乘法和最大公因子算法进行了分析研究，分析了群签名实际应用贫乏的原因，为群签名在计算机系统上的实现做了些基础性的工作。具体工作主要体现在以下两个方面：\n 一.大整数乘法是群签名中一种最为基础和被广泛使用的运算。根据大整数的表示形式与多项式形式上的一致性，结合大整数乘法进位与取模的特点，对相乘的大整数进行预处理，给出了一种大整数乘法的多项式算法，并对该算法进行了改进，与现有的大整数位乘法进行了比较，证明了前两者将大数相乘问题的复杂度有所降低，通过程序验证了多项式算法以及改进的多项式算法的正确性，并且得出其效率比位乘法效率更高的结论；\n 二.对群签名涉及的另一基础问题——最大公因子算法进行了研究，介绍了解决该问题的欧几里德算法和斯泰因算法，并进行了编程实现。传统的观点认为斯泰因算法的性能优于欧几里德算法，通过对这两种算法从理论推导和程序实验两个方面进行的算法复杂度分析与比较，得出欧几里德算法优于斯泰因算法的结论，指出传统观点的片面之处，并进行了解释。

关键词：数字签名技术信息安全群签名方案欧几里德算法斯泰因算法

来源：评论

学校读者我要写书评

暂无评论

基于ME算法的RS译码器的设计和FPGA实现

基于ME算法的RS译码器的设计和FPGA实现

引用

作者：季君苏州大学

学位级别：硕士

RS码已经广泛地应用于通信系统、数字电视和计算机存储系统中,用来提高数据传输的可靠性。本文以DVB标准中定义的RS(204,188)译码器来进行设计。详细介绍了改进的欧几里德(ME)算法及以此算法为基础的RS译码器的设计与实现,采用了流水线... 详细信息

RS码已经广泛地应用于通信系统、数字电视和计算机存储系统中,用来提高数据传输的可靠性。本文以DVB标准中定义的RS(204,188)译码器来进行设计。详细介绍了改进的欧几里德(ME)算法及以此算法为基础的RS译码器的设计与实现,采用了流水线结构,对译码器的各个模块进行了分析和建模,并由EDA工具完成了设计的逻辑功能的验证和电路结构的综合,在FPGA上进行了实现,从而完成了整个RS译码器的Top-Down设计。本文的主要工作有: 1)采用更高效的ME算法,不仅减少了逻辑单元的使用量,而且速度上也得到提高;2)用Verilog HDL语言实现RS的译码,包括伽罗华(Galoias)域内的乘法除法器的设计,关键方程求解电路等等;3)对于钱氏搜索电路的实现进行了改进,使电路结构进一步简化;4)硬件上用Altera公司Cyclone系列的EPIC20F324C8芯片加以实现。经过综合和FPGA实现后,发现此RS(204,188)译码器规模大约为3.5万门,工作频率约为134MHz。

关键词： RS译码器有限域 DVB系统关键方程欧几里德算法

来源：评论

学校读者我要写书评

暂无评论

最大公约数的多种算法

引用

程序员（CSDN开发高手） 2004年第12期 26-31页

作者：刘彦博

本文总结了四大类计算最大公约数的方法。与其他类似的文章不同，本文给出了最大公约数的格式严格的数学定义，对两种主要算法（欧几里德算法和Steh算法）的正确性给出了形式化的数学证明：同时，对每种算法作者还以标准C语言给出了可... 详细信息

本文总结了四大类计算最大公约数的方法。与其他类似的文章不同，本文给出了最大公约数的格式严格的数学定义，对两种主要算法（欧几里德算法和Steh算法）的正确性给出了形式化的数学证明：同时，对每种算法作者还以标准C语言给出了可移植的实现。

关键词： C语言程序设计最大公约数欧几里德算法 Steh算法

来源：评论

学校读者我要写书评

暂无评论

一种RS码快速盲识别方法

引用

电路与系统学报 2011年第2期16卷 71-76,70页

作者：戚林郝士琦王磊王勇电子工程学院脉冲功率激光技术国家重点实验室安徽合肥230037 安徽省电子制约技术重点实验室安徽合肥230037

提出了一种RS码的快速盲识别方法。该方法基于RS码的等效二进制分组码的循环移位特性,通过欧几里德算法计算循环移位前后码字的最大公约式,根据最大公约式指数的相关性来估计码长,并快速剔除含错码字,进而利用伽罗华域的傅里叶变换(Galo... 详细信息

提出了一种RS码的快速盲识别方法。该方法基于RS码的等效二进制分组码的循环移位特性,通过欧几里德算法计算循环移位前后码字的最大公约式,根据最大公约式指数的相关性来估计码长,并快速剔除含错码字,进而利用伽罗华域的傅里叶变换(Galois Field Fourier Transform,GFFT)实现RS码的本原多项式和生成多项式的识别。仿真结果表明,该算法复杂度低,计算量小,在误码率为10-3的情况下,对RS码的识别概率高于90%。

关键词： RS码欧几里德算法盲识别最大公约式

来源：评论

学校读者我要写书评

暂无评论

卷积码识别算法浅述