Paper 2017/120 Original: eprint.iacr.org/2017/120 ↗
Separating Semantic and Circular Security for Symmetric-Key Bit Encryption from the Learning with Errors Assumption
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
- Preprint.
- History
- 2017-02-16: last updated
- 2017-02-16: published
- Short URL
- https://ia.cr/2017/120
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}