Binary decoding / Binary · half distance

Smaller decoding exponents: ball-collision decoding

Daniel J. Bernstein · Tanja Lange · Christiane Peters

Crypto 2011

PublishedSource checked

Time bound: 2^{0.0556 n + o(n)}
Space bound: —

Source / version date: 7 Mar 2011
Comparison variant: Binary · half distance
Cost scale: 2^{c n + o(n)}

Assumptions and source notes

Half-distance coefficient rounded in the successor abstract.

Source location

Abstract
Version: 2012-01-20

Primary source ↗

BibTeXDownload .bib

@misc{blp2010,
  author = {Daniel J. Bernstein and Tanja Lange and Christiane Peters},
  title = {{Smaller decoding exponents: ball-collision decoding}},
  year = {2011},
  url = {https://eprint.iacr.org/2010/585},
  cr_date = {2010-11-18},
  cr_status = {published},
  cr_venue = {CRYPTO 2011},
  cr_author_ids = {daniel-j-bernstein; tanja-lange; christiane-peters}
}