Browsing Combinatorics and Optimization by Author "Bakos Lang, Elena"
Now showing items 1-1 of 1
-
Worst-Case to Average-Case Reductions for the SIS Problem: Tightness and Security
Bakos Lang, Elena (University of Waterloo, 2019-07-30)We present a framework for evaluating the concrete security assurances of cryptographic constructions given by the worst-case SIVP_γ to average-case SIS_{n,m,q,β} reductions. As part of this analysis, we present the tightness ...