2014-04-08
Solving Random Subset Sum Problem by L_p-norm SVP Oracle
2014-05-22
Optimized Implementation of a General Secret Sharing
2014-03-22
Cloud-Assisted Mobile Health Systems: Security and Privacy
2014-03-22
Data Center Networking Research at Microsoft Research Asia
2014-03-22
通知:中国科技大学信息安全系列学术报告之三
2014-03-22
通知:中国科技大学信息安全系列学术报告之二
公告通知
2014-09-23
2014信息安全创新项目申报工作的通知
2014-03-22
信息安全征文大赛成功举办
2014-03-22
信息安全俱乐部换届选举大会圆满结束
2014-03-22
中国科大信息安全行业校友会成立
2014-03-22
中国密码学会2012年会
2014-03-22
老雁哺新雏 信安雄风扬
学术活动
   
Solving Random Subset Sum Problem by L_p-norm SVP Oracle
(2014-04-08)
报告人:Yanbin Pan 
    Assistant Professor at the Academy of Mathematics and Systems 
Science, 
    CAS              
时间: 4月9日晚上19:30—20:30             
地点: 西区3A210教室

摘要:
  It is well known that almost all random subset sum instances with 
density less than 0.9408... can be solved with an l_2-norm SVP oracle. In 
this talk, we discuss the corresponding bound of density when using an l_p-
norm SVP oracle. It can be shown that an l_p-norm SVP oracle with bigger p 
can help solve more subset sum instances. An interesting phenomenon is that 
when p>=3, the oracle can help solve almost all random subset sum instances 
with density one, which are thought to be the most difficult instances.

报告人简介:
Yanbin Pan received his B.S. degree from Nanjing University in 2005, and the 
Ph.D. degree in Applied Mathematics from the Academy of Mathematics and 
Systems Science, Chinese Academy of Sciences. He is currently an Assistant 
Professor at the Academy of Mathematics and Systems Science, CAS. His main 
research interests include lattices and lattice-based cryptography.

Copyright@2015 中国科学技术大学 信息学院 网络信息安全系(筹)
安徽省合肥市中国科学技术大学西区科技实验楼17层 电话:0551-63602500 传真:0551-63602500 邮编:230026