GitHub - elikaski/ECC_Attacks: 关于椭圆曲线密码学的已知攻击

主要观点:介绍椭圆曲线密码学(ECC)及其在加密中的应用,包括椭圆曲线的定义、点的运算、ECDH 和 ECDSA 协议,同时阐述针对 ECC 的各种攻击方式及相应的防护措施。
关键信息

  • 椭圆曲线方程形式及有限域上的点集。
  • 点的加法、乘法运算及生成元点的概念。
  • ECDH 协议通过共享秘密值实现加密,ECDSA 协议用于签名验证。
  • 已知的 ECC 攻击方式,如生成元阶过小、为平滑数等导致的攻击,以及未验证点在曲线上等情况。
  • 针对攻击的防护措施,如双方协商曲线、验证点在曲线上等。
    重要细节
  • 不同攻击方式的具体算法及代码示例,如 Baby-Step Giant-Step、Pohlig-Hellman 等算法。
  • 各种攻击的复杂度分析,如 ECDH 攻击的不同情况复杂度。
  • 不同加密协议(如 ECDH、Diffie-Hellman、ECDSA、ElGamal 等)之间的相似性与区别。
  • 相关数学概念的解释,如椭圆曲线离散对数问题(ECDLP)、嵌入度等。
  • 各攻击方式的实际应用案例,如 Sony 游戏机的安全漏洞等。
  • 多个参考资料的链接,用于深入学习相关知识。
阅读 32
0 条评论