An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme
This paper presents an upgrade on the key generation algorithm of a current variant of the Goldreich-Goldwasser-Halevi lattice-based encryption scheme, referred to as the GGH-MKA cryptosystem. The keys for this cryptosystem consisting of lattice bases where the private key is required to be a ‘good’...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Universiti Putra Malaysia
2021
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/95938/ |
| _version_ | 1848862258742951936 |
|---|---|
| author | Arif, Mandangan Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf |
| author_facet | Arif, Mandangan Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf |
| author_sort | Arif, Mandangan |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | This paper presents an upgrade on the key generation algorithm of a current variant of the Goldreich-Goldwasser-Halevi lattice-based encryption scheme, referred to as the GGH-MKA cryptosystem. The keys for this cryptosystem consisting of lattice bases where the private key is required to be a ‘good’ basis while the public key is required to be a ‘bad’ basis to ensure the cryptosystem works effectively. In the key generation algorithm of the GGH cryptosystem, the good and bad features of the lattice bases are measured by computing orthogonality-defect value. If the value is ‘close to 1’, the basis is considered as a good basis. On the contrary, the basis is considered as a bad basis if its orthogonality-defect value is ‘far from 1’. Clearly, the consideration on various subjective terms could potentially trigger technical error during the key generation processes. In this paper, we proposed new conditions on the private and public bases of the GGH-MKA cryptosystem. Instead of depending solely on the orthogonality-defect values, the proposed conditions could make the measurement of good and bad bases in the key generation algorithm of the GGH-MKA cryptosystem becomes clearer and deterministic. |
| first_indexed | 2025-11-15T13:14:10Z |
| format | Article |
| id | upm-95938 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T13:14:10Z |
| publishDate | 2021 |
| publisher | Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-959382023-03-23T02:50:31Z http://psasir.upm.edu.my/id/eprint/95938/ An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme Arif, Mandangan Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf This paper presents an upgrade on the key generation algorithm of a current variant of the Goldreich-Goldwasser-Halevi lattice-based encryption scheme, referred to as the GGH-MKA cryptosystem. The keys for this cryptosystem consisting of lattice bases where the private key is required to be a ‘good’ basis while the public key is required to be a ‘bad’ basis to ensure the cryptosystem works effectively. In the key generation algorithm of the GGH cryptosystem, the good and bad features of the lattice bases are measured by computing orthogonality-defect value. If the value is ‘close to 1’, the basis is considered as a good basis. On the contrary, the basis is considered as a bad basis if its orthogonality-defect value is ‘far from 1’. Clearly, the consideration on various subjective terms could potentially trigger technical error during the key generation processes. In this paper, we proposed new conditions on the private and public bases of the GGH-MKA cryptosystem. Instead of depending solely on the orthogonality-defect values, the proposed conditions could make the measurement of good and bad bases in the key generation algorithm of the GGH-MKA cryptosystem becomes clearer and deterministic. Universiti Putra Malaysia 2021 Article PeerReviewed Arif, Mandangan and Kamarulhaili, Hailiza and Asbullah, Muhammad Asyraf (2021) An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme. Malaysian Journal of Mathematical Sciences, 15 (spec.). 25 - 37. ISSN 1823-8343; ESSN: 2289-750X https://mjms.upm.edu.my/ |
| spellingShingle | Arif, Mandangan Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme |
| title | An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme |
| title_full | An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme |
| title_fullStr | An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme |
| title_full_unstemmed | An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme |
| title_short | An upgrade on the key generation algorithm of the GGH-MKA lattice-based encryption scheme |
| title_sort | upgrade on the key generation algorithm of the ggh-mka lattice-based encryption scheme |
| url | http://psasir.upm.edu.my/id/eprint/95938/ http://psasir.upm.edu.my/id/eprint/95938/ |