[Resource Topic] 2009/635: Flexible Quasi-Dyadic Code-Based Public-Key Encryption and Signature

Welcome to the resource topic for 2009/635

Flexible Quasi-Dyadic Code-Based Public-Key Encryption and Signature

Authors: Kazukuni Kobara


Drawback of code-based public-key cryptosystems is that their public-key size is lage. It takes some hundreds KB to some MB for typical parameters. While several attempts have been conducted to reduce it, most of them have failed except one, which is Quasi-Dyadic (QD) public-key (for large extention degrees). While an attack has been proposed on QD public-key (for small extension degrees), it can be prevented by making the extension degree m larger, specifically by making q^(m (m-1)) large enough where q is the base filed and for a binary code, q=2. The drawback of QD is, however, it must hold n << 2^m - t (at least n \leq 2^{m-1}) where n and t are the code lenght and the error correction capability of the underlying code. If it is not satisfied, its key generation fails since it is performed by trial and error. This condition also prevents QD from generating parameters for code-based digital signatures since without making n close to 2^m - t, 2^{mt}/{n \choose t} cannot be small. To overcome these problems, we propose ``Flexible’’ Quasi-Dyadic (FQD) public-key that can even achieve n=2^m - t with one shot. Advantages of FQD include 1) it can reduce the publi-key size further, 2) it can be applied to code-based digital signatures, too.

ePrint: https://eprint.iacr.org/2009/635

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .