A Public Key Encryption Scheme Based on Compressed Sensing

被引：0

作者：

Zhen, Liu ^{[1
]}

机构：

[1] Engn Univ Armed Police Force, Elect Dept, Xian, Shaanxi, Peoples R China

来源：

2017 9TH INTERNATIONAL CONFERENCE ON ADVANCED INFOCOMM TECHNOLOGY (ICAIT 2017) | 2017年

基金：

中国国家自然科学基金;

关键词：

component; data collection security; encryption algorithm; compressed sensing; LWE hypothesis; quantum attack resistant;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In order to improve the security of Compressed Sensing, this paper put forward a new idea-Compressed Sensing Public Key Encryption (CSPKE), realized a concrete CSPKE algorithm by combing Lattice-based Cryptography with Compressed Sensing, and proved its security of indistinguishability against chosen plaintext attack (IND-CPA) on standard model based on Learning With Error (LWE) assumptions. By using the matrix characteristics of LWE, this algorithm preserved the linear structure of CS. Efficiency analysis shows that it has acceptable increment on cost comparing to CS. It can be used in many fields, such as protecting security of data acquisition process based on CS.

引用

页码：20 / 24

页数：5

共 25 条

[1]

Ajtai M., 1996, Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, P99, DOI 10.1145/237814.237838

[2] Generating Shorter Bases for Hard Random Lattices [J].

Alwen, Joel ;

Peikert, Chris .

THEORY OF COMPUTING SYSTEMS, 2011, 48 (03) :535-553

[3]

[Anonymous], 2016, DECADE LATTICE CRYPT

[4]

Bioglio V, 2014, IEEE IMAGE PROC, P1287, DOI 10.1109/ICIP.2014.7025257

[5]

Brakerski Z, 2013, STOC'13: PROCEEDINGS OF THE 2013 ACM SYMPOSIUM ON THEORY OF COMPUTING, P575

[6] On Known-Plaintext Attacks to a Compressed Sensing-Based Encryption: A Quantitative Analysis [J].

Cambareri, Valerio ;

Mangia, Mauro ;

Pareschi, Fabio ;

Rovatti, Riccardo ;

Setti, Gianluca .

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2015, 10 (10) :2182-2195

[7] Low-Complexity Multiclass Encryption by Compressed Sensing [J].

Cambareri, Valerio ;

Mangia, Mauro ;

Pareschi, Fabio ;

Rovatti, Riccardo ;

Setti, Gianluca .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (09) :2183-2195

[8]

Das AK, 2013, INT CONF ACOUST SPEE, P5890, DOI 10.1109/ICASSP.2013.6638794

[9] Message-passing algorithms for compressed sensing [J].

Donoho, David L. ;

Maleki, Arian ;

Montanari, Andrea .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (45) :18914-18919

[10] Compressed sensing [J].

Donoho, DL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306

← 1 2 3 →