You are looking at a specific version 20150614:150358 of this paper. See the latest version.

Paper 2015/229

Improving GGH Public Key Scheme Using Low Density Lattice Codes

Reza Hooshmand

Abstract

Goldreich-Goldwasser-Halevi (GGH) public key cryptosystem is an instance of lattice-based cryptosystems whose security is based on the hardness of lattice problems. In fact, GGH cryptosystem is the lattice version of the first code-based cryptosystem, proposed by McEliece. However, it has a number of drawbacks such as; large public key length and low security level. On the other hand, Low Density Lattice Codes (LDLCs) are the practical classes of lattice codes which can achieve capacity on the additive white Gaussian noise (AWGN) channel with low complexity decoding algorithm. This paper introduces a public key cryptosystem based on LDLCs to withdraw the drawbacks of GGH cryptosystem. To reduce the key length, we employ the generator matrix of the used LDLC in Hermite normal form (HNF) as the public key. Also, by exploiting the linear decoding complexity of the used LDLC, the decryption complexity is decreased compared with GGH cryptosystem. These increased efficiencies allow us to use the bigger values of security parameters. Moreover, we exploit the special Gaussian vector whose variance is upper bounded by the Poltyrev limit as the perturbation vector. These techniques can resist the proposed scheme against the most efficient attacks to the GGH-like cryptosystems.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Channel CodingCode-Based CryptographyLattice CodesLattice-Based Cryptography.
Contact author(s)
rhooshmand50 @ yahoo com
History
2015-06-14: revised
2015-03-12: received
See all versions
Short URL
https://ia.cr/2015/229
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.