Structure Versus Hardness Through the Obfuscation Lens
Much of modern cryptography, starting from public-key encryption and going beyond, is based on the hardness of structured (mostly algebraic) problems like factoring, discrete log, or finding short lattice vectors. While structure is perhaps what enables advanced applications, it also puts the hardne...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Society for Industrial & Applied Mathematics (SIAM),
2022-07-21T14:47:06Z.
|
| Subjects: | |
| Online Access: | Get fulltext |