Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Applied Reconfigurable Computing

ARC 2011: Reconfigurable Computing: Architectures, Tools and Applications pp 340–349Cite as

A Correlation Power Analysis Attack against Tate Pairing on FPGA

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6578))

Abstract

Pairings on elliptic curves are deeply researched and used in applications such as identity based schemes. Recently there have been several hardware implementations of the Tate Pairing. Along with the algorithms, their security has to be considered. This paper presents a correlation power analysis (CPA) attack against a Tate pairing implementation. Real power traces are taken from the FPGA implementation. The experimental result shows a successful attack.

This material is based upon works supported by the Science Foundation Ireland under Grant No. [SFI/ 08/RFP/ENE1643].

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kocher, P.C., Jaffe, J., Jun, B.: Differential Power Analysis. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 388–397. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  2. Brier, E., Clavier, C., Olivier, F.: Correlation Power Analysis with a Leakage Model. In: Joye, M., Quisquater, J.-J. (eds.) CHES 2004. LNCS, vol. 3156, pp. 135–152. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Fong, K., Hankerson, D., López, J., Menezes, A.: Field inversion and point halving revisited. IEEE Transactions on Computers 2004 53, 1047–1059 (2004)

    Article  Google Scholar 

  4. Whelan, C., Scott, M.: Side channel analysis of practical pairing implementations: Which path is more secure? In: Nguyên, P.Q. (ed.) VIETCRYPT 2006. LNCS, vol. 4341, pp. 99–114. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Kim, T.H., Takagi, T., Han, D.-G., Kim, H.W., Lim, J.: Side Channel Attacks and Countermeasures on Pairing Based Cryptosystems over Binary Fields. In: Pointcheval, D., Mu, Y., Chen, K. (eds.) CANS 2006. LNCS, vol. 4301, pp. 168–181. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Pan, W., Marnane, W.: A Reconfigurable Implementation of the Tate Pairing Computation over GF(2\(^{{\it m}}\)). In: Sirisuk, P., et al. (eds.) ARC 2010. LNCS, vol. 5992, pp. 80–91. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  7. Shu, C., Kwon, S., Gaj, K.: FPGA Accelerated Tate Pairing Based Cryptosystems over Binary Fields. In: Proceedings of the IEEE International Conference on Field Programmable Technology 2006, pp. 173–180. IEEE, Los Alamitos (2006)

    Chapter  Google Scholar 

  8. Gupta, V., Gupta, S., Chang, S.: Performance analysis of elliptic curve cryptography for SSL. In: Proceedings of the 1st ACM Workshop on Wireless Security, pp. 87–94. ACM Press, New York (2002)

    Chapter  Google Scholar 

  9. Miller, V.S.: Short Programs for functions on Curves. unpublished manuscript (1986)

    Google Scholar 

  10. Granger, R., Page, D., Smart, N.P.: High Security Pairing-Based Cryptography Revisited. In: Hess, F., Pauli, S., Pohst, M. (eds.) ANTS 2006. LNCS, vol. 4076, pp. 480–494. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Shamir, A.: Identity-based cryptosystems and signature schemes. In: Blakely, G.R., Chaum, D. (eds.) CRYPTO 1984. LNCS, vol. 196, pp. 47–53. Springer, Heidelberg (1985)

    Chapter  Google Scholar 

  12. Barreto, P.S.L.M., Kim, H.Y., Lynn, B., Scott, M.: Efficient algorithms for pairing-based cryptosystems. In: Yung, M. (ed.) CRYPTO 2002. LNCS, vol. 2442, pp. 354–369. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Research Center for Information Security, National Institute of Advanced Industrial Science and Technoloty. Side-channel Attack Standard Evaluation Board SASEBO-GII Specification. Version 1.0 (2009)

    Google Scholar 

  14. Page, D., Vercauteren, F.: Fault and Side-Channel Attacks on Pairing Based Cryptography. IEEE Transactions on Computers 55(9), 1075–1080 (2006)

    Article  MATH  Google Scholar 

  15. Duursma, I.M., Lee, H.-S.: Tate pairing implementation for hyperelliptic curves y 2 = x p − x + d. In: Laih, C.-S. (ed.) ASIACRYPT 2003. LNCS, vol. 2894, pp. 111–123. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Hankerson, D., Menezes, A., Vanstone, S.: Guide to Elliptic Curve Cryptography. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  17. Mastrovito, E.D.: VLSI Architectures for Computation in Galois Fields. PhD thesis, Dept. Electrical Engineering, Linkoping University, Linkoping, Sweden (1991)

    Google Scholar 

  18. Shantz, S.C.: From Euclids GCD to Montgomery Multiplication to the Great Divide. Tech. Rep. SMLI TR-2001-95, Sun Microsystems, pp. 1–10 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electrical and Electronic Engineering, University College Cork, Cork, Ireland

    Weibo Pan & William P. Marnane

Authors
  1. Weibo Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William P. Marnane
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. FB 20 Informatik, Technische Universität Darmstadt, Hochschulstraße 10, 64289, Darmstadt, Germany

    Andreas Koch

  2. Intel Corp., 97006, Hillsboro, OR, USA

    Ram Krishnamurthy

  3. School of Electronics, Electrical Engineering and Computer Science, Institute of Electronics, Communications and Information Technology, Queen’s University of Belfast, Queen’s Road, BT3 9DT, Belfast, UK

    John McAllister  & Roger Woods  & 

  4. Department of Electrical and Computer Engineering, George Washington University, 801, 22nd Street NW, 20052, Washington, DC, USA

    Tarek El-Ghazawi

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pan, W., Marnane, W.P. (2011). A Correlation Power Analysis Attack against Tate Pairing on FPGA. In: Koch, A., Krishnamurthy, R., McAllister, J., Woods, R., El-Ghazawi, T. (eds) Reconfigurable Computing: Architectures, Tools and Applications. ARC 2011. Lecture Notes in Computer Science, vol 6578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19475-7_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19475-7_36

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19474-0

  • Online ISBN: 978-3-642-19475-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation