HNGlance

Top Best New Show

Anonymous RAM [pdf]

http://eprint.iacr.org/2016/678.pdf

by e-sushi • 10 years ago

55 6 10 years ago

EP

eprint.iacr.org

Related Stories

Loading related stories...

Comments

6

andrewstuart2• 10 years ago

For anybody else confused by the fact that RAM is never expanded, I believe it's Random Access Machine [1]. At least, this is my conclusion after a cursory search for "oblivious RAM."

[1] https://en.wikipedia.org/wiki/Random-access_machine

swordswinger12• 10 years ago

Yeah, it's a model of computation used in this line of research. See the original Goldreich/Ostrovsky paper for more info: http://dl.acm.org/citation.cfm?id=233553

Ar-Curunir2• 10 years ago

Shortening Random Access Machine to RAM is standard in TCS.

mcbits• 10 years ago

Transdichotomous convex sets?

Source preview

eprint.iacr.org

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms