本篇文章给大家谈谈区块链质数,以及区块链数据量对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
区块链和比特币(一)
区块链(Blockchain)是一种很早就被学界提出但近几年才被比特币带火的一个概念。比特币是基于区块链技术的一种实现,比特币是一种加密货币,或者叫数字货币也可以。我们先以比特币入手谈谈比特币是怎么利用区块链技术的。
假设06年世界杯决赛期间,两个互相不认识的足球迷碰到了,意大利打法国,法国球迷说我们法兰西有齐达内肯定赢你们意大利,意大利球迷不服气说我们意大利是战无不胜的,不信咱俩赌100欧元。现实世界里,怎么办呢?
我之前讲过我们搞计算机的,90%以上的时间都在处理异常情况,如果人类都很讲信用的话,那这个世界可能就不是现在这样了。秦国当年许给楚怀王那600里地就不是6里了,说不定统一中国的就是楚国了呢也说不定。如果把钱交到第三方手里,万一第三方也跑了怎么办?把钱私吞了。所以现实的陌生世界单靠一颗善良的心是靠不住的,必须有手段稳稳地保证这个承诺,法律契约等。如今很通用的做法是第三方要找权威机构,比如政府,银行等,要么找个有头有脸的人或组织,归根结底还是找个有公信力的机构或人。但一般情况下这个第三方肯定会“雁过拔毛”,收取一定比例的手续费。
那么到底还有没有办法来解决这个难题呢?这就是比特币最初设计的一个初衷,解决两个陌生人之间的信任问题。
加密算法 + 多人记账
首先说加密算法,这里又要我之前提过的非对称加密,即公钥私钥。每个人都可以有一对或多对公钥私钥,但一个公钥只能有对应的私钥,反之亦然。其原理就是两个非常大的质数(p和q)相乘得一个数字(n),如果要根据公钥破解私钥的话理论上必须暴力破解,算出这个数字是由哪两个大质数相乘得来的。目前世界上没有公布可以破解1024位以上的私钥,所以采用1024或者2048甚至更长的私钥是非常安全的。
那么有了公钥私钥,我作为个人就可以用私钥加密,然后发布公钥,任何人都可以用我的公钥解密来确定这就是我本人发布的东西。同理别人给我的转账我也可以用他的公钥解密,从而判断这个就是某人的身份,这也叫数字签名。原理都是一样的,都是加密算法,利用数学欧拉公式,质数相乘等原理得到的。这是个非常伟大的算法,叫RSA,由3个数学家提出,我们普通人只要理解到公钥私钥的概念和用处就好了。
之前传统模式里,银行或者政府机构都有自己单独的账本,比如张三转给了李四100块,那账本里怎么记?张三的账户里扣除100, 李四的账户里增加100,对吧?
多人账本也是一样的道理,只不过从之前的中心化机构变成了分布式,去中心化的多个机构甚至个人。好比李白给杜甫转了100两银子,以前是财政部记账,区块链里则是唐太宗,杨玉环,张小静,贺知章等多个人一起记账,记到李太白转给了杜子美100两银子,以此为证,后面附有李白的印章。这样一来,有了多个账本,想要篡改那就难于登天了,李白可以放心的转给杜甫并且不担心他会篡改金额或者抵赖。
这样做就可以解决开始提到的球迷打赌的问题,但还有个问题,别人为什么要帮我们记账?
答案是有报酬,这符合人性,不然谁肯帮忙记一笔跟自己没关系的账呢?
但最终记账的人有且只有一个,不然就要乱套了。
有好处的前提下,如何保证哪一个人来记账呢?这里要涉及到一个数学知识,每个要记账的人,其实也就是所谓的矿工他在记账钱必须要解一个数学问题,这个数学问题没有取巧的办法,只能通过把数字带入公式里硬算,算法就是一个Hash(哈希)算法,类似于算一串数字出来,矿工只可以猜,除此之外别无他法。而且目前比特币里这个猜到的概率是万亿分之一,大概一台普通计算机要持续不断的猜一年才可以猜出来这个数字。
但世界上有成千上万台计算机,它们如果一起算的话速度会快很多,因为从概率上讲肯定会有一个计算机算出来,现实情况也确实如此。看个比特币真实的例子。
除此之外,还可以看到Miner(挖矿人)是谁, 这个块里包含了多少比交易(Number of Transactions)。
如果这个矿工是个别有用心的人,他在算出来后,私自篡改转账记录和金额怎么办?
A. 篡改交易记录 / 金额
前面我们介绍了公私钥加密技术,矿工本身理论上是没有发款人或收款人的私钥的,所以他篡改过的交易记录在用正确的公钥解密的时候会出错,最终被认定为非法(这里作者本人不太确定是在什么时间点做的鉴定,但确定这个记录是可以被证伪的)。
B. 删除交易记录
假设一个场景,张三要在北京4环买一个两室一厅的房子,但张三不想出这钱还想白占房子,想到了一种偷鸡摸狗的办法就是篡改交易记录。理论上,在张三付款后,这个记录产生但并未确认,记录需要等到一个解出谜题的矿工来做,假设这个矿工是他自己人,他让矿工把这条记录抹掉,没有问题。但做法有几种:
众所周知比特币挖矿需要很长一段时间,因为要做提到很麻烦的数学题,现在这个周期大概是10分钟所有,这是基于全世界几十万矿机同时满负荷工作的前提下。也就是说每十分钟有上万笔交易会被统一确认并放到一个不可改变的区块里,并且这几十万台矿机同时更新自己本地的记录。
2.1 如果这笔交易刚生成,房东看到了,然后下一秒就把产权过户给张三,那么张三如果想篡改这个付款记录他必须满足几个条件:
成功的难度取决于在篡改的记录之后有多少块被确认过的区块。如果只有一个,那么太简单了,因为区块链算法默认矿工在发布新的区块时,采用第一个收到且较长的区块。所以这次修改后就一劳永逸,因为所有的账本都会背同步,但也有一个问题,就是这次同步会被记录,如果房东查不到账,张三最终还是会被抓起来的。如果有很多个,比如张三转账完后,房东在确认转账后1小时才做的产权过户,那么张三就必须篡改之前差不多6块左右的区块信息,这个很麻烦,因为每一个区块都会指向上一个区块,并且每个区块都会有一个摘要(Hash),这是当前区块所有交易记录的汇总。所以如果试图修改一个很久前的区块,那么后面的区块的摘要都会变掉,这就是哈希树(MerkleTree)。其他节点是可以报告区块链被篡改的信息的。这就要涉及到最重要的一点,经常有人提到的51%算力,就是说如果张三拥有了超过50%的账本都承认这次修改,那么其他节点按照算法设计也会承认这次修改。不过,先不谈世界上基本没人可以同时做到以上两点,就算做到了,如果有人对此有疑问,依然可以把系统强制修复,之前以太坊就出过类似的问题,结局是以太坊篡改了整个区块,追回了被盗取的财产。 以太坊分叉事件 。
以上只是粗浅的介绍了应用区块链技术实现的比特币的特征,它可以很好的实现公开,公正,中立和平等。世界上任意两个陌生人可以依赖比特币或者其他区块链技术实现互相信任。
最具价值投资的虚拟数字货币——世贸元公链WTB
炒币因其动辄百倍的收益,一时之间成为了开启财富之门的“钥匙”。作为币圈投资的早期参与者,炒币的弊端是风险高,所以需要不断学习提高对这个行业的了解和认知,特别是对早期参与者能享受到这个行业带来的红利,只要你一直在这趟车上。
2013年:价值币初显
2013年是币圈的丰水期,很多炒币者蜂拥入场,币市一时之间成为人们的淘金窟。
(2013年市值排名前十的币种)
上图为2013年数字货币市场排名前十的币种及当时的币价。此时正是2013年那一轮大牛市中,行情如日中天的日子。
对大多数新人投资者而言,这份榜单中除了比特币、莱特币和瑞波币,其它七个币几乎都闻所未闻,那么这七个币现在的状况如何呢?
排名第四的Peercoin(点点币)币价现为0.33美元,排名169。排名第五的Namecoin(域名币)币价现为0.35美元,排名204。排名第六的Quark(夸克币)币价现为0.0092美元,排名273。排名第七的Megacoin(美卡币)已经搜不到信息,基本退市了。排名第八的BitShares (PTS)在2016年归零。排名第九的Feathercoin(羽毛币)币价现为0.011美元,排名269。排名第十的Primecoin(质数币)币价现为0.15美元,排名228。
凡是搜不到信息的币,几乎等同于归零。而没有归零,排名在200至400名之间的币,在2017年那一轮牛市中也再没有达到这份榜单中的价格。这七个币从市场认可度上无法和比特币、莱特币、瑞波币相比,在功能和应用场景上也无法和后来的智能合约币、公链、隐私币等相比。随后,投资者对项目价值的考量越来越严格,市场对于价值币的呼声越来越高。
2019年:价值币辉煌
(2019年市值排名前十的币种)
上图是2019年市值排名前十的币种。在这十个币种中,除了比特币,莱特币和瑞波,其它七个币都是新币种。
其中以太坊、EOS、ADA是2013年牛市后的那轮熊市中新发明的,支持智能合约的币种,比特现金是比特币的分叉币,Stellar是在瑞波币分叉基础上发展出来的币,BNB是2017年牛市中新发展出的交易所平台币,Tether是稳定币。
这七个币种全部都是2013年牛转熊之后诞生的价值币。
从以上两份排行榜中我们看到,经过一轮牛熊,排名前十的币种中70%都被市场洗盘。而后起之秀中绝大部分都是技术创新和应用创新产生的新币种。
价值未来:世贸元公链WTB再放光芒
世贸元公链WTB作为公链行业的后起之秀,它首先是基于区块链开发的商业应用产品,目标是建立一个基于区块链技术,应用于全球商用分布式的区块链操作系统,为全球商用提供一个安全、透明、便捷、隐私、高并发、高吞吐量的交易体系,充分解决目前支撑全球商业落地应用底层TPS低的核心问题,将TPS提高到惊人的1800万次/秒,并且在该领域获得垄断优势。世贸元公链WTB以区块链为技术基础,以数字资产WTB币为交易媒介,利用大数据以及物联网,帮助企业降低成本,大幅提高运营效率,解决中小企业融资难等问题。
区块链行业内做公链方向的公司不在少数,世贸元公链WTB并不太纠结于某一条公链,也不会太纠结于某一个特定的技术,世贸元公链WTB更关注实体应用落地方面的问题。
1、已上线的世贸元公链WTB手机钱包app,很多功能尽收其中。比如锁仓孵化(存币生息)功能,根据自己意愿存入一定数量的WTB(最低100起),存入周期分别为:30天、90天、180天、365天,年化收益率分别为:10%、12%、15%、20%,远超同类其他孵化类钱包收益。
2、一键发币功能。只需有500个WTB就能轻松发币,每一个人或企业都能通过世贸元公链WTB发行自己的数字资产。世贸元公链WTB增加了这个功能彰显了迈入主流币的实力,加大了自身对链上、链外币种的影响力,促进了WTB流通性和价值。
3、待建的世贸元公链WTB商城。商城的开发将带动诸如:电商、支付、物流、游戏、工业机器人、信息溯源等上链,让世贸元公链WTB真正成为托起商业底层的“应用链”。
4、世贸元公链WTB社交聊天软件。不同于微信、QQ等传统聊天软件,在满足上述聊天软件功能的同时,创新的将数字资产替代现金发红包,而且把群人数史无前例扩容到惊人的1400万人,堪称币圈聊天软件中的领头羊。
5、正在测试中的世贸元公链WTB区块链溯源系统。一切商品在原料采购、生产、仓储、流转、分销、终端消费过程中都能追溯它的根源,杜绝了假货、尾货、烂货的存在。
6、测试中的去中心化交易所。世贸元公链WTB建立的去中心化交易所,让用户的资产去中心化托管,让所有交易都上链,无法篡改,公开、透明可查,杜绝一切交易所暗箱操作、虚假交易、卷款、卷币跑路行为的发生。
所以,不同于市面上大涨大跌的“模式币”,世贸元公链WTB进军大热的公链领域并经过快一年的运营及布局,已经树立了自己的品牌,世贸元公链WTB的项目价值将会为投资者带来爆发性的机遇。
区块链新币发行怎么知道
1.时不时去coinlist看看区块链质数,打新
2.时不时去medium上面搜一搜ido, public sale, whitelist等等第一时间掌握新币资讯
3.还有pancakeswap ifo,polkastarter,bsclauch等等新项目关注一下
4. 当然推特和电报也要充分运用起来
5.也可以关注一下dextools上面top10,里面经常会冒出一些新项目
拓展资料:
虚拟货币是指非真实区块链质数的货币。知名的虚拟货币如百度公司的百度币、腾讯公司的Q币,Q点、盛大公司的点券,新浪推出的微币(用于微游戏、新浪读书等),侠义元宝(用于侠义道游戏),纹银(用于碧雪情天游戏),2013年流行的数字货币有,比特币、莱特币、无限币、夸克币、泽塔币、烧烤币、便士币(外网)、隐形金条、红币、质数币。全世界发行有上百种数字货币。圈内流行"比特金、莱特银、无限铜、便士铝“的传说。
货币概念
关于虚拟币的概念,有诸多不同的看法,主要代表观点有以下三种:
1.虚拟兑换工具说。虚拟货币被界定为网络游戏中的虚拟兑换工具,除此之外并无其他用途与职能。2009年6月4日国家文化部下发的《文化部、商务部关于加强网络游戏虚拟货币管理工作的通知》采用此说。
2.货币部分职能说。虚拟货币具备真实货币的部分职能,近似货币但又不是货币。有学者将虚拟货币分为初级虚拟货币、硬通货初级虚拟货币和高级虚拟货币三个阶段。在第一阶段的虚拟货币由非金融机构发行,借助计算机网络在小范围的商家与持有者之间流通;第二阶段的流通领域扩张到了所有接受初级虚拟货币的商家;理想中的第三阶段是由中央银行或者特定金融机构发行,虚拟货币成为能在虚拟世界中流通的法定货币。当前的虚拟货币仅处于初级阶段。
3.数字货币说。虚拟货币基于数学算法成立,不需要第三方信用机构的介入,任何达成一致的参与者都能使用,可以在网络虚拟空间发挥多种货币职能。如有学者认为,数字货币是基于计算机技术开发出来,以严格的数学算法或加密技术保证安全性与专有性,在虚拟社区成员中流通且不受监管,不以物理介质为载体的虚拟货币
10000年的工作量如今只要200秒,区块链技术的一生之敌出现了
谷歌已经宣布开发出了世界上最强大的量子计算机,这意味着以往10000年才能完成的计算工作,量子计算机只需要200秒就可以完成。不仅如此,量子计算还将对区块链的安全性造成冲击,传统的区块加密技术会在未来会被量子计算降维打击。
量子计算是基于量子理论发展出的计算机技术,量子计算机遵循物理定律,它在同一时间可以采取多种状态并使用所有可能的计算排列方式执行任务,因此在处理数据的能力上得到了巨大提高。
传统的计算机理论依据现有的二进制计算方式, 虽然现在测量每个晶体管选择0或者1的时间已经能够缩减到十亿分之一秒,不过这些器件转换状态的速度是有限的。 随着我们向更小、更快的集成电路发展,人类已经接触到了这些材料的物理极限,想要从这个方面继续提高计算机的性能并非不可能,只不过这样做的成本和收益是不划算的。
量子计算尝试从另一个角度来解决这个问题,在量子计算机中, 元素粒子的电荷正负可以表示成0或1,这些粒子被称为量子比特,它们的性质和行为构成了量子计算的基础。
量子计算运用了量子物理的两个最重要的原理,分别是量子叠加原理和量子纠缠原理。叠加原理将量子想象成磁场中的某个粒子,该粒子的自旋状态既可以和自旋上升态的场相同,也可以和自旋下降态的场相反。根据量子定律,当这些粒子进入叠加态后,它可以在取0或1的基础上完成叠加,这将使得它代表的数值发生变化。 概括地讲,叠加原理让粒子分为两部分,一部分取0,一部分取1,比如一部分0和5个1的叠加,就会产生5。 纠缠原理指在某一点上相互作用的粒子可以成对纠缠在一起,当我们得知其中一个粒子的自旋状态后,就可以从相反方向推断出它同对的另一个粒子。而且,不管相关粒子之间的距离有多大,它们都可以瞬间相互作用。 纠缠原理就是指同对出现的粒子会产生相互作用,这样的作用和粒子之间的距离无关。
量子叠加和量子纠缠让量子计算拥有了强大的计算能力,普通计算机的两个存储单位只能存储四个二进制数字(00、01、10和11)中的任意一个,而量子计算机在拥有两个存储单位时,可以同时存储这四个数值。如果增加更多的量子单位,计算机的容量将会以指数方式扩展。
区块链技术的加密手段依赖于密码对,即私钥和公钥。 公钥可以从私钥的对应项计算得来,但是不能反过来推知私钥。量子计算机能够通过跨越量级来实现这一点,也就是由公钥破解私钥,最终攻破整个加密体系。
不过,现有的量子计算机还不能完全达到这样的水平,谷歌的量子计算机目前具有53个量子比特,而想要对区块链技术产生影响,至少需要1500个量子比特才能完成。但是至少从理论上讲,量子计算是能够威胁到区块链技术的。
不过,想要扩展量子计算机也并非易事。虽然Shor算法可以通过公钥破解私钥,但是预计在近十年这种情况是不会发生的,因为目前的技术想要从现有的量子计算机基础上扩展30倍是非常困难的,不过科学的进步将使这一天加速到来。
虽然量子计算将重挫传统的区块链加密技术,但是它同样带来了新的密码系统,也就是量子密码学。量子密码学利用了物理学知识,保证在不知道信息的发送接收双方的情况下,信息不会泄露。 量子密码不同于传统的密码系统,它更依赖物理学,而不是数学,这是它安全性更高的根本原因。
从本质上将,量子密码学的基础是利用单个粒子及其内在的量子特性发展一个牢不可破的密码系统,在不受干扰的情况下,任何形式的量子态都不能被测量。量子密码将采用光子传输密钥,一旦密钥被发送,就可以使用普通密钥的方法进行编码和解码。 每个光子的自旋类型都代表二进制中的1或者0,一串光子将构成一个1和0组成的长字符串,这些字符串将传递信息。 根据物理理论,正确构建出量子密码后,任何人都无法侵入系统。
在常规的加密技术中,破解私钥需要找到一个数的因子,而这个数将由两个巨大的质数的乘积构成,如果通过算法想要计算出这个结果,你需要从宇宙诞生的那一天开始算起。但是,这种常规加密技术存在弱点,一些弱键将会产生漏洞,并且摩尔定律不断提高计算机的处理能力,这些加密方法的破解虽然是困难的,但是并非不可能的。
量子密码就避免了这些问题,密钥被加密成一串光子,根据海森堡不确定性原理,在不改变光子的情况下,任何人都无法观测到这些光子存储的信息。在这种情况下,入侵者拥有的技术并不重要,因为物理学定律是难以打破的。
虽然量子计算拥有了无与伦比的速度,也可以击破传统的加密技术,但是它自身也非常脆弱。在量子计算的过程中,即便是最轻微的电磁波干扰,也会导致量子计算崩溃,所以量子计算机对环境的要求非常苛刻,在运行过程中需要与外界干扰完全隔离。并且,如果计算的过程中出现一个错误,会导致整个计算的有效性崩溃,也就是说量子计算的纠错会导致整个计算体系失效。
量子计算对区块链技术的降维打击是必然出现的,不过这也正符合 科技 进步的道理。所以,无论是区块链加密技术,还是量子计算技术,都值得人们好好研究。
怎样才能判断一个区块链项目的真实性
这些问题其实你可以在游说社区问问,里面有大佬和大V可以在线答疑。在这里给你介绍一下山寨币、空气币和传销组织的区别。
山寨币
随着比特币被爆炒,带火了中国国产虚拟货币,它们在业内被统一称为“山寨币”,高达30余种,比如无限币、夸克币、泽塔币、红币、隐形金条、等。一些币种在面市后,交易价格波动幅度起伏,引来了不少投机客参与交易。寻找一款精品良心山寨币实属不易,国际市场口碑较好的山寨币有莱特币LTC、未来币NXT、无限币IFC、质数币XPM、美卡币MEC、分子币MOL、苹果币APCCOIN、阳光币ssc。这些币种挖掘质量高、交易市场上抗跌性能较强。
相对于虚拟货币的火热,其监管或处于空白状态,这也让业内对于行业的发展表示出担忧。对于参与的人来说,最大的风险就是没有人接盘。
从国产“山寨币”来看,真正通过挖矿赚币的人很少,大部分人都是进行交易投机:低价买入、高价卖出。
而如果没有了接盘者,“山寨币”就将很快崩盘。
2.空气币
进入2017年6月份,国内一批投机分子的空气币开始进入市场。这些公司的典型特征是,团队背景看着比较华丽,但是没有任何过往历史成绩,更谈不上在GitHub上查询项目代码进度,团队都是2017年才接触区块链。
他们甚至没有成立公司,主要靠包装一个区块链无所不能的好概念,来忽悠外行众筹投资。投机色彩特别明显。但是受益于市场红利,这些币都有5倍以上的升值。
不过仅仅几个月过后,这些泡沫浓厚的空气币,就漏出了诈骗的马脚,被媒体报道曝光,这些公司成为了监管治理的重灾区。
曾经有一位币圈朋友跟我说他们发币后的心情:现在这钱都是大风刮来的,随便花。
可想而知作为一个苦哈哈的创业者,我的心情该做何感想?
3.传销币
传销币无疑是空气币,但说起传销币,我们还是先来做个对比,比特币是开放源码的,而且有限量,一共2100万枚,每产生一个比特币都是透明的,不受任何操纵。
而“传销币”不开放源码,产生币的速度、数量都由企业或平台操纵,只要平台开发者愿意,“传销币”可以无限增发。
你可以把传销币理解为类似Q币的各种数字货币,压根儿没有用到任何区块链技术。只要腾讯愿意,它可以无限发放。因此其未来价值几乎为零。
同时也要警惕从事资金盘或传销行当的人入局区块链领域,用所谓“无Token不社群的鬼话”来圈小白入场。
最后还是希望各位擦亮眼睛,做一个具有风险辨别能力和风险承担能力的合格价值投资者,谨防庞氏骗局、自发性庞氏骗局和非法集资三大系统性风险发生。
区块链的故事 - 9 - RSA 算法
RSA
迪菲与赫尔曼完美地解决了密钥分发的难题,从此,交换密钥就很简单了,爱丽丝与鲍勃完全可以可以在村头大喇叭里喊话,就能够交换出一个密钥。但加密的方式,依然是对称加密的。
DH 协议交换密钥虽然方便,但依然有一些不尽人意的麻烦处,爱丽丝还是要与鲍勃对着嚷嚷半天,二人才能生成密钥。当爱丽丝想要交换密钥的时候,若是鲍勃正在睡觉,那爱丽丝的情书,还是送不出去。
迪菲与赫尔曼在他们的论文中,为未来的加密方法指出了方向。 通过单向函数,设计出非对称加密,才是终极解决方案。 所谓非对称加密,就是一把钥匙用来合上锁,另一把钥匙用来开锁,两把钥匙不同。锁死的钥匙,不能开锁。开锁的钥匙,不能合锁。
麻省理工的三位科学家,他们是罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman),他们读了迪菲与赫尔曼的论文,深感兴趣,便开始研究。迪菲与赫尔曼未能搞定的算法,自他们三人之手,诞生了。
2002 年,这三位大师因为 RSA 的发明,获得了图灵奖。 但不要以为 RSA 就是他们的全部,这三位是真正的大师,每一位的学术生涯都是硕果累累。让我们用仰视的目光探索大师们的高度。
李维斯特还发明了 RC2, RC4, RC 5, RC 6 算法,以及著名的 MD2, MD3, MD4, MD5 算法。他还写了一本书,叫 《算法导论》,程序员们都曾经在这本书上磨损了无数的脑细胞。
萨莫尔发明了 Feige-Fiat-Shamir 认证协议,还发现了微分密码分析法。
阿德曼则更加传奇,他开创了 DNA 计算学说,用 DNA 计算机解决了 “旅行推销员” 问题。 他的学生 Cohen 发明了计算机病毒,所以他算是计算机病毒的爷爷了。他还是爱滋病免疫学大师级专家,在数学、计算机科学、分子生物学、爱滋病研究等每一个方面都作出的卓越贡献。
1976 年,这三位都在麻省理工的计算机科学实验室工作,他们构成的小组堪称完美。李维斯特和萨莫尔两位是计算机学家,他们俩不断提出新的思路来,而阿德曼是极其高明的数学家,总能给李维斯特和萨莫尔挑出毛病来。
一年过后,1977 年,李维斯特在一次聚会后,躺在沙发上醒酒,他辗转反侧,无法入睡。在半睡半醒、将吐未吐之间,突然一道闪电在脑中劈下,他找到了方法。一整夜时间,他就写出了论文来。次晨,他把论文交给阿德曼,阿德曼这次再也找不到错误来了。
在论文的名字上,这三位还着实君子谦让了一番。 李维斯特将其命名为 Adleman-Rivest-Shamir,而伟大的阿德曼则要求将自己的名字去掉,因为这是李维斯特的发明。 最终争议的结果是,阿德曼名字列在第三,于是这个算法成了 RSA。
RSA 算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但想要对其乘积进行因式分解却极其困难,因此可以将乘积公开,用作加密密钥。
例如,选择两个质数,一个是 17159,另一个是 10247,则两数乘积为 175828273。 乘积 175828273 就是加密公钥,而 (17159,10247)则是解密的私钥。
公钥 175828273 人人都可获取,但若要破解密文,则需要将 175828273 分解出 17159 和 10247,这是非常困难的。
1977 年 RSA 公布的时候,数学家、科普作家马丁加德纳在 《科学美国人》 杂志上公布了一个公钥:
114 381 625 757 888 867 669 235 779 976 146 612 010 218 296 721 242 362 562 842 935 706 935 245 733 897 830 597 123 563 958 705 058 989 075 147 599 290 026 879 543 541
马丁悬赏读者对这个公钥进行破解。漫长的 17 年后,1994 年 4 月 26 日,一个 600 人组成的爱好者小组才宣称找到了私钥。私钥是:
p:3 490 529 510 847 650 949 147 849 619 903 898 133 417 764 638 493 387 843 990 820 577
q:32 769 132 993 266 709 549 961 988 190 834 461 413 177 642 967 992 942 539 798 288 533
这个耗时 17 年的破解,针对的只是 129 位的公钥,今天 RSA 已经使用 2048 位的公钥,这几乎要用上全世界计算机的算力,并耗费上几十亿年才能破解。
RSA 的安全性依赖于大数分解,但其破解难度是否等同于大数分解,则一直未能得到理论上的证明,因为未曾证明过破解 RSA 就一定需要作大数分解。
RSA 依然存在弱点,由于进行的都是大数计算,使得 RSA 最快的情况也比普通的对称加密慢上多倍,无论是软件还是硬件实现。速度一直是 RSA 的缺陷。一般来说只用于少量数据加密。
RSA 还有一个弱点,这个在下文中还会提及。
在密码学上,美国的学者们忙的不亦乐乎,成果一个接一个。但老牌帝国英国在密码学上,也并不是全无建树,毕竟那是图灵的故乡,是图灵带领密码学者们在布莱切里公园战胜德国英格玛加密机的国度。
英国人也发明了 RSA,只是被埋没了。
60 年代,英国军方也在为密码分发问题感到苦恼。1969 年,密码学家詹姆斯埃利斯正在为军方工作,他接到了这个密钥分发的课题。他想到了一个主意,用单向函数实现非对称加密,但是他找不到这个函数。政府通讯总部的很多天才们,加入进来,一起寻找单向函数。但三年过去了,这些聪明的脑袋,并没有什么收获,大家都有些沮丧,这样一个单项函数,是否存在?
往往这个时候,就需要初生牛犊来救场了。科克斯就是一头勇猛的牛犊,他是位年轻的数学家,非常纯粹,立志献身缪斯女神的那种。 虽然年轻,但他有一个巨大优势,当时他对此单向函数难题一无所知,压根儿不知道老师们三年来一无所获。于是懵懵懂懂的闯进了地雷阵。
面对如此凶险的地雷阵,科克斯近乎一跃而过。只用了半个小时,就解决了这个问题,然后他下班回家了,并没有把这个太当回事,领导交代的一个工作而已,无非端茶倒水扫地解数学题,早点干完,回家路上还能买到新出炉的面包。他完全不知道自己创造了历史。科克斯是如此纯粹的数学家,后来他听闻同事们送上的赞誉,还对此感到有些不好意思。在他眼里,数学应该如哈代所说,是无用的学问,而他用数学解决了具体的问题,这是令人羞愧的。
可惜的是,科克斯的发明太早了,当时的计算机算力太弱,并不能实现非对称的加解密。所以,军方没有应用非对称加密算法。詹姆斯与科克斯把非对称加密的理论发展到完善,但是他们不能说出去,军方要求所有的工作内容都必须保密,他们甚至不能申请专利。
军方虽然对工作成果的保密要求非常严格,但对工作成果本身却不很在意。后来,英国通讯总部发现了美国人的 RSA 算法,觉得好棒棒哦。他们压根就忘记了詹姆斯与科克斯的 RSA。通讯总部赞叹之余,扒拉了一下自己的知识库,才发现自己的员工科克斯早已发明了 RSA 类似的算法。 官僚机构真是人类的好朋友,总能给人们制造各种笑料,虽然其本意是要制造威权的。
科克斯对此并不介怀,他甚至是这样说的:“埋没就埋没吧,我又不想当网红,要粉丝干嘛?那些粉丝能吃?” 原话不是这样的,但表达的意思基本如此。
迪菲在 1982 年专程去英国见詹姆斯,两人惺惺相惜,真是英雄相见恨晚。可惜詹姆斯依然不能透漏他们对 RSA 的研究,他只告诉了迪菲:“你们做的比我们要好。” 全球各国的科学家们,可以比出谁更好,但全球各国的官僚们,却很难比出谁更颟顸,他们不分高下。
区块链的故事 - 1
区块链的故事 - 2
区块链的故事 - 3
区块链的故事- 4
区块链的故事 - 5
区块链的故事 - 6
区块链的故事 - 7
区块链的故事 - 8
关于区块链质数和区块链数据量的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。
标签: #区块链质数
评论列表