椭圆曲线密码学的基本解释

Question

我一直在学习椭圆曲线密码学，作为一门基于密码学与网络安全的课程的一部分。本文为算法提供了一个很好的理论定义，但我很难理解ECC所涉及的所有理论。

我正在寻找一个适合在计算机科学本科水平学习的人的解释。有人能解释椭圆曲线密码学是如何以一种简单、直接的方式工作的吗？

Answer 1

我建议你从阅读维基百科中椭圆曲线密码学的描述开始，然后告诉我们你想知道什么:你不明白什么？有什么你不想知道的？

只有一句话的版本是，椭圆曲线密码术是一种比大多数竞争对手(如RSA)更有效的公钥密码体制。

对于您已经知道的每个公钥密码系统，都有基于椭圆曲线密码(ECC)的备选方案。ECC计划可能更快。因此，ECC特别适用于性能优异的嵌入式设备和其他系统。另一方面，ECC比其他一些著名的替代方案更新，并且在某些类型的椭圆曲线密码学方面有一些专利雷区，所以ECC没有看到像经典的RSA/DSA/El Gamal那样的部署，但是ECC在一些系统中被广泛使用。

Answer 2

我想添加几个非常方便的参考资料。

首先，有一个自称为椭圆曲线密码博客 (不是我的，今天没有自我插入)。但是我给你链接的那一页恰好有一大串关于密码的参考资料，特别是椭圆曲线密码学(包括我现在的研究生导师写的书，我还没读过)。

但其中之一，它有几个很好的快速概述部分是智能的密码，提供免费的这里 (和合法的，顺便说一句，由作者自己分发)。