A Lattice Based Joint Encryption, Encoding and Modulation Scheme
Authors:
Khadijeh Bagheri,
Taraneh Eghlidos,
Mohammad-Reza Sadeghi,
Daniel Panario
Abstract:
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 var…
▽ More
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.
△ Less
Submitted 14 June, 2019;
originally announced June 2019.
A Joint Encryption-Encoding Scheme Using QC-LDPC Codes Based on Finite Geometry
Authors:
Hossein Khayami,
Taraneh Eghlidos,
Mohammad Reza Aref
Abstract:
Joint encryption-encoding schemes have been released to fulfill both reliability and security desires in a single step. Using Low Density Parity Check (LDPC) codes in joint encryption-encoding schemes, as an alternative to classical linear codes, would shorten the key size as well as improving error correction capability. In this article, we present a joint encryption-encoding scheme using Quasi C…
▽ More
Joint encryption-encoding schemes have been released to fulfill both reliability and security desires in a single step. Using Low Density Parity Check (LDPC) codes in joint encryption-encoding schemes, as an alternative to classical linear codes, would shorten the key size as well as improving error correction capability. In this article, we present a joint encryption-encoding scheme using Quasi Cyclic-Low Density Parity Check (QC-LDPC) codes based on finite geometry. We observed that our proposed scheme not only outperforms its predecessors in key size and transmission rate, but also remains secure against all known cryptanalyses of code-based secret key cryptosystems. We subsequently show that our scheme benefits from low computational complexity. In our proposed joint encryption-encoding scheme, by taking the advantage of QC-LDPC codes based on finite geometries, the key size decreases to 1/5 of that of the so far best similar system. In addition, using our proposed scheme a wide range of desirable transmission rates are achievable. This variety of codes makes our cryptosystem suitable for a number of different communication and cryptographic standards.
△ Less
Submitted 21 February, 2019; v1 submitted 13 November, 2017;
originally announced November 2017.
