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

• 作者: 王宏 肖国镇 肖鸿
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 子集和问题 格基归约 公钥密码体制
• 年，卷（期）: 2000,（5）
• 所属期刊栏目: 学术论文和技术报告
• 页码范围: 616-618
• 页数: 3页
• 分类号: TN918.4
• 字数: 1879字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2000.05.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖国镇	西安电子科技大学信息保密研究所	164	1508	20.0	35.0
2	肖鸿	西安电子科技大学信息保密研究所	8	32	3.0	5.0
3	王宏	西安电子科技大学信息保密研究所	5	3	1.0	1.0