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 -