Efficient 3-Party Distributed ORAM
| Autor: | Jonathan Katz, Eyal Kushilevitz, Rafail Ostrovsky, Paul Bunn |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
TheoryofComputation_MISCELLANEOUS
050101 languages & linguistics Cryptographic primitive Sublinear function Computer science business.industry 05 social sciences 02 engineering and technology Component (UML) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0501 psychology and cognitive sciences Constant (mathematics) Oblivious ram business Protocol (object-oriented programming) Computer network |
| Zdroj: | Lecture Notes in Computer Science ISBN: 9783030579890 SCN |
| Popis: | Distributed Oblivious RAM (DORAM) protocols—in which parties obliviously access a shared location in a shared array—are a fundamental component of secure-computation protocols in the RAM model. We show here an efficient, 3-party DORAM protocol with semi-honest security for a single corrupted party. To the best of our knowledge, ours is the first protocol for this setting that runs in constant rounds, requires sublinear communication and linear work, and makes only black-box use of cryptographic primitives. Our protocol also appears to be concretely more efficient than existing solutions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|