Lattice-based cryptography: the dots that provide information security

Arif Mandangan and Hailiza Kamarulhaili and Muhammad Asyraf Asbullah and Che Haziqah Che Hussin (2023) Lattice-based cryptography: the dots that provide information security.

	Text ABSTRACT.pdf Download (41kB)
	Text FULL TEXT.pdf Restricted to Registered users only Download (323kB) | Request a copy

Abstract

Since the novel discovery of Shor’s quantum algorithm, current interest in cryptography is moving towards a new direction called Post-Quantum Cryptography. Once quantum computing technology is ready to be deployed effectively, the Shor’s quantum algorithm would become a major threat on number-theoretical based cryptosystems that are widely used today such as the RSA, ElGamal, and Elliptic Curve cryptosystems. Alternatively, most of the current cryptographic schemes are developed based on hard mathematical problems believed to be as unaffected by Shor’s quantum algorithm. One of the alternatives is lattice-based cryptography. 2-dimensional lattices could be represented pictorially as group of dots in periodic order. By manipulating the mathematical concept behind the lattices, these dots are surprisingly able to provide information security through cryptography. In this paper, the mathematical foundation regarding lattices will be discussed while the formation of hard-mathematical problems based on lattices will be emphasized. Then, several established lattice-based cryptosystems will be introduced, including our newly improved lattice-based cryptosystem named as GGH-MKA cryptosystem. On top of that, some further development of the scheme will also be proposed.

Item Type:	Proceedings
Keyword:	Cryptography, Shor’s quantum algorithm, Information Security
Subjects:	Q Science > Q Science (General) > Q1-390 Science (General) > Q1-295 General Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Department:	FACULTY > Faculty of Science and Natural Resources
Depositing User:	SITI AZIZAH BINTI IDRIS -
Date Deposited:	10 Oct 2024 16:00
Last Modified:	10 Oct 2024 16:00
URI:	https://eprints.ums.edu.my/id/eprint/41293

Actions (login required)

View Item