| 一种GF(3m)上立方运算电路的优化设计方法 |
| |
| 引用本文： | 汪小丁,曹珍富. 一种GF(3m)上立方运算电路的优化设计方法[J]. 上海交通大学学报, 2012, 46(11): 1741-1745 |
| |
| 作者姓名： | 汪小丁 曹珍富 |
| |
| 作者单位： | （上海交通大学 计算机科学与工程系, 上海 200240） |
| |
| 基金项目： | 国家自然科学基金重点项目(61033014);国家自然科学基金项目(60970110,60972034) |
| |
| 摘 要： | 提出了一个能优化GF(3m)上立方运算电路的浓缩法方法.采用该方法处理了580种GF(3m)有限域上立方运算电路,统计数据表明：若不可约多项式形如xm+ptxt+x0,m<256,除极少数情况外,浓缩法优化后的立方运算电路的加法器不超过1.35m个.给出212个不可约多项式,用浓缩法优化后的立方运算电路的加法器数量不超过m个.
|
| 关 键 词： | Tate配对 有限域 立方运算 电路设计 优化 |
| 收稿时间： | 2011-12-15 |
A New Method for Optimizing Cubic Arithmetic Circuit in GF(3~m) |
| |
| WANG Xiao-ding,CAO Zhen-fu. A New Method for Optimizing Cubic Arithmetic Circuit in GF(3~m)[J]. Journal of Shanghai Jiaotong University, 2012, 46(11): 1741-1745 |
| |
| Authors: | WANG Xiao-ding CAO Zhen-fu |
| |
| Affiliation: | (Department of Computer Science and Engineering, Shanghai Jiaotong University,Shanghai 200240, China) |
| |
| Abstract: | This paper proposed a new method for generating an optimized circuit for cubic arithmetic in Galois field GF(3m). After applying the method on 580 different cubic arithmetic circuits in Galois field GF(3m), the statistical data shows that for xm+ptxt+x0,m<256 most irreducible polynomials, our method 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. |
| |
| Keywords: | Tate pairing Galois field cubic arithmetic circuit design optimization |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
|
点击此处可从《上海交通大学学报》下载全文 |
