本文介绍了椭圆曲线密码算法secp256k1的工作原理，它基于加法阶数难求问题。私钥是基点的加法阶数，公钥则是基点进行对应阶数加法得到的结果。通过有限域上的椭圆曲线点构成加法群，正向计算涉及从私钥生成公钥，逆向计算即公钥反推私钥被认为是非常困难的，目前最有效算法的复杂度非常高，使得椭圆曲线密码在安全性上具有优势。
作者：冯祥
链接：https://www.zhihu.com/question/22399196/answer/96016340
来源：知乎
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
实际上椭圆曲线密码是一种公钥密码算法，公钥密码算法最根本的原理是利用信息的不对称性：即掌握私钥的人在整个通信过程中掌握最多的信息【上（开）帝（图）视（可）角（耻）】，一切的运算对他而言都是没有秘密的。为了让别人能给自己发送加密的信息，私钥拥有者把信息的一部分公开披露，披露的信息记为公钥。显而易见，一个公钥密码算法安全的必要条件（非充分）是“由公钥不能反推出私钥”。
/* 先看一个栗子：
小明就读于小学二年级，会计算加法，但是不会计算除法。你是小明的怪蜀黍大强，你想出一道题给他做，让他虽然能理解题目意思但是做起来有难度：
强：“小明小明，过来，叔叔问你，1+1等于几？”
明：“叔叔的大学白念了吧，我幼儿园就会了，等于2。”
强：“那考你个难的，7+7等于几？”
明：“切，你当人家上课啃铅笔头，下课帮小红写作业都是白干的是吧。手指都不用数，等 于14呗。”
强：“行，有叔叔当年的风采，那叔叔再问你，几个7相加等于56&
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
