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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2017/120}},
      url = {https://eprint.iacr.org/2017/120}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.