2022-08-11 (木) 22:02:29

ECC(Elliptic Curve Cryptography) とは †

名称 †

• Elliptic Curve Cryptography
• 楕円曲線暗号

概要 †

• 楕円曲線上の離散対数問題が困難であることを安全性の根拠とする公開鍵暗号方式
  • 厳密には暗号化の方式ではない。
• RSA, DSA, DH鍵共有からの置き換えが可能
• RSA と比べ、短い鍵長を使った同等の安全性の確保、高速処理が可能

• 鍵の長さ：
  • 160bitでRSAの1024bitと同等の暗号強度がある
  • 256bitはRSAの2048bitより暗号強度がある

• 楕円曲線の種類
  • Curve25519
  • NIST
  • Brainpool

ECCの方式 †

ECDSA †

• 楕円曲線DSA
• 「DSA」参照

EdDSA †

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

ECRSA †

ECDH †

Curve25519 †

• ECDH鍵共有向けに設計された楕円曲線

ECDLP †

• Elliptic Curve Discrete Logarithm Problem

関連サイト †

• 情報セキュリティ技術動向調査（2010 年上期） > 1 楕円曲線暗号の整備動向 - IPA
  https://www.ipa.go.jp/security/fy22/reports/tech1-tg/a_01.html

関連用語 †

• 暗号化
• ブロックチェーン
• 公開鍵暗号方式
• RSA
• ECC
• Elgamal