IEICE TRANSACTIONS on Information
Secure OMP Computation Maintaining Sparse Representations and Its Application to EtC Systems
Summary :
In this paper, we propose a secure computation of sparse coding and its application to Encryption-then-Compression (EtC) systems. The proposed scheme introduces secure sparse coding that allows computation of an Orthogonal Matching Pursuit (OMP) algorithm in an encrypted domain. We prove theoretically that the proposed method estimates exactly the same sparse representations that the OMP algorithm for non-encrypted computation does. This means that there is no degradation of the sparse representation performance. Furthermore, the proposed method can control the sparsity without decoding the encrypted signals. Next, we propose an EtC system based on the secure sparse coding. The proposed secure EtC system can protect the private information of the original image contents while performing image compression. It provides the same rate-distortion performance as that of sparse coding without encryption, as demonstrated on both synthetic data and natural images.
- Publication
- IEICE TRANSACTIONS on Information Vol.E103-D No.9 pp.1988-1997
- Publication Date
- 2020/09/01
- Publicized
- 2020/06/22
- Online ISSN
- 1745-1361
- DOI
- 10.1587/transinf.2019EDP7309
- Type of Manuscript
- PAPER
- Category
- Image Processing and Video Processing
Authors
Takayuki NAKACHI
NTT Corporation
Hitoshi KIYA
Tokyo Metropolitan University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Takayuki NAKACHI, Hitoshi KIYA, "Secure OMP Computation Maintaining Sparse Representations and Its Application to EtC Systems" in IEICE TRANSACTIONS on Information,
vol. E103-D, no. 9, pp. 1988-1997, September 2020, doi: 10.1587/transinf.2019EDP7309.
Abstract: In this paper, we propose a secure computation of sparse coding and its application to Encryption-then-Compression (EtC) systems. The proposed scheme introduces secure sparse coding that allows computation of an Orthogonal Matching Pursuit (OMP) algorithm in an encrypted domain. We prove theoretically that the proposed method estimates exactly the same sparse representations that the OMP algorithm for non-encrypted computation does. This means that there is no degradation of the sparse representation performance. Furthermore, the proposed method can control the sparsity without decoding the encrypted signals. Next, we propose an EtC system based on the secure sparse coding. The proposed secure EtC system can protect the private information of the original image contents while performing image compression. It provides the same rate-distortion performance as that of sparse coding without encryption, as demonstrated on both synthetic data and natural images.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDP7309/_p
Copy
@ARTICLE{e103-d_9_1988,
author={Takayuki NAKACHI, Hitoshi KIYA, },
journal={IEICE TRANSACTIONS on Information},
title={Secure OMP Computation Maintaining Sparse Representations and Its Application to EtC Systems},
year={2020},
volume={E103-D},
number={9},
pages={1988-1997},
abstract={In this paper, we propose a secure computation of sparse coding and its application to Encryption-then-Compression (EtC) systems. The proposed scheme introduces secure sparse coding that allows computation of an Orthogonal Matching Pursuit (OMP) algorithm in an encrypted domain. We prove theoretically that the proposed method estimates exactly the same sparse representations that the OMP algorithm for non-encrypted computation does. This means that there is no degradation of the sparse representation performance. Furthermore, the proposed method can control the sparsity without decoding the encrypted signals. Next, we propose an EtC system based on the secure sparse coding. The proposed secure EtC system can protect the private information of the original image contents while performing image compression. It provides the same rate-distortion performance as that of sparse coding without encryption, as demonstrated on both synthetic data and natural images.},
keywords={},
doi={10.1587/transinf.2019EDP7309},
ISSN={1745-1361},
month={September},}
Copy
TY - JOUR
TI - Secure OMP Computation Maintaining Sparse Representations and Its Application to EtC Systems
T2 - IEICE TRANSACTIONS on Information
SP - 1988
EP - 1997
AU - Takayuki NAKACHI
AU - Hitoshi KIYA
PY - 2020
DO - 10.1587/transinf.2019EDP7309
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E103-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2020
AB - In this paper, we propose a secure computation of sparse coding and its application to Encryption-then-Compression (EtC) systems. The proposed scheme introduces secure sparse coding that allows computation of an Orthogonal Matching Pursuit (OMP) algorithm in an encrypted domain. We prove theoretically that the proposed method estimates exactly the same sparse representations that the OMP algorithm for non-encrypted computation does. This means that there is no degradation of the sparse representation performance. Furthermore, the proposed method can control the sparsity without decoding the encrypted signals. Next, we propose an EtC system based on the secure sparse coding. The proposed secure EtC system can protect the private information of the original image contents while performing image compression. It provides the same rate-distortion performance as that of sparse coding without encryption, as demonstrated on both synthetic data and natural images.
ER -
English
