J4

• 研究论文 • 上一篇    下一篇

广义模子集和问题及其格基归约分析

王宏;肖鸿;肖国镇   

  1. 暂时无单位信息
  • 出版日期:2000-10-20 发布日期:2000-10-20

title

Authors   

  • Online:2000-10-20 Published:2000-10-20

摘要: 将子集和问题推广到广义模子集和问题,并应用格基归约方法进行了分析,证明了几乎所有密度d小于0.488...地广义模子集和问题都可通过仅调用Lattice Oracle 在多项式时间内解出。

关键词: 子集和问题, 格基归约, 公钥密码体制

Key words: keywords

中图分类号: 

  • TN918.4