整数分解是一个拥有数千年历史的难题,一直没有找到一种快速的分解 算法,而目前世界上应用最广泛、名气最大的RSA密码体制,其安全性就是基 于整数分解的难解性的,为此其发明者Rivest,Shamir和Adleman获得2002年图 灵奖。目前传统的计算机算法(如数域筛法)对大整数分解力不从心,量子计 算机算法(如Shor算法)又可望不可及,而AI整数分解方法则有“山重水复疑 无路,柳暗花明又一村”的新局面、新进展。在本报告中,我们从数学和计算 的结合上,介绍整数分解尤其具有深度学习功能的AI整数分解的历史起源、最 新方法、最新进展以及未来发展方向。