A New Method for Optimizing Cubic Arithmetic Circuit in GF(3m)

主管：中华人民共和国教育部
主办：上海交通大学
ISSN 1006-2467 CN 31-1466/U

Journal of Shanghai Jiaotong University ›› 2012, Vol. 46 ›› Issue (11): 1741-1745.

• Automation Technique, Computer Technology • Previous Articles Next Articles

A New Method for Optimizing Cubic Arithmetic Circuit in GF(3^m)

WANG Xiao-Ding, CAO Zhen-Fu

(Department of Computer Science and Engineering, Shanghai Jiaotong University,Shanghai 200240, China)

Received:2011-12-15 Online:2012-11-30 Published:2012-11-30

Abstract

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.

Key words: Tate pairing, Galois field, cubic arithmetic, circuit design, optimization

CLC Number:

TP 309

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.

[1]	WANG Hong, QI Yankun, HE Yong, YANG Guojun. Multi-Stage Opportunistic Maintenance Decision-Making for Electric Multiple Unit Systems with Bi-Objective Optimization [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1276-1284.
[2]	FU Yang, DING Zhiyin, MI Yang. Frequency Control Strategy for Interconnected Power Systems with Time Delay Considering Optimal Energy Storage Regulation [J]. Journal of Shanghai Jiao Tong University, 2022, 56(9): 1128-1138.
[3]	HUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang. Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 1024-1033.
[4]	LI Dechang, YANG Hualong, DUAN Jingru. A Joint Optimization of Vessel Scheduling and Refueling Strategy for Container Liner Shipping with Cooperative Agreements [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 953-964.
[5]	YAN Qing, LU Jiansha, JIANG Weiguang, SHAO Yiping, TANG Hongtao, LI Yingde. Path Optimization of Stacker in Compact Storage System with Dual-Port Layout [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 858-867.
[6]	OUYANG Xuyu, CHANG Haichao, LIU Zuyuan, FENG Baiwei, ZHAN Chengsheng, CHENG Xide. Application of Adaptive Sampling Method in Hull Form Optimization [J]. Journal of Shanghai Jiao Tong University, 2022, 56(7): 937-943.
[7]	FU Lia (傅莉), LONG Xia∗ (龙洗), HE Wenbinb (何文斌). Air Combat Assignment Problem Based on Bayesian Optimization Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 799-805.
[8]	LI Shiqi (李世其), LI Xiao∗ (李肖), HAN Ke (韩可), XIONG Youjun (熊友军), XIE Zheng (谢铮), CHEN Jinliang (陈金亮). Path Planning and Optimization of Humanoid Manipulator in Cartesian Space [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 614-620.
[9]	HUANG Yinghao1,2 (黄颖浩), WU Yi3 (吴怡), YAO Lixiu2 (姚莉秀), CAI Yunze1,2∗ (蔡云泽). A Class of Distributed Variable Structure Multiple Model Algorithm Based on Posterior Information of Information Matrix [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 671-679.
[10]	WANG Xiaojian, HONG Jun, CHEN Jinghua, LI Hongguang. Weight Reduction Study of Box Structure Based on Parametric Modeling and Response Surface Optimization [J]. Air & Space Defense, 2022, 5(4): 60-66.
[11]	XU Shengguan, CHEN Hongquan, ZHANG Jiale, GAO Huanqin, JIA Xuesong. Study of the Efficient Global Optimization with High Accuracy and Its Applications in Aerodynamic [J]. Air & Space Defense, 2022, 5(3): 65-72.
[12]	LIU Jiea (刘洁), ZHANG Baojib∗ (张宝吉). Multiobjective Optimization of Hull Form Based on Global Optimization Algorithm [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(3): 346-355.
[13]	ZENG Bo, MU Hongwei, DONG Houqi, ZENG Ming. Optimization of Active Distribution Network Operation Considering Decarbonization Endowment from 5G Base Stations [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 279-292.
[14]	MA Zhoujun, WANG Yong, WANG Jie, CHEN Shaoyu. A Dual Cooperative Optimization for Optimal Redundancy Quantity of MMC Submodules of Flexible Controller [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 325-332.
[15]	WANG Ning, FU Yunpeng, LI Ting, LI Tie, YI Ping. Optimization of Control Scheme for Large Flow Seawater Cooling System Based on FloMaster-Simulink Co-Simulation [J]. Journal of Shanghai Jiao Tong University, 2022, 56(3): 379-385.

A New Method for Optimizing Cubic Arithmetic Circuit in GF(3^m)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments