[Resource Topic] 2020/117: Efficient BIKE Hardware Design with Constant-Time Decoder

Welcome to the resource topic for 2020/117

Title:
Efficient BIKE Hardware Design with Constant-Time Decoder

Authors: Andrew Reinders, Rafael Misoczki, Santosh Ghosh, Manoj Sastry

Abstract:

BIKE (Bit-flipping Key Encapsulation) is a promising candidate running in the NIST Post-Quantum Cryptography Standardization process. It is a code-based cryptosystem that enjoys a simple definition, well-understood underlying security, and interesting performance. The most critical step in this cryptosystem consists of correcting errors in a QC-MDPC linear code. The BIKE team proposed variants of the Bit-Flipping Decoder for this step for Round 1 and 2 of the standardization process. In this paper, we propose an alternative decoder which is more friendly to hardware implementations, leading to a latency-area performance comparable to the literature while introducing power side channel resilience. We also show that our design can accelerate all key generation, encapsulation and decapsulation operations using very few common logic building blocks.

ePrint: https://eprint.iacr.org/2020/117

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 .