In this chapter we discuss estimation of the secrecy rate of fuzzy sources- more specifically of optical physical unclonable functions (PUFs)-using context-tree weighting (CTW) methods [291]. We show that the entropy of a stationary 2-D source is a limit of a series of conditional entropies [6] and extend this result to the conditional entropy of one 2-D source given another one. Furthermore, we show that the general CTW-method approaches the source entropy also in the 2-D stationary case. Moreover, we generalize Maurer's result [196] to the ergodic case, thus showing that we get realistic estimates of the achievable secrecy rate. Finally, we use these results to estimate the secrecy rate of speckle patterns from optical PUFs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag London Limited
About this chapter
Cite this chapter
Tuyls, P., Skoric, B., Ignatenko, T., Willems, F., Schrijen, GJ. (2007). Entropy Estimation for Optical PUFs Based on Context-Tree Weighting Methods. In: Tuyls, P., Skoric, B., Kevenaar, T. (eds) Security with Noisy Data. Springer, London. https://doi.org/10.1007/978-1-84628-984-2_13
Download citation
DOI: https://doi.org/10.1007/978-1-84628-984-2_13
Publisher Name: Springer, London
Print ISBN: 978-1-84628-983-5
Online ISBN: 978-1-84628-984-2
eBook Packages: Computer ScienceComputer Science (R0)