The Efficiency of Embedding-Based Attacks on the GGH Lattice-Based Cryptosystem

• المؤلفون الرئيسيون: Arif Mandangan, Kamarulhaili, H., Asbullah, M. A.
• التنسيق: مقال
• اللغة: English; English
• منشور في: Penerbit UPM 2023
• الموضوعات: Q1-295 General; QA1-939 Mathematics
• الوصول للمادة أونلاين: https://eprints.ums.edu.my/id/eprint/38471/1/ABSTRACT.pdf; https://eprints.ums.edu.my/id/eprint/38471/2/FULL%20TEXT.pdf; https://eprints.ums.edu.my/id/eprint/38471/; https://doi.org/10.47836/mjms.17.4.09

The Goldreich-Goldwasser-Halevi (GGH) cryptosystem is declared broken due to the modified versions of the embedding attacks, known as Nguyen’s σ, Nguyen’s 2σ and Lee-Hahn’s attacks. Despite using the same approach as the original embedding attack, these attacks deployed different strategies and resu...