Algorithm for SIS and MultiSIS problems
Cryptography and Security
2020-08-18 v1 Data Structures and Algorithms
Number Theory
Abstract
SIS problem has numerous applications in cryptography. Known algorithms for solving that problem are exponential in complexity. A new algorithm is suggested in this note, its complexity is sub-exponential for a range of parameters.
Cite
@article{arxiv.2008.07216,
title = {Algorithm for SIS and MultiSIS problems},
author = {Igor Semaev},
journal= {arXiv preprint arXiv:2008.07216},
year = {2020}
}