Sciweavers

24

INNOVATIONS
2016

43views more INNOVATIONS 2016»

Secure Multiparty Computation with General Interaction Patterns

10 years 29 days ago

abstract of this work published in ITCS 2016 We present a uniﬁed framework for studying secure multi-party computation (MPC) with arbitrarily restricted interaction patterns. Ou...

Shai Halevi, Yuval Ishai, Abhishek Jain, Eyal Kush...

claim paper

Read More »

29

click to vote

INNOVATIONS
2016

35views more INNOVATIONS 2016»

Permanent v. Determinant: An Exponential Lower Bound Assuming Symmetry

10 years 29 days ago

Download www.math.tamu.edu

We initiate a study of determinantal representations with symmetry. We show that Grenet’s determinantal representation for the permanent is optimal among determinantal representa...

Joseph M. Landsberg, Nicolas Ressayre

claim paper

Read More »

32

click to vote

INNOVATIONS
2016

47views more INNOVATIONS 2016»

Is There an Oblivious RAM Lower Bound?

10 years 29 days ago

Download eprint.iacr.org

An Oblivious RAM (ORAM), introduced by Goldreich and Ostrovsky (JACM 1996), is a (probabilistic) RAM that hides its access pattern, i.e. for every input the observed locations acc...

Elette Boyle, Moni Naor

claim paper

Read More »

30

click to vote

INNOVATIONS
2016

40views more INNOVATIONS 2016»

Rational Proofs with Multiple Provers

10 years 29 days ago

Download www3.cs.stonybrook.edu

Interactive proofs model a world where a veriﬁer delegates computation to an untrustworthy prover, verifying the prover’s claims before accepting them. These proofs have appli...

Jing Chen, Samuel McCauley, Shikha Singh 0002

claim paper

Read More »

28

click to vote

INNOVATIONS
2016

54views more INNOVATIONS 2016»

Fully Succinct Garbled RAM

10 years 29 days ago