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

Rishab Goyal; Venkata Koppula; Brent Waters

Paper 2017/120

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

Rishab Goyal, 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.

Metadata

Available format(s): PDF
Publication info: Published by the IACR in EUROCRYPT 2017
Contact author(s): rgoyal @ cs utexas edu
History: 2017-02-16: last of 2 revisions; 2017-02-16: received; See all versions
Short URL: https://ia.cr/2017/120
License: CC BY

BibTeX

@misc{cryptoeprint:2017/120,
      author = {Rishab Goyal and Venkata Koppula and Brent Waters},
      title = {Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption},
      howpublished = {Cryptology {ePrint} Archive, Paper 2017/120},
      year = {2017},
      url = {https://eprint.iacr.org/2017/120}
}