An Upgrade on the Key Generation Algorithm of the GGH-MKA Lattice-Based Encryption Scheme

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)

[img] Text
An Upgrade on the Key Generation Algorithm of the GGH-MKA Lattice-Based Encryption Scheme.pdf

Download (40kB)
[img] Text
An Upgrade on the Key Generation Algorithm of the GGH-MKA Lattice-Based Encryption Scheme1.pdf
Restricted to Registered users only

Download (944kB) | Request a copy

Abstract

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.

Item Type: Article
Keyword: Closest-vector problem , Smallest-basis problem , Lattice , Good basis , Bad basis , GGH cryptosystem , Lattice-based cryptography
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA273-280 Probabilities. Mathematical statistics
Department: FACULTY > Faculty of Science and Natural Resources
Depositing User: SITI AZIZAH BINTI IDRIS -
Date Deposited: 16 Jun 2022 15:48
Last Modified: 16 Jun 2022 15:48
URI: https://eprints.ums.edu.my/id/eprint/32828

Actions (login required)

View Item View Item