Anonymous RAM [pdf](eprint.iacr.org)

55 pointsby e-sushi10 ปีที่แล้ว6 comments

eprint.iacr.org

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

6 comments

andrewstuart210 ปีที่แล้ว

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

swordswinger1210 ปีที่แล้ว

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-Curunir10 ปีที่แล้ว

Shortening Random Access Machine to RAM is standard in TCS.

mcbits10 ปีที่แล้ว

Transdichotomous convex sets?

Ar-Curunir10 ปีที่แล้ว

Theoretical Computer Science - at least that must be standard terminology among computer scientists?!?

gmaslov10 ปีที่แล้ว

I've only ever seen it spelled out "theoretical CS". There is GOFAI, though.