Presentation 2009-09-25
An Implementation of Tate Pairing with Non-Supersingular Curves of Embedding degree 1
Tetsuya IZUTA, Yumi SAKEMI, Kazushi NISHII, Shoichi TAKEUCHI, Yasuyuki NOGAMI, Yoshitaka MORIKAWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently, pairing-based cryptographic applications such as ID-based cryptography have received much attention. On the other hand, RSA cryptography has been widely used and it is defined over a certain composite order as the modulus. In detail, it generally needs to be a product of two large prime numbers. In order to apply RSA-based techniques to pairing-based cryptography, pairing friendly curve needs to have such a composite order. This paper focuses on some non-supersingular pairing friendly curves whose order r has two large prime factors and embedding degree k is equal to 1. This paper shows some experimental results on generating such a composite order curve and Tate pairing.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) pairing / embedding degree 1 / non-supersingular pairing friendly elliptic curve
Paper # ISEC2009-48
Date of Issue

Conference Information
Committee ISEC
Conference Date 2009/9/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Implementation of Tate Pairing with Non-Supersingular Curves of Embedding degree 1
Sub Title (in English)
Keyword(1) pairing
Keyword(2) embedding degree 1
Keyword(3) non-supersingular pairing friendly elliptic curve
1st Author's Name Tetsuya IZUTA
1st Author's Affiliation Communication Network Engineering, Faculty of Engineering, Okayama University()
2nd Author's Name Yumi SAKEMI
2nd Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
3rd Author's Name Kazushi NISHII
3rd Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
4th Author's Name Shoichi TAKEUCHI
4th Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
5th Author's Name Yasuyuki NOGAMI
5th Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
6th Author's Name Yoshitaka MORIKAWA
6th Author's Affiliation Graduate school of Nature Science and Technology, Okayama University
Date 2009-09-25
Paper # ISEC2009-48
Volume (vol) vol.109
Number (no) 207
Page pp.pp.-
#Pages 6
Date of Issue