Abstract
The chapter introduces a comparative analysis of the complexity of the Tate pairing operation on a supersingular elliptic curve and the complexity of the final exponentiation in the tripartite key agreement cryptographic protocol. The analysis takes into account a possibility of using different bases of finite fields in combination. Operations of multiplication and multiple squaring in the field \( GF(2^{n} ) \) and its 4-degree extension, of Tate pairing on supersingular elliptic curve and of final exponentiation are considered separately and in combination. We conclude that the best complexity bound for the pairing and the final exponentiation in the cryptographically significant field \( GF(2^{191} ) \) is provided by the combination of the polynomial basis of this field and 1-type optimal basis of the field expansion.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bolotov, A.A., Gashkov, S.B.: On quick multiplication in normal bases of finite fields. Discrete Math. Appl. 11(4), 327––356 (2001)
Mullin, R.C., Onyszchuk, I.M., Vanstone, S.A., Wilson, R.M.: Optimal normal bases in GF(pn). Discrete Appl. Math. 22, 149–161 (1988/1989)
Shokrollahi, J.: Efficient implementation of elliptic curve cryptography on FPGA. PhD thesis, Universität Bonn (2007)
von zur Gathen, J., Shokrollahi, A., Shokrollahi, J.: Efficient multiplication using type 2 optimal normal bases. In: WAIFI 2007. LNCS, pp. 55–68 (2007)
Bernstein, D.J., Lange, T.: Type-II optimal polynomial bases. In: Arithmetic Finite Fields, Proceedings. LNCS, vol. 6087, pp. 41–61 (2010)
Joux, A.: A one round protocol for tripartite Diffie-Hellman. In: ANTS 2000. LNCS, vol. 1838, pp. 385–394 (2000)
Menezes, A.J., Vanstone, S., Okamoto, T.: Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Trans. Inform. Th. IT-39, 1639–1646 (1993)
Bernstein, D.J.: Minimum number of bit operations for multiplication. http://binary.cr.yp.to/m.html, (Accessed 2009)
Kwon, S.: Efficient tate pairing computation for supersingular elliptic curves over binary fields. Cryptology ePrint archive, Report 2004/303 (2004)
Acknowledgements
This research was supported by the Russian Foundation for Basic Research, project 17-01-00485a. The authors are grateful to Igor Sergeev for editing and anonymous reviewers for comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Gashkov, S., Frolov, A. (2018). Comparative Analysis of Calculations in Cryptographic Protocols Using a Combination of Different Bases of Finite Fields. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Advances in Dependability Engineering of Complex Systems. DepCoS-RELCOMEX 2017. Advances in Intelligent Systems and Computing, vol 582. Springer, Cham. https://doi.org/10.1007/978-3-319-59415-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-59415-6_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59414-9
Online ISBN: 978-3-319-59415-6
eBook Packages: EngineeringEngineering (R0)