Worst-case to average-case reductions based on Gaussian measures

SIAM Journal on Computing

Volumn 37, Issue 1, 2007, Pages 267-302

  Micciancio, Daniele ^a,b   Regev, Oded ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Sloan Research

^c TEL AVIV UNIVERSITY   (Israel)

Author keywords

Gaussian measures; Lattices; Worst case to average case reductions

Indexed keywords

DISTANCE DECODING; GAUSSIAN MEASURES; WORST-CASE TO AVERAGE-CASE REDUCTIONS;

DECODING; GAUSSIAN DISTRIBUTION; LATTICE CONSTANTS; PROBLEM SOLVING; RANDOM PROCESSES; VECTORS;

LINEAR EQUATIONS;

EID: 38749097694     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539705447360     Document Type: Conference Paper

References (24)