<div>Hi guys,</div><div> </div><div>Dana will talk on Monday at MSR (1 Memorial Drive, Cambridge) on the 12th floor.</div><div>In the ground floor there is a receptionist that will ask you where you are going.</div><div>Simply say that you are going to Microsoft for a talk, and go straight to the 12th floor (the receptionist may send you to the 11th floor to the Microsoft receptionist -- but there is no need to do that).</div>
<div>There is an espresso and aStarbucks machine, and some pastries from flour, so no need to fuel up before hand.</div><div> </div><div>See you there at 9:30!<br>Yael</div><div> </div><div> </div><div><br><br> </div><div class="gmail_quote">
On Mon, Nov 14, 2011 at 7:40 PM, Ran Canetti <span dir="ltr">&lt;<a href="mailto:canetti@tau.ac.il">canetti@tau.ac.il</a>&gt;</span> wrote:<br><blockquote style="margin: 0px 0px 0px 0.8ex; padding-left: 1ex; border-left-color: rgb(204, 204, 204); border-left-width: 1px; border-left-style: solid;" class="gmail_quote">
Hi All,<br>
Next monday Dana Dachman-Soled will present and bring us back to functional encryption:<br>
<br>
Towards understanding the result of Agrawal, Freeman and Vaikuntanathan &quot;Functional Encryption for Inner Product Predicates from Learning with Errors&quot;, we will first look at the simpler construction of Agrawal, Boneh, and Boyen &quot;Efficient Lattice (H)IBE in the Standard Model&quot;.  The result of Agrawal, Freeman and Vaikuntanathan builds on the IBE construction and if time permits, we will begin to look at this result as well.<br>

<br>
Below are the title/abstracts of the two papers cited above:<br>
<br>
1.  Functional Encryption for Inner Product Predicates from Learning with Errors<br>
<br>
Shweta Agrawal and David Mandell Freeman and Vinod Vaikuntanathan<br>
<br>
Abstract: We propose a lattice-based functional encryption scheme for inner product predicates whose security follows from the difficulty of the &quot;learning with errors&quot; (LWE) problem. This construction allows us to achieve applications such as range and subset queries, polynomial evaluation, and CNF/DNF formulas on encrypted data. Our scheme supports inner products over small fields, in contrast to earlier works based on bilinear maps.<br>

<br>
Our construction is the first functional encryption scheme based on lattice techniques that goes beyond basic identity-based encryption. The main technique in our scheme is a novel twist to the identity-based encryption scheme of Agrawal, Boneh and Boyen (Eurocrypt 2010).<br>

<br>
<br>
2.  Efficient Lattice (H)IBE in the Standard Model<br>
<br>
Shweta Agrawal, Dan Boneh and Xavier Boyen<br>
<br>
We construct an efficient identity based encryption system based on the standard learning with errors (LWE) problem. Our security proof holds in the standard model. The key step in the construction is a family of lattices for which there are two distinct trapdoors for finding short vectors. One trapdoor enables the real system to generate short vectors in all lattices in the family. The other trapdoor enables the simulator to generate short vectors for all lattices in the family except for one. We extend this basic technique to an adaptively-secure IBE and a Hierarchical IBE.<br>

<br>
</blockquote></div><br>