Presentation 2019-09-19
Secure sparse representations in L0 norm minimization
Takayuki Nakachi, Hitoshi Kiya,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this paper, we propose a method to estimate secure sparse representations in L0 norm minimization, and evaluate the effectiveness of the proposed scheme. With the advent of the big data era, digital content continues to increase. Sparse coding is attracting attention as an information processing model for extracting significant information from a large amount of data. It has been applied to a number of fields including image processing and data analysis, and its effectiveness is recognized. On the other hand, cloud computing is spreading in many fields including image processing and data analysis. However, the cloud computing has some serious issues for end users, such as unauthorized use and leak of data, and privacy compromise, due to unreliability of providers and some accident. We propose a method to estimate secure sparse coefficients from encrypted observed signals while keeping them secure. Simulation results show that it can estimate the encrypted sparse coefficients and unauthorized users can not decode observed signals even in leaking of dictionaries.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Sparse Coding / Sparse Representation / L0 Norm / Random Unitary Transform / Secure Computation
Paper # LOIS2019-11,IE2019-24,EMM2019-68
Date of Issue 2019-09-12 (LOIS, IE, EMM)

Conference Information
Committee IE / EMM / LOIS / IEE-CMN / ITE-ME / IPSJ-AVM
Conference Date 2019/9/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Tokimeito, Niigata University
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Hideaki Kimata(NTT) / Masaki Kawamura(Yamaguchi Univ.) / Tomohiro Yamada(NEL) / Shun Morimura(CRIEPI) / 田川 憲男(首都大東京) / Sei Naito(KDDI Research, Inc.)
Vice Chair Kazuya Kodama(NII) / Keita Takahashi(Nagoya Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Tetsuya Kojima(NIT,Tokyo College) / Toru Kobayashi(Nagasaki Univ.) / Kouji Hirata(Kansai Univ) / 新井 啓之(日本工大)
Secretary Kazuya Kodama(NTT) / Keita Takahashi(NHK) / Motoi Iwata(NIT, Nagano College) / Tetsuya Kojima(Nagase) / Toru Kobayashi(Research Organization of Information and Systems) / Kouji Hirata(NTT) / 新井 啓之(Tokai Univ.) / (Doushisya Univ)
Assistant Kyohei Unno(KDDI Research) / Norishige Fukushima(Nagoya Inst. of Tech.) / Masaki Inamura(Tokyo Denki Univ.) / Kazuhiro Kono(Kansai Univ.) / Kenichi Arai(Nagasaki Univ.) / Yuuichi Shinohara(TEPCO Power Grid) / Akihiro Tanaka(CRIEPI)

Paper Information
Registration To Technical Committee on Image Engineering / Technical Committee on Enriched MultiMedia / Technical Committee on Life Intelligence and Office Information Systems / Technical Meeting on Communications / Technical Group on Media Engineering / Special Interest Group on Audio Visual and Multimedia Information Processing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Secure sparse representations in L0 norm minimization
Sub Title (in English)
Keyword(1) Sparse Coding
Keyword(2) Sparse Representation
Keyword(3) L0 Norm
Keyword(4) Random Unitary Transform
Keyword(5) Secure Computation
1st Author's Name Takayuki Nakachi
1st Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
2nd Author's Name Hitoshi Kiya
2nd Author's Affiliation Tokyo Metropolitan University(Tokyo Metro. Univ.)
Date 2019-09-19
Paper # LOIS2019-11,IE2019-24,EMM2019-68
Volume (vol) vol.119
Number (no) LOIS-205,IE-206,EMM-207
Page pp.pp.25-30(LOIS), pp.25-30(IE), pp.25-30(EMM),
#Pages 6
Date of Issue 2019-09-12 (LOIS, IE, EMM)