[Resource Topic] 2017/120: Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption

Welcome to the resource topic for 2017/120

Title:
Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption

Authors: Rishab Goyal, Venkata Koppula, Brent Waters

Abstract:

In this work we separate private-key semantic security from circular security using the Learning with Error assumption. Prior works used the less standard assumptions of multilinear maps or indistinguishability obfuscation. To achieve our results we develop new techniques for obliviously evaluating branching programs.

ePrint: https://eprint.iacr.org/2017/120

Talk: https://www.youtube.com/watch?v=kk3BM7iitM4

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .