Embedding Renewable Cryptographic Keys into Continuous Noisy Data

Authors:
Ileana Buhan;Jeroen Doumen;Pieter Hartel;Qiang Tang;Raymond Veldhuis
Affiliations:
Faculty of EWI, University of Twente, The Netherlands;Faculty of EWI, University of Twente, The Netherlands;Faculty of EWI, University of Twente, The Netherlands;Faculty of EWI, University of Twente, The Netherlands;Faculty of EWI, University of Twente, The Netherlands
Venue:
ICICS '08 Proceedings of the 10th International Conference on Information and Communications Security
Year:
2008

Citing 9
Cited 3

Perfect cryptographic security from partially independent channels

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Quantization Index Modulation Methods for Digital Watermarking and Information Embedding of Multimedia

Journal of VLSI Signal Processing Systems - Special issue on multimedia signal processing
Reusable cryptographic fuzzy extractors

Proceedings of the 11th ACM conference on Computer and communications security
Fuzzy extractors for continuous distributions

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
New shielding functions to enhance privacy and prevent misuse of biometric templates

AVBPA'03 Proceedings of the 4th international conference on Audio- and video-based biometric person authentication
Secure sketch for biometric templates

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
Robust key extraction from physical uncloneable functions

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Practical biometric authentication with template protection

AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
The duality between information embedding and source coding with side information and some applications

IEEE Transactions on Information Theory

Contextual biometric-based authentication for ubiquitous services

UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
A quantitative analysis of indistinguishability for a continuous domain biometric cryptosystem

DPM'09/SETOP'09 Proceedings of the 4th international workshop, and Second international conference on Data Privacy Management and Autonomous Spontaneous Security
Biometric Security from an Information-Theoretical Perspective

Foundations and Trends in Communications and Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fuzzy extractor is a powerful but theoretical tool to extract uniform strings from discrete noisy data. Before it can be used in practice, many concerns need to be addressed in advance, such as making the extracted strings renewable and dealing with continuous noisy data. We propose a primitive fuzzy embedderas a practical replacement for fuzzy extractor. Fuzzy embedder naturally supports renewability because it allows a randomly chosen string to be embedded. Fuzzy embedder takes continuous noisy data as input and its performance directly links to the property of the input data. We give a general construction for fuzzy embedder based on the technique of Quantization Index Modulation (QIM) and derive the performance result in relation to that of the underlying QIM. In addition, we show that quantization in 2-dimensional space is optimal from the perspective of the length of the embedded string. We also present a concrete construction for fuzzy embedder in 2-dimensional space and compare its performance with that obtained by the 4-square tiling method of Linnartz, et al.[13].