On the security of the Courtois-Finiasz-Sendrier signature-Reference-Cited by-同舟云学术

On the security of the Courtois-Finiasz-Sendrier signature

Published:2018-01-01 Issue:1 Volume:16 Page:161-167
ISSN:2391-5455
Container-title:Open Mathematics
language:en
Short-container-title:

Author:

Morozov Kirill¹,Roy Partha Sarathi²,Steinwandt Rainer³,Xu Rui⁴

Affiliation:

1. Department of Computer Science and Engineering , University of North Texas , Denton , USA

2. Information Security Group , KDDI Research, Inc. , Fujimino , Japan

3. Department of Mathematical Sciences , Florida Atlantic University , Florida , USA

4. School of Computer Science , China University of Geosciences , Beijing , China

Abstract

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

Publisher

Walter de Gruyter GmbH

Subject

General Mathematics

Link

https://www.degruyter.com/document/doi/10.1515/math-2018-0011/pdf

Reference15 articles.

1. Moody, D., Post-Quantum Cryptography: NIST’s Plan for the Future, Announcement at 7th International Conference on Post-Quantum Cryptography (PQCrypto 2016), https://pqcrypto2016.jp/data/pqc2016_nist_announcement.pdf, February 24, 2016

2. J. Katz, Digital Signatures, Springer, 2010

3. Cayrel, P.-L., Meziani, M., Post-quantum Cryptography: Code-Based Signatures, AST/UCMA/ISA/ACN, 2010, 82-99

4. Phesso A., Tillich J.-P., An Efficient Attack on a Code-Based Signature Scheme, PQCrypto, 2016, 86-103

5. Courtois, N., Finiasz, M., Sendrier, N., How to Achieve a McEliece-Based Digital Signature Scheme, ASIACRYPT, 2001, 157-174

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Modified pqsigRM: RM Code-Based Signature Scheme;IEEE Access;2020

2. On IND-CCA1 Security of Randomized McEliece Encryption in the Standard Model;Code-Based Cryptography;2019

3. Security Analysis and Efficient Implementation of Code-based Signature Schemes;Proceedings of the 5th International Conference on Information Systems Security and Privacy;2019