特許

J-GLOBAL ID：200903011976403603

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

発明者： 西岡 玄次
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 矢島 保夫
公報種別：公開公報
出願番号（国際出願番号）：特願平6-323921
公開番号（公開出願番号）：特開平8-160857
出願日： 1994年11月30日
公開日（公表日）： 1996年06月21日
要約：

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

請求項（抜粋）：

証明者が確認者に対して自分の身元を証明する目的で信頼できるセンタを訪れ、センタが作成した証明者用の秘密の情報を利用して、証明者が確認者に身元を証明する認証方法であって、予め、楕円曲線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