We introduce a new secret-key cryptosystem based on 1-level QC-LDPC integer lattices. These lattices are practically implementable in high dimensions due to their low-complexity encoding and decoding algorithms. We exploit their efficient encoding and decoding algorithms to make a significant reduction in the complexity of lattice-based cryptosystems. Furthermore, the sparseness of the corresponding parity check matrix of 1-level QC-LDPC lattices and their good error performance, make them efficient choices in real world applications. In this paper, we propose a Rao-Nam like encryption scheme using 1-level QC-LDPC lattices. Some chosen-plaintext attacks and recent results on the Rao-Nam scheme are considered over the proposed scheme. Our scheme is secure against the chosen plaintext attack and it is efficient because of its high information rate and low overhead of the encryption and decryption algorithms.

Additional Metadata
Persistent URL dx.doi.org/10.1109/ISCISC.2016.7736446
Conference 13th International ISC Conference on Information Security and Cryptology, ISCISC 2016
Citation
Bagheri, K. (Khadijeh), Sadeghi, M.-R. (Mohammad-Reza), Eghlidos, T. (Taraneh), & Panario, D. (2016). A secret key encryption scheme based on 1-level QC-LDPC lattices. In 13th International ISC Conference on Information Security and Cryptology, ISCISC 2016 (pp. 20–25). doi:10.1109/ISCISC.2016.7736446