MODRED: A code-based non-interactive key exchange protocol
How to construct a non-interactive key exchange (NIKE) protocol based on coding theory is an opening problem. In this paper, we propose the first code-based NIKE protocol MODRED, whose security relies on the hardness of the Restricted Syndrome Decoding (R-SD) problem and its variant. A non-interacti...
Saved in:
| Published in: | Theoretical computer science Vol. 1021; p. 114943 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
21.12.2024
|
| Subjects: | |
| ISSN: | 0304-3975 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | How to construct a non-interactive key exchange (NIKE) protocol based on coding theory is an opening problem. In this paper, we propose the first code-based NIKE protocol MODRED, whose security relies on the hardness of the Restricted Syndrome Decoding (R-SD) problem and its variant. A non-interactive error reconciliation mechanism is presented and applied to MODRED, which enables the two sides of communication to “approximately agree” on the shared key. This is of great significance because it may lead to a more generic framework construction. Furthermore, our proposal is competitive and practical. We provide an initial choice of parameters for MODRED, tailored to 120-bit post-quantum security level, yielding the public keys of less than 1.2 MBs.
•This is the first code-based non-interactive key exchange protocol.•A non-interactive reconciliation mechanism is proposed to enable both parties to “approximately agree” on the shared key.•We find the most efficient algorithm to solve the R-SD instances with some special parameters is the lattice-based algorithm.•Our proposal is suitable for most applications. |
|---|---|
| ISSN: | 0304-3975 |
| DOI: | 10.1016/j.tcs.2024.114943 |