arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2308.12290cs.LGmath.NT
收藏

经典计算机上的整数分解、费马方法与机器学习

Integer Factorisation, Fermat & Machine Learning on a Classical Computer

Sam Blake

AI总结:

本研究将费马分解算法的Lawrence扩展与深度学习结合,把整数分解转化为二分类问题,通过合成生成训练数据开展实验,分析不足并呼吁学界推动该方法向实用可扩展的整数分解算法发展。

摘要:

本文提出了一种基于深度学习的整数分解概率算法。我们利用费马分解算法的Lawrence扩展,将整数分解问题转化为二分类问题。为解决该分类问题,基于生成大伪随机素数的便捷性,我们合成生成了可按需扩充规模的训练数据集。本文将介绍该算法,总结部分实验,分析这些实验的不足之处,最后呼吁其他研究者复现、验证该方法,并探索能否将其改进为实用、可扩展的分解算法。

英文摘要:

In this paper we describe a deep learning--based probabilistic algorithm for integer factorisation. We use Lawrence's extension of Fermat's factorisation algorithm to reduce the integer factorisation problem to a binary classification problem. To address the classification problem, based on the ease of generating large pseudo--random primes, a corpus of training data, as large as needed, is synthetically generated. We will introduce the algorithm, summarise some experiments, analyse where these experiments fall short, and finally put out a call to others to reproduce, verify and see if this approach can be improved to a point where it becomes a practical, scalable factorisation algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑