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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
De Gruyter
2018-03-01
|
| Series: | Open Mathematics |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/math-2018-0011 |
| id |
doaj-eb9f160fcf17475ea163fd260dad1bcc |
|---|---|
| record_format |
Article |
| spelling |
doaj-eb9f160fcf17475ea163fd260dad1bcc2021-09-06T19:20:09ZengDe GruyterOpen Mathematics2391-54552018-03-0116116116710.1515/math-2018-0011math-2018-0011On the security of the Courtois-Finiasz-Sendrier signatureMorozov Kirill0Roy Partha Sarathi1Steinwandt Rainer2Xu Rui3Department of Computer Science and Engineering, University of North Texas, Denton, USAInformation Security Group, KDDI Research, Inc., Fujimino, JapanDepartment of Mathematical Sciences, Florida Atlantic University, Florida, USASchool of Computer Science, China University of Geosciences, Beijing, ChinaWe 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.https://doi.org/10.1515/math-2018-0011post-quantum cryptographycode-based digital signaturecourtois-finiasz-sendrier signatureprovable security94a6068p30 |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Morozov Kirill Roy Partha Sarathi Steinwandt Rainer Xu Rui |
| spellingShingle |
Morozov Kirill Roy Partha Sarathi Steinwandt Rainer Xu Rui On the security of the Courtois-Finiasz-Sendrier signature Open Mathematics post-quantum cryptography code-based digital signature courtois-finiasz-sendrier signature provable security 94a60 68p30 |
| author_facet |
Morozov Kirill Roy Partha Sarathi Steinwandt Rainer Xu Rui |
| author_sort |
Morozov Kirill |
| title |
On the security of the Courtois-Finiasz-Sendrier signature |
| title_short |
On the security of the Courtois-Finiasz-Sendrier signature |
| title_full |
On the security of the Courtois-Finiasz-Sendrier signature |
| title_fullStr |
On the security of the Courtois-Finiasz-Sendrier signature |
| title_full_unstemmed |
On the security of the Courtois-Finiasz-Sendrier signature |
| title_sort |
on the security of the courtois-finiasz-sendrier signature |
| publisher |
De Gruyter |
| series |
Open Mathematics |
| issn |
2391-5455 |
| publishDate |
2018-03-01 |
| description |
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. |
| topic |
post-quantum cryptography code-based digital signature courtois-finiasz-sendrier signature provable security 94a60 68p30 |
| url |
https://doi.org/10.1515/math-2018-0011 |
| work_keys_str_mv |
AT morozovkirill onthesecurityofthecourtoisfiniaszsendriersignature AT royparthasarathi onthesecurityofthecourtoisfiniaszsendriersignature AT steinwandtrainer onthesecurityofthecourtoisfiniaszsendriersignature AT xurui onthesecurityofthecourtoisfiniaszsendriersignature |
| _version_ |
1717777189840093184 |