### Abstract

Recent efficient pairings such as Ate pairing use two efficient subgroups of rational point such that π(P) = P and π(Q) = [p]Q, where π, p, P, and Q are the Frobenius map for rational point, the characteristic of definition field, and torsion points for pairing, respectively. This relation accelerates not only pairing but also pairing–related operations such as scalar multiplications. It holds in the case that the embedding degree k divides r − 1, where r is the order of torsion rational points. Thus, such a case has been well studied. Alternatively, this paper focuses on the case that the degree divides r +1 but not r −1. First, this paper shows a transitive representation for r–torsion points based on the fact that the characteristic polynomial f(π) becomes irreducible over Fr for which π also plays a role of variable. In other words, this paper proposes an elliptic curve discrete logarithm on such a torsion group. After that, together with some example parameters, it is shown how to prepare such pairing–friendly elliptic curves.

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

Title of host publication | Information Security and Cryptology - ICISC 2014 - 17th International Conference, Revised Selected Papers |

Editors | Jongsung Kim, Jooyoung Lee |

Publisher | Springer Verlag |

Pages | 69-83 |

Number of pages | 15 |

ISBN (Electronic) | 9783319159423 |

DOIs | |

Publication status | Published - Jan 1 2014 |

Event | 17th International Conference on Information Security and Cryptology, ICISC 2014 - Seoul, Korea, Republic of Duration: Dec 3 2014 → Dec 5 2014 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 8949 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Other

Other | 17th International Conference on Information Security and Cryptology, ICISC 2014 |
---|---|

Country | Korea, Republic of |

City | Seoul |

Period | 12/3/14 → 12/5/14 |

### Keywords

- Group structure
- Pairing–friendly curve
- Torsion point

### ASJC Scopus subject areas

- Theoretical Computer Science
- Computer Science(all)

## Fingerprint Dive into the research topics of 'Discrete logarithms for torsion points on elliptic curve of embedding degree 1'. Together they form a unique fingerprint.

## Cite this

*Information Security and Cryptology - ICISC 2014 - 17th International Conference, Revised Selected Papers*(pp. 69-83). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8949). Springer Verlag. https://doi.org/10.1007/978-3-319-15943-0_5