Circular Security Separations for Arbitrary Length Cycles from LWE.
CRYPTO(2016)
摘要
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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络