Observations on Random Sampling Reduction Algorithms
收藏DataCite Commons2022-02-02 更新2024-07-27 收录
下载链接：
https://figshare.com/articles/dataset/Observations_on_Random_Sampling_Reduction_Algorithms/7117628/4
下载链接
链接失效反馈官方服务：
资源简介：
Abstract:Development of efficient solvers of the (approximated) shortest vector problem over lattices is an important research area because the security of lattice-based schemes is based on the hardness of the shortest vector problem. Random sampling reduction is an approach to construct efficient solvers of the shortest vector problem by combining lattice basis reduction and sampling of short lattice vectors. In this talk, we show our observations on random sampling reduction algorithms, and recently proposed our probabilistic analysis framework (IACR ePrint 2018/815).<br><br>Note:This is revised version to fix several typos.To make the slide easier to read, three correlation heatmaps are uploaded separately.<br>
提供机构：
figshare
创建时间：
2018-10-03
