一种GF（3^m）上立方运算电路的优化设计方法  

A New Method for Optimizing Cubic Arithmetic Circuit in GF（3^m）

作　　者：汪小丁[1] 曹珍富[1] 

机构地区：[1]上海交通大学计算机科学与工程系,上海200240

出　　处：《上海交通大学学报》2012年第11期1741-1745,共5页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金重点项目(61033014);国家自然科学基金项目(60970110;60972034)

摘　　要：提出了一个能优化GF(3m)上立方运算电路的浓缩法方法.采用该方法处理了580种GF(3m)有限域上立方运算电路,统计数据表明:若不可约多项式形如xm+ptxt+x0,m<256,除极少数情况外,浓缩法优化后的立方运算电路的加法器不超过1.35m个.给出212个不可约多项式,用浓缩法优化后的立方运算电路的加法器数量不超过m个.This paper proposed a new method for generating an optimized circuit for cubic arithmetic in Galois field GF（3^m）. After applying the method on 580 different cubic arithmetic circuits in Galois field GF（3m）, the statistical data shows that for xm＋p1x1＋x0＋x0,m〈256 most irreducible polynomials, our meth- od can generate a cubic arithmetic circuit with less than 1.35m adders. For 212 irreducible polynomials, our method can generate a cubic arithmetic circuit with less than m adders.

关 键 词：TATE配对 有限域 立方运算 电路设计 优化 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]