Spherical Gaussian Leftover Hash Lemma via the Rényi Divergence

ePrint Report: Spherical Gaussian Leftover Hash Lemma via the Rényi Divergence

Hiroki Okada, Kazuhide Fukushima, Shinsaku Kiyomoto, Tsuyoshi Takagi

Agrawal et al. (Asiacrypt 2013) proved the discrete Gaussian leftover hash lemma, which states that the linear transformation of the discrete spherical Gaussian is statistically close to the discrete ellipsoid Gaussian. Showing that it is statistically close to the discrete spherical Gaussian, which we call the discrete spherical Gaussian leftover hash lemma (SGLHL), is an open problem posed by Agrawal et …

asiacrypt call eprint report hash problem report states transformation