Memory-less discrete Gaussian sampler on FPGA. (February 2022)

• Record Type: Journal Article
• Authors: Allailou, Boufeldja; Saoudi, Mohamed; Drouiche, Amine
• Is Part Of: Microelectronics journal. Volume 120(2022)
• Publication Date: 2022-02
• Subjects: Discrete Gaussian -- Rejection sampling -- LBC -- FPGA; Microelectronics -- Periodicals; Microélectronique -- Périodiques; Microelectronics; Electronic journals; Journals - contents and abstracts; Periodicals; 621.3805
• DOI: 10.1016/j.mejo.2021.105304
• Languages: English
• ISSNs: 0959-8324

Abstract

Abstract: The work presented in this paper aims to develop and to implement on FPGA a memory-less discrete Gaussian sampler in the context of lattice-based cryptography. The memory-less characteristic of the proposed sampler arises from the need to integrate Lattice-Based Cryptography schemes in constrained devices. The rejection method is chosen because it offers the possibility to design a sampler that does not need any precomputed table. The implemented hardware architecture enables us to generate discrete Gaussian samples for any given standard deviation without using any precomputed tables.