Improved lower bound for the complexity of unique shortest vector problem

Abstract Unique shortest vector problem (uSVP) plays an important role in lattice based cryptography. Many cryptographic schemes based their security on it. For the cofidence of those applications, it is essential to clarify the complexity of uSVP with different parameters. However, proving the NP-h...

全面介紹

書目詳細資料
發表在:Cybersecurity
Main Authors: Baolong Jin, Rui Xue
格式: Article
語言:英语
出版: SpringerOpen 2023-11-01
主題:
在線閱讀:https://doi.org/10.1186/s42400-023-00173-w