Construction of efficient and secure pairing algorithm and its application

The randomized projective coordinate (RPC) method applied to a pairing computation algorithm is a good solution that provides an efficient countermeasure against side channel attacks. In this study, we investigate measures for increasing the efficiency of the RPC-based countermeasures and construct a method that provides an efficient RPC-based countermeasure against side channel attacks. We then apply our method to the well-known ηT pairing algorithm over binary fields and obtain an RPC-based countermeasure for the ηT pairing; our method is more efficient than the RPC method applied to the original ηT pairing algorithm.