Worst--Case to Average--Case Reductions for SIS over integers
Dit artikel toont aan dat een algoritme voor het oplossen van willekeurige instanties van een niet-modulaire variant van het Short Integer Solution-probleem over de gehele getallen, leidt tot een polynomiale tijd-algoritme voor het benaderen van het SIVP-probleem in het worst-case scenario voor elke -dimensionale rooster.