Oblivious RAM (ORAM) is a cryptographic primitive that hides memory access patterns as seen by untrusted storage. Recently, ORAM has been architected into secure processors. A big challenge for hardware ORAM schemes is how to efficiently manage the Position Map (PosMap), a central component in modern ORAM algorithms. Implemented naı̈vely, the PosMap causes ORAM to be fundamentally unscalable in ...

Recent studies have identified the genetic underpinnings of a growing number of diseases through targeted exome sequencing. However, this strategy ignores the large component of the genome that does not code for proteins, but is nonetheless biologically functional. To address the possible involvement of regulatory variation in congenital heart diseases (CHDs), we searched for regulatory mutatio...

We present Path ORAM, an extremely simple Oblivious RAM protocol with a small amount of client storage. Partly due to its simplicity, Path ORAM is the most practical ORAM scheme known to date with small client storage. We formally prove that Path ORAM has a O(logN) bandwidth cost for blocks of size B = Ω(logN) bits. For such block sizes, Path ORAM is asymptotically better than the best known OR...

We investigate the steerability of two-qubit Bell-diagonal states under projective measurements by the steering party. In the simplest nontrivial scenario of two projective measurements, we solve this problem completely by virtue of the connection between the steering problem and the joint-measurement problem. A necessary and sufficient criterion is derived together with a simple geometrical in...

Pairs of spin1 2 particles are prepared in a Werner state (namely, a mixture of singlet and random components). If the random component is large enough, the statistical results of spin measurements that may be performed on each pair separately can be reproduced by an algorithm involving local “hidden” variables. However, if several such pairs are tested simultaneously, a violation of the Clause...

A generalized Beverton-Holt model is considered in which a parameter gamma characterizes the onset of density dependence. An evolutionary stable strategy analysis of this parameter, reported in Getz (1996), is developed further here, using invasion exponents and the strategy dynamics of Vincent et al. (1993). The parameter gamma is also allowed to be density dependent, and it is shown that the ...

This paper proposes MSKT-ORAM, an efficient multiple server ORAM construction, to protect a client’s access pattern to outsourced data. MSKT-ORAM organizes each of the server storage as a k-ary tree and adopts XOR based PIR and a novel delayed eviction technique to optimize both the data query and data eviction process. MSKT-ORAM is proved to protect the data access pattern privacy at a failure...

Quantum nonlocality stands as a resource for device independent quantum information processing (DIQIP), such as, for instance, device independent quantum key distribution. We investigate, experimentally, the assumption of limited measurement dependence, i.e., that the measurement settings used in Bell inequality tests or DIQIP are partially influenced by the source of entangled particle and/or ...

Two parts of an entangled quantum state can have a correlation, in their joint behavior under measurements, that is unexplainable by shared classical information. Such correlations are called nonlocal and have proven to be an interesting resource for information processing. Since nonlocal correlations are more useful if they are stronger, it is natural to ask whether weak nonlocality can be amp...