[Busec] [charles-river-crypto-day] Charles River Crypto Day: Friday 10/24 @ MIT

Daniel Wichs danwichs at gmail.com
Mon Oct 13 23:49:00 EDT 2014

The Charles River Crypto Day <http://bostoncryptoday.wordpress.com/> is
back! We now plan to make it a regular event held about once every two
months in the Boston/Cambridge area.

Please join us on *Friday, October 24 at MIT for *the first crypto day of

Location: MIT Stata Center
32 Gates Tower, 8th floor Room G-882 (Hewlett).

The program and abstracts can be found below.

Hope to see you there!

Daniel, Nir,  Vinod

p.s.: if someone forwarded to you this email, and you would like to join
the mailing list for future announcements send an email to
charles-river-crypto-day+subscribe at googlegroups.com


9:00 – 9:30.


9:30 – 10:30.

Ron Rivest, MIT


11:00 – 12:00.

Allison Bishop Lewko, Columbia

Witness Encryption and Indistinguishability Obfuscation from the
Multilinear Subgroup Elimination Assumption

12:00 – 2:00.

Lunch (provided)

2:00 – 3:00.

Alessandro Chiesa, ETH Zurich

Scalable Zero Knowledge via Cycles of Elliptic Curves

3:30 – 4:30.

Alon Rosen, IDC Herzlia

An Algebraic Approach to Non-Malleability



Speaker: Ron Rivest (MIT)

Title/Abstract: TBD


Speaker: Allison Bishop Lewko (Cloumbia U)

Title: Witness encryption and indistinguishability obfuscation from the
multilinear subgroup elimination assumption


We present constructions of witness encryption and indistinguishability
obfuscation along with security reductions to the multilinear subgroup
elimination assumption. This assumption is a natural multilinear extension
of the subgroup decision assumptions used in bilineargroups. This talk is
based on joint works with Gentry and Waters and with Gentry, Sahai and


Speaker: Alessandro Chiesa (ETH Zurich)

Title: Scalable Zero Knowledge via Cycles of Elliptic Curves

Abstract: Non-interactive zero-knowledge proofs for general NP statements
are a powerful cryptographic primitive. Recent work has achieved
theoretical constructions and working implementations of zero-knowledge
proofs that are short and easy to verify.

Alas, all prior implementations suffer from severe scalability limitations:
the proving key’s size and the prover’s space complexity grow with the size
of the computation being proved.

The bootstrapping technique of Bitansky et al. (STOC 2013), following
Valiant (TCC 2008), offers an approach to scalability, by recursively
composing proofs, but it has never been realized in practice, due to
enormous computational cost.

In this work, by leveraging new elliptic-curve cryptographic techniques, we
achieve the first practical implementation of recursive proof composition,
and thereby achieve the first implementation of *scalable zero knowledge*.

Joint work with Eli Ben-Sasson, Eran Tromer, and Madars Virza.


Speaker: Alon Rosen (IDC Herzliya)

Title: An Algebraic Approach to Non-Malleability

Abstract: I will present a new technique for constructing non-malleable
protocols with only a single "slot". Two direct byproducts of our ideas are
a four round non-malleable commitment and a four round non-malleable
zero-knowledge argument, the latter matching the round complexity of the
best known zero-knowledge arguments (without the non-malleability
requirement). The protocols are based on the existence of one-way functions
and admit very efficient instantiations via standard homomorphic
commitments and sigma protocols.

Our analysis relies on algebraic reasoning, and makes use of error
correcting codes in order to ensure that committers' tags differ in many
coordinates.  One way of viewing our construction is as a method for
combining many atomic sub-protocols in a way that simultaneously amplifies
soundness and non-malleability, thus requiring much weaker guarantees to
begin with, and resulting in a protocol which is much trimmer in complexity
compared to the existing ones.

Joint work with Vipul Goyal, Silas Richelson and Margarita Vald.

You received this message because you are subscribed to the Google Groups "Charles River Crypto Day" group.
To unsubscribe from this group and stop receiving emails from it, send an email to charles-river-crypto-day+unsubscribe at googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/charles-river-crypto-day/CAHpnE7acy%3DBBX1M9nftKFsbVAd0nK325tQ56%3D%3D4oYA9eYBRJQw%40mail.gmail.com.
For more options, visit https://groups.google.com/d/optout.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs-mailman.bu.edu/pipermail/busec/attachments/20141013/410d7cb7/attachment-0001.html>

More information about the Busec mailing list