A Security Proof of the GLP Signature Scheme

Khuc, Thanh and Bui, Minh and Chu, Hien (2019) A Security Proof of the GLP Signature Scheme. In: Industrial Networks and Intelligent Systems. 5th EAI International Conference, INISCOM 2019, Ho Chi Minh City, Vietnam, August 19, 2019, Proceedings.

[thumbnail of 33318.pdf] PDF
33318.pdf

Download (351kB)

Abstract

In 2012, Tim Güneysu, et al. proposed the GLP signature scheme, a practical and efficient post-quantum signature scheme. It is built on the modification of Vadim Lyubashevsky’s idea of constructing previous signature schemes. It has a significantly smaller signature and key size than prior signature scheme. The design of the GLP is a foundation to construct newer signature schemes such as Bai-Galbraith, Dilithium. However, Tim Güneysu has only given the description of the GLP signature scheme that has not yet given a detailed security proof for this scheme. Therefore, in this paper, we will present a full security proof for the GLP signature scheme. Specifically, we show that the GLP signature scheme is EU-CMA secure in the random oracle model.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:20
Last Modified: 20 Nov 2026 11:03
URI: https://eprints.eai.eu/id/eprint/24031

Actions (login required)

View Item
View Item