KeyDependent JPEG2000Based Robust Hashing for Secure Image Authentication
 Gerold Laimer^{1} and
 Andreas Uhl^{1}Email author
DOI: 10.1155/2008/895174
© G. Laimer and A. Uhl. 2008
Received: 31 May 2007
Accepted: 12 December 2007
Published: 3 February 2008
Abstract
We discuss a robust image authentication scheme based on a hash string constructed from leading JPEG2000 packet data. Motivated by attacks against the approach, keydependency is added by means of employing a parameterized lifting scheme in the wavelet decomposition stage. Attacks can be prevented effectively in this manner and the security of the scheme in terms of unicity distance is assumed to be high. Keydependency however can lead to reduced sensitivity of the scheme. This effect has to be compensated by an increase of the hash length which in turn decreases robustness.
1. Introduction
The widespread availability of digital image and video data has opened a wide range of possibilities to manipulate these data. Compression algorithms usually change image and video data without leaving perceptual traces. Additionally, different image processing and image manipulation tools offer a variety of possibilities to alter image data without leaving traces which are recognizable by the human visual system.
In order to ensure the integrity and authenticity of digital visual data, algorithms have to be designed which consider the special properties of such data types. On the one hand, such an algorithm should be robust against compression and format conversion, since such operations are a very integral part of handling digital data (therefore, such techniques are termed "robust authentication," "soft authentication," or "semifragile authentication"). On the other hand, such an algorithm should be able to detect a large amount of different intentional manipulations to such data.
Classical cryptographic tools to check for data integrity like the cryptographic hash functions MD5 or SHA are designed to be strongly dependent on every single bit of the input data. While this property is important for a big class of digital data (e.g., compressed text, executables, etc.), classical hash functions cannot provide any form of robustness and are therefore not suited for typical multimedia data.
To account for these properties, new techniques are required which do not assure the integrity of the digital representation of visual data but its visual appearance or perceptual content. In the area of multimedia security, two types of approaches have been proposed so far: semifragile watermarking and robust/perceptual/visual multimedia hashes.
The use of robust hash algorithms for media authentication has been extensively researched in recent years. A number of different algorithms [1–9] have been proposed and discussed in literature.
Similar to cryptographic hash functions, robust hash functions for image authentication should satisfy 4 major requirements [10] (where denotes probability, is the hash function, are images, and are hash values, and represents binary strings of length ) as follows.
 (1)Equal distribution of hash values holds(1)
 (2)Pairwise independence for visually different images and : holds(2)
 (3)Invariance for visually similar images and holds(3)
To fulfill this requirement, most proposed algorithms try to extract image features which are invariant to slight global modifications like compression or filtering.
 (4)Distinction of visually different images and holds(4)
This final requirement also means that given an image , it is almost impossible to find a visually different image with (or even ). In other words, it should be impossible to create a forgery which results in the same hash value as the original image.
A robust visual hashing scheme usually relies on a technique for feature extraction as the initial processing stage, often transformations like DCT or wavelet transform [7] are used for this purpose. Subsequently, the features (e.g., a set of carefully selected transform coefficients) are further processed to increase robustness and/or reduce dimensionality (e.g., decoding stages of errorcorrecting codes are often used for this purpose). Note that the visual features selected according to requirement (3) are usually publicly known and can therefore be modified. This might threaten security, as the hash value could be adjusted maliciously to match that of another image.
For this reason, security has always been a major design and evaluation criterion [3, 9, 11] for these algorithms. Several attacks on popular algorithms have been proposed and countermeasures to these attacks have been developed. A key problem in the construction of secure hash values is the selection of image features that are resistant to common transformations. In order to ensure the algorithms' security, these features are required to be keydependent and must not be computable without knowledge of the key used for hash construction. Keydependency schemes used in the construction of robust hashes include keydependent transformations [1, 4, 12], pseudorandom permutation of the data [13], randomized statistical features [8–10], and randomized quantization/clustering [14]. The majority of these approaches adds keydependency to the feature extraction stage, only the latter technique randomizes the actual hash string generation stage. Nevertheless, even keydependent robust hashing schemes have been successfully attacked. For example, the visual hash function (VHF) [1] projects image blocks onto keydependent patterns to achieve keydependency. A security weakness of VHF has been pointed out and resolved by adding block interdependencies to the algorithm [6]. As a second example, we mention the strategy to achieve keydependency by pseudorandom partitioning of wavelet subbands before the computation of statistical features [9]. An attack against this scheme has been demonstrated [15] which can be resolved by employing keydependent wavelet transforms [12] or the use of overlapping and nondisjoint tiling. Recently, generic ways to assess the security of visual hash functions have been proposed based on differential entropy [8] and unicity distance [16].
In this work, we investigate the security of a JPEG2000based robust hashing scheme which has been proposed in earlier works [17, 18]. We describe severe attacks against the original scheme and propose a keydependent lifting parameterization in the wavelet transform stage of JPEG2000 encoding as keydependency scheme for the JPEG2000based robust hashing scheme. We discuss robustness and sensitivity of the resulting approach and show the improved attack resistance of the keydependent scheme. Note that we restrict our investigations to the features extracted from the JPEG2000 bitstream themselves and treat them as actual hash string even though a final processing stage eliminating redundancy, and so forth, has not yet been applied. After reviewing JPEG2000 basics, Section 2 discusses various aspects and sorts of JPEG2000based hashing schemes and presents the attack against the approach covered in this work. In Section 3, the employed lifting parameterization is shortly described. Subsequently, we discuss properties of the keydependent hashing approach and provide experimental evidence for its improved attack resistance. Also, its actual keydependency and unicity distance is discussed. Section 4 concludes this paper.
2. JPEG2000Based (Robust) Hashing
Most robust hashing techniques use a custom and dedicated procedure for hash generation which differs substantially from one technique to the other. Several techniques have been proposed using the wavelet transform as a first stage in feature extraction (e.g., [3, 9, 10]). The employment of a standardized image coding technique like JPEG2000 (based on a wavelet transform as well) for feature extraction offers certain advantages as follows.
 (1)
Widespread knowledge on properties of the corresponding bitstream is available.
 (2)
A vast hardware (e.g., Analog Devices ADV202 chip) and software (official reference implementations like JJ2000 or Jasper and additional commercial codecs) repository is available.
 (3)
In case visual data is already given in JPEG2000 format, the hash value may be extracted with negligible effort (parsing the bitstream and extracting the hash data). In case any other visual data format is given, simply JPEG2000 compression has to be applied before extracting the features from the bitstream (this is the usual way JPEG2000based hashing is applied).
2.1. JPEG2000 Basics
The JPEG2000 [19] image coding standard uses the wavelet transform as energy compaction method. JPEG2000 may be operated in lossy and lossless mode (using a reversible integer transform in the latter case) and also the wavelet decomposition depth may be defined. The major difference between previously proposed zerotree waveletbased image compression algorithms such as EZW or SPIHT is that JPEG2000 operates on independent, nonoverlapping blocks of transform coefficients ("codeblocks"). After the wavelet transform, the coefficients are (optionally) quantized and encoded on a codeblock basis using the EBCOT scheme, which renders distortion scalability possible. Thereby, the coefficients are grouped into codeblocks and these are encoded bitplane by bitplane, each with three coding passes (except the first bitplane). While the arithmetic encoding of the codeblock is called Tier1 coding, the generation of the ratedistortion optimal final bitstream with its scalable structure is called Tier2 coding (see also Figure 2). The codeblock size can be chosen arbitrarily with certain restrictions.
2.2. JPEG2000 Authentication and Hashing
Authentication of the JPEG2000 bitstream has been described in previous work. In [20], it is proposed to apply SHA1 onto all packet data and to append the resulting hash value after the final termination marker to the JPEG2000 bitstream. Contrasting to this approach, when focusing onto robust authentication, it turns out to be difficult to insert the hash value directly into the codestream itself (e.g., after termination markers), since, in any operation which involves decoding and recompression, the original hash value would be lost. The only applications which do not destroy the hash value are purely bitstreamoriented like rate adaptation transcoding by simply dropping parts of the packet data. As a consequence, a possible solution to this dilemma would be to use a robust watermarking scheme to embed the hash value into the codestream, provided that the embedding does not change the features involved in computing the hash value. A different solution would be to signal the hash value in the context of a JPSEC [21] description. An elegant technical solution of how authentication can be applied to the entire codestream while it remains valid also for parts of it (e.g., scaled versions) has been derived using Merkle hash trees [22] (and tested with MD5 and RSA).
JPEG2000related information has been suggested recently to be used for contentbased image search and retrieval in the context of JPSearch, a recent standardization effort of the JPEG committee. General waveletbased features have been proposed for image indexing and retrieval which can be computed during JPEG2000 compression (cf. [23]). However, this strategy does not take advantage of the particular information available in JPEG2000 codestreams. The packet header information is specific to the visual content, and it is specific enough to be used as a fingerprint/hash for content search. Some suggestions have been made in this direction in the context of indexing, retrieval, and classification. In [23] the number of bytes spent on coding each subband ("information content") is used for texture classification. Similarly, in [24] a set of classifiers based on the packet header (codeblock entropy) and packet body data (wavelet coefficient distribution) is used to retrieve specified textures from JPEG2000 image databases. In [25] the number of leading bitplanes is used (means and variances of the number of nonzero bitplanes in the codeblocks of each subband are computed) as a fingerprint to retrieve specific images. Finally, in [26] the same authors additionally propose to use significance bitmaps of the coefficients and significant bits histograms.
In the following, we restrict the attention to a robust hashing scheme proposed in earlier work [17, 18] which employs parts of the JPEG2000 packet body data as robust hash—we denote this approach JPEG2000 PBHash (Packet Body Hash). An image given in arbitrary format is converted into raw pixel data and compressed into JPEG2000 format. Due to the embeddedness property of the JPEG2000 bitstream, the perceptually more relevant bitstream parts are positioned at the very beginning of the file. Consequently, the bitstream is scanned from the very beginning to the end, and the data of each data packet—as they appear in the bitstream, excluding any header structures—are collected sequentially and concatenated to be then used as visual feature values (see Figure 2).
Note that it is not required to actually perform the entire JPEG2000 compression process—as soon as the amount of data required for hash generation has been output by the encoder, compression may be stopped. JPEG2000 PBHash has been demonstrated to exhibit high robustness against JPEG2000 recompression and JPEG compression [17] and provides satisfying sensitivity with respect to intentional local image modifications [18]. As it is expected due to properties of the wavelet transform, also high sensitivity against global geometric alterations and rescaling has been reported [18] (as determined using the Stirmark [27] attack suite). While the latter properties are prohibitive for the use of JPEG2000 PBHash in the content search scenario, these specific robustness limitations are less critical for authentication purposes. In this scenario, a specific image size can be enforced (e.g., by image interpolation) before the hash is applied; and in a nonautomated scenario, image registration may be conducted before the actual authentication process.
Unless noted otherwise, we use JPEG2000 with layer progression order, output bitrate set to 1 bit per pixel, and wavelet decomposition level 5 to generate the hash string. The length of the hash and the wavelet decomposition depth employed can be used as parameters to control the tradeoff between robustness and sensitivity of the hashing scheme [14]—obviously a shorter hash leads to increased robustness and decreased sensitivity (see [17, 18] for detailed results). A shallow decomposition depth is not at all suited for the JPEG2000 PBHash application since settings of this type lead to a large LL subband. For a large LL band, the hash only consists of coefficient data of the LL band corresponding to the upper part of the image (due to the size of the subband and the rasterscan order used in the bitstream assembly stage). Therefore, a certain minimal decomposition depth (e.g., down to decomposition level 3) is a must and a short hash string requires a higher decomposition depth for sensible employment of the JPEG2000 PBHash in order to avoid the phenomenon described before.
It can be observed that the distributions of the Hamming distances are centered around 0.5 as desired. The variance of the distribution is larger for the more robust settings, which is also to be expected. The influence of the wavelet decomposition level may not be immediately derived from these results but it is known from earlier experiments [18] that there is a trend to result in higher robustness for a lower decomposition level value (please refer also to the results in Section 3.2 on this issue). The reason is obvious—lowdecomposition depth causes the hash string to be mainly consisting of low frequency coefficient data while differences caused by subtle image modifications are found in higher frequency coefficient data.
2.3. Attacks Against the JPEG2000 PBHash
With the standard hash settings (length 50 bytes with decomposition level 5), the Hamming distance between original and modified images is 0.2 for Goldhill, 0.255 for Plane, and 0.1575 for Lena. Clearly, these modifications are detected when the modification threshold is set to a sensible value.
A possible attacker aims at maliciously tampering the modified image in a way that the hash string becomes similar or even identical to the hash string of the original image while preserving the visual content (this is the attacked image). In this way, the attacked image would be rated as being authentic by the hashing algorithm.
This attack facilitates the modification of a given original image in a way that its hash matches that of an arbitrary different image while the visual appearance of the attacked image stays close to the original. This can be considered an extremely serious threat to the reliability of the hashing scheme. However, the hash values can only be made identical in case no format conversion is applied. If the attacked and original images have to be converted back to a different source format, the resulting Hamming. distances between the original and attacked versions are 0.235 and 0.113, This is in contrast to the previous case when originals and slightly modified versions have been considered. Still, those differences are significantly below the values observed among uncorrelated images (cf. Figure 4).
The demonstrated attack shows that the JPEG2000 PBHash is highly insecure in its original form and requires a significant security improvement to be useful as a reliable authentication hashing scheme.
3. KeyDependent JPEG2000 PBHash
The concept of secret transform domains has been exploited as a keydependency scheme to some degree in the area of multimedia security during the last years. Fridrich [28, 29] introduced the concept of DCTtype keydependent basis functions in order to protect a watermark from hostile attacks. Unnikrishnan and Singh [30] suggest to use secret fractional Fourier domains to encrypt visual data, a technique which was also used to embed watermarks in an unknown domain [31]. The many degrees of freedom available to design a wavelet transform have also been exploited in similar manner for image and video encryption [32, 33] and to secure watermarking copyprotection [34, 35] and authentication [36] schemes.
In recent works [12, 15, 37], we have proposed to use Pollens' orthogonal filter parameterization as a generic keydependency scheme for waveletbased visual hash functions. In the case of an authentication hash, this strategy proved to be successful [12, 15] while it did not work out for a CBIR hash [37] due to the high robustness of the original scheme. Since the orthogonal Pollen parameterization does not easily integrate with liftingbased biorthogonal JPEG2000 filters, we propose to use a different strategy in this work, compliant to the JPEG2000 Part 2 compression pipeline. JPEG2000 Part 2 allows to extend JPEG2000 in various ways. One possibility is to employ different wavelet filters as specified in Part 1 of the standard (e.g., user designed filters) and to vary the filters during decomposition, which is discussed to be used as keydependency scheme in the following subsection.
Using a keydependent hashing scheme, the advantage of the JPEG2000 PBHash to generate hash strings from already JPEG2000encoded visual data by simple parsing and concatenation is lost. An image present as JPEG2000 file needs to be JPEG2000decoded (with the standard filters) into raw pixel data and reencoded into the keydependent JPEG2000 domain (with the keydependent filters) for generating the corresponding hash string.
3.1. Wavelet Lifting Parametrization
For the original CDF 9/7 filter is obtained. The parameterization comes at virtually no additional computational cost, only the functions (7) have to be evaluated, and the lowpass and highpass synthesis filter taps for normalization have to be calculated. For a discussion on the applicability of certain parts of the range of and on the resulting keyspace see [32]; here, we restrict the range of admissible values to .
We do not only use one single keydependent wavelet filter in the decomposition. Instead, different keydependent filters are used at each decomposition level of the wavelet transform and for each decomposition orientation (i.e., horizontal and vertical). These techniques originate from content adaptive image compression [41] and are denoted as "nonstationary" and "inhomogeneous" multiresolution analyses. Consequently, we actually employ filters during a level wavelet decomposition—the corresponding 's are all generated by a pseudorandom number generator from a single seed denoted as "key." However, in fact all 's serve as potential keymaterial for our keydependent JPEG2000 PBHash and especially the approximation subband data depends on all 's.
3.2. Properties: Sensitivity and Robustness
Sensitivity is the property of a hashing scheme to detect image alterations—for the JPEG2000 PBHash, high sensitivity means that a low number of packet body bytes are required to detect image manipulations. Robustness on the other hand is the property of a hashing scheme to maintain an identical hash string even under common image processing manipulations like compression—for the JPEG2000 PBHash, high robustness means that a high number of packet body bytes are required to detect such types of manipulations. While sensitivity against intentional image modifications and robustness with respect to image compression has been discussed in detail for the keyindependent JPEG2000 PBHash in previous work [17, 18], the impact of the different filters used in the keydependency scheme on these properties of the hashing scheme is not clear yet. Therefore, we conduct several experiments on these issues.
First, it is obvious that, in the plots in Figure 13, sensitivity varies among the different keys employed. Second, there is no clear trend with respect to the sensitivity of the "standard" JPEG2000 filter as compared to the parameterized versions. While for decomposition depths 4 and 5 it seems that most parameterized filters degrade sensitivity (i.e., more bytes are required to detect the modifications), decomposition depths 6 and 8 show improvements but also degradations in sensitivity of the parameterized filters as compared to the standard filter. It has to be noted that the different results for different decomposition depths discussed are specific for the Goldhill image and its modification and depend significantly on the kind and severeness of the modification performed (e.g., for decomposition depth 5, we notice a sensitivity decrease for the Goldhill image; but for the Lena image as shown in Figure 15, we observe both improvements as well as degradations). In fact, it is clear that there are variations and that the "standard" filter is just one out of many other filters with no specific properties with respect to sensitivity.
Figure 14 displays the results for decomposition depths 6 and 8 for the Plane image. While decomposition depth 6 seems to improve sensitivity, for depth 8, we notice improvements as well as degradations as compared to the standard filter.
Similarly, in Figure 15 we both observe improvements as well as degradations with respect to sensitivity for both decomposition depths considered.
The modification performed on the Plane image is rich in contrast and affects a considerable area in the image. This modification is clearly detected for all keys assuming a detection threshold of 0.15 or lower as displayed by the middle histogram. The modification of the Goldhill image also affects a considerable number of pixels, but the contrast in this area is not changed that much. Therefore, the detection threshold had been set to 0.04 to detect the modification for all filters (which in turn negatively influences robustness of course). Finally, the modification done to Lena image affects only few pixels and hardly changes the contrast in the areas modified. Consequently, for some filter parameters, the modification is not detected at all (i.e., the Hamming distance between the hash strings is 0). Similar to the keyindependent JPEG2000 PBHash, sensitivity can be controlled by setting the hash length accordingly. In the keydependent scheme, the variations among different filters need to be considered additionally which means that longer hash strings as compared to the keyindependent scheme should be used to guarantee sufficient sensitivity for all filters. Overall, employing the keydependent hashing scheme with different filters on the same image (see Figures 10–12) results in larger Hamming distances as compared to using it with the same filters on an original and a slightly modified image (Figure 16).
Similar to the investigations on sensitivity, we notice varying robustness for the parameterized filters (also concerning the relation to the robustness of the "standard" JPEG2000 filter) and inconsistent results for the different decomposition levels. However, the differences are not as pronounced as in the case of sensitivity and the results are similar for different images.
To summarize, we may conclude that the keydependency introduced into the JPEG2000 PBHash has undesired effects on sensitivity and robustness. Caused by the varying sensitivity for different filters used in the hashing scheme, the length of the hash string has to be increased as compared to the keyindependent scheme to detect even small modifications reliably. For this setting, compression robustness is already hard to achieve for all filters. So, in a way, adding keydependency to the scheme has to be paid with an aggravation of the tradeoff between sensitivity and robustness of the scheme caused by the varying respective properties of the filters used.
The sensitivity/robustness tradeoff issue has not been discussed in depth in earlier works on keydependent wavelet transforms [12, 37] in the context of robust hashing. As already mentioned, in the CBIR scenario [37], the high robustness of the feature extraction itself prevents a satisfactory keydependency of the hash string. In [12], parameterized (Pollen) wavelet filters as well as keydependent wavelet packet subband structures have been investigated for their usefulness in the context of an authentication hashing scheme. Keydependency, keyspace, and attack resistance have been found to be in sensible ranges, however, the sensitivity/robustness tradeoff has not been investigated explicitly. However, the high variation in the Hamming distances found suggests varying sensitivity as found in this work. In recent work [42], we have investigated keydependent wavelet packet subband structures as a means to add keydependency to the JPEG2000 PBHash and found robustness to be significantly reduced as compared to the standard pyramidal subband structure, while sensitivity was found to be almost identical to the standard case. Parameterized lifting as employed in this work is clearly better suited to add keydependency as compared to keydependent wavelet packet structures, at least in the case of the JPEG2000 PBHash.
3.3. Attack Resistance
While the image quality of the attacked version might still be sufficient for some applications, the Hamming distance histograms clearly indicate that the attack is prevented also under these settings (in these experiments, the key used for producing the attacked versions is not included in the keys used for authentication).
The histograms shown in Figures 26 and 27 show that again the attack can be prevented reliably. Most Hamming distances between the attacked image and the original image are >0.2 and actually all are >0.1 The hash string of the attacked image does no longer exhibit a high degree of similarity to the original image in the authentication. The same is of course true with respect to the original version of the attacked image (histograms look similar but are not shown).
The same results can be obtained for the settings corresponding to the images shown in Figure 9; however, since the visual quality of the attacked images is rather low, we do not give the plots here.
3.4. KeyDependency and Security
Recently, a method for measuring the security of robust image hashing algorithms has been proposed [16]. It is based on unicity distance, a concept pioneered by Shannon [43] in 1949, which states that the amount of uncertainty in an encryption key reduces with each observed cleartext and ciphertext pair. This means for image hashing, that the secret key can be estimated when the key is reused multiple times on different input images. In this case, the unicity distance of a hashing scheme determines how often (i.e., for how many different images) a key can be reused, before it can be uniquely determined.
is the image hash function, the input image, the secret key, and the resulting hash vector. When we use the same key times for different input images, we get pairs of images and hash vectors The conditional entropy of the secret key can then be denoted by In general, with the increase of conditional entropy will decrease. To determine the unicity distance of the imagehashing algorithm, the observed imagehash pairs are taken as the input to a key estimation algorithm. The output of this algorithm (i.e., the estimated secret key) is gradually refined with the increased number of observed imagehash pairs. It is expected that the estimated key gets closer and closer to the actual key , until they can be considered identical. The number of imagehash pairs required to recover the key is denoted by "unicity distance."
The iterative search algorithm suggested to estimate key data [16] relies on the assumption that the Hamming distances between hashes derived from similar keys get smaller the more similar the keys get. The sensitivity of the keydependency scheme towards small changes in the key has therefore major impact on the convergence speed of this algorithm.
Lifting parameters derived from the key .
Vertical  Horizontal  

res. level 1 


res. level 2 


res. level 3 


res. level 4 


res. level 5 


Normalized Hamming distances for images after varying one parameter.
Hamming distance  

Level 1  Level 2  Level 3  Level 4 




0.39  0.00  0.00  0.00 
0.49  0.51  0.51  0.00 
0.29  0.00  0.29  0.00 
0.46  0.00  0.00  0.00 
0.44  0.42  0.36  0.00 
0.33  0.14  0.14  0.00 
0.45  0.46  0.45  0.00 
0.17  0.03  0.03  0.00 
0.32  0.00  0.08  0.00 
0.40  0.00  0.00  0.00 
We observe that when the resolution level1 vertical is slightly incorrect, all hash values still show significant Hamming differences. For incorrect level2 and level3 's, some images exhibit 0 Hamming distance (e.g., 3 out of 10 at level three), others show large distances. Only at level 4 (and level 5) all images show consistently a 0 difference when all other parameters are known exactly. Note that these observations have been made under the assumption that 9 out of 10 's are already correct without arguing how this could be achieved in an actual keyestimation algorithm.
The assumption made so far to determine all but one correctly is already difficult to satisfy. Considering this fact and the phenomenon that the iterative key search procedure has even problems to achieve convergence with all but one correct at least in case the level1 is not yet correct makes us believe that unicity distance will be rather large for the keydependent JPEG2000 PBHash. In fact, the assumption that the Hamming distances between hashes derived from similar keys get smaller the more similar the keys get does only hold in very small neighborhoods. Therefore, instead of an iterative key estimation technique based on successive refinement, the only way to obtain the correct key would involve a rather costly random search through a significant share of the keyspace until a configuration with small Hamming distance is found which can be systematically improved.
Consequently, we estimate the keydependent JPEG2000 PBHash to have a rather large unicity distance.
4. Conclusion and Future Work
Keydependency is added to a JPEG2000 packet databased hashing scheme by means of employing a parameterized lifting scheme in the wavelet decomposition stage. Attacks demonstrated against the scheme without keydependency can be prevented effectively in this manner. Also the security of the scheme in terms of unicity distance is assumed to be high. However, keydependency comes at a certain cost for this scheme: due to reduced sensitivity of some potentially employed filters, the hash length has to be increased as compared to the scheme without keydependency. This leads to reduced robustness on the other hand.
In future work, we will investigate possibilities how to add keydependency to the JPEG2000 PBHash without affecting sensitivity too much: while we have found significant variations in sensitivity among the different decompositions and filters employed, it is not yet clear if it is possible to identify subsets of the range for where these variations could be bounded. An alternative approach is to investigate different types of keydependency for wavelet transforms like isotropic or anisotropic wavelet packets. Additionally, we will estimate the magnitude of the keyspace available (focusing on decomposition leveldependent discretization of the range), and we will determine the sensitivity against key modifications for the scheme in more detail to provide an approximation for an actual unicity distance value. In particular, we will investigate possibilities how to make the keyestimation procedure separable, that is, conduct key estimation for each decomposition level separately.
Declarations
Acknowledgments
This work has been partially supported by the Austrian Science Fund, Project no. 15170 and by the European Commission through the IST Programme under Contract IST2002507932 ECRYPT. The use of Dominik Engel's lifting parameterization implementation is gratefully acknowledged.
Authors’ Affiliations
References
 Fridrich J: Visual hash for oblivious watermarking. In Security and Watermarking of Multimedia Contents II, January 2000, San Jose, Calif, USA, Proceedings of SPIE Edited by: Wong PW, Delp EJ III. 3971: 286294.View ArticleGoogle Scholar
 Fridrich J, Goljan M: Robust hash functions for digital watermarking. Proceedings of IEEE International Conference on Information Technology: Coding and Computing,, March 2000, Las Vegas, Nev, USA 178183.Google Scholar
 Lu CS, Liao HYM: Structural digital signature for image authentication: an incidental distortion resistant scheme. Proceedings of the ACM Workshops on Multimedia, OctoberNovember 2000, Los Angeles, Calif, USA 115118.Google Scholar
 Monga V, Mihçak MK: Robust image hashing via nonnegative matrix factorizations. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '06), May 2006, Toulouse, France 2: 225228.Google Scholar
 Monga V, Banerjee A, Evans BL: A clustering based approach to perceptual image hashing. IEEE Transactions on Information Forensics and Security 2006,1(1):6879. 10.1109/TIFS.2005.863502View ArticleGoogle Scholar
 Radhakrishnan R, Xiong Z, Memon ND: Security of the visual hash function. In Security and Watermarking of Multimedia Contents V, January 2003, Santa Clara, Calif, USA, Proceedings of SPIE Edited by: Delp EJ III, Wong PW. 5020: 644652.View ArticleGoogle Scholar
 Skrepth CJ, Uhl A: Robust hash functions for visual data: an experimental comparison. In Proceedings of the 1st Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA '03), June 2003, Mallorca, Spain, Lecture Notes in Computer Science. Volume 2652. Edited by: Perales López FJ, Campilho AC, de la Blanca NP, Sanfeliu A. Springer; 986993.View ArticleGoogle Scholar
 Swaminathan A, Mao Y, Wu M: Robust and secure image hashing. IEEE Transactions on Information Forensics and Security 2006,1(2):215230. 10.1109/TIFS.2006.873601View ArticleGoogle Scholar
 Venkatesan R, Koon SM, Jakubowski MH, Moulin P: Robust image hashing. Proceedings of the International Conference on Image Processing (ICIP '00), September 2000, Vancouver, BC, Canada 3: 664666.Google Scholar
 Mihçak MK, Venkatesan R: New iterative geometric methods for robust perceptual image hashing. Proceedings of the Workshop on Security and Privacy in Digital Rights Management, November 2001, Philadelphia, Pa, USA 2320: 1321.View ArticleGoogle Scholar
 Swaminathan A, Mao Y, Wu M: Security of feature extraction in image hashing. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '05), March 2005, Philadelphia, Pa, USA 2: 10411044.Google Scholar
 Meixner A, Uhl A: Security enhancement of visual hashes through key dependent wavelet transformations. In Proceedings of the 13th International Conference on Image Analysis and Processing (ICIAP '05), September 2005, Cagliari, Italy, Lecture Notes in Computer Science. Volume 3617. Edited by: Roli F, Vitulano S. Springer; 543550.Google Scholar
 Özer H, Sankur B, Memon N, Anarim E: Perceptual audio hashing functions. EURASIP Journal on Applied Signal Processing 2005,2005(12):17801793. 10.1155/ASP.2005.1780View ArticleGoogle Scholar
 Monga V, Evans BL: Perceptual image hashing via feature points: performance evaluation and tradeoffs. IEEE Transactions on Image Processing 2006,15(11):34523465.View ArticleGoogle Scholar
 Meixner A, Uhl A: Analysis of a waveletbased robust hash algorithm. In Security, Steganography, and Watermaking of Multimedia Contents VI, January 2004, San Jose, Calif, USA, Proceedings of SPIE Edited by: Delp EJ III, Wong PW. 5306: 772783.View ArticleGoogle Scholar
 Mao Y, Wu M: Unicity distance of robust image hashing. IEEE Transactions on Information Forensics and Security 2007,2(3):462467.View ArticleGoogle Scholar
 Norcen R, Uhl A: Robust authentication of the JPEG2000 bitstream. Proceedings of the 6th IEEE Nordic Signal Processing Symposium (NORSIG '04), June 2004, Espoo, Finland 121124.Google Scholar
 Norcen R, Uhl A: Robust visual hashing using JPEG2000. In Proceedings of the 8th IFIP TC6/TC11 Conference on Communications and Multimedia Security (CMS '04), September 2004, Lake Windermere, UK. Edited by: Chadwick D, Preneel B. Springer; 223236.Google Scholar
 Taubman D, Marcellin MW: JPEG2000: Image Compression Fundamentals, Standards and Practice. Kluwer Academic Publishers, Dordrecht, The Netherlands; 2002.View ArticleGoogle Scholar
 Grosbois R, Gerbelot P, Ebrahimi T: Authentication and access control in the JPEG2000 compressed domain. Applications for Digital Image Processing XXIV, July 2001, San Diego, Calif, USA, Proceedings of SPIE 4472: 95104.View ArticleGoogle Scholar
 Apostolopoulos J, Wee S, Dufaux F, Ebrahimi T, Sun Q, Zhang Z: The emerging JPEG2000 security (JPSEC) standard. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '06), May 2006, Island of Kos, Greece 38823885.Google Scholar
 Peng C, Deng RH, Wu Y, Shao W: A flexible and scalable authentication scheme for JPEG2000 image codestreams. Proceedings of the 11th ACM International Conference on Multimedia (MULTIMEDIA '03), November 2003, Berkeley, Calif, USA 433441.Google Scholar
 Tabesh A, Bilgin A, Krishnan K, Marcellin MW: JPEG2000 and motion JPEG2000 content analysis using codestream length information. Proceedings of the Data Compression Conference (DCC '05), March 2005, Snowbird, Utah, USA 329337.Google Scholar
 Descampe A, Vandergheynst P, De Vleeschouwer C, Macq B: Coarsetofine textures retrieval in the JPEG2000 compressed domain for fast browsing of large image databases. In Proceedings of the International Workshop on Multimedia Content Representation, Classification and Security (MRCS '06), September 2006, Istanbul, Turkey, Lecture Notes in Computer Science. Volume 4105. Edited by: Günsel B, Jain AK, Tekalp AM, Sankur B. Springer; 282289.View ArticleGoogle Scholar
 Liu C, Mandal M: Fast image indexing based on JPEG2000 packet header. Proceedings of the ACM Workshops on Multimedia: Multimedia Information Retrieval, October 2001, Ottawa, Ontario, Canada 4649.Google Scholar
 Mandal MK, Liu C: Efficient image indexing techniques in the JPEG2000 domain. Journal of Electronic Imaging 2004,13(1):182190. 10.1117/1.1633286View ArticleGoogle Scholar
 Petitcolas FAP, Steinebach M, Raynal F, Dittmann J, Fontaine C, Fatès N: Public automated webbased evaluation service for watermarking schemes: stirMark benchmark. Security and Watermarking of Multimedia Contents III, January 2001, San Jose, Calif, USA, Proceedings of SPIE 4314: 575584.View ArticleGoogle Scholar
 Fridrich J, Baldoza AC, Simard RJ: Robust digital watermarking based on keydependent basis functions. In Proceedings of the 2nd International Workshop on Information Hiding (IH '98), April 1998, Portland, Ore, USA, Lecture Notes in Computer Science. Volume 1525. Edited by: Aucsmith D. Springer; 143157.Google Scholar
 Fridrich J: Keydependent random image transforms and their applications in image watermarking. Proceedings of the International Conference on Imaging Science, Systems, and Technology (CISST '99), June 1999, Las Vegas, Nev, USA 237243.Google Scholar
 Unnikrishnan G, Singh K: Double random fractional Fourierdomain encoding for optical security. Optical Engineering 2000,39(11):28532859. 10.1117/1.1313498View ArticleGoogle Scholar
 Djurovic I, Stankovic S, Pitas I: Digital watermarking in the fractional Fourier transformation domain. Journal of Network and Computer Applications 2001,24(2):167173. 10.1006/jnca.2000.0128View ArticleGoogle Scholar
 Engel D, Uhl A: Parameterized biorthogonal wavelet lifting for lightweight JPEG2000 transparent encryption. Proceedings of the 7th Workshop on Multimedia and Security (MMSEC '05), August 2005, New York, NY, USA 6370.View ArticleGoogle Scholar
 Pommer A, Uhl A: Selective encryption of waveletpacket encoded image data: efficiency and security. Multimedia Systems 2003,9(3):279287. 10.1007/s005300030099yView ArticleGoogle Scholar
 Dietl WM, Meerwald P, Uhl A: Protection of waveletbased watermarking systems using filter parametrization. Signal Processing 2003,83(10):20952116. 10.1016/S01651684(03)001701MATHView ArticleGoogle Scholar
 Dietl WM, Uhl A: Robustness against unauthorized watermark removal attacks via keydependent wavelet packet subband structures. Proceedings of IEEE International Conference on Multimedia and Expo (ICME '04), June 2004, Taipei, Taiwan 3: 20432046.Google Scholar
 Huang J, Hu J, Huang D, Shi YQ: Improve security of fragile watermarking via parameterized wavelet. Proceedings of the International Conference on Image Processing (ICIP '04), October 2004, Singapore 2: 721724.Google Scholar
 Meixner A, Uhl A: Robustness and security of a waveletbased CBIR hashing algorithm. Proceeding of the 8th Workshop on Multimedia and Security (MMSec '06), September 2006, Geneva, Switzerland 140145.View ArticleGoogle Scholar
 Zhong G, Cheng L, Chen H: A simple 9/7tap wavelet filter based on lifting scheme. Proceedings of the International Conference on Image Processing (ICIP '01), October 2001, Thessaloniki, Greece 2: 249252.Google Scholar
 Daubechies I, Sweldens W: Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications 1998,4(3):245267.MathSciNetView ArticleGoogle Scholar
 Cohen A, Daubechies I, Feauveau JC: Biorthogonal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics 1992,45(5):485560. 10.1002/cpa.3160450502MATHMathSciNetView ArticleGoogle Scholar
 Uhl A: Image compression using nonstationary and inhomogeneous multiresolution analyses. Image and Vision Computing 1996,14(5):365371.View ArticleGoogle Scholar
 Laimer G, Uhl A: Improving security of JPEG2000based robust hashing using keydependent wavelet packet subband structures. In Proceedings of the 7th WSEAS International Conference on Wavelet Analysis & Multirate Systems (WAMUS '07), October 2007, Arcachon, France Edited by: Dondon P, Mladenov V, Impedovo S, Cepisca S. 127132.Google Scholar
 Shannon CE: Communication theory of secrecy systems. Bell System Technical Journal 1949,28(4):656715.MATHMathSciNetView ArticleGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.