A public-key encryption scheme with quasi-exponential security is constructed from the conjectured intractability of high-corruption LARP-CSP and kXOR problems, supported by lower bounds and a new error-correcting code.
(a) Each row is indexed by a pointp∈F logm 2 (b) Each column is indexed by a pointq∈F w 2
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Public Key Encryption from High-Corruption Constraint Satisfaction Problems
A public-key encryption scheme with quasi-exponential security is constructed from the conjectured intractability of high-corruption LARP-CSP and kXOR problems, supported by lower bounds and a new error-correcting code.