Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Code-specific Conservative Model for the Failure Rate of Bit-flipping
  Decoding of LDPC Codes with Cryptographic Applications   Characterizing the decoding failure rate of iteratively decoded Low- and
Moderate-Density Parity Check (LDPC/MDPC) codes is paramount to build
cryptosystems based on them, able to achieve indistinguishability under
adaptive chosen ciphertext attacks. In this paper, we provide a statistical
worst-case analysis of our proposed iterative decoder obtained through a simple
modification of the classic in-place bit-flipping decoder. This worst case
analysis allows both to derive the worst-case behaviour of an LDPC/MDPC code
picked among the family with the same length, rate and number of parity checks,
and a code-specific bound on the decoding failure rate. The former result
allows us to build a code-based cryptosystem enjoying the $\delta$-correctness
property required by IND-CCA2 constructions, while the latter result allows us
to discard code instances which may have a decoding failure rate significantly
different from the average one (i.e., representing weak keys), should they be
picked during the key generation procedure.

18
The categories of this paper are: econ
24
The categories of this paper are: dg-ga
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio