楕円曲線暗号の標準化状況

楕円曲線暗号の標準化状況 楕円曲線暗号の標準化状況 北陸先端科学技術大学院大学 充子 宮地 充子 松下電器産業（株） 俊治 原田 俊治 概要 •楕円曲線暗号とは何か？ •楕円曲線暗号と他の公開鍵暗号系との比較 •楕円曲線暗号標準化動向 国際標準化，米国標準化，業界標準化 •ISO/IEC での楕円曲線暗号の標準化動向 での楕円曲線暗号の標準化動向 A. Miyaji & S. Harada -情報処理全国大会-00.3.14 2 楕円曲線とは 次曲線 ax or 3 次曲線E: y2 = x3 + ax + b (a, b ∈ R or Fp：定義体) •加算が定義される •加算公式が容易 y A+B A + B = (x3, , y3)) (A ≠ B)) B A + B = (x3 y3 (A ≠ B) B) (x 1 , y 1 ) A (x2, y2) B (y xx