73 search results - page 6 / 15 » Public-Key Locally-Decodable Codes |
FOCS
2007
IEEE
14 years 2 months ago
2007
IEEE
APPROX
2010
Springer
13 years 10 months ago
2010
Springer
ECCC
2010
13 years 8 months ago
2010
Locally decodable codes are error-correcting codes that admit efficient decoding algorithms; any bit of the original message can be recovered by looking at only a small number of ...
COCO
2010
Springer
14 years 14 days ago
2010
Springer
We describe a new approach for the problem of finding rigid matrices, as posed by Valiant [Val77], by connecting it to the, seemingly unrelated, problem of proving lower bounds f...
IACR
2011
12 years 8 months ago
2011
The McEliece cryptosystem is one of the few systems to be considered secure against attacks by Quantum computers. The original scheme is built upon Goppa codes and produces very l...