Resumen

La Memoria de Acceso Aleatorio Oblivioso (ORAM, por sus siglas en inglés) se está convirtiendo en un componente fundamental para los almacenamientos externalizados modernos como una primitiva criptográfica para prevenir la fuga de información a partir de un patrón de acceso de usuario. El principal obstáculo para su proliferación ha sido su significativa sobrecarga de ancho de banda. Recientemente, varios trabajos han propuesto construcciones aceptables de bajo sobrecarga, pero desafortunadamente solo son evaluadas utilizando complejidades algorítmicas que ocultan constantes valiosas que impactan severamente su practicidad. Cuatro de las construcciones más prometedoras son Path ORAM, Ring ORAM, XOR Ring ORAM y Onion ORAM. Sin embargo, nunca han sido comparadas exhaustivamente entre sí y probadas en la misma plataforma experimental. Para abordar este problema, proporcionamos un estudio exhaustivo y evaluación de estas recientes construcciones ORAM e implementamos las mismas en el mismo entorno de pruebas. Realizamos experimentos extensivos para proporcionar información sobre sus características de

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Olvidada; Memoria de acceso aleatorio; ORAM; Construcciones; Rendimiento; Path ORAM
• Keywords:Oblivious; Random-access memory; ORAM; Constructions; Performance; Path ORAM