Towards a Ring Analogue of the Leftover Hash Lemma

The leftover hash lemma (LHL) is used in the analysis of various lattice-based cryptosystems, such as the Regev and Dual-Regev encryption schemes as well as their leakage-resilient counterparts. The LHL does not hold in the ring setting, when the ring is far from a field, which is typical for effici...

Full description

Bibliographic Details
Main Authors: Dachman-Soled Dana, Gong Huijing, Kulkarni Mukul, Shahverdi Aria
Format: Article
Language:English
Published: De Gruyter 2020-11-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2020-0076