National Institute of Standards and Technologies of the USA (NIST) announced winners of the competition of crypto algorithms, resistant to selection on a quantum computer. The competition was organized six years ago and aimed at the choice of post -quantum cryptography algorithms suitable for nomination as standards. In the process of holding the competition, algorithms proposed by international teams were studied by independent experts for possible vulnerabilities and weaknesses.
The winner among universal algorithms that can be used to protect information on computer networks selected crystals-kyber , The strengths of which are a relatively low keys and high speed. Crystals-Kyber is recommended for transferring to the category of standards. In addition to Crystals -Kyber, four more general -purpose algorithms are highlighted – bike , classic Mceliece , hqc and sike , which require improvements. The authors of these algorithms are given the opportunity to update the specifications until October 1 and eliminate the shortcomings in the implementations, after which they can also be included in the number of finalists.
From algorithms aimed at working with digital signatures, highlighted crystals-dilethium , falcon and sphincs+. Crystals-dilithium and Falcon algorithms are highly effective. As a primary algorithm for digital signatures, Crystals-Dilithium is recommended, and Falcon is focused on solutions that require the minimum signature size. SPHINCS+ is lagging behind the first two algorithms in terms of signatures and speed of work, but it is left among the finalists as a spare option, since it is based on fundamentally different mathematical principles.
In particular, in the algorithms Crystals-Kyber, Crystals-Dilithium and Falcon, cryptography methods, Based On the solutions to the theory of grilles , the solution time of which does not differ on ordinary and quantum computers. SPHINCS+ algorithm uses cryptography methods based on Hesh-functions .