特許
J-GLOBAL ID：200903028367807340
エンティティの真性性またはメッセージの完全性を証明する方法、システム、および装置。
発明者：
,
出願人/特許権者：
,
,
代理人 (3件)：
奥山 尚一
, 有原 幸一
, 松島 鉄男
公報種別：公表公報
出願番号（国際出願番号）：特願2001-529122
公開番号（公開出願番号）：特表2004-527139
出願日： 2000年09月29日
公開日（公表日）： 2004年09月02日
要約：
本発明は、秘密のQiと公開のGi=gi2によるm組の値(m≧1)と、f個(f>2)の素数の因子の積により形成される公開のモジュールnと、GiQiv≡1mod nまたはGi≡Qivmod nの関係により関連付けされた、べきv=2k(k>1)とによって証明を行なう方法に関する。Qiかそのインバースモジュロnをモジュロnの二乗まで増加させて得られるm個の値か、k-1倍されたランクのうちのそれらの何れかは±giとは異なっている。x2≡gimod n、x2≡-gimod nの2m個の方程式のうち、少なくともそれらのうちの一つは、xの解を整数nのモジュロの環に有している。
請求項（抜粋）：
あるコントローラ・エンティティに対して、
・ あるエンティティの真性性、および/または、
・ 該エンティティと関連するメッセージ M の完全性
を証明するようにされている方法であって、以下のパラメータ:
・ 秘密の値 Q1 、 Q2 、 ... 、 Qm と公開値 G1 、 G2 、 ... 、 Gm (mは 1 以上)の m 個の組
・ f 個の素因数 p1 、 p2 、 ... pf の積で構成される公開のモジュラス n ( 2 以上の f )、
の全部若しくは一部またはこれらのパラメータからの算出値を用い、
前記モジュラスと前記秘密値と公開値は次のタイプの関係があり、
IPC (1件)：
FI (1件)：
Fターム (11件)：
5J104AA07
, 5J104AA08
, 5J104AA21
, 5J104EA32
, 5J104JA23
, 5J104JA27
, 5J104KA05
, 5J104KA08
, 5J104LA03
, 5J104NA02
, 5J104NA17
