ECC(Elliptic Curve Cryptography) のバックアップ(No.4)


ECC(Elliptic Curve Cryptography) とは

名称

  • Elliptic Curve Cryptography
  • 楕円曲線暗号

概要

  • 楕円曲線上の離散対数問題が困難であることを利用した公開鍵暗号方式
  • 厳密には暗号化の方式ではない。
  • 鍵の長さ:
    • 160bitでRSAの1024bitと同等の暗号強度がある
    • 256bitはRSAの2048bitより暗号強度がある

ECCの方式

ECDSA

  • 楕円曲線DSA
  • DSA」参照

EdDSA

  • エドワーズ曲線DSA
  • DSA」参照

ECDLP

  • Elliptic Curve Discrete Logarithm Problem

関連用語