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...

Full description

Saved in:
Bibliographic Details
Main Authors: Mandangan, Arif, Kamarulhaili, Hailiza, Asbullah, Muhammad Asyraf
Format: Article
Language:English
Published: Institute for Mathematical Research, Universiti Putra Malaysia 2019
Online Access:http://psasir.upm.edu.my/id/eprint/76371/1/1.pdf
http://psasir.upm.edu.my/id/eprint/76371/
http://einspem.upm.edu.my/journal/fullpaper/vol13saugust/1.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!