Research Article
A Security Proof of the GLP Signature Scheme
@INPROCEEDINGS{10.1007/978-3-030-30149-1_21, author={Thanh Khuc and Minh Bui and Hien Chu}, title={A Security Proof of the GLP Signature Scheme}, proceedings={Industrial Networks and Intelligent Systems. 5th EAI International Conference, INISCOM 2019, Ho Chi Minh City, Vietnam, August 19, 2019, Proceedings}, proceedings_a={INISCOM}, year={2019}, month={9}, keywords={Latticed-based signature R-SIS problem The GLP signature scheme Post-quantum cryptography}, doi={10.1007/978-3-030-30149-1_21} }- Thanh Khuc
Minh Bui
Hien Chu
Year: 2019
A Security Proof of the GLP Signature Scheme
INISCOM
Springer
DOI: 10.1007/978-3-030-30149-1_21
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.