http://www.7klian.com

极简椭圆曲线暗码学入门

注:在真正的暗码学实践中,私钥的长度必需高出 200 位才气被视为是安详的。
公钥:起点 A 、终点 E 私钥:从 A 点至 E 点需要经验屡次跳跃
非陷门函数的例子:A + B = C
A dot B = -C(从 A 点至 B 点画一条直线,与曲线相交于 -C 点)
假设 Facebook 将要收到来自特朗普的私信。Facebook 需要确保特朗普在通过互联网发送私信时,没有中间方(国度安详局、互联网处事提供商)可以或许读取该私信。在利用公钥暗码学的环境下,整个进程如下:
这是一个很棒的陷门函数,因为假如你知道起点(A)在那边,以及达到终点(E)需要经验几多次跳跃,很容易就能找到终点。可是,假如你只知道起点 A 和终点 E 在那边,险些不行能知道中间经验了屡次跳跃。
如何找到第二个点?假如点函数主要依靠在两个点之间画一条直线,我们不需要知道第二个点在那边(就能开始计较)吗?
ECC 是一种加密数据的要领,只有特定的人才气对其举办解密。在现实糊口中,ECC 有一些常见的用例,可是最主要的用途是加密互联网数据和流量。譬喻,ECC 可以用来确保在发送电子邮件时,除收件人以外没人可以阅读邮件内容。
· 必需掩护好私钥。假如中间方得到私钥,他们就能解密私信。
公钥:944,871,836,856,449,473 私钥:961,748,941 和 982,451,653
“I love Fox and Friends” + Public Key = “s80s1s9sadjds9s”
从 A 点开始:
在 RSA 算法(大概是最受接待的公钥系统)中,陷门函数取决于将一个庞大的数解析成质因数的难易水平。

P dot P= -R

重点来了。ECC 与 RSA 的主要区别在于陷门函数。ECC 的陷门函数雷同于数学版的台球游戏。我们先在曲线上找到一个特定的点,然后利用函数(凡是称为点函数)在曲线上找到一个新的点,接着反复利用点函数,在曲线上不绝跳跃,直到找到最后一个点为止。我们来看一下该算法的详细步调:

几点疑问
· 公钥可以发送给任何人,它是果真的。

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