[发明专利]一种基于勒穆瓦纳猜想的数据处理方法及应用

说明书

本发明属于数据处理设备技术领域，公开了一种基于勒穆瓦纳猜想的数据处理方法及应用，通过手机及计算机两种环境的实测与分析，将得到的实验结果，转化为勒穆瓦纳分拆数的公式，植入进手机或计算机里，成为可执行的软件；并对所述软件进行优化后，进行计算力的展示。本发明用数论模型与计算机算法的结合，能以手机或计算机软件呈现，以提供下载安装后快速运算；更便于研究勒慕瓦讷猜想的研究者使用，本发明能快速找出相关的素数而大量地增加数据处理的速度，缩短运算时间，降低成本，增强效益；同时本发明提供了两个可以分析勒穆瓦纳猜想的应用终端，并提供一种新处理方法来估计2n+1有多少种p+2q的形式表示。

技术领域

本发明属于数据处理设备技术领域，尤其涉及一种基于勒穆瓦纳猜想的数据处理方法及应用。

背景技术

目前，最接近的现有技术：勒穆瓦纳猜想是数论中未解的问题之一，其陈述为：任一大于5的奇数，都可表示成一个素数及偶半素数之和；若以代数式表示：对于每一个大于2的整数n，都可以找到素数p和q满足。

现阶段，学者们研究勒穆瓦纳猜想的主要原因是其扩展性很强，包括在互联网安全、云计算、密码学以及大数据等方面。随着科技的快速发展，以计算机技术为代表的信息技术已经成为扩展人类智能化不可或缺的工具。勒穆瓦纳猜想，困扰数学家许多年。涉及到素数问题，通常都会是对相当大的数字进行操作。然而，计算机也有它所不能完成或操作上十分不便的情况存在。勒穆瓦纳猜想是由法国数学家埃米勒·勒穆瓦纳于1895年提出，现有技术中虽然有关于勒穆瓦纳的相关研究，然而并无将其应用于数据计算方面的相关技术。

综上所述，现有技术存在的问题是：尽管现代科技的发达，大大地促进了密码学的进展，但仍然有许多的密码无法被破解，主要的原因可以归类为两点，一是目前数学方法的局限，二是计算机算法的局限。而这两点，又可追朔到目前对素数知识与理解的有限。例如，在现代密码学中，最为广泛使用的RSA算法，即是大量建立在素数的知识基础上，因为其中一个关键公式为N＝P*Q，其中P与Q皆为素数。由于现有技术中并无将勒穆瓦纳猜想应用于数据计算方面的相关方法，同时也无基于勒穆瓦纳猜想的相关数据处理系统，成为了现在密码学及其相关技术发展的知识缺口。

现有技术方法产生素数的速度比较缓慢，要判断一个数是否是不是素数并没有一个有效的方法，实务上除了采用Miller-Rabin的素性测试法之外，就是用AKS素数检测法。不论是产生一个素数，或是判断一个素数，均为挑战性的工作。随机给定一个整数值n，可以估计出，当2n+1时，满足p+2q的条件有几种(也可以称为组或对)，是技术需要克服的难点之一。

另外一点是，许多的研究会局限在对实验设备的完整及要求。

解决上述技术问题的难度：上述提到关于RSA及其相关算法所遇到的运算效率问题，由于对素数的处理方式而受到局限，至今尚无法有大幅的突破，实有其技术问题的难度所在。主要可归类为以下几点:首先是目前对勒穆瓦纳猜想的研究很少，局限了对素数的理解与知识，其次是解决此技术问题的门坎甚高:它建立在交叉学科如，数学数论理论及计算器算法两门以上的学科基础，缺一不可。可惜的是，目前研究密码学技术应用的都是只擅长数学或是计算器某一个学科的，很少是两者兼备的。勒穆瓦纳猜想至今仍是未解的数学难题，加上研究的人稀少，知识量不足，相关的交叉学科的门坎高，这些挑战增加了解决上述技术问题的难度，也是基于勒穆瓦纳猜想的数据处理方法及终端至今尚未产生的原因之一。