一文读懂椭圆曲线加密学

编者按:本文来自蓝狐笔记,作者:LaneWager,来源于medium,由“蓝狐笔记”公众号社群的“王泽龙”翻译,Odaily星球日报经授权转载。前言:本文是关于椭圆曲线加密的非常基础的介绍。内容虽然基础,但对于椭圆曲线加密的门外汉来说,简单易懂,适合于初学者。这是一篇椭圆曲线密码学的基本介绍。我假设本文的绝大多数读者来这里的目的是:了解为什么椭圆曲线加密是一种有效的加密工具,以及它为什么有效。我试图用通俗的方式来解释它,我将跳过论证与实现的细节,转而聚焦在其运行原则上。

椭圆曲线示例它是做什么的?

椭圆曲线加密是一种加密数据方法,只有特定人,才能对其进行解密。它在现实生活中有许多应用场景,但其主要应用在于加密互联网上的数据与流量。例如,椭圆加密曲线可以用于确保一封邮件何时发送,且除了收件人外无人可以读取该邮件。椭圆曲线加密是公钥加密技术公钥加密风情万千,椭圆曲线加密只是其中一种风味。其他加密算法还有RSA,DiffieHelman,等等。我将简单交代公钥加密的大体背景作为开头,进而展开我们后续的阐述,以此更深入理解椭圆曲线加密。有空时,你可以花些时间深入研究公钥密码学知识。如下图所示,公钥加密允许以下过程发生:

Sui推出开发者门户“Sui Developer Portal”:金色财经报道,据官方推特,公链项目Sui Network宣布推出开发者门户网站“Sui Developer Portal”,这是Sui所有技术和教育资源的一站式中心,以及可帮助开发者入门的核心开发工具和基础设施。[2023/4/27 14:29:36]

http://itlaw.wikia.com/wiki/Key_pair上图展示了两个钥匙,一个公钥和一个私钥。这些密钥用于加密和解密数据,这使得世界上的任何人都可以在传输时看到加密数据,但无法读取信息。让我们假设Fcebook将收到来自特朗普的私密贴。Facebook需要能够确保特朗普通过网络发文时,没人可在其中阅读该消息。使用公钥加密后,整个数据传输过程呈现如下状态:l特朗普告知Facebook他将向后者发送一篇私密帖lFacebook将其公钥发送给特朗普l特朗普使用公钥加密其帖子:“我喜爱福克斯与朋友们”+公钥=“s80s1s9sadjds9s”l特朗普只把加密后的信息发送给FacebooklFacebook使用他们的私钥解密消息:“s80s1s9sadjds9s”+公钥=“我喜爱福克斯与朋友们”如你所见,这是一项非常有用的技术。以下是其中的一些要点:l公钥可发送给任何人,它是公开的l私钥必须被妥善保管,因为如果某人获取了私钥,他们便可以解密信息l计算机可以迅速地用公钥来加密消息,并用私钥来解密消息l如果没有私钥,计算机可能需要花费极长的时间来破解加密后的消息它是怎样运作的:陷门函数所有公钥加密算法的关键在于它们各自都有其独特的陷门函数。陷门函数只能被单向计算,或者至少只能容易地单向计算不是陷门函数:A+B=C如果被给到A与B,我就可以算出C。问题是如果我被给到B与C,我也可以算出A。并非是陷门函数。陷门函数:“我喜爱福克斯与朋友们”+公钥=“s80s1s9sadjds9s”如果我被给到“我喜爱福克斯与朋友们”+公钥,我可以得出“s80s1s9sadjds9s”,但是如果我被给到“s80s1s9sadjds9s”与公钥,那我无法得出信息:“我爱福克斯与朋友们”。在RSA中,陷门函数主要取决于将大数字纳入其主要因子的难度。公钥:944,871,836,856,449,473私钥:961,748,941and982,451,653在以上的例子中,公钥是一个非常大的数字,私钥是公钥的两个主要因子。这是陷门函数的一个好的例子,因为在私钥中很容易将多个数字相乘以获取公钥,但如果你拥有的只是公钥,那将花费一台电脑很长的时间才能重建私钥。注意:在真实的加密中,私钥需要200+位数以上的长度以确保安全。是什么让椭圆曲线加密与众不同

dForce推出流动稳定储备(LSR)模块:1月20日消息,dForce推出流动稳定储备(LSR)模块,允许用户使用支持的稳定币作为抵押品,以1:1的汇率铸造USX,从而以更有效的方式进一步增强USX的美元挂钩。[2023/1/20 11:23:47]

人们使用椭圆曲线加密的理由跟RSA完全相同。它生成公私钥对并允许两方安全沟通。然而,椭圆曲线加密有一胜过RSA的优势。椭圆曲线加密中256位数的密钥所提供的安全性与RSA算法中3072位数密钥所提供的安全性相同。这意味着在资源有限的系统中,如智能手机、嵌入式电脑、加密网络,椭圆曲线加密相较于RSA加密算法,它使用的硬盘空间和带宽不到RSA算法的10%。椭圆曲线加密的陷门函数这可能是绝大多数读者阅读本文的原因。这是椭圆曲线加密有别于RSA加密算法的部分,也是它的特殊之处。陷门函数类似于池中的数学游戏。我们从曲线上的某一点开始。我们使用一个“点函数”来发现一个新的点。不断重复“点函数”并围绕曲线跳跃,直到我们最终抵达最后一个点上。让我们看看以下整个算法。

外媒:萨尔瓦多正通过教育增加比特币的采用率:12月28日消息,萨尔瓦多正在采取进一步措施,通过教育学生来推动比特币的大规模采用。推特上所发布的一部影片显示,萨尔瓦多的学校中几位教师正在向学生传递比特币相关知识。首先,老师向学生实际示范如何通过闪电网络来接收比特币,接着学生还接受了其他各种主题的教育,包含:节点、双重支付(double-spending)、以及减半等有关比特币白皮书内的相关条目,整个课程将为期十周。影片中一名教师表示:我们的想法是在世界各地的其他学校复制这种教育方法。[2022/12/28 22:12:19]

https://arstechnica.com/information-technology/2013/10/a-relatively-easy-to-understand-primer-on-elliptic-curve-cryptography/2/l从A点开始;lA点B=-Cl从-C到C跨X轴反射;lA点C=-Dl从-D到D跨X轴反射;lA点D=-El从-E到E跨X轴反射这是一个伟大的陷门函数,因为如果你知道哪里是起点以及需要多少跳才能达到终点E,那么找到终点会很容易。从另一方面来说,如果你知道的只是起点与终点的位置,那么,要发现需要多少跳才能抵达终点几乎是不可能的。公钥:起点A,终点E;私钥:从A到E的跳数有问题吗?以下是我初次了解椭圆曲线加密时所产生的相关问题。希望我能妥善地解决它们。如何发现第二点?如果点函数只是在两点之间画一条线,难道不需要第二点来帮助开始吗?回答:不需要。第二点实际上是P点函数P(让我们假设第一个点被称为P)P点函数P=-R那么,什么是P点函数P?它实际上只是P的切线。请看以下图片:

EthereumPow:昨天已尝试联系Omni Bridge,仅是合约缺陷导致的调用数据重放:9月18日消息,EthereumPow针对攻击表示,昨天已经尝试联系Omni Bridge,网桥需要正确验证跨链消息的实际ChainID。这不是链级别的交易重放,而是由于特定合约的缺陷而导致的调用数据重放。[2022/9/18 7:04:21]

https://devcentral.f5.com/articles/real-cryptography-has-curves-making-the-case-for-ecc-20832如果点函数产生一条线路会走到某个极端,会发生什么?如果线没有抵达靠近原点的曲线,我们实际上可以定义一个最大X值,其中线将回绕并从头开始。有关示例,请参见下图。

Alameda Research地址已清仓其持有的APE:8月10日消息,链上标记为“Alameda Research”(0xc5ed2333f8a2C351fCA35E5EBAdb2A82F5d254C3)的地址于北京时间8月9日12:42:30卖出其所持有的全部184,266.3枚APE。据DeBank当前数据显示,该地址所持有的APE Token已小于1美元。[2022/8/10 12:14:48]

https://arstechnica.com/information-technology/2013/10/a-relatively-easy-to-understand-primer-on-elliptic-curve-cryptography/2/我理解了暗门函数,但实践中公私钥是如何创建的?它们是如何与要加密的数据一起使用的?这是一个好问题,但它要求更深入的答案。在这篇文章中我给出了关于RSA与椭圆曲线加密较为通俗的解释。然而,还有更多技术资源,我期望你去研究它们。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

火币网下载官方app平台币爆红,熊市结束的集结号角

本文来自:哈希派,作者:LucyCheng,星球日报经授权转发。在漫长的熊市之中,平台币无疑是其中表现最为优异的币种之一。自2019年起,BNB价格狂飙猛进,一路从6.22美元上涨至本月最高点15.56美元,累计涨幅超150%.

FTX2月DApp:行情虽回暖,DApp热度不如往昔

编者按:本文来自:链塔智库,作者:链塔分析师团队,odaily星球日报经授权转载。2月份,在技术更新上,以太坊的君士坦丁堡更新由于在更新前被研究人员发现漏洞而推迟更新.

加密货币师太说区块链|1.8 迷失,算力被大矿场垄断

马克思曾说:“如果有100%的利润,资本家们会挺而走险;如果有200%的利润,资本家们会藐视法律;如果有300%的利润,那么资本家们便会践踏世间的一切!”中本聪设想的比特币是一个足够分散、任何人都有权力能参与并获得话语权的自治系统.

[0:15ms0-2:706ms