Skip to content
Sagan

Paper

High-Rate Public-Key Pseudorandom Codes for Edit Errors

Unreadunread

AI summary

arXiv:2605. 19402v1 Announce Type: new Abstract: Pseudorandom codes (PRCs), introduced by Christ and Gunn (CRYPTO '2024), are error-correcting codes whose codewords are computationally indistinguishable from uniformly random strings, while still being decodable by someone holding the key.