Please use this identifier to cite or link to this item:
Title: Robust, short and sensitive authentication tags using secure sketch
Authors: Li, Q.
Chang, E.-C. 
Keywords: Authentication
Secure sketch
Two-level quantization
Issue Date: 2006
Citation: Li, Q.,Chang, E.-C. (2006). Robust, short and sensitive authentication tags using secure sketch. Proceedings of the Multimedia and Security Workshop 2006, MM and Sec'06 2006 : 56-61. ScholarBank@NUS Repository.
Abstract: In order to apply cryptographic operations on noisy data, a recent approach employs some additional public data, known as secure sketch, to correct the noise so that consistent outcome can be obtained. This approach can be employed to extract authentication tags from noisy multimedia or biometric objects, by including the sketch in the tags. However, there are a few issues that need to be addressed. Firstly, those objects are typically represented in a continuous domain, and hence further quantization is required in order to obtain a short authentication tag. Secondly, for the purpose of authentication, forgery and preimage attacks are major concerns. However, such attacks are not considered in the notion of secure sketch. To handle the first issue, we give a construction using two levels of quantization. The second issue leads to the proposed additional requirement on sensitivity. We study how to choose the optimal parameters under the trade-off of robustness, size and sensitivity, and show that in many practical settings, the two-level quantization can be significantly more effective than a seemingly natural method of assigning one bit to each coefficient. Copyright 2006 ACM.
Source Title: Proceedings of the Multimedia and Security Workshop 2006, MM and Sec'06
ISBN: 1595934936
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on May 22, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.