### Abstract

This paper proposes an efficient implementation of Ate pairing on twisted elliptic curve. Suppose that a pairing-friendly elliptic curve E has a twisted elliptic curve E′ of degree d, and let Ψ_{d} be an isomorphic map from E′ (double struck F sign_{p}
^{e}) to the corresponding subgroup of E(double struck F sign_{p}
^{k}). Then, consider double struck G sign′_{1} = Ψ_{d} ^{-1}(double struck G sign_{1}) and double struck G sign′_{2} = Ψ_{d}
^{-1}(double struck G sign_{2}) for double struck G sign_{1}, double struck G sign_{2} at Ate pairing α. Let P ∈ double struck G sign _{1}, Q ∈ double struck G sign_{2}, P′ ∈ double struck G sign′_{1} and Q′ ∈ double struck G sign′_{2}, the authors have shown α(Q, P) = f _{t-1,Q},(P)(p^{k} - 1)/r = f_{t-1},Q′(P′) (p^{k} - 1)/^{r}. This paper shows that this new Ate pairing, namely cross twisted (Xt) Ate pairing, provides an quite efficient implementation.

Original language | English |
---|---|

Title of host publication | Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 |

Pages | 430-439 |

Number of pages | 10 |

Volume | 2 |

DOIs | |

Publication status | Published - 2008 |

Event | 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 - Busan, Korea, Republic of Duration: Nov 11 2008 → Nov 13 2008 |

### Other

Other | 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008 |
---|---|

Country | Korea, Republic of |

City | Busan |

Period | 11/11/08 → 11/13/08 |

### ASJC Scopus subject areas

- Information Systems
- Software

### Cite this

*Proceedings - 3rd International Conference on Convergence and Hybrid Information Technology, ICCIT 2008*(Vol. 2, pp. 430-439). [4682279] https://doi.org/10.1109/ICCIT.2008.172