Pseudorandom Code Construction on Edit Error Model
1Error BoundCorollary 1.4
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Corollary 1.4Alphabet=binary, PK/SK=PK / SK, Assumptions=LPN or LPN+XOR, Error type=edit2026.05 | 1 | — | |
| Corollary 1.6Alphabet=poly(1/ε), PK/SK=PK / SK, Assumptions=LPN or LPN+XOR, Error type=edit2026.05 | 1 | 1 | |
| Corollary 1.8Alphabet=binary, PK/SK=PK / SK, Assumptions=LPN or LPN+XOR, Error type=edit2026.05 | 1 | 1 | |
| Corollary 1.6Alphabet=poly(λ), PK/SK=PK / SK, Assumptions=LPN or LPN+XOR, Error type=edit2026.05 | — | 1 |