非对称算法空间重组逻辑研究与soc设计.pdfVIP

摘 要 目前主要研究和应用的公开密钥(PKI)系统的密码算法有两种：RSA算法 和ECC算法，前者基于大整数因子分解难题，后者基于椭圆曲线上离散对数计算 难题．绝大部分公开密钥系统中进行加解密和数字签名使用的是RSA算法，随着 RSA所要求的密钥比特长度的不断增长，效率成为～个最大的瓶颈，尤其是对于越 来越要求进行大量的安全交易的应用场合如电子商务等场合更是如此．眦应用 于公钥密码算法与RSA相比的主要优点是：更快的加解密速度、更大的带宽节省、 ‘ 更高的存储效率，160位ECC密码体制的加密强度已相当于1024位RSA密码体制 加密强度．而可以预见的是RsA和ECC必将在相当长一段时间内共存，因此研究一 种同时支持实现两者的加密算法的芯片的协处理器，这样应用于加密系统中，可 以实现两种算法互相配合，交替使用，无疑对提高信息安全有着很大的意义和应 ’” 用前景． ： t ， 可重组理论思想是通过改变可重组电路内部可控节点的值从而的改变可重 组电路结构实现不同的电路功能的可重组运算，并且由可控节点设置指令可见的 指令流，组成算法配置文件，通过软硬件的协同工作，用有限的电路规模实现尽可 能的多种算法．本文运用可重组理论，通过RSA、ECC算法在以Montmoney模乘为核 心操作粒度上的可重组分析，依据RsA和ECC算法基本操作的连集、并集和共集等 关系，设置可控节点，设计了一种基于Montmoney算法的双域密码可重组电路(协 处理器)，该重组电路核心部分双域模乘器电路由加法器构成，并且采用用8级流 水实现模乘，用一种电路实现了RSA和ECC算法．本文的设计是利用可重组理论进 行重组电路设计的一次初步的实践，对硬件的实现和软件指令的配置等做了描 述． J 仿真． ’ ， 。 关键词：RSA，ECC,可重组逻辑，Montmoney模乘，双域乘法器，协处理器 In Abstract At themainresearchandthe pubHc present appHcafionkey口mr)thesystem hastwokinds：TheRSA andtheECC crypto-algorithm algorithm algorithm，former basedonthe divisorof difficult is great intcgersdecompositionproblem，latter the difficult basedOnthc gurvein． separatedlogarithmiccomputationproblem cryptic In adds and the caiTieson the the majorpartpublickeysystem