搜索结果: 1-3 共查到“密码学 uSVP”相关记录3条 . 查询时间(0.076 秒)
A refined analysis of the cost for solving LWE via uSVP
learning with errors LWE lattice reduction
2019/5/21
The learning with errors (LWE) problem (STOC'05) introduced by Regev is one of the fundamental problems in lattice-based cryptography. One standard strategy to solve the LWE problem is to reduce it to...
Revisiting the Expected Cost of Solving uSVP and Applications to LWE
cryptanalysis lattice-based cryptography learning with errors
2017/9/1
Reducing the Learning with Errors problem (LWE) to the Unique-SVP problem and then applying lattice reduction is a commonly relied-upon strategy for estimating the cost of solving LWE-based constructi...
Some Improved Complexity Results for uSVP and GapSVP
foundations / Lattice SVP uSVP GapSVP
2013/2/21
In this paper, first, it is proved that finding the approximate shortest vector could be Karp-reduced to GapSVP.
Second, it is proved that shortest vector problem itself could be reduced to GapSVP wi...