Data structures meet cryptography: 3SUM with preprocessing
© 2020 ACM. This paper shows several connections between data structure problems and cryptography against preprocessing attacks. Our results span data structure upper bounds, cryptographic applications, and data structure lower bounds, as summarized next. First, we apply Fiat-Naor inversion, a techn...
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137337 |