[Resource Topic] 2016/117: Circular Security Separations for Arbitrary Length Cycles from LWE

Welcome to the resource topic for 2016/117

Title:
Circular Security Separations for Arbitrary Length Cycles from LWE

Authors: Venkata Koppula, Brent Waters

Abstract:

We describe a public key encryption that is IND-CPA secure under the Learning with Errors (LWE) assumption, but that is not circular secure for arbitrary length cycles. Previous separation results for cycle length greater than 2 require the use of indistinguishability obfuscation, which is not currently realizable under standard assumptions.

ePrint: https://eprint.iacr.org/2016/117

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

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 .