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 |
| Language: | English English |
| Published: |
Institute for Mathematical Research Universiti Putra Malaysia
2021
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/32828/1/An%20Upgrade%20on%20the%20Key%20Generation%20Algorithm%20of%20the%20GGH-MKA%20Lattice-Based%20Encryption%20Scheme.pdf https://eprints.ums.edu.my/id/eprint/32828/2/An%20Upgrade%20on%20the%20Key%20Generation%20Algorithm%20of%20the%20GGH-MKA%20Lattice-Based%20Encryption%20Scheme1.pdf |
| _version_ | 1825714765577584640 |
|---|---|
| author | Arif Mandangan Kamarulhaili, H. Asbullah, M. A. |
| author_facet | Arif Mandangan Kamarulhaili, H. Asbullah, M. A. |
| author_sort | Arif Mandangan |
| collection | UMS |
| 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 | 2024-03-06T03:16:40Z |
| format | Article |
| id | ums.eprints-32828 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:16:40Z |
| publishDate | 2021 |
| publisher | Institute for Mathematical Research Universiti Putra Malaysia |
| record_format | dspace |
| spelling | ums.eprints-328282022-06-16T07:48:51Z https://eprints.ums.edu.my/id/eprint/32828/ An Upgrade on the Key Generation Algorithm of the GGH-MKA Lattice-Based Encryption Scheme Arif Mandangan Kamarulhaili, H. Asbullah, M. A. QA273-280 Probabilities. Mathematical statistics 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. Institute for Mathematical Research Universiti Putra Malaysia 2021 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/32828/1/An%20Upgrade%20on%20the%20Key%20Generation%20Algorithm%20of%20the%20GGH-MKA%20Lattice-Based%20Encryption%20Scheme.pdf text en https://eprints.ums.edu.my/id/eprint/32828/2/An%20Upgrade%20on%20the%20Key%20Generation%20Algorithm%20of%20the%20GGH-MKA%20Lattice-Based%20Encryption%20Scheme1.pdf Arif Mandangan and Kamarulhaili, H. and Asbullah, M. A. (2021) An Upgrade on the Key Generation Algorithm of the GGH-MKA Lattice-Based Encryption Scheme. Malaysian Journal of Mathematical Sciences, 15. pp. 25-37. ISSN 1823-8343 (Submitted) https://einspem.upm.edu.my/journal/fullpaper/vol15issue3s/ARTIKEL%202%20[MANDANGAN%20ET%20AL].pdf |
| spellingShingle | QA273-280 Probabilities. Mathematical statistics Arif Mandangan Kamarulhaili, H. Asbullah, M. A. 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 |
| topic | QA273-280 Probabilities. Mathematical statistics |
| url | https://eprints.ums.edu.my/id/eprint/32828/1/An%20Upgrade%20on%20the%20Key%20Generation%20Algorithm%20of%20the%20GGH-MKA%20Lattice-Based%20Encryption%20Scheme.pdf https://eprints.ums.edu.my/id/eprint/32828/2/An%20Upgrade%20on%20the%20Key%20Generation%20Algorithm%20of%20the%20GGH-MKA%20Lattice-Based%20Encryption%20Scheme1.pdf |
| work_keys_str_mv | AT arifmandangan anupgradeonthekeygenerationalgorithmofthegghmkalatticebasedencryptionscheme AT kamarulhailih anupgradeonthekeygenerationalgorithmofthegghmkalatticebasedencryptionscheme AT asbullahma anupgradeonthekeygenerationalgorithmofthegghmkalatticebasedencryptionscheme AT arifmandangan upgradeonthekeygenerationalgorithmofthegghmkalatticebasedencryptionscheme AT kamarulhailih upgradeonthekeygenerationalgorithmofthegghmkalatticebasedencryptionscheme AT asbullahma upgradeonthekeygenerationalgorithmofthegghmkalatticebasedencryptionscheme |