title: Constructing Pairing-Friendly Elliptic Curves under Embedding Degree 1 for Securing Critical Infrastructures.
abstract: Information confidentiality is an essential requirement for cyber security in critical infrastructure. Identity-based cryptography, an increasingly popular branch of cryptography, is widely used to protect the information confidentiality in the critical infrastructure sector due to the ability to directly compute the user's public key based on the user's identity. However, computational requirements complicate the practical application of Identity-based cryptography. In order to improve the efficiency of identity-based cryptography, this paper presents an effective method to construct pairing-friendly elliptic curves with low hamming weight 4 under embedding degree 1. Based on the analysis of the Complex Multiplication(CM) method, the soundness of our method to calculate the characteristic of the finite field is proved. And then, three relative algorithms to construct pairing-friendly elliptic curve are put forward. 10 elliptic curves with low hamming weight 4 under 160 bits are presented to demonstrate the utility of our approach. Finally, the evaluation also indicates that it is more efficient to compute Tate pairing with our curves, than that of Bertoni et al.
authors: School of Computer, China University of Geosciences, Wuhan, Hubei, China.|Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan, Hubei, China.
authors: Maocai
authors: http://orcid.org/0000-0002-5495-6417
authors: M
authors: Wang
authors: School of Computer, China University of Geosciences, Wuhan, Hubei, China.|Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan, Hubei, China.
authors: Guangming
authors: G
authors: Dai
authors: School of Computer, China University of Geosciences, Wuhan, Hubei, China.|Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan, Hubei, China.|Department of Information Systems and Cyber Security, University of Texas at San Antonio, San Antonio, Texas, United States of America.
authors: Kim-Kwang Raymond
authors: KK
authors: Choo
authors: RMIT University, Melbourne, Australia.
authors: Prem Prakash
authors: PP
authors: Jayaraman
authors: University of Newcastle, Newcastle, United Kingdom.
authors: Rajiv
authors: R
authors: Ranjan
mesh_terms: D000465:Algorithms; D016494:Computer Security; D009010:Monte Carlo Method