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

EMSSP and its lattice reduction analysis

作　　者：王宏[1] 肖鸿[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学信息保密研究所,陕西西安710071

出　　处：《西安电子科技大学学报》2000年第5期616-618,共3页Journal of Xidian University

基　　金：国家自然科学基金资助项目!(696730 2 5)

摘　　要：将子集和问题推广到广义模子集和问题 ,并应用格基归约方法进行了分析 ,证明了几乎所有密度d小于 0 488…的广义模子集和问题都可通过仅调用LatticeOracle在多项式时间内解出 .The SSP (subset su m problem) is extended to the EMSSP (extended modular subset sum problem), and i ts lattice basis reduction analysis is presneted. It is proved that almost all E MSSPs of density d< 0 488… can be solved in polynomial time if it coul d invoke a polynomial time algorithm for finding the shortest non-zero vector i n a lattice.

关 键 词：问题 格基归约 公钥密码体制 广义模子集 

分 类 号：TN918.4[电子电信—通信与信息系统]