PQC

我正式地面向汉语地区的所有数字货币从业者,和区块链从业者,无论是比特币的,还是智能合约的,无论是挖矿的,编程的,交易的,媒体的,市场的,技术的,无论是庙堂之上的,还是江湖之远的,无论是国内的,还是欧洲的,美洲的,只要是有一点点与数字货币相关的,或与区块链相关的,来正式介绍科学词汇 PQC!

因为 PQC 的概念已经直接影响,或即将马上影响到全球任何国家和地区的所有数字货币,和区块链从业者的所有业务。作为全球业界公认,全球最强的在世界各地支持 PQC 的研究和发展的团队之一,ABCMint 将非常高兴介绍给汉语地区的数字货币从业 PQC 的概念

悬赏破解比特币(上二)

PQC 即英文的 Post Quantum Cryptography,其中 Post 指之后的时期,Quantum 指量子计算机或量子计算技术,Cryptography 指数学的一个分支密码学,所以 PQC 指后量子密码学,或抗量子密码学,通俗点说是抗量子计算机破解的密码学。

随着 2015 年美国的“819 声明”后,PQC 在全球越来越如火如荼,如果全球密码学硕士以上共约 4 万人的话,那么全球 PQC 硕士以上的大约只有 5% 即两千人,其中全球 PQC 教授大约 100 位左右,全球顶尖的 PQC 教授大约 20 位,绝大多数都并非在全球最著名大学中任教。这些著名教授主要来自美国,加拿大,德国,法国,卢森堡,荷兰,比利时,日本等国。

如果将抗量子计算机算法比喻成“盾”的话,那么量子计算机就是“矛”,目前量子计算机实际研发力量主要来自美国,加拿大,以色列,而紧密跟进的可能包括印度,日本,中国,俄罗斯及德国等国家。

这些国家或地区研究“矛”和“盾”的大学,研究所和创业机构,将马上极大地影响到全球所有数字货币从业者。


彩虹签名

在昨天的公众号文章《悬赏破解比特币(上)》发布后,有读者朋友希望知道比特币被破解后会发生什么?以及如何悬赏等?

我将在后续的文章中阐述比特币被量子破解后的各种可能性,以及在随后约六篇文章中表述悬赏破解比特币的基本想法,如何进行这场“算法破解世纪大赏”。这些想法及各位读者朋友的意见在固定成型后,我将在随后很快地形成网站向全球发布悬赏。

昨天的文章中谈到的“2020 年 ABCMint 全球悬赏 40 万美元理论破解彩虹签名”实际早已开始,各位读者朋友不必担心和惊慌悬赏细节,过去 16 年很多数学家尝试理论破解彩虹签名,如果我们知道一个算法的理论破解,如同一个伟大的数学发现,或者牛顿头上掉苹果一样,通常是 Epiphany,那么我们不要担心差这几天这几月或者这几年,甚至几十年或一百年。

诗人 9527 说的“打不死小强的,必使小强更强大”是我决定悬赏破解椭圆曲线签名和彩虹签名的原因,如果在巨额悬赏的大事推动下,算法仍不能实际破解或理论破解,那么它,必定是非常强大的。

悬赏破解比特币(上二)


概况摘要

当前全球几乎所有区块链项目和数字货币,底层算法采用的都是椭圆曲线签名 Elliptic Curve Cryptography, 简称 ECC,或 Elliptical Curve Digital Signature Algorithm (ECDSA)。并用 ECDSA 来保护激励矿工的数字货币和链上数据和资产。

就是说:椭圆曲线签名 ECDSA 几乎是所有数字货币的基础。

1994 年 Peter Shor 发明的 Shor's Algorithm 表明:破解椭圆曲线签名只需要公钥,加上达到一定数量稳定逻辑量子比特数的量子计算机就可以了。

就是说:Peter Shor 在 1994 年就“理论破解”了椭圆曲线签名。完成“实践破解”椭圆曲线签名,只需要三个条件:Shor's Algorithm, 公钥,以及一定数量的,稳定的逻辑量子比特的量子计算机。

悬赏破解比特币(上二)

据估计破解椭圆曲线签名,所需要的逻辑量子比特数低于 2000 个。

2017 年全球最权威先进的技术标准机构 NIST 美国国家技术标准局(National Institute of Standards & Technology)开始全球公选抗量子计算机算法标准,在 2020 年 6 月 NIST 将可能公布已进行到第三轮的预选算法,并在 2022 年公布抗量子计算机破解签名的草案标准,2028 年 12 月 31 号全美国所有核心机构将全部采用抗量子计算机破解算法。

包括欧盟,俄罗斯,日本等在内的全球几乎所有国家和地区,都将陆续跟随美国国家技术标准局 NIST,随后推出各自的抗量子计算机破解算法标准并执行部署和实施以防潜在可能的量子破解和量子攻击。

在此过程中,包含比特币在内的所有数字货币,都将迅速面临着要么选择将底层的椭圆曲线签名算法 ECDSA 升级成为抗量子计算机破解算法,要么选择面临着如果不能升级成为抗量子计算机破解的算法,可能会被量子计算机破解的巨大潜在风险。

按照现今主流媒体所公开报道的,我们猜想 2020 年全球最先进的量子计算机,其逻辑量子比特数应该在不到 100 左右。如果实际上,能破解一个椭圆曲线签名保护的比特币公钥需要 2000 个逻辑量子比特。

以现在科技发展的速度和趋势所需时间的各不相同,有科学家认为达到以上逻辑量子比特需要 10 到 30 年,有相信量子计算双指数增长规律的密码学家认为不需要 10 年,谷歌 CEO 劈柴在 2020 年达沃斯世界经济论坛演讲时认为五年时间,或许是谷歌的量子计算机将可以破解现在几乎所有主流算法。

作为实现量子物理学的量子计算机,如果能实现的话,它将不只是令到计算的层级飞跃出现在生物医药,军事气象,能源,材料,金融领域上,而且在密码学和数字货币上,也必将带来革命性的巨大变化。

1994 年 Peter Shor“理论破解”了椭圆曲线签名算法后,人们更好奇的是,什么时候量子计算机能实际得到巨大应用?什么时候量子计算机能“实践破解”椭圆曲线签名算法?什么时候量子计算机能破解主流算法,而不能破解“抗量子计算机破解算法”的签名?

或者说对于现在,此时此刻全球两千万左右数字货币从业者,区块链从业者而言,有几个非常好奇的问题或许是:

1, 什么时候量子计算机能破解比特币?

2, 有什么数字货币?即使悬赏,量子计算机也不能破解!

为了促使促进以美国和欧洲为主的,全球近千位量子物理学家认真地,以实践行动回答以上两个问题,算法,区块链,密码学和数学国际基金会(Algorithm, Blockchain, Cryptography & Mathematics Intl Foundation)即 ABCMint 基金会,作为全球最顶尖的抗量子计算机破解算法的研究和应用支持团队之一,决定以 ABCMint 基金会为主 :

在未来 10 年截止 2029 年 1 月 1 日全球悬赏:

1, 实践破解以椭圆曲线签名为基础的比特币;

2, 实践破解以彩虹签名为基础的 ABC,或理论上破解;

在“悬赏破解比特币”的算法破解世纪大赏中,我们也假设了量子计算机不能破解采用 PQC 算法的数字货币 ABC。同时因为最终破解完成者,极有可能来自英美国家,而汉语的中国人既有旺盛好奇,也有积极参与,当然也有看热闹不嫌事大的可能,我由衷地希望更多汉语地区的数字货币从业者群策群力地围观,或者提出对“悬赏破解比特币”的规则修改的意见和建议。

既然不能做运动员,那么我们做裁判吧!

打不死它的,必将使它更强大!


目标算法

1,椭圆曲线签名算法为代表的比特币 BTC

在所有算法中,椭圆曲线签名的最大优点是其签名长度最短,而且椭圆曲线签名算法是几乎所有数字货币的底层算法。

而且采用 PoW 比特币 BTC 已面世 11 年,至今运行非常稳定,理所当然被选择作为椭圆曲线签名保护的数字货币唯一代表,成为悬赏破解的目标算法。

悬赏破解比特币(上二)

只限比特币 BTC 的椭圆曲线签名算法 ECDSA,不包含任何其他实际是椭圆曲线签名的算法,

2,抗量子计算机破解的彩虹签名算法为代表的 ABC

采用多变量的彩虹签名算法,在所有四大类抗量子计算机破解签名算法中历史最长,至今近 16 年一直以安全稳定著称。

不只通过了美国国家技术标准局的抗量子计算机破解算法标准第二轮评选,而且采用彩虹签名的 PoW 数字货币 ABC 也已面世发布近两年,较为稳定。

作为通过“抗量子十条”标准的唯一数字货币,当然被选择作为抗量子计算机签名保护的唯一代表,成为悬赏破解的算法。

所有抗量子签名算法只限美国国家技术标准局 NIST 第二轮公布的彩虹签名,而不含以后欧盟,俄罗斯等国家和地区公布的算法标准,并以 NIST 第二轮或第三轮算法为主。或不含 NIST 最终算法标准中的算法。

-未完待续-


本公众号是私人公众号,重要的概念,定义,判断,结论和文章都可无版权随意转载。这些公众号文章均系近几年亲自思考的小结或随感,都信笔由疆,亲自随手写的。本公众号如下:

悬赏破解比特币(上二)

作者微信号: abcmint

提示

我所说的,有可能是错误的。

免责

所有此公众号文章所说的,所写的,不针对任何特定人,而面向所有公众作为非敏感公开开源信息(Non-sensitive open-source intellinfo);

所有此公众号文章供任何非特定公众人群参考,且均不构成任何阶段,任何层面的,对任何第三人或第三方机构的,形成的任何投资建议与意见;

对包括在此公众号文章,我任何所说的,所写的,均不构成对任何特定或公众的,第三人或第三方机构的任何权利,任何义务和任何责任;

请读者朋友注意因阅读理解包括所有本人文章在内的,可能产生的任何程度的自担风险,且应同时注意其中存在的,不同人群的不同风险承受能力;

概略

本公众号包括随笔,随感,杂文,都是谈天说地,讲故事,拉家常,摆事实,讲道理,人生感悟,读书育人的原创文章。都是关于“在全球支持抗量子计算机破解算法的研究应用”相关的文章;

也是呐喊,呼吁,警醒,提醒普罗大众:现在开始的未来,数字货币的方向是抗量子计算机破解的,是有无限机会的。未来是抗量子的!

这样呐喊,呼吁,警醒,提醒的目的不仅仅只是为了 帮助和令到更多人,成为更好的抗量子数字货币布道者,抗量子意见领袖,和行动派领袖。

问题

所有以下方面都可以问:抗量子计算机破解算法的研究和应用等,潜在的量子破解攻击的可能,结果及后果影响等,下一代抗量子计算机破解的数字货币等。

在以上这些方面,讲汉语的,应该不到 108 人,懂得比我多,答得比我好,讲英语的也是。

我一般都能很正确,不一定很精确。

所以知其大概而已,知其大概足已。

警告

我所说的,有可能是错误的。

感谢

即便如此,我本人也非常诚挚地,由衷高兴地欢迎读者朋友,指出这些文章中有哪些在事实和判断方面的错误错漏,来帮我改正错误,使得我们少走弯路,少走错路。我非常欢迎读者朋友提出各种与以上方面相关的问题来拷问我,指出相关的错误帮助我,并由衷地再次表示感谢。

转发

在币圈的,链圈的,矿圈的,或者杭州,深圳,成都,上海,北京,纽约,硅谷,欧洲的程序员,硬核工程师,科技媒体,挖矿的,交易所的,做矿池的,和科学八卦爱好者,特别是寻找新机会,新未来,新大陆的,可能爱读本公众号文章,麻烦各位读者转发。

祝愿

抗疫胜利!菩萨保佑!萨瓦迪卡!扎西德勒!

旧文

2 月 6 号:悬赏破解比特币(上) 2020 年 ABCMint 全球悬赏 40 万美元在理论上破解彩虹签名;

2 月 5 号:不用担心你的比特币被量子破解;心智成熟但稍微疯狂;挖矿程序 ABCardO;谷歌 CEO 劈柴是诸葛一生特谨慎;

2 月 4 号:NSA & Pichai

2 月 3 号:2030 年前量子计算机会实际破解比特币吗?

2 月 2 号:难道不是 2018 年就能开始挖 ABC 吗?David Chaum 认为任何数字货币都应尽快采用抗量子!任何程序员都可作为一个贡献者!

2 月 1 号:倾向相信谷歌 CEO 劈柴三哥说的“五年内量子计算机可能会破解加密签名”;犹太人的独立智慧和抱团;挖矿月入两万的可能性?

1 月 31 号:投资是对未来前瞻性的认知能力,捡烟屁股还是稳坐钓鱼台?发现美洲新大陆,美洲是美国人的美洲!新的定价权须重启世界,抗日也须八年!

1 月 30 号:君子和而不同,闻过则喜,诚挚欢迎所有读者朋友质疑和提出不同看法和意见及反对!我支持短期投机,抗量子十条!犹如哥伦布发现美洲新大陆

1 月 29 号:学阀何其多?2014 年 YC 就投资了量子计算机创业公司?三类抗量子计算机破解的数字货币?中国程序员更应该做的事?

1 月 28 号:回复读者朋友:公众号留言?怎么合作?ABC 和 Bitcoin 的主要差异?

1 月 27 号:请下载 GIMPS 的 Prime95 梅森素数搜索程序扬名立万!请下载 ABCardO 的挖矿程序养家糊口!什么是收敛性问题?

1 月 26 号:随笔:中本聪比特币的 2100 万一点也不美!张益唐的孪生素数证明能拍成电影吗?

1 月 25 号:到今天为止只有 51 个梅森素数,4 个双重梅森素数,你可以下载 GIMPS 程序贡献 CPU 算力帮助找到第 52 个梅森素数吗?双重梅森素数 5

1 月 24 号:美国国家技术标准局第二轮的抗量子计算机破解算法评选的九个算法将在 2020 年 6 月份第三轮中还会剩下四个吗?

1 月 23 号:随笔:不过这个人行踪不定,飘忽无踪,但是我在机缘巧合之下,就曾经见过他半面 !

1 月 22 号:有哪些读者和我的意见判断不同的三个方面:密码学时代划分,经济上抗 ASIC,部分公平发行。

1 月 21 号:有什么开源公链用抗量子破解算法,在 2015 年到 2029 年算法过度交接期,和 2029 年开始的抗量子破解算法时代,可能是长期安全的?

1 月 20 号:为什么说 Diffie-Hellman,Satoshi 和美国 NSA 在密码学历史划时代?及使我们意识到正进入抗量子计算破解算法时代?

1 月 19 号:未来十年全球数字货币的总市值达万亿且全部是抗量子计算机破解的依据是什么?

1 月 18 号:比特币最大的威胁是量子计算机吗?比特币是不是可以升级算法到抗量子计算机破解?

1 月 17 号:我将以 100 个比特币来赌,未来 10 年比特币将必定归零,而无论我们如何努力而不可避免的心态,告知大家的一件真理!

1 月 16 号:如何用浅显易懂的比喻来解释比特币的量子破解和量子威胁的等级?

1 月 15 号:ABCMint.org 的网站上说了些什么?

1 月 14 号:按较严格的标准,什么样的开源公链,才是抗量子计算机破解的数字货币?

1 月 13 号:未来十年对数字货币和区块链来说最重要的网页之一

1 月 12 号:比特币白皮书上的一段话,透漏了中本聪在比特币底层算法选择上的哪一种权衡妥协和失策?

1 月 11 号:从数字货币的中长期投资看,数字货币项目必败的七种表象是什么?

1 月 10 号:美国在未来 100 年会是世界上最发达的国家吗?

1 月 9 号:如果你有可实用的量子计算机用来破解比特币公钥,你会拿走谁的钱包?

1 月 8 号:如果量子计算机可以解哈希函数,那么比特币会发生些什么?

1 月 7 号:数字货币投资长期来看,PoS 必死;短期来看,PoW 必死;

1 月 6 号:如果 ASIC 解某类数学题只有 GPU 的十倍,那么采用解这类数学题挖矿能抗 ASIC 吗?

1 月 5 号:如果比特币未来十年 3 万美元后趋零,有多少人会吃翔?

1 月 4 号:预测未来十年的比特币