TY - GEN

T1 - Accelerating cross twisted Ate pairing with ordinary pairing friendly curve of composite order that has two large prime factors

AU - Sakemi, Yumi

AU - Nishii, Kazushi

AU - Izuta, Tetsuya

AU - Nogami, Yasuyuki

AU - Morikawa, Yoshitaka

PY - 2010/12/28

Y1 - 2010/12/28

N2 - 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 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, the authors have proposed a method for generating ordinary pairing-friendly curves of such a composite order especially when the embedding degree k is equal to 3 and the order of curve is given as a polynomial of degree 2 with an integer variable. Then, as the next problem, its pairing calculation needs to be efficiently carried out. This paper shows the implementation of cross twisted Ate pairing using the obtained composite order curve and some experimental results.

AB - 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 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, the authors have proposed a method for generating ordinary pairing-friendly curves of such a composite order especially when the embedding degree k is equal to 3 and the order of curve is given as a polynomial of degree 2 with an integer variable. Then, as the next problem, its pairing calculation needs to be efficiently carried out. This paper shows the implementation of cross twisted Ate pairing using the obtained composite order curve and some experimental results.

KW - Composite order

KW - Ordinary pairing-friendly elliptic curve

KW - Pairing

UR - http://www.scopus.com/inward/record.url?scp=78650473583&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650473583&partnerID=8YFLogxK

U2 - 10.1109/NBiS.2010.89

DO - 10.1109/NBiS.2010.89

M3 - Conference contribution

AN - SCOPUS:78650473583

SN - 9780769541679

T3 - Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010

SP - 552

EP - 557

BT - Proceedings - 13th International Conference on Network-Based Information Systems, NBiS 2010

T2 - 13th International Conference on Network-Based Information Systems, NBiS 2010

Y2 - 14 September 2010 through 16 September 2010

ER -