论文部分内容阅读
将子集和问题推广到广义模子集和问题 ,并应用格基归约方法进行了分析 ,证明了几乎所有密度d小于 0 488…的广义模子集和问题都可通过仅调用LatticeOracle在多项式时间内解出 .
The generalized subsets and problems are generalized to the generalized set of modules and the problems are analyzed by using the lattice reduction method. It is proved that almost all generalized subsets and problems with density d less than 0 488 ... can be solved by calling LatticeOracle only in polynomial time solve .