On the smallest-basis problem underlying the GGH lattice-based cryptosystem
The security of the Goldreich-Goldwasser-Halevi (GGH) cryptosystem is relying on the Smallest-Basis Problem (SBP) and the Closest-Vector Problem (CVP) instances. Previously, these instances were just implicitly mentioned and discussed without any proper definition. In this paper, we explicitly defin...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Institute for Mathematical Research, Universiti Putra Malaysia
2019
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/76371/ http://psasir.upm.edu.my/id/eprint/76371/1/1.pdf |
| _version_ | 1848857949335715840 |
|---|---|
| author | Mandangan, Arif Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf |
| author_facet | Mandangan, Arif Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf |
| author_sort | Mandangan, Arif |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The security of the Goldreich-Goldwasser-Halevi (GGH) cryptosystem is relying on the Smallest-Basis Problem (SBP) and the Closest-Vector Problem (CVP) instances. Previously, these instances were just implicitly mentioned and discussed without any proper definition. In this paper, we explicitly defined the underlying SBP instance that arose from the GGH cryptosystem. From that, we showed how the solution to these problems could be obtained and how the obtained solutions could lead to the security breach in the GGH cryptosystem. Finally, we proposed some possible strategies for strengthening the security of the GGH cryptosystem. |
| first_indexed | 2025-11-15T12:05:40Z |
| format | Article |
| id | upm-76371 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T12:05:40Z |
| publishDate | 2019 |
| publisher | Institute for Mathematical Research, Universiti Putra Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-763712020-02-04T04:08:56Z http://psasir.upm.edu.my/id/eprint/76371/ On the smallest-basis problem underlying the GGH lattice-based cryptosystem Mandangan, Arif Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf The security of the Goldreich-Goldwasser-Halevi (GGH) cryptosystem is relying on the Smallest-Basis Problem (SBP) and the Closest-Vector Problem (CVP) instances. Previously, these instances were just implicitly mentioned and discussed without any proper definition. In this paper, we explicitly defined the underlying SBP instance that arose from the GGH cryptosystem. From that, we showed how the solution to these problems could be obtained and how the obtained solutions could lead to the security breach in the GGH cryptosystem. Finally, we proposed some possible strategies for strengthening the security of the GGH cryptosystem. Institute for Mathematical Research, Universiti Putra Malaysia 2019 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/76371/1/1.pdf Mandangan, Arif and Kamarulhaili, Hailiza and Asbullah, Muhammad Asyraf (2019) On the smallest-basis problem underlying the GGH lattice-based cryptosystem. Malaysian Journal of Mathematical Sciences, 13 (spec. Aug.). pp. 1-11. ISSN 1823-8343; ESSN: 2289-750X http://einspem.upm.edu.my/journal/fullpaper/vol13saugust/1.pdf |
| spellingShingle | Mandangan, Arif Kamarulhaili, Hailiza Asbullah, Muhammad Asyraf On the smallest-basis problem underlying the GGH lattice-based cryptosystem |
| title | On the smallest-basis problem underlying the GGH lattice-based cryptosystem |
| title_full | On the smallest-basis problem underlying the GGH lattice-based cryptosystem |
| title_fullStr | On the smallest-basis problem underlying the GGH lattice-based cryptosystem |
| title_full_unstemmed | On the smallest-basis problem underlying the GGH lattice-based cryptosystem |
| title_short | On the smallest-basis problem underlying the GGH lattice-based cryptosystem |
| title_sort | on the smallest-basis problem underlying the ggh lattice-based cryptosystem |
| url | http://psasir.upm.edu.my/id/eprint/76371/ http://psasir.upm.edu.my/id/eprint/76371/ http://psasir.upm.edu.my/id/eprint/76371/1/1.pdf |