【摘要】 基于欧几里德算法,提出了一种可重构的有限域GF(2k)(1<k≤m)逆元结构.其中,m是此逆元结构所支持的最大有限域的度.通过添加一组配置信号使逆元结构支持可变有限域,同时采用门控时钟关闭未使用的触发器以减少功耗.该逆元结构具有高灵活性、低功耗和低复杂度等特点,它适合变有限域、低硬件复杂度的智能卡加密算法的VLSI设计.更多还原

【Abstract】 A scalable architecture for inversion over Galois field GF(2~k)(1<k≤m) was proposed based on an extended Euclid’s algorithm.The degree k of the irreducible polynomial F(x) can be changed by adding extra configure signals,which leads to the scalability of the inversion architecture.The computing inversion of an element in GF(2~k) requires 2k clock cycles.The gated clock technique is used to reduce power consumption.The proposed inversion architecture has high order of flexibility,low hardware complexity and low power consumption.It suits VLSI design of high-security cryptographic algorithms with small silicon area requirement.更多还原