On the security of the Courtois-Finiasz-Sendrier signature

On the security of the Courtois-Finiasz-Sendrier signature

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...

Full description

Bibliographic Details
Main Authors: Morozov Kirill, Roy Partha Sarathi, Steinwandt Rainer, Xu Rui
Format: Article
Language:English
Published: De Gruyter 2018-03-01
Series:Open Mathematics
Subjects:
post-quantum cryptography
code-based digital signature
courtois-finiasz-sendrier signature
provable security
94a60
68p30
Online Access:https://doi.org/10.1515/math-2018-0011

Internet

https://doi.org/10.1515/math-2018-0011

Similar Items