Misc.

Sep 18, 2009

An Implementation of Tate Pairing with Non-Supersingular Curves of Embedding degree 1

IEICE technical report
  • IZUTA Tetsuya
  • ,
  • SAKEMI Yumi
  • ,
  • NISHII Kazushi
  • ,
  • TAKEUCHI Shoichi
  • ,
  • NOGAMI Yasuyuki
  • ,
  • MORIKAWA Yoshitaka

Volume
109
Number
207
First page
59
Last page
64
Language
Japanese
Publishing type
Publisher
The Institute of Electronics, Information and Communication Engineers

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.

Link information
CiNii Articles
http://ci.nii.ac.jp/naid/110007387542
CiNii Books
http://ci.nii.ac.jp/ncid/AN10060811
URL
http://id.ndl.go.jp/bib/10391124
ID information
  • ISSN : 0913-5685
  • CiNii Articles ID : 110007387542
  • CiNii Books ID : AN10060811

Export
BibTeX RIS