New algorithms for verifiable outsourcing of bilinear pairings

可完全验证的双线性对运算外包算法

摘要

创新点

双线性对运算是密码学中最昂贵的运算之一, 已有的对运算外包计算方案效率很低或可验证概率不高。 基于两个不可信的服务器, 我们提出了新的双线性对运算外包方案。 用户不需要执行任何复杂度高的运算, 如标量乘、 模乘运算等。 如果服务器返回错误的计算结果, 用户能以概率 1 检测到, 即外包结果能完全验证。 与已有方案相比, 所提方案能同时提高双线性对运算的计算效率和可验证概率。

This is a preview of subscription content, access via your institution.

References

  1. 1

    Chen X F, Li J, Ma J F, et al. New algorithms for secure outsourcing of modular exponentiations. IEEE Trans Paral Distr Syst, 2014, 25: 2386–2396

    Article  Google Scholar 

  2. 2

    Chevallier-Mames B, Coron J, McCullagh N, et al. Secure delegation of elliptic-curve pairing. In: Proceedings of 9th IFIPWG 8.8/11.2 International Conference on Smart Card Research and Advanced Application, Passau, 2010. 24–35

    Google Scholar 

  3. 3

    Scott M, Costigan N, Abdulwahab W. Implementing cryptographic pairings on smartcards. In: Proceedings of 8th International Workshop on Cryptographic Hardware and Embedded Systems, Yokohama, 2006. 134–147

    Google Scholar 

  4. 4

    Galbraith S, Paterson K, Smart N. Pairings for cryptographers. Discret Appl Math, 2008, 156: 3113–3121

    MathSciNet  Article  MATH  Google Scholar 

  5. 5

    Tsang P, Chow S, Smith S. Batch pairing delegation. In: Proceedings of 2nd International Workshop on Security, Nara, 2007. 74–90

    Google Scholar 

  6. 6

    Chow S, Au M, Susilo W. Server-aided signatures verification secure against collusion attack. In: Proceedings of 6th ACM Symposium on Information, Computer and Communications Security, Hong Kong, 2011. 401–405

    Google Scholar 

  7. 7

    Chen X F, Susilo W, Li J, et al. Efficient algorithms for secure outsourcing of bilinear pairings. Theor Comput Sci, 2015, 562: 112–121

    MathSciNet  Article  MATH  Google Scholar 

  8. 8

    Tian H B, Zhang F G, Ren K. Secure bilinear pairing outsourcing made more efficient and flexible. In: Proceedings of 10th ACM Symposium on Information, Computer and Communications Security, Singapore, 2015. 417–426

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Yanli Ren.

Additional information

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ren, Y., Ding, N., Wang, T. et al. New algorithms for verifiable outsourcing of bilinear pairings. Sci. China Inf. Sci. 59, 99103 (2016). https://doi.org/10.1007/s11432-016-5550-8

Download citation

关键词

  • 云计算
  • 可验证
  • 外包计算
  • 双线性对运算
  • 基于身份加密