Quarterly journal published in SPbPU
and edited by prof. Dmitry Zegzhda
and edited by prof. Dmitry Zegzhda
Peter the Great St. Petersburg Polytechnic University
Institute of computer sciences and technologies
information security of computer systems
Institute of computer sciences and technologies
information security of computer systems
Information Security Problems. Computer Systems
Published since 1999.
ISSN 2071-8217
ISSN 2071-8217
INTEGRATION OF GUIDANCE-BASED RECOVERY MECHANISM INTO THE ERROR-BASED LEARNING DIGITAL SIGNATURE
E. B. Aleksandrova1, А. E. Prokofieva1
Annotation: The article considers modern approaches to modification of digital signature schemes on lattices. Learning with errors (LWE) problem and its modifications using hints and rounding mechanisms to reduce computational costs and decrease the signature size without compromising security are estimated. An adapted scheme using the hint mechanism and optimized rounding based on the GLYPH signature protocol is proposed. A prototype is implemented and tested, Problems of information security. Computer systems. Special issue, 2025 11 RECEIVED 16.07.2025 ACCEPTED 25.07.2025 PUBLICATION 00.00.2025 the results of which demonstrate a decrease in the average time of signature generation and verification by ~1.4 times, and a decrease in the signature size by 14 % compared to the baseline scheme.
Keywords: Post-quantum cryptography, Learning with Errors (LWE), hint, rounding, rejection sampling
Pages 10–22