Cryptology ePrint Archive: Report 2017/120

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

Rishab Goyal and Venkata Koppula and 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.

Category / Keywords:

Original Publication (in the same form): IACR-EUROCRYPT-2017

Date: received 13 Feb 2017, last revised 16 Feb 2017

Contact author: rgoyal at cs utexas edu

Available format(s): PDF | BibTeX Citation

Version: 20170216:222746 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]