基于改进欧几里德算法的可重构性逆元结构.pdf

第40卷第1期 上海交通大学学报 v01．40No．1 2009年1月 OFSHANGHAI UNIVERSITY Jan．2006 JOURNAL JIAOTONG 文章编号：1006—2467(2006)01—0036-05 基于改进欧几里德算法的可重构性逆元结构 袁丹寿， 戎蒙恬 (上海交通大学电子工程系，上海200030) 摘 此逆元结构所支持的最大有限域的度．通过添加一组配置信号使逆元结构支持可变有限域，同时采 用门控时钟关闭未使用的触发器以减少功耗．该逆元结构具有高灵活性、低功耗和低复杂度等特 点，它适合变有限域、低硬件复杂度的智能卡加密算法的VLSI设计． 关键词：有限域；逆元；欧几里德算法；可重构；超大规模集成电路 918．3 中图分类号：TN 文献标识码：A AScalableArchitectureforInversionBasedon ModifiedEuclid’S Algorithms YUANDan—shou，RONG Meng—tian Electronic 200030，China) (Dept．of Eng．，ShanghaiJiaotongUniv．，Shanghai scalablearchitectureforinversionoverGaloisfield basedon Abstract：A GF(2‘)(1是≤m)wasproposed anextendedEuclid’S koftheirreducible F(z)canbe algorithm．Thedegree polynomial changedbyadding extra leadstothe oftheinversionarchitecture．Theinver— configuresignals，which scalability computing sionofanelementin 2kclock clock isusedtoreduce GF(26)requirescycles．Thegated technique power inversionarchitecturehas order hardware consumption．Theproposed high offlexibility，low andlow suitsVLSI of withsmallsili— powerconsumption．Itdesignhigh—security algorithms cryptographic conarea requirement． words：finitefield；inversion；Euclid’S scale Key algorithm；