Improved Algorithm for Tate Pairing Computation

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Ting Wu Articles by Min Zhang Articles by Xiaoliang Xu Articles by Rongbo Wang

2008 International Symposium on Electronic Commerce and Security

August 03-August 05

ISBN: 978-0-7695-3258-5

	ASCII Text	x
	Ting Wu, Min Zhang, Xiaoliang Xu, Rongbo Wang, "Improved Algorithm for Tate Pairing Computation," Electronic Commerce and Security, International Symposium, pp. 41-45, 2008 International Symposium on Electronic Commerce and Security, 2008.

	BibTex	x
	@article{ 10.1109/ISECS.2008.34, author = {Ting Wu and Min Zhang and Xiaoliang Xu and Rongbo Wang}, title = {Improved Algorithm for Tate Pairing Computation}, journal ={Electronic Commerce and Security, International Symposium}, volume = {0}, year = {2008}, isbn = {978-0-7695-3258-5}, pages = {41-45}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISECS.2008.34}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Electronic Commerce and Security, International Symposium TI - Improved Algorithm for Tate Pairing Computation SN - 978-0-7695-3258-5 SP41 EP45 A1 - Ting Wu, A1 - Min Zhang, A1 - Xiaoliang Xu, A1 - Rongbo Wang, PY - 2008 KW - Tate pairing KW - Miller's algorithm KW - Non-adjacent form VL - 0 JA - Electronic Commerce and Security, International Symposium ER -

Ting Wu

Min Zhang

Xiaoliang Xu

Rongbo Wang

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISECS.2008.34

In this paper, an efficient algorithm for the computationof Tate pairing on general curves is presented. Our approach is to change the binary representation of the involved integer to its non–adjacent form at first, and then pre–organize this form to make further improvement on its efficiency. We also show this algorithm has better performance than BMX and LHC algorithms.

Index Terms:

Tate pairing, Miller's algorithm, Non-adjacent form

Citation:

Ting Wu, Min Zhang, Xiaoliang Xu, Rongbo Wang, "Improved Algorithm for Tate Pairing Computation," isecs, pp.41-45, 2008 International Symposium on Electronic Commerce and Security, 2008

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.