Paper 2022/191
NanoGRAM: Garbled RAM with Overhead
Andrew Park, Wei-Kai Lin, and Elaine Shi
Abstract
We propose a new garbled RAM construction called NanoGRAM, which achieves an amortized cost of
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint. MINOR revision.
- Keywords
- garbled circuitgarbled ramsecure multiparty computation
- Contact author(s)
-
ahp2 @ andrew cmu edu
weikaili @ cs cmu edu
runting @ gmail com - History
- 2022-03-30: last of 2 revisions
- 2022-02-20: received
- See all versions
- Short URL
- https://ia.cr/2022/191
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/191, author = {Andrew Park and Wei-Kai Lin and Elaine Shi}, title = {{NanoGRAM}: Garbled {RAM} with $\widetilde{O}(\log N)$ Overhead}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/191}, year = {2022}, url = {https://eprint.iacr.org/2022/191} }