Chor-Rivest Knapsack Cryptosystem in a Post-quantum World

R. Durán Díaz, L. Hernández-Álvarez, Luis Hernández Encinas and A. Queiruga-Dios
In: Daimi K., Arabnia H.R., Deligiannidis L., Hwang MS., Tinetti F.G. (eds) Advances in Security, Networks, and Internet of Things. Transactions on Computational Science and Computational Intelligence. Springer, Cham.

The threat posed to “classical” cryptography by the developing field of quantum computers and quantum algorithms running on them have set on fire researchers on their quest for new quantum-resistant problems that could come to the rescue, thus giving rise to the new field of post-quantum cryptography. In this work we present the state of the art of current post-quantum proposals, closely following the NIST Call for Candidates, and suggest a knapsack-problem-based one, not considered so far, whose key lengths and security could benefit from the development of quantum technology.

 

Acknowledgements

This work has been partially supported by Ministerio de Economía, Industria y Competitividad (MINECO), Agencia Estatal de Investigación (AEI), and European Regional Development Fund (ERDF), through project COPCIS, grant no. TIN2017-84844-C2-1-R, and by Comunidad de Madrid (Spain) through project CYNAMON, grant no. P2018/TCS-4566-CM, co-funded with ERDF.