Worst--Case to Average--Case Reductions for SIS over integers

Konstantinos A. Draziotis, Myrto Eleftheria Gkogkou

In the present paper we study a non-modular variant of the Short Integer Solution problem over the integers. Given a random matrix $A\in {\mathbb{Z}}^{n\times m}$ with entries $a_{i…