Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal


Volumes > Volume 9 > No. 2


A Real-Field Public Key Cryptosystem based on Sparse Recovery

PP: 965-971
Zaixing HE, Xinyue ZHAO, Shuyou ZHANG,
An efficient and secure real-field public key cryptosystem (PKC) based on sparse recovery is proposed. The security of the proposed cryptosystem depends on the following facts: 1. when the measurement matrix is known, the decryption algorithm, Cross Low-dimensional Pursuit, can efficiently solve the sparse recovery problem, where the sparse vector has a relatively high proportion of nonzeros; 2. without the measurement matrix, it is NP-hard to directly solve the sparse recovery problem. The proposed PKC is novel. First, unlike the traditional PKCs that are defined in finite fields, the proposed PKC is defined in the real field. Second, unlike popular cryptosystems based on number-theoretic problems, the proposed cryptosystem is based on the sparse recovery problem.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved