整数分解:另一种视角
整数分解是算法数论和计算机科学中的一个基本问题。在(RSA)密码系统中,它被视为一种单向或陷门函数。迄今为止,从基本的试除法到如通用数域筛法等复杂方法,尚无已知算法能在多项式时间内破解该问题,而Shor算法已被证明可在量子计算机上实现。本文回顾了一些分解算法,并从不同角度探讨该问题。
首先,我们将问题从环 $\displaystyle\left(\mathbb{Z}, \text{+}, \cdot\right)$ 转换到Lebesgue空间 $\mathcal{L}^{1}\left(X\right)$,其中 $X$ 可以是 $\mathbb{Q}$ 或任何给定的区间设置。从这一视角,整数分解等价于寻找已知面积矩形的周长。在这种情况下,它等价于要么寻找积分的边界,要么为某些给定边界寻找原函数。
其次,我们将问题从环 $\displaystyle\left(\mathbb{Z}, \text{+}, \cdot\right)$ 转换到矩阵环 $\left( M_{2}\text{(}\mathbb{Z}\text{)}, \ \text{+} \ \cdot\right)$,并展示该问题等价于矩阵分解,因此提出一些可能的计算算法,特别是使用Gröbner基和通过矩阵对角化。
最后,我们根据因素的代数形式处理该问题,并展示该问题等价于通过Coppersmith方法寻找二元多项式的小根。
本研究的目的是提出创新性方法论方法以重新表述该问题,从而提供新的视角。