Обґрунтування стійкості алгоритму ЕЦП FALCON

Abstract

This article discusses the known cryptographic attacks on the electronic digital signature algorithm FALCON. We also consider such a weak point in the algorithm as floating point operations. We have considered the attacks that are most effective among existing attacks on electronic digital signature algorithms built on algebraic lattices. For the FALCON EDS algorithm, these attacks are ineffective when using the parameters given in the paper. We have also provided a justification for the floating point arithmetic algorithm used in the algorithm, which allows the algorithm to be immune to attacks related to this problem. Other algorithm vulnerabilities are currently being investigated within the NIST PQC competition