Paper 2015/960
More Efficient Secure Outsourcing Methods for Bilinear Maps
Öznur Arabacı, Mehmet Sabir Kiraz, İsa Sertkaya, and Osmanbey Uzunkol
Abstract
Bilinear maps are popular cryptographic primitives which have been commonly used in various modern cryptographic protocols. However, the cost of computation for bilinear maps is expensive because of their realization using variants of Weil and Tate pairings of elliptic curves. Due to increasing availability of cloud computing services, devices with limited computational resources can outsource this heavy computation to more powerful external servers. Currently, the checkability probability of the most efficient outsourcing algorithm is $1/2$ and the overall computation requires $4$ point addition in the preimage and $3$ multiplications in the image of the bilinear map under the one-malicious version of a two-untrusted-program model. In this paper, we propose two efficient new algorithms which decrease not only the memory requirement but also the overall communication overhead.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. The 8th International Conference Information Security and Cryptology (ISCTURKEY 2015) (will appear)
- Keywords
- Outsourcing computationBilinear mapsSecure delegationSecure Cloud Computing
- Contact author(s)
- oznur arabaci @ tubitak gov tr
- History
- 2015-10-05: received
- Short URL
- https://ia.cr/2015/960
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2015/960,
author = {Öznur Arabacı and Mehmet Sabir Kiraz and İsa Sertkaya and Osmanbey Uzunkol},
title = {More Efficient Secure Outsourcing Methods for Bilinear Maps},
howpublished = {Cryptology {ePrint} Archive, Paper 2015/960},
year = {2015},
url = {https://eprint.iacr.org/2015/960}
}
