research-article

PUF ROKs: generating read-once keys from physically unclonable functions

Authors:

Michael S. Kirkpatrick,

Sam KerrAuthors Info & Claims

CSIIRW '10: Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research

Article No.: 19, Pages 1 - 4

https://doi.org/10.1145/1852666.1852688

Published: 21 April 2010 Publication History

Abstract

Cryptographers have proposed the notion of read-once keys (ROKs) as a beneficial tool for a number of applications, such as delegation of authority. The premise of ROKs is that the key is destroyed by the process of reading it, thus preventing subsequent accesses. While the idea and the applications are well-understood, the consensus among cryptographers is that ROKs cannot be produced by algorithmic processes alone. Rather, a trusted hardware mechanism is needed to support the destruction of the key.

In this work, we propose one such approach for using a hardware design to generate ROKs. Our approach is an application of physically unclonable functions (PUFs). PUFs use the intrinsic differences in hardware behavior to produce a random function that is unique to that hardware instance. Our design consists of incorporating the PUF in a feedback loop to make reading the key multiple times physically impossible.

Supplementary Material

Supplemental material. (a19-kirkpatrick_slides.pdf)

Download
864.53 KB

References

[1]

M. J. Atallah, E. D. Bryant, J. T. Korb, and J. R. Rice. Binding software to specific native hardware in a VM environment: The PUF challenge and opportunity. In VMSEC '08. ACM, 2008.

Digital Library

[2]

B. Danev, T. S. Heydt-Benjamin, and S. Čapkun. Physical-layer identification of RFID devices. In Proceedings of the USENIX Security Symposium, 2009.

Digital Library

[3]

S. Devadas, E. Suh, S. Paral, R. Sowell, T. Ziola, and V. Khandelwal. Design and implementation of PUF-based "unclonable" RFID ICs for anti-counterfeiting and security applications. In 2008 IEEE International Conference on RFID, pages 58--64, 2008.

[4]

K. B. Frikken, M. Blanton, and M. J. Atallah. Robust authentication using physically unclonable functions. In Information Security Conference (ISC), September 2009.

Digital Library

[5]

B. Gassend, D. Clarke, M. van Dijk, and S. Devadas. Controlled physical random functions. In Proceedings of the 18th Annual Computer Security Applications Conference (ACSAC), 2002.

Digital Library

[6]

B. Gassend, D. Clarke, M. van Dijk, and S. Devadas. Silicon physical random functions. In Proceedings of the 9th ACM Conference on Computer and Communications Security (CCS '02), 2002.

Digital Library

[7]

S. Goldwasser, Y. T. Kalai, and G. N. Rothblum. One-time programs. In CRYPTO 2008, pages 39--56, 2008.

Digital Library

[8]

J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls. FPGA intrinsic PUFs and their use for IP protection. In Proceedings of the 9th Cryptographic Hardware and Embedded Systems Workshop (CHES), pages 63--80, 2007.

Digital Library

[9]

J. Guajardo, S. S. Kumar, G.-J. Schrijen, and P. Tuyls. Physical unclonable functions and public-key crypto for FPGA IP protection. In International Conference on Field Programmable Logic and Applications, pages 189--195, 2007.

[10]

M. Kirkpatrick and E. Bertino. Physically restricted authentication with trusted hardware. In The Fourth Annual Workshop on Scalable Trusted Computing (ACM STC '09), November 2009.

Digital Library

[11]

K. Lofstrom, W. Daasch, and D. Taylor. IC identification circuit using device mismatch. In Solid-State Circuits Conference, 2000. Digest of Technical Papers. ISSCC. 2000 IEEE International, pages 372--373, 2000.

[12]

M. Riley and I. Richardson. Reed-solomon codes. http://www.cs.cmu.edu/afs/cs.cmu.edu/project/pscico-guyb/realworld/www/reedsolomon/reed_solomon_codes.html, 1998.

[13]

G. E. Suh and S. Devadas. Physcal unclonable functions for device authentication and secret key generation. In Proceedings of the 44th IEEE Design Automation Conference (DAC), pages 9--14. IEEE Press, 2007.

Digital Library

[14]

G. E. Suh, C. W. O'Donnell, and S. Devadas. AEGIS: A single-chip secure processor. In Elsevier Information Security Technical Report, volume 10, pages 63--73, 2005.

Digital Library

[15]

G. E. Suh, C. W. O'Donnell, and S. Devadas. Aegis: A single-chip secure processor. IEEE Design and Test of Computers, 24(6):570--580, 2007.

Digital Library

Cited By

Buchovecká SLórencz RBuček JKodýtek F(2022)Symmetric and Asymmetric Schemes for Lightweight Secure CommunicationInformation Systems Security and Privacy10.1007/978-3-030-94900-6_5(97-114)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-3-030-94900-6_5
Choi PKim D(2012)Design of security enhanced TPM chip against invasive physical attacks2012 IEEE International Symposium on Circuits and Systems10.1109/ISCAS.2012.6271612(1787-1790)Online publication date: May-2012
https://doi.org/10.1109/ISCAS.2012.6271612
Xie Y(2011)A RFID Privacy Protocol Based on PUFKey Engineering Materials10.4028/www.scientific.net/KEM.467-469.554467-469(554-560)Online publication date: Feb-2011
https://doi.org/10.4028/www.scientific.net/KEM.467-469.554
Show More Cited By

Index Terms

PUF ROKs: generating read-once keys from physically unclonable functions
1. Security and privacy
2. Social and professional topics
  1. Computing / technology policy
    1. Computer crime

Recommendations

PUF ROKs: a hardware approach to read-once keys
ASIACCS '11: Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security

Cryptographers have proposed the notion of read-once keys (ROKs) as a beneficial tool for a number of applications, such as delegation of authority. The premise of ROKs is that the key is destroyed by the process of reading it, thus preventing ...
Clockless physical unclonable functions
TRUST'12: Proceedings of the 5th international conference on Trust and Trustworthy Computing

Physically Unclonable Functions (PUFs) exploit the physical characteristics of silicon and provide an alternative to storing digital encryption keys in non-volatile memory. A PUF maps a unique set of digital inputs to a corresponding set of digital ...
Design and implementation of a ring oscillator-based physically unclonable function on field programmable gate array to enhance electronic security

Physically unclonable functions (PUFs) are functions that generate a set of random responses when stimulated by a set of pre-defined challenges. They are mostly used for hardware verification and/or device authentication mechanisms, access control, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

CSIIRW '10: Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research

April 2010

257 pages

ISBN:9781450300179

DOI:10.1145/1852666

Editors:
Frederick T. Sheldon
Oak Ridge National Laboratory
,
Stacy Prowell
Oak Ridge National Laboratory
,
Robert K. Abercrombie
Oak Ridge National Laboratory
,
Axel Krings
University of Idaho

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CSIIRW '10

CSIIRW '10: Annual Cyber Security and Information Intelligence Research Workshop

April 21 - 23, 2010

Tennessee, Oak Ridge, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
200
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Buchovecká SLórencz RBuček JKodýtek F(2022)Symmetric and Asymmetric Schemes for Lightweight Secure CommunicationInformation Systems Security and Privacy10.1007/978-3-030-94900-6_5(97-114)Online publication date: 1-Jan-2022
https://doi.org/10.1007/978-3-030-94900-6_5
Choi PKim D(2012)Design of security enhanced TPM chip against invasive physical attacks2012 IEEE International Symposium on Circuits and Systems10.1109/ISCAS.2012.6271612(1787-1790)Online publication date: May-2012
https://doi.org/10.1109/ISCAS.2012.6271612
Xie Y(2011)A RFID Privacy Protocol Based on PUFKey Engineering Materials10.4028/www.scientific.net/KEM.467-469.554467-469(554-560)Online publication date: Feb-2011
https://doi.org/10.4028/www.scientific.net/KEM.467-469.554
Kirkpatrick MKerr SBertino ECheung BHui LSandhu RWong D(2011)PUF ROKsProceedings of the 6th ACM Symposium on Information, Computer and Communications Security10.1145/1966913.1966934(155-164)Online publication date: 22-Mar-2011
https://dl.acm.org/doi/10.1145/1966913.1966934

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents