A Comparison of Computer-Based Technologies Suitable for Cryptographic Attacks

  • Víctor Gayoso Martínez
  • Luis Hernández Encinas
  • Agustin Martín Muñoz
  • Óscar Martínez-Graullera
  • Javier Villazón-Terrazas
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 527)

Abstract

Developed initially for tasks related to computer graphics, GPUs are increasingly being used for general purpose processing, including scientific and engineering applications. In this contribution, we have analysed the performance of three graphics cards that belong to the parallel computing CUDA platform with two C++ and Java multi-threading implementations, using as an example of computation a brute-force attack on KeeLoq, one of the best known remote keyless entry applications. As it was expected, these implementations are not able to break algorithms with 64-bit keys, but the results allow us to provide valuable information regarding the compared capabilities of the tested platforms.

Keywords

Cryptography CUDA C++ Encryption Java OpenMP 

Notes

Acknowledgements

This work has been supported by the European Union FEDER funds distributed through Ministerio de Economía y Competitividad (Spain) under the project TIN2014-55325-C2-1-R (ProCriCiS), and through Comunidad de Madrid (Spain) under the project S2013/ICE-3095-CM (CIBERDINE).

References

  1. 1.
    Kasper, T.: Security Analysis of Pervasive Wireless Devices - Physical and Protocol Attacks in Practice Ruhr-University Bochum, Germany (2011)Google Scholar
  2. 2.
    Eisenbarth, T., Kasper, T., Moradi, A., Paar, C., Salmasizadeh, M., Shalmani, M.T.M.: Physical cryptoanalysis of KeeLoq code hopping applications. Cryptology ePrint Archive, Report 2008/058, pp. 1–22 (2008). https://eprint.iacr.org/2008/058.pdf
  3. 3.
    Corp, N.: What is GPU computing? (2016). https://www.nvidia.com/object/what-is-gpu-computing.html
  4. 4.
    Mittal, S., Vetter, J.S.: A survey of methods for analyzing and improving GPU energy efficiency. ACM Computi. Surv. 47(2), 1–23 (2014)CrossRefGoogle Scholar
  5. 5.
  6. 6.
    Oracle Corporation: Executors (Java Platform SE 8) (2016). https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/Executors.html
  7. 7.
    Oracle Corporation: Executor Service (Java Platform SE 8) (2016). https://docs.oracle.com/javase/8/docs/api/java/util/concurrent/ExecutorService.html
  8. 8.
    NVIDIA Corporation: CUDA Legacy GPUs (2016). https://developer.nvidia.com/cuda-legacy-gpus
  9. 9.
    NVIDIA Corporation: Tesla P100 (2016). http://www.nvidia.com/object/tesla-p100.html

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Víctor Gayoso Martínez
    • 1
  • Luis Hernández Encinas
    • 1
  • Agustin Martín Muñoz
    • 1
  • Óscar Martínez-Graullera
    • 1
  • Javier Villazón-Terrazas
    • 1
  1. 1.Institute of Physical and Information Technologies (ITEFI)Spanish National Research Council (CSIC)MadridSpain

Personalised recommendations