NDLI: Increasing the efficiency of syndrome coding for PUFs with helper data compression

Content Provider	IEEE Xplore Digital Library
Author	Hiller, M. Sigi, G.
Copyright Year	2014
Description	Author affiliation: Inst. for Security in Inf. Technol., Tech. Univ. Munchen, Munich, Germany (Hiller, M.; Sigi, G.)
Abstract	Physical Unclonable Functions (PUFs) provide secure cryptographic keys for resource constrained embedded systems without secure storage. A PUF measures internal manufacturing variations to create a unique, but noisy secret inside a device. Syndrome coding schemes create and store helper data about the structure of a specific PUF to correct errors within subsequent PUF measurements and generate a reliable key. This helper data can contain redundancy. We analyze existing schemes and show that data compression can be applied to decrease the size of the helper data of existing implementations. We introduce compressed Differential Sequence Coding (DSC), which is the most efficient syndrome coding scheme known to date for a popular reference scenario. Adding helper data compression to the DSC algorithm leads to an overall decrease of 68% in helper data size compared to other algorithms in a reference scenario. This is achieved without increasing the number of PUF bits and a minimal increase in logic size.
Starting Page	1
Ending Page	6
File Size	182476
Page Count	6
File Format	PDF
ISBN	9783981537024
DOI	10.7873/DATE.2014.084
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-03-24
Publisher Place	Germany
Access Restriction	Subscribed
Rights Holder	European Design Automation Association (EDAA)
Subject Keyword	Encoding Data compression Reliability Error probability Entropy Hardware Field programmable gate arrays FPGA Physical Unclonable Functions (PUFs) Syndrome Coding Data Compression Differential Sequence Coding (DSC) Fuzzy Extractor Run-Length Encoding (RLE)
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Complementary IBS: Application specific error correction for PUFs

Compression of FPGA bitstreams using improved RLE algorithm

Breaking through fixed PUF block limitations with differential sequence coding and convolutional codes

A new model for estimating bit error probabilities of Ring-Oscillator PUFs

Fast compression of huge DNA sequence data

Aging effects on ring-oscillator-based physical unclonable functions on FPGAs

Reliability bound and channel capacity of IBS-based fuzzy embedders

Seesaw: An Area-Optimized FPGA Viterbi Decoder for PUFs

Reconfigurable PUFs for FPGA-based SoCs

Increasing the efficiency of syndrome coding for PUFs with helper data compression

Similar Documents

Complementary IBS: Application specific error correction for PUFs

Compression of FPGA bitstreams using improved RLE algorithm

Breaking through fixed PUF block limitations with differential sequence coding and convolutional codes

A new model for estimating bit error probabilities of Ring-Oscillator PUFs

Fast compression of huge DNA sequence data

Aging effects on ring-oscillator-based physical unclonable functions on FPGAs

Reliability bound and channel capacity of IBS-based fuzzy embedders

Seesaw: An Area-Optimized FPGA Viterbi Decoder for PUFs

Reconfigurable PUFs for FPGA-based SoCs

Increasing the efficiency of syndrome coding for PUFs with helper data compression