Secure OMP Computation Maintaining Sparse Representations and Its Application to EtC Systems

Takayuki NAKACHI; Hitoshi KIYA

doi:10.1587/transinf.2019EDP7309

Secure OMP Computation Maintaining Sparse Representations and Its Application to EtC Systems

Takayuki NAKACHI, Hitoshi KIYA

Full Text Views

0

Cite this

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

sparse coding, orthogonal matching pursuit (OMP), random unitary transform, secure computation, encryption-then-compression (EtC)

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 -