免费论文：源代码暗号中鉴于有限域表面的高效算法安排及其安定硬件实行本领接洽

近五十年来，有限域表面在源代码、暗号、拉拢、通讯等学科范围中获得了普遍的运用，是暂时国际学术界关心的中心。更加地，有限域乘法与求逆演算未然变成稠密源代码、暗号、扩频等数据传输体例的中心演算元件。跟着洪量数据处置的兴盛、光导纤维通讯本领的实行和3G搜集的普遍，技术界对新一代数据传输体例提出了高速、高安定和低耗等高本能需要。所以，有限域乘法演算、求逆演算、乘法检错的高效算法安排及安定硬件实行本领已变成数据传输体例冲破本领瓶颈的要害科学题目。舆论对准有限域乘法及其检错、求逆演算的高效实行题目，举行了一系列革新性接洽，重要接洽本领及接洽功效如次： 开始，深刻商量上位优先有限域乘法算法的安排道理，对准数据传输体例高速和高及时性的需要，安排高并行多项式基乘法算法，并经过阵列收缩本领建立高速低耗的有限域乘法器。初次鉴于并行表面，安排了并行度可调的有限域乘法算法，经过领会有限域演算迭代准则及搀杂度变革趋向，设定并行度参数上界。既而应用阵列收缩本领实行了半脉动阵列的多项式基有限域乘法器。按照不行约三项式及不行约五项式对有限域蔓延度数的全掩盖性，论据了乘法器对一切维度有限域的普适性；并行度上界保护了沟通参数下基础单位构造的宁静性及乘法器随维度变革的可延拓性。较现行反革命高效有限域乘法器，该乘法器贬低了31.4%的功夫搀杂度和7.36%的空间搀杂度。 其次，深刻接洽线性源代码检错本领的数学机理，对准数据传输体例保卫侧信道报复的高安定安排需要，建立鉴于线性码的轻量级及时检错有限域乘法器。按照矩阵搀杂性表面，革新性地提出线性码天生多项式和有限域不行约多项式的采用规则，并依此规则安排了功效优先采用法和实用性优先采用法。在此普通上，贯串线性码检错的高效性，初次建立了及时检错的半脉动阵列乘法器。较现行反革命高效及时检错乘法器，该乘法器贬低了70%的功夫搀杂度和36%的空间搀杂度，且可灵验检验和测定大肆典型妨碍。初次创造了一种实用于脉动阵列和半脉动阵列乘法器的全单位妨碍检错模子，如实刻划了妨碍的数目、属性等静态特性及爆发、传递等动静特性。借助几率统计本领及极限表面表明4个校验结点前提下该乘法器的检错胜利率好像到达100%，且校验节点数目不妨按照检错缺点的本质需要举行精巧地安排。经过数值试验本领，证明生存线性码最好校验位长度，使得实行检错功效的特殊资源耗费到达最小值。 结果，深刻领会有限域求逆的代数特性及实质属性，对准数据传输体例高速、低耗的需要，接洽面向轻量级有限域求逆元件的复合域实行本领。鉴于有限域及复合域的中心思维，结构了有限域GF(2^16)与其复合域之间的同构映照及逆映照，进而将原域上的求逆演算领会为基域上的多个子演算。鉴于查表本领、复合域表面、有限域同构表面及系数领会表面辨别安排子演算的多种实行计划，从而初次结构了GF(2^16)求逆鉴于复合域的高效实行完全计划。应用要害路途切割本领将数据流分为多级清流线，而且搭建了FPGA仿真平台，建立了GF(2^16)求逆的硬件实行模子。仿真截止表白：鉴于复合域的GF(2^16)求逆本领较保守查表本领贬低清楚97.51%的空间搀杂度，同声普及了2.72%的含糊率。 从数学机理层面动身，本舆论对准有限域乘法和求逆演算实行了高效算法安排及安定硬件实行本领接洽，实行了数据传输体例本能的实质提高。本接洽获得了国度863名目、中国人民解放军总参谋部某中心项手段大举扶助，且接洽功效仍旧胜利运用于两个国度中心树立的高速数据传输链路中。正文接洽功效不只从科学研究观点上处置了有限域演算中多个科学研究困难，同声在本质运用中冲破了多项本领目标壁垒，提高了链路的总体本能，具备明显的科学接洽价格和社会效率。

来源：半壳优胜育转载请保留出处和链接！

本文链接：http://www.87cpy.com/258292.html