Fast recovery of unknown coefficients in DCT-transformed images
The advancement of cryptography and cryptanalysis has driven numerous innovations over years. Among them is the treatment of cryptanalysis on selectively encrypted content as a recovery problem. Recent research has shown that linear programming is a powerful tool to recover unknown coefficients in D...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2017
|
| Subjects: |
| _version_ | 1825720950675472384 |
|---|---|
| author | Ong, Sim Ying Li, Shujun Wong, Kok Sheik Tan, Kuan Yew |
| author_facet | Ong, Sim Ying Li, Shujun Wong, Kok Sheik Tan, Kuan Yew |
| author_sort | Ong, Sim Ying |
| collection | UM |
| description | The advancement of cryptography and cryptanalysis has driven numerous innovations over years. Among them is the treatment of cryptanalysis on selectively encrypted content as a recovery problem. Recent research has shown that linear programming is a powerful tool to recover unknown coefficients in DCT-transformed images. While the time complexity is polynomial, it is still too high for large images so faster methods are still desired. In this paper, we propose a fast hierarchical DCT coefficients recovery method by combining image segmentation and linear programming. In theory the proposed method can reduce the overall time complexity by a linear factor which is the number of image segments used. Our experimental results showed that, for 100 test images of different sizes and using a naive image segmentation method based on Otsu's thresholding algorithm, the proposed method is faster for more than 92% cases and the maximum improvement observed is more than 19 times faster. While being mostly faster, results also showed that the proposed method can roughly maintain the visual quality of recovered images in both objective and subjective terms. |
| first_indexed | 2024-03-06T05:42:55Z |
| format | Article |
| id | um.eprints-17582 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:42:55Z |
| publishDate | 2017 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | um.eprints-175822019-08-07T08:40:05Z http://eprints.um.edu.my/17582/ Fast recovery of unknown coefficients in DCT-transformed images Ong, Sim Ying Li, Shujun Wong, Kok Sheik Tan, Kuan Yew QA75 Electronic computers. Computer science The advancement of cryptography and cryptanalysis has driven numerous innovations over years. Among them is the treatment of cryptanalysis on selectively encrypted content as a recovery problem. Recent research has shown that linear programming is a powerful tool to recover unknown coefficients in DCT-transformed images. While the time complexity is polynomial, it is still too high for large images so faster methods are still desired. In this paper, we propose a fast hierarchical DCT coefficients recovery method by combining image segmentation and linear programming. In theory the proposed method can reduce the overall time complexity by a linear factor which is the number of image segments used. Our experimental results showed that, for 100 test images of different sizes and using a naive image segmentation method based on Otsu's thresholding algorithm, the proposed method is faster for more than 92% cases and the maximum improvement observed is more than 19 times faster. While being mostly faster, results also showed that the proposed method can roughly maintain the visual quality of recovered images in both objective and subjective terms. Elsevier 2017 Article PeerReviewed Ong, Sim Ying and Li, Shujun and Wong, Kok Sheik and Tan, Kuan Yew (2017) Fast recovery of unknown coefficients in DCT-transformed images. Signal Processing: Image Communication, 58. pp. 1-13. ISSN 0923-5965, DOI https://doi.org/10.1016/j.image.2017.06.002 <https://doi.org/10.1016/j.image.2017.06.002>. https://doi.org/10.1016/j.image.2017.06.002 doi:10.1016/j.image.2017.06.002 |
| spellingShingle | QA75 Electronic computers. Computer science Ong, Sim Ying Li, Shujun Wong, Kok Sheik Tan, Kuan Yew Fast recovery of unknown coefficients in DCT-transformed images |
| title | Fast recovery of unknown coefficients in DCT-transformed images |
| title_full | Fast recovery of unknown coefficients in DCT-transformed images |
| title_fullStr | Fast recovery of unknown coefficients in DCT-transformed images |
| title_full_unstemmed | Fast recovery of unknown coefficients in DCT-transformed images |
| title_short | Fast recovery of unknown coefficients in DCT-transformed images |
| title_sort | fast recovery of unknown coefficients in dct transformed images |
| topic | QA75 Electronic computers. Computer science |
| work_keys_str_mv | AT ongsimying fastrecoveryofunknowncoefficientsindcttransformedimages AT lishujun fastrecoveryofunknowncoefficientsindcttransformedimages AT wongkoksheik fastrecoveryofunknowncoefficientsindcttransformedimages AT tankuanyew fastrecoveryofunknowncoefficientsindcttransformedimages |