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]. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-88625-9_20 | ICICS |
Keywords | Field | DocType |
embedding renewable cryptographic keys,performance result,input data,fuzzy embedder,embedded string,continuous noisy data,fuzzy extractor,discrete noisy data,primitive fuzzy embedderas,2-dimensional space,concrete construction,2 dimensional | Noisy data,Embedding,Computer science,Fuzzy logic,Algorithm,Theoretical computer science,Quantization index modulation,Fuzzy extractor,Quantization (signal processing),Key (cryptography) | Conference |
Citations | PageRank | References |
10 | 0.63 | 18 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ileana Buhan | 1 | 111 | 7.16 |
Jeroen Doumen | 2 | 326 | 21.84 |
Pieter Hartel | 3 | 1159 | 115.28 |
Qiang Tang | 4 | 114 | 5.29 |
Raymond Veldhuis | 5 | 73 | 7.00 |