A Lightweight FourQ primitive on ARM Cortex-M0

作者：Zhang, Wei; Lin, Dongdai^*; Zhang, Hailong; Zhou, Xiaojun; Gao, Yiwen

来源：17th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom) / 12th IEEE International Conference on Big Data Science and Engineering (IEEE BigDataSE), 2018-07-31 To 2018-08-03.

DOI：10.1109/TrustCom/BigDataSE.2018.00102

• Elliptic Curve Cryptography
• FourQ
• Karatsuba multiplication
• ARM Cortex-M0

We describe the implementation of FourQ, an efficient Elliptic Curve Cryptographic (ECC) primitive with 128-bit security level, on 32-bit ARM Cortex-M0 microprocessor. It is the first time to implement FourQ curve on ARM Cortex-M0, the smallest processor available among whole series ARM productions and is suitable for embedded applications, such as wireless sensor networks (WSN) and Internet of Things (IoT). In finite field arithmetic, we propose a new strategy to improve the performance of Karatsuba multi-precision multiplicaion, which is the most significant operation for FourQ. In order to achieve high performance, we also utilize assembly code to achieve all the operations of field arithmetic. In curve arithmetic, we simplify the projective coordinates of original implementation of FourQ, and optimize the memory usage of point addition and point doubling, which makes it more applicable to embedded processor and corresponding applications. By combining the excellent properties of FourQ curve and optimized modification on ARM Cortex-M0, we show that the performance of scalar multiplication of FourQ is faster than exiting works on the same target microprocessor with the same security level. Experiments show that our scalar multiplication runs in under 1972k clock cycles on the Cortex-M0, improving on the speed record mu kummer curve by 25.2% and Curve25519 by 45%.

• 出版日期2018
• 单位信息安全国家重点实验室; 中国科学院大学; 中国科学院信息工程研究所