An Efficient Public Key Encryption Scheme Based on QC-MDPC Lattices

Bagheri, Khadijeh; Sadeghi, Mohammad‐Reza; Eghlidos, Taraneh

doi:10.1109/access.2017.2765538

Cited by 12 publications

(1 citation statement)

References 45 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Due to the easy construction, linear encoding and decoding complexity and good error performance of the QC-LDPC lattices, their lattice codes have the potential to become a practical and efficient coding scheme for the AWGN channel. Furthermore, QC-LDPC lattices have many applications in the wireless communications [28], [29], as well as in designing symmetric and asymmetric key encryption schemes [30], [31].…”

Section: Introductionmentioning

confidence: 99%

A Lattice Based Joint Encryption, Encoding and Modulation Scheme

Bagheri¹,

Eghlidos²,

Sadeghi³

et al. 2019

Preprint

Self Cite

View full text Add to dashboard Cite

A new nonlinear Rao-Nam like symmetric key encryption scheme is presented in this paper. QC-LDPC lattices that are practically implementable in high dimensions due to their low complexity encoding and decoding algorithms, are used in our design. Then, a joint scheme is proposed which is capable of encrypting, encoding and data modulation simultaneously. The proposed cryptosystem withstands all variants of chosen plaintext attacks applied on Rao-Nam like cryptosystems due to its nonlinearity. The sparseness of the parity-check matrix of QC-LDPC lattices, quasi-cyclic nature of their generator and parity-check matrices, simple hardware structure for generating intentional error vector, permutation and nonlinear functions, result in a small key size for our scheme. The lattice codes related to the lattices used in this paper have high rate which are suitable for bandlimited AWGN channels. Therefore, the joint scheme based on these lattices facilitates secure, reliable and efficient data transmission in bandlimited AWGN channels.

show abstract