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]	LU Zhan, WANG Jian, MA Qingyan, XU Changjian, LIANG Xiaofeng. Thrust Allocation Method for Dual Waterjet Propelled Unmanned Surface Vehicles Based on Hierarchical Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(3): 427-439.
[2]	LOU Jiahui, HUANG Wentao, YANG Huanhong, YU Moduo, YANG Yayu. Operation Trajectory Planning and Path Power Optimization Control of Electric Quay Crane in Ports [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 300-310.
[3]	FAN Hong, WEI Xinwu, JIA Qingshan, LUO Jiayi. Collaborative Optimization Scheduling Method for Electric-Gas-Thermal Multi-Energy System Under Energy-Transportation Integration [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 211-223.
[4]	WANG Rui, BAI Xiaoqing, HUANG Shengquan. Local Control Strategy for Optimal Power Flow in Low-Voltage Distribution Network Based on Robust Stochastic Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 235-245.
[5]	Wu Jin, Su Zhengdong. Improved Artificial Rabbit Optimization Algorithm Fused with Particle Swarm Optimization for Wireless Sensor Network Coverage Optimization [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 375-389.
[6]	Liu Peijin, Ding Haojian, Yan Dongyang, Sun Haofeng, Huang Tao, Li Jie. Multi-Objective Approach for Optimizing Production Parameters of Low-Permeability Oil Well to Enhance Energy Efficiency [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 486-498.
[7]	You Minghao, Gu Jie, Liu Shuqi. Regional Integrated Energy System Resilience Enhancement Strategy at the Integrated Stage of Disaster Response and Post-Disaster Recovery [J]. J Shanghai Jiaotong Univ Sci, 2026, 31(2): 515-527.
[8]	GUO Qi, YAN Jun, HAO Qianpeng, HAN Dong, YANG Zhihao, YAN Xinyue, ZHANG Haipeng, LI Ran. Short-Term Wind Power Prediction Method Based on Closed-Loop Clustering and Multi-Objective Optimization [J]. Journal of Shanghai Jiao Tong University, 2026, 60(2): 246-255.
[9]	YE Haibo, YU Ke, NIU Rongbing, LI Siwei. Research on the Application of Large Language Model-Based Tactical Voice Command and Control Systems in Combat Environments [J]. Air & Space Defense, 2026, 9(1): 98-107.
[10]	CHEN Pengfei, WANG Zhuang, CHEN Li. Energy Management Strategy of Diesel-Electric Hybrid Power System Based on Rule Optimization [J]. Ocean Engineering Equipment and Technology, 2026, 13(1): 24-33.
[11]	YE Jing, HE Jiehui, ZHANG Lei, CAI Junwen, LIN Yuqi, XIE Jihao. Optimization of Installed Wind Power Capacity Considering Dynamic Frequency Constraints and Multiple Uncertainties [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1292-1303.
[12]	LIU Jiahui, WANG Cong, ZHANG Hongli, MA Ping, LI Xinkai, DONG Yingchao. Multi-Objective Optimization Design of Micro-Site Selection of Complex Terrain Wind Farms Assisted by Proxy Model [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1315-1326.
[13]	LIU Yongjiang, GUO Shan, JIA Junqing, LIU Xiaokai, CAI Wenchao, ZENG Long. Electric Vehicles Hierarchical Charging Method Considering Multiple Modes Coordination [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1304-1314.
[14]	LÜ Yanling, ZHONG Chen, LIU Zhipeng. Fault Diagnosis Analysis Based on Parameter Identification of Photovoltaic Module [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1383-1396.
[15]	LI Dalin, HUA Hao, LI Ran, XU Shaolun, QI Wenjuan. Torque Improvement for High Power Density Machines with Shifted Surface-Inserted Permanent Magnets [J]. Journal of Shanghai Jiao Tong University, 2025, 59(9): 1237-1248.

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