On the security of the Courtois-Finiasz-Sendrier signature

Autor: Morozov Kirill, Roy Partha Sarathi, Steinwandt Rainer, Xu Rui
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Open Mathematics, Vol 16, Iss 1, Pp 161-167 (2018)
Druh dokumentu: article
ISSN: 2391-5455
DOI: 10.1515/math-2018-0011
Popis: We prove that a variant of the Courtois-Finiasz-Sendrier signature is strongly existentially unforgeable under chosen message attack in the random oracle model, assuming hardness of the Permuted Goppa Syndrome Decoding Problem (also known as the Niederreiter problem). In addition, we explicitly show that security against key substitution attacks can be arranged by a standard technique of Menezes and Smart, hashing the public key.
Databáze: Directory of Open Access Journals