论文标题
SIS和Multisis问题的算法
Algorithm for SIS and MultiSIS problems
论文作者
论文摘要
SIS问题在密码学中有许多应用。解决该问题的已知算法在复杂性上是指数的。在本说明中提出了一种新的算法，对于一系列参数，其复杂性是亚指数。
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.
