2019
DOI: 10.48550/arxiv.1904.00357
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
15
0

Year Published

2019
2019
2020
2020

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(15 citation statements)
references
References 0 publications
0
15
0
Order By: Relevance
“…Proof. The proof follows by the same arguments as in [4, Section 4.5] (see also [11] for more details), where the uniquedecoding property implies that H ext is full-rank and shows that there is at most one solution B ∈ R t×n q that solves the linear system of equations HB ⊤ a ⊤ = s, where the entries of a ∈ R t q,m form a basis of E. In the original papers about LRPC codes over finite fields, [1], [4], some of the properties of Definition 2 are used without explicitly stating them.…”
Section: Lemma 4 (Unique Erasure Decoding) Given a Parity-check Matri...mentioning
confidence: 99%
See 4 more Smart Citations
“…Proof. The proof follows by the same arguments as in [4, Section 4.5] (see also [11] for more details), where the uniquedecoding property implies that H ext is full-rank and shows that there is at most one solution B ∈ R t×n q that solves the linear system of equations HB ⊤ a ⊤ = s, where the entries of a ∈ R t q,m form a basis of E. In the original papers about LRPC codes over finite fields, [1], [4], some of the properties of Definition 2 are used without explicitly stating them.…”
Section: Lemma 4 (Unique Erasure Decoding) Given a Parity-check Matri...mentioning
confidence: 99%
“…We will use the maximal-row-span property to prove a bound on the failure probability of the decoder in Section V. It is a sufficient condition that our bound (in particular Theorem 11 in Section V) holds. Although not explicitly stated, [4,Proposition 4.3] must also assume a similar or slightly weaker condition in order to hold. It does not hold for arbitrary paritycheck matrices as in [4, Definition 4.1] (see Remark 12 in Section V).…”
Section: Lemma 4 (Unique Erasure Decoding) Given a Parity-check Matri...mentioning
confidence: 99%
See 3 more Smart Citations