Abstract
At CARDIS’06, Castelluccia and Avoine introduce noisy tags to allow key exchange between an RFID tag and a reader. We here show that their protocol leads to a well-known information problem: the wiretap channel. We then make use of works by Thangaraj et al. on the case where the main channel is noiseless and where there are only erasures on the wiretapper’s channel to improve previous results on noisy tags. In particular, we show how one can achieve, in a practical manner, perfect secrecy for key exchange in this noisy tags context.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bazzi, L., Richardson, T.J., Urbanke, R.L.: Exact thresholds and optimal codes for the binary-symmetric channel and gallager’s decoding algorithm A. IEEE Transactions on Information Theory 50(9), 2010–2021 (2004)
Castelluccia, C., Avoine, G.: Noisy tags: A pretty good key exchange protocol for RFID tags. In: Domingo-Ferrer, J., Posegga, J., Schreckling, D. (eds.) CARDIS 2006. LNCS, vol. 3928, pp. 289–299. Springer, Heidelberg (2006)
Gallager, R.G.: Low-Density Parity Check Codes. Research monograph series, vol. 21. MIT Press, Cambridge (1963)
Garfinkel, S.L., Juels, A., Pappu, R.: RFID Privacy: An Overview of Problems and Proposed Solutions. IEEE Security & Privacy 3(3), 34–43 (2005)
Molnar, D., Wagner, D.: Privacy and security in library RFID: Issues, practices, and architectures. In: Pfitzmann, B., Liu, P. (eds.) Conference on Computer and Communications Security – ACM CCS, Washington, DC, USA, pp. 210–219. ACM Press, New York (2004)
Oren, Y., Shamir, A.: Power analysis of RFID tags (2006), http://www.wisdom.weizmann.ac.il/~yossio/rfid/
Ozarow, L.H., Wyner, A.D.: Wire–tap channel II. The Bell System Technical Journal 63(10), 2135–2157 (1984)
Richardson, T.J., Urbanke, R.L.: Efficient encoding of low-density parity-check codes. IEEE Transactions on Information Theory 47(2), 638–656 (2001)
Smarandache, R., Vontobel, P.O.: On regular quasi-cyclic LDPC codes from binomials. In: Proceedings of IEEE International Symposium on Information Theory, Chicago, IL, USA, June 27–July 2, p. 274 (2004)
Thangaraj, A., Dihidar, S., Calderbank, A.R., McLaughlin, S.W., Merolla, J.-M.: On the application of LDPC codes to a novel wiretap channel inspired by quantum key distribution. arXiv.org, Report cs.IT/0411003 (2004), http://arxiv.org/abs/cs.IT/0411003
Wyner, A.D.: The wire–tap channel. The Bell System Technical Journal 54(8), 1355–1387 (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bringer, J., Chabanne, H. (2006). On the Wiretap Channel Induced by Noisy Tags. In: Buttyán, L., Gligor, V.D., Westhoff, D. (eds) Security and Privacy in Ad-Hoc and Sensor Networks. ESAS 2006. Lecture Notes in Computer Science, vol 4357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11964254_11
Download citation
DOI: https://doi.org/10.1007/11964254_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69172-3
Online ISBN: 978-3-540-69173-0
eBook Packages: Computer ScienceComputer Science (R0)