Policy Gradients for Cryptanalysis

  • Frank Sehnke
  • Christian Osendorfer
  • Jan Sölter
  • Jürgen Schmidhuber
  • Ulrich Rührmair
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6354)

Abstract

So-called Physical Unclonable Functions are an emerging, new cryptographic and security primitive. They can potentially replace secret binary keys in vulnerable hardware systems and have other security advantages. In this paper, we deal with the cryptanalysis of this new primitive by use of machine learning methods. In particular, we investigate to what extent the security of circuit-based PUFs can be challenged by a new machine learning technique named Policy Gradients with Parameter-based Exploration. Our findings show that this technique has several important advantages in cryptanalysis of Physical Unclonable Functions compared to other machine learning fields and to other policy gradient methods.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Pappu, R., Recht, B., Taylor, J., Gershenfeld, N.: Physical one-way functions. Science 297(5589), 20–26 (2002)CrossRefGoogle Scholar
  2. 2.
    Gassend, B., Clarke, D., van Dijk, M., Devadas, S.: Silicon physical random functions. In: ACM Conference on Computer and Communications Security-CCS, pp. 148–160 (2002)Google Scholar
  3. 3.
    Pappu, R.: Physical One-Way Functions. Phd thesis, MITGoogle Scholar
  4. 4.
    Rührmair, U., Busch, H., Katzenbeisser, S.: Strong pufs: Models, constructions and security proofs, Towards Hardware Intrinsic Security: Foundation and Practice. Springer, Heidelberg (2010)Google Scholar
  5. 5.
    Lim, D.: Extracting Secret Keys from Integrated Circuits. Msc thesis, MIT (2004)Google Scholar
  6. 6.
    Sehnke, F., Osendorfer, C., Rückstieß, T., Graves, A., Peters, J., Schmidhuber, J.: Parameter-exploring policy gradients. Neural Networks 23(4), 551–559 (2010)CrossRefGoogle Scholar
  7. 7.
    Rührmair, U., Sehnke, F., Sölter, J., Dror, G., Stoyanova, V., Schmidhuber, J.: Machine learning attacks on physical unclonable functions. In: ACM Conference on Computer and Communications Security-CCS (2010) (to be published)Google Scholar
  8. 8.
    Schwefel, H.: Evolution and Optimum Seeking: The Sixth Generation. John Wiley & Sons, Inc., New York (1993)Google Scholar
  9. 9.
    Gassend, B., Lim, D., Clarke, D., Van Dijk, M., Devadas, S.: Identification and authentication of integrated circuits. Concurrency and Computation: Practice & Experience 16(11), 1077–1098 (2004)CrossRefGoogle Scholar
  10. 10.
    Majzoobi, M., Koushanfar, F., Potkonjak, M.: Lightweight secure PUFs. In: Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design, pp. 670–673. IEEE Press, Los Alamitos (2008)CrossRefGoogle Scholar
  11. 11.
    Majzoobi, M., Koushanfar, F., Potkonjak, M.: Testing techniques for hardware security. In: Proceedings of the International Test Conference (ITC), pp. 1–10 (2008)Google Scholar
  12. 12.
    Bäck, T.: Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, USA (1996)MATHGoogle Scholar
  13. 13.
    Sehnke, F., Osendorfer, C., Rückstieß, T., Graves, A., Peters, J., Schmidhuber, J.: Policy gradients with parameter-based exploration for control. In: Kůrková, V., Neruda, R., Koutník, J. (eds.) ICANN 2008, Part I. LNCS, vol. 5163, pp. 387–396. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  14. 14.
    Suh, G., Devadas, S.: Physical unclonable functions for device authentication and secret key generation. In: Proceedings of the 44th annual Design Automation Conference, vol. 14, ACM, New York (2007)Google Scholar
  15. 15.
    Lee, J., Lim, D., Gassend, B., Suh, G., Van Dijk, M., Devadas, S.: A technique to build a secret key in integrated circuits for identification and authentication applications. In: Proceedings of the IEEE VLSI Circuits Symposium, p. 176 (2004)Google Scholar
  16. 16.
    Lim, D., Lee, J., Gassend, B., Suh, G., Van Dijk, M., Devadas, S.: Extracting secret keys from integrated circuits. IEEE Transactions on Very Large Scale Integration Systems 13(10), 1200 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Frank Sehnke
    • 1
  • Christian Osendorfer
    • 1
  • Jan Sölter
    • 2
  • Jürgen Schmidhuber
    • 3
    • 4
  • Ulrich Rührmair
    • 1
  1. 1.Faculty of Computer ScienceTechnische Universität MünchenGermany
  2. 2.Faculty of BiologyFreie Universität BerlinGermany
  3. 3.Istituto Dalle Molle di Studi sull’Intelligenza ArtificialeLuganoSwitzerland
  4. 4.Faculty of Computer ScienceUniversitá della Svizzera italianaLuganoSwitzerland

Personalised recommendations