[Resource Topic] 2015/610: McBits: fast constant-time code-based cryptography

Welcome to the resource topic for 2015/610

Title:
McBits: fast constant-time code-based cryptography

Authors: Daniel J. Bernstein, Tung Chou, Peter Schwabe

Abstract:

This paper presents extremely fast algorithms for code-based public-key cryptography, including full protection against timing attacks. For example, at a 2^128 security level, this paper achieves a reciprocal decryption throughput of just 60493 cycles (plus cipher cost etc.) on a single Ivy Bridge core. These algorithms rely on an additive FFT for fast root computation, a transposed additive FFT for fast syndrome computation, and a sorting network to avoid cache-timing attacks.

ePrint: https://eprint.iacr.org/2015/610

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 .