Title
Secure Sparse Representations in L0 Norm Minimization and Its Application to EtC Systems
Abstract
In this paper, we propose a method to estimate secure sparse representations in LO norm minimization and its application to Encryption-then-Compression (EtC) systems. The proposed scheme provides a practical Orthogonal Matching Pursuit (OMP) algorithm that allows computation in the encrypted domain. We prove, theoretically, that the proposal has exactly the same estimation performance as the unencrypted variant of the OMP algorithm. We demonstrate the security strength of the proposed secure sparse representations. Even if the dictionary information is leaked, the proposed scheme protects the privacy information of the observed signals.
Year
DOI
Venue
2019
10.1109/ICSPCS47537.2019.9008714
2019 13th International Conference on Signal Processing and Communication Systems (ICSPCS)
Keywords
DocType
ISBN
Sparse Coding,Secure Computation,Orthogonal Matching Pursuit (OMP),Random Unitary Transform,EtC Systems
Conference
978-1-7281-2195-6
Citations 
PageRank 
References 
0
0.34
10
Authors
2
Name
Order
Citations
PageRank
takayuki nakachi15216.65
Hitoshi Kiya2616113.80