你们中知道公钥密码学的人可能已经听说过ECC, ECDH或ECDSA。第一个是椭圆曲线密码学的首字母缩写，其他是基于它的算法的名称。
今天，我们可以在TLS、PGP和SSH中找到椭圆曲线密码系统，这只是现代网络和IT世界所基于的三种主要技术之一。更不用说比特币和其他加密货币了。
在ECC流行之前，几乎所有的公钥算法都是基于RSA、DSA和DH等基于模块化算法的可替代的密码系统。RSA和它的朋友在今天仍然非常重要，并且经常和ECC一起使用。然而，虽然RSA及其朋友背后的魔力可以很容易地解释，被广泛理解，粗略的实现也可以很容易地编写，但是ECC的基础对大多数人来说仍然是一个谜。
本文通过一系列的博客文章介绍椭圆曲线密码学的世界。本文的目标不是提供一个完整详细的ECC指南(网上有很多关于这个主题的信息)，而是提供一个简单的“ECC是什么”和“为什么它被认为是安全”的概述，而不是浪费时间在冗长的数学证明或枯燥的实现细节。我还将提供一些有用的示例，以及可视化交互工具和脚本。
具体来说，以下是我将涉及的主题:
- 实数上的椭圆曲线和群定律(包括在这篇博客中)
- 有限域上的椭圆曲线与离散对数问题
- 密钥对生成和两种ECC算法:ECDH和ECDSA
- 破解ECC安全的算法，并与RSA进行比较
为了理解这里所写的内容，您需要了解集合论、几何和模运算的一些基本知识，并熟悉对称和非对称密码学。最后，您需要清楚地知道什么是“简单”问题，什么是“困难”问题，以及它们在密码学中的作用。
椭圆曲线
首先，什么是椭圆曲线？Wolfram数学世界给出了一个优秀而完整的定义。但对于我们的目标，椭圆曲线是简单的由方程描述的点集：
其中（排除奇异曲线）。上面的方程就是所谓的椭圆曲线的维尔斯特拉斯范式。
标签：椭圆,ECC,简介,曲线,RSA,算法,密码学 来源： https://www.cnblogs.com/Duxue/p/14998555.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。