Improved Quantum Information Set Decoding

Elena Kirshanova

PQCrypto 2018

Time bound

2^{0.059922 n + o(n)}

Space bound

2^{0.00897 n + o(n)}

Source / version date

2 Aug 2018

Comparison variant

Quantum · full GV distance

Cost scale

2^{c n + o(n)}

source_variant

Theorem 3

Assumptions and source notes

Corrected full-version analysis; quantum list-memory model.

Source location

Theorem 3
Version: arXiv:1808.00714v1

Primary source ↗

@misc{kirshanova2018,
  author = {Elena Kirshanova},
  title = {{Improved Quantum Information Set Decoding}},
  year = {2018},
  url = {https://arxiv.org/abs/1808.00714},
  cr_date = {2018-08-02},
  cr_status = {published},
  cr_venue = {PQCrypto 2018; corrected full version on arXiv},
  cr_author_ids = {elena-kirshanova}
}