Improving GGH cryptosystem for large error vector | IEEE Conference Publication | IEEE Xplore

Improving GGH cryptosystem for large error vector


Abstract:

This paper analyzes the first lattice-based encryption scheme proposed by Goldreich, Goldwasser and Halevi and proposed a variant of the schemes to improve resistance aga...Show More

Abstract:

This paper analyzes the first lattice-based encryption scheme proposed by Goldreich, Goldwasser and Halevi and proposed a variant of the schemes to improve resistance against lattice reductions. In practice, lattice reductions such as LLL reduction are able to break the specific CVP with small dimension that was applied to the GGH cryptosystem; the scheme with representative dimensions such as 400 dimension was broken. This paper proposes an improvement of GGH cryptosystem based on a variant of lattice problem, which is expected to be harder than the previous problem of CVP. For given lattice basis B, a vector v, sets of integers I1 and I2, and an integer k, the problem is to find a vector e such that k coordinates of b-v are in I1 and others are in I2 with some lattice vector b. Furthermore, unlike the original GGH cryptosystem sacrificed from an ineligible probability of decryption error, the proposal solves the decryption error problem and decrypts ciphertext with probability 1.
Date of Conference: 28-31 October 2012
Date Added to IEEE Xplore: 07 January 2013
ISBN Information:
Conference Location: Honolulu, HI, USA

References

References is not available for this document.