Paper 2014/593
Improved Exponential-time Algorithms for Inhomogeneous-SIS
Shi Bai, Steven D. Galbraith, Liangze Li, and Daniel Sheffield
Abstract
The paper is about algorithms for the inhomogeneous short integer solution problem: Given
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. Journal of Cryptology volume 32, pages 35-83 (2019)
- DOI
- 10.1007/s00145-018-9304-1
- Keywords
- SISsubset-sum
- Contact author(s)
- s galbraith @ math auckland ac nz
- History
- 2021-03-07: last of 2 revisions
- 2014-07-31: received
- See all versions
- Short URL
- https://ia.cr/2014/593
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/593, author = {Shi Bai and Steven D. Galbraith and Liangze Li and Daniel Sheffield}, title = {Improved Exponential-time Algorithms for Inhomogeneous-{SIS}}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/593}, year = {2014}, doi = {10.1007/s00145-018-9304-1}, url = {https://eprint.iacr.org/2014/593} }