数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3810|回复: 87
打印 上一主题 下一主题

推介吴代业《新型质数表》

[复制链接]
跳转到指定楼层
1#
发表于 2026-8-18 08:41 | 只看该作者 回帖奖励 |正序浏览 |阅读模式
《新型质数表》——一种可无限延伸的确定性素数资源库
一、历史瓶颈:素数生成的困境
素数,又称质数,是数论的核心概念,也是现代密码学的基石。从RSA加密到椭圆曲线密码,从随机数生成到哈希算法,大素数的获取能力直接关系到国家信息安全的自主可控水平。

然而,素数的生成方法长期存在三大瓶颈:

瓶颈一:确定性不足。
目前广泛使用的素性检测算法(如Miller-Rabin)是概率性的,不能100%确定一个数是质数。虽然可以通过多次检测逼近确定,但本质上是“几乎确定”而非“确定”。

瓶颈二:计算效率受限。
传统的试除法、埃拉托斯特尼筛法,虽然原理简单,但在大范围下的计算量极大,需要做大量除法或占用大量内存,难以扩展到极大范围。

瓶颈三:不可无限延伸。
现有的素数表都是有限范围的。想要更大的质数,只能从头开始重新计算,无法利用已有成果。

这三个瓶颈共同导致了一个现实:中国在素数生成领域长期依赖国外研究成果和数据库,自主可控能力不足。

二、现状:国际上在做什么?
    目前国际上在素数研究领域主要有四个方向

1. 概率性素性检测
代表算法为Miller-Rabin,主要用于快速判断大数是否为素数。优点是速度快,缺点是“概率性”,且在RSA密钥生成等对确定性要求极高的场景下存在潜在风险。

2. 试除法与埃氏筛法
这两种是经典的确定性方法,但只能用于小范围。到大范围时,计算量和存储需求急剧膨胀,无法实用。

3. 分布式质数搜索项目(如GIMPS)
通过全球志愿者的计算机寻找“梅森素数”(形如2^p−1的素数)。优点是能找到巨型质数,缺点是只能找特定形式的素数,不能生成连续的质数表,且依赖全球志愿者的算力。

4. 学术界的理论探索
主要集中在解析数论领域,研究素数分布的规律。但这类研究偏理论,离工程化应用有相当距离。

总体而言:目前国际上没有一个确定性、可并行、可无限延伸的素数生成方法。这是一个技术空白。

像吴代业这样的理论,没有第二个人。 要做,必须做到世界第一,才有意义。

三、本文推介的《新型质数表》是什么?
《新型质数表》是吴代业先生经过数十年独立研究,发明的一套素数生成方法。它的核心特点可以概括为三点:

1. 确定性的
不需要概率检测,不需要多次验证。每个位置只有0和1两种状态:0代表质数(空白单元格),1代表合数(记号单元格)。看到0就是质数,没有任何不确定性。

2. 可并行的
该方法将所有大于5的素数精确分布在八条轴上,每条轴相互独立。这意味着可以将任务分配给八个计算单元同时处理,效率成倍提高。

为了更直观地理解,以下是300以内八条WDY数轴的0/1视图(位置n=0~9):

类别        0/1序列        说明
30n+7        0 0 0 0 0 0 1 1 1 0        0=质数,1=合数
30n+11        0 0 0 0 0 1 0 1 0 0        0=质数,1=合数
30n+13        0 0 0 0 1 0 0 0 1 0        0=质数,1=合数
30n+17        0 0 1 0 0 0 0 0 0 1        0=质数,1=合数
30n+19        0 1 0 0 0 1 0 0 1 1        0=质数,1=合数
30n+23        0 0 0 0 1 0 1 0 0 0        0=质数,1=合数
30n+29        0 0 0 1 0 0 1 0 0 1        0=质数,1=合数
30n+31        0 0 1 1 0 0 0 0 0 1        0=质数,1=合数
例如:30n+7的第6位(n=6)对应数值187,该位置是(187=11×17)。是记号1;
30n+31的第0位(n=0)对应数值31,该位是0,表示31是质数。

这个表可以一直向右延伸,覆盖所有大于5的素数。每条轴上的0/1序列都可以单独生成、单独存储、单独查询,八条轴同时工作,互不干扰。

3. 可无限延伸的
这是该方法最核心的优势:知道100以内的质数,就能制作10000以内的质数表(10000以内质数表,已验证);知道10000以内的质数,就能制作1亿以内的质数表;知道1亿以内的质数,就能制作1亿亿以内的质数表。 这个递推关系保证了《新型质数表》可以无限延伸,制作任意大的质数表。

四、战略意义
1. 国家信息安全自主可控
目前国际通行的RSA等公钥密码体系,其安全性依赖于大素数的获取和整数分解的难度。拥有自主可控的大素数生成能力,意味着可以独立生成高强度加密密钥,避免对国外素数数据库的依赖。

《新型质数表》提供的是一种中国人独创、自主可控的素数生成方法。它不依赖任何国外研究成果,不涉及国外专利或知识产权,具有完全的自主性。

2. 填补国内技术空白
中国在素数生成领域长期缺乏自主工具。《新型质数表》提供了一种确定性的、可工程化的素数生成方案。一旦大规模实现,将填补国内在该领域的技术空白。

3. 推动数论应用发展
素数不仅是密码学的基础,还在编码理论、随机数生成、哈希算法、分布式计算等多个领域有广泛应用。《新型质数表》提供的连续质数表,可以为这些领域提供基础数据支持,推动相关技术的发展。

4. 抢占技术制高点
该方法由中国人独创,技术路线明确,实现门槛低。目前国际上尚无同类方法。率先将其大规模实现,将形成一项重要的技术制高点,在该领域确立中国领先地位。

五、不做风险是什么
第一:若中国不做,外国可能先做。
该方法逻辑清晰、工程可行,一旦被国外研究机构注意到,他们可能抢先实现。届时中国将失去这一原创技术的主动权。

第二:信息安全隐患。
若长期依赖国外素数数据库和生成方法,在信息安全领域将始终处于被动地位。《新型质数表》提供了摆脱这种依赖的可能性。

第三:错失时代机遇。
在量子计算日益发展的今天,密码体系的升级换代迫在眉睫。拥有自主的大素数生成能力,意味着在未来的密码标准制定中拥有话语权。

第四:为人类做贡献的时机。
这是一项可以为全人类知识宝库做出贡献的技术。如果不做,不仅是中国失去机会,也是人类知识进步失去机会。

六、需要什么支持
《新型质数表》的理论体系已经成熟,逻辑自洽,小范围验证正确。现在需要的是:

编程实现:将《新型质数表》的生成算法转化为计算机程序;

大规模验证:制作千万级以上范围的质数表,与已知数据进行比对;

性能优化:利用八条数轴的并行特性,开发高效生成流程;

应用开发:将生成的素数资源用于密码学、数论研究等领域。

结语
《新型质数表》是一项中国人独创的素数生成方法,具有确定性、可并行、可无限延伸的特点,对国家信息安全、数论研究、密码学应用具有重大战略意义。

现在缺的不是理论,而是行动。不用新理论去开发应用,难以体现价值。新型质数表越做大,获取素数数据越多,价值越大!

如您对该方法感兴趣,或愿意进一步了解,获取制作理论和方法。请联系

吴代业先生
电话:18019513842










59#
 楼主| 发表于 2026-10-11 15:30 | 只看该作者
重生888@ 发表于 2026-10-11 14:23
yangchuanju
所问非所答,问你表中的0究竟是什么素数,你却答第一个1是合数,0分!

顶上来
回复 支持 反对

使用道具 举报

58#
 楼主| 发表于 2026-10-11 14:23 | 只看该作者
yangchuanju
所问非所答,问你表中的0究竟是什么素数,你却答第一个1是合数,0分!

杨老弟是不是自己出的题目,自己不懂??第56楼,第一行第四个数码(0),表示30*3333333+17是质数:100000007      对吗?是0分吗?
回复 支持 反对

使用道具 举报

57#
 楼主| 发表于 2026-10-11 10:04 | 只看该作者
yangchuanju 发表于 2026-10-10 05:44
99999990-100000110之间的吴代业质数表
11101111
11100101

杨老弟好!我判断的对吗!

点评

所问非所答,问你表中的0究竟是什么素数,你却答第一个1是合数,0分!  发表于 2026-10-11 11:21
回复 支持 反对

使用道具 举报

56#
发表于 2026-10-10 05:44 | 只看该作者
99999990-100000110之间的吴代业质数表
11101111
11100101
11111010
11111111
请吴先生给出表中的0究竟是什么数!

点评

这些数您不知道吗?我将第一行第一个数(1)是30*3333333+7,表示合数!  发表于 2026-10-10 08:47
回复 支持 反对

使用道具 举报

55#
发表于 2026-10-10 05:28 | 只看该作者
一亿零100至一亿零1000之间的素数48个——
100000123 100000127 100000193 100000213 100000217 100000223 100000231 100000237 100000259 100000267 100000279 100000357 100000379 100000393 100000399 100000421 100000429 100000463 100000469 100000471 100000493 100000541 100000543 100000561 100000567 100000577 100000609 100000627 100000643 100000651 100000661 100000669 100000673 100000687 100000717 100000721 100000793 100000799 100000801 100000837 100000841 100000853 100000891 100000921 100000937 100000939 100000963 100000969
回复 支持 反对

使用道具 举报

54#
发表于 2026-10-10 05:23 | 只看该作者
本帖最后由 yangchuanju 于 2026-10-11 20:17 编辑

时空伴随者能够找到十八九位的素数,吴代业能够找到八九位的素数吗?
请吴代业给出一亿至一亿零100以内的素数!
回复 支持 反对

使用道具 举报

53#
发表于 2026-10-10 05:17 | 只看该作者
埃氏计算素数表,是用2,3,5,7,11……分别删除正整数中的2,3,5,7,11……的倍数数,但保留2.3,5,7,11……;筛分至正整数平方根内的最大素数结束,剩余的正整数就是素数。
吴氏所谓的新型质数表实质是用7,11……分别删除8类WDY数中的7,11……的倍数数;在吴代业眼中2.3,5什么数也不是!
回复 支持 反对

使用道具 举报

52#
 楼主| 发表于 2026-10-8 14:24 | 只看该作者
重生888@ 发表于 2026-10-8 07:47
偶数108,——112的1+1的得出:
A= 54 , 与A构成非同余的变量 x= : 7 , 13 , 17 , 25 , 35 , 43 ,( 47 ),(  ...

顶上来,让愚工先生看看。
回复 支持 反对

使用道具 举报

51#
 楼主| 发表于 2026-10-8 07:47 | 只看该作者
本帖最后由 重生888@ 于 2026-10-8 07:50 编辑

偶数108,——112的1+1的得出:
A= 54 , 与A构成非同余的变量 x= : 7 , 13 , 17 , 25 , 35 , 43 ,( 47 ),( 49 ),
A= 55 ,与A构成非同余的变量x= : 12 , 18 , 24 , 42 ,( 48 ),( 52 ),
A= 56 ,  与A构成非同余的变量x= : 3 , 15 , 27 , 33 , 45 ,( 51 ),( 53 )

愚工先生“非同余”理论很漂亮!             但(目前)难以用归纳法或反证法证明。所以必须克服这个瓶颈。今后也许能证明!
我希望愚公理论能证明——哥猜!     因此我建议愚工,能在足够大的范围,找出“非同余”!希望这一天尽快到来!

光计算,不能代替证明,哪怕精度再高!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2026-11-6 00:14 , Processed in 0.103841 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表