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

王宏;肖鸿;肖国镇

Authors

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

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

Key words: keywords

中图分类号:

王宏;肖鸿;肖国镇. 广义模子集和问题及其格基归约分析[J]. J4, 2000, 27(5): 616-619.

Authors. title[J]. J4, 2000, 27(5): 616-619.

[1]	刘景美;王延丽;梁斌;赵森林. 相关准循环码字集方法攻击McEliece密码体制[J]. J4, 2014, 41(2): 15-19+50.
[2]	郝艳华;姜正涛;王育民. 利用有效的求逆算法快速计算超椭圆曲线标量乘[J]. J4, 2005, 32(3): 418-422.
[3]	王继林;伍前红;高虎明;王育民. 基于XTR的Schnorr签字与环签字算法[J]. J4, 2004, 31(3): 454-458.
[4]	暂时无作者信息. Blum-Goldwasser概率公钥密码体制的一种改进方案[J]. J4, 2001, 28(4): 438-443.
[5]	暂时无作者信息. 格基归约在密码上的应用[J]. J4, 2000, 27(6): 736-740.

赞