Pat

J-GLOBAL ID：200903011976403603

楕円曲線に基づく認証方法及び認証システム

Inventor： 西岡 玄次
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 矢島 保夫
Gazette classification：公開公報
Application number (International application number)：1994323921
Publication number (International publication number)：1996160857
Application date： Nov. 30, 1994
Publication date： Jun. 21, 1996
Summary：

【要約】 (修正有)【目的】身元を証明するような認証システムにおいて、有限体上の離散対数問題に基づく零知識認証方式に比べ、認証処理効率を下げることなく、安全性のより高い零知識認証方式を提案する。【構成】有限体上の離散対数問題よりも難しい問題である楕円曲線上の離散対数問題を暗号学的仮定として認証プロトコルを構築する。予め楕円曲線E及び該楕円曲線E上における加法を定義しておき、センタにおいて該楕円曲線E及び該楕円曲線E上の点P、Qを公開し、センタにおいて上記楕円曲線E上の点P、Qに関し、Q=xP(ただしxPは、楕円曲線E上の点Pに対して、Pをx回加える倍計算を意味する)を満足する整数xを証明者に配布し、証明者が確認者に対してxを所持することをxに関する知識を漏らすことなく証明することにより、認証を行なう。

Claim (excerpt)：

証明者が確認者に対して自分の身元を証明する目的で信頼できるセンタを訪れ、センタが作成した証明者用の秘密の情報を利用して、証明者が確認者に身元を証明する認証方法であって、予め、楕円曲線E、及び該楕円曲線E上における加法を定義しておくステップと、センタにおいて、該楕円曲線E、及び該楕円曲線E上の点P,Qを公開するステップと、センタにおいて、上記楕円曲線E上の点P,Qに関し、Q=xP (ただしxPは、楕円曲線E上の点Pに対して、Pをx回加える倍計算を意味する)を満足する整数xを証明者に配布するステップと、証明者が、確認者に対して、xを所持することをxに関する知識を漏らすことなく証明することにより、認証を行なうステップとを備えたことを特徴とする認証方法。

IPC (4)：

G09C 1/00 ,  H04L 9/00 ,  H04L 9/10 ,  H04L 9/12