Local vs remote storage sizesDue: April 26
An important parameter in making ORAMs work in practice is the amount of local, "secure" temporary storage required to implement the ORAM. For example, in the Path ORAM as we described it, you have to be able to store an entire path of buckets during every operation, before they are written back to (potentially) different locations along that path.
In this problem, I just want you to do a little research to determine how much we should expect these values to differ in the two important use-cases we discussed in class.
Look up the specifications for some middle-of-the-road laptop being sold right now. (You might have to dig further onto the manufacturer's page for the CPU.) What is the size of the CPU storage (L1-L3 caches total) and what's the size of Main memory (total RAM)? What is the difference factor between them?
Look up the specifications for some average smartphone being sold right now, as well as some online "cloud storage" provider such as DropBox or Google Drive. What is the total size of storage on the phone and what's the total size of cloud storage available to 1 user who pays up to $10 per month? What's the difference factor between the two?
Be sure to cite any online resources you used to find these figures.