skip to main content
10.1145/2429384.2429509acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

Using standardized quantization for multi-party PPUF matching: foundations and applications

Published:05 November 2012Publication History

ABSTRACT

Hardware-based physically unclonable functions (PUFs) are elegant security primitives that leverage process variation inherent in modern integrated circuits. Recently proposed matched public PUFs (mPPUFs) use a combination of coordinated device aging and gate disabling to create two PUFs that securely realize identical input-output mappings. However, mPPUFs of any reasonable size allow for protocols between only a very limited number of parties. We propose quantization of possible delay values to enable matching of an unbounded number of arbitrary PPUF instances, improving stability in the presence of fluctuations in temperature or supply voltage while maintaining resiliency against a wide number of attacks.

References

  1. B. Gassend et al., "Silicon physical random functions," ACM CCS, pp. 148--160, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. N. Beckmann and M. Potkonjak, "Hardware-based public-key cryptography with public physically unclonable functions," IH, pp. 206--220, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. S. Meguerdichian and M. Potkonjak, "Matched public PUF: ultra low energy security platform," IEEE/ACM ISLPED, pp. 45--50, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Pappu et al., "Physical one-way functions," Science, vol. 297, no. 5589, pp. 2026--2030, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  5. U. Rührmair, "SIMPL systems, or: can we design cryptographic hardware without secret key information?" SOFSEM, vol. 6543, pp. 26--45, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Potkonjak, S. Meguerdichian, and J. L. Wong, "Trusted sensors and remove sensing," IEEE Sensors, pp. 1104--1107, 2010.Google ScholarGoogle Scholar
  7. M. Potkonjak et al., "Differential public physically unclonable functions: architecture and applications," IEEE/ACM DAC, pp. 242--247, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Meguerdichian and M. Potkonjak, "Device aging-based physically unclonable functions," IEEE/ACM DAC, pp. 288--289, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Meguerdichian and M. Potkonjak, "Security primitives and protocols for ultra low power sensor systems," IEEE Sensors, pp. 1225--1228, 2011.Google ScholarGoogle Scholar
  10. D. Markovic et al., "Ultralow-power design in near-threshold region," Proceedings of the IEEE, vol. 98, no. 2, pp. 237--252, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  11. B. Cline et al., "Analysis and modeling of CD variation for statistical static timing," IEEE ICCAD, pp. 60--66, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. A. Asenov, "Random dopant induced threshold voltage lowering and fluctuations in sub-0.1 um MOSFETs: a 3-D atomistic simulation study," IEEE T-ED. vol. 45, no. 12, pp. 2505--2513, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  13. M. A. Alam et al., "A comprehensive model of PMOS NBTI degradation," Microelectronics Reliability, vol. 45, pp. 71--81, 2005.Google ScholarGoogle ScholarCross RefCross Ref
  14. S. Chakravarthi et al., "A comprehensive framework for predictive modeling of negative bias temperature instability," IRPS, pp. 273--282, 2004.Google ScholarGoogle Scholar

Index Terms

  1. Using standardized quantization for multi-party PPUF matching: foundations and applications

          Recommendations

          Comments

          Login options

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

          Sign in
          • Published in

            cover image ACM Conferences
            ICCAD '12: Proceedings of the International Conference on Computer-Aided Design
            November 2012
            781 pages
            ISBN:9781450315739
            DOI:10.1145/2429384
            • General Chair:
            • Alan J. Hu

            Copyright © 2012 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: 5 November 2012

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

            Acceptance Rates

            Overall Acceptance Rate457of1,762submissions,26%

            Upcoming Conference

            ICCAD '24
            IEEE/ACM International Conference on Computer-Aided Design
            October 27 - 31, 2024
            New York , NY , USA

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader