【手続補正書】
【提出日】平成29年5月24日(2017.5.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタル署名を得るための電子デジタル署名生成デバイスにおいて動作する方法であって、
処理回路によって、半決定論的ノンスを得るように前記電子デジタル署名生成デバイスの半決定論的ノンス生成コンポーネントを制御するステップであって、前記半決定論的ノンスが、ランダムなノンスと決定論的なノンスとの間の部分的な量の決定論性を有し、かつ、デジタル署名を得るために前記電子デジタル署名生成デバイスによって使用されるデジタル署名生成プロトコルに関連付けられた値の全範囲内からランダムまたは擬似ランダムに得られるノンスよりも決定論的である、ステップと、
前記処理回路によって、前記半決定論的ノンスに部分的に基づいてデジタル署名を得るように前記電子デジタル署名生成デバイスのデジタル署名生成コンポーネントを制御するステップと、
前記処理回路によって、前記半決定論的ノンスに部分的に基づいて生成された前記デジタル署名を使用してメッセージに署名するために、前記電子デジタル署名生成デバイスのメッセージ署名コンポーネントを制御するステップと
を備える方法。
【請求項２】
前記半決定論的ノンスが、メッセージで使用するために得られる完全に決定論的なノンスよりも決定論的ではないように、前記半決定論的ノンス生成コンポーネントによって得られ、署名されるべき同じ前記メッセージが、常に同じ前記ノンスを結果として生じる、請求項1に記載の方法。
【請求項３】
前記半決定論的ノンスが、前記半決定論的ノンス生成コンポーネントによって、鍵導出関数と、秘密鍵と、メッセージと、前記半決定論的ノンスを結果として生じるように選択されたメッセージごとの値とを使用して得られる、請求項2に記載の方法。
【請求項４】
前記半決定論的ノンス生成コンポーネントによって使用される前記メッセージごとの値が、秘密ノンスと、公開ノンスと、カウンタと、文脈特定メッセージとのうちの1つまたは複数である、請求項3に記載の方法。
【請求項５】
前記半決定論的ノンス生成コンポーネントによって得られる前記メッセージごとの値が、前記結果として生じるノンスが完全にランダムではないように前記メッセージから前記デジタル署名を生成するために使用される前記デジタル署名生成プロトコルに関連付けられた値の前記全範囲と比較して値の制限された範囲内でランダムまたは擬似ランダムに得られる、請求項3に記載の方法。
【請求項６】
前記ノンスから前記デジタル署名を生成するために前記デジタル署名生成コンポーネントによって使用される前記デジタル署名生成プロトコルが、デジタル署名アルゴリズム(DSA)、楕円曲線DSA(ECDSA)、エルガマル、シュノール、ナイバーグ-リュッペル、ロシア規格GOST  R34.10-2001デジタル署名アルゴリズム、および韓国証明書ベースDSA(KCDSA)プロトコルのうちの1つまたは複数を含む、請求項5に記載の方法。
【請求項７】
前記半決定論的ノンスが、前記メッセージごとの値と、前記鍵導出関数と、前記秘密鍵と、前記メッセージとに基づいて、
連結値を得るために、前記秘密鍵を前記電子デジタル署名生成デバイスのメモリ内の前記メッセージごとの値に連結するステップと、
ハッシュ化メッセージを得るために、前記メッセージにハッシュ関数を適用するステップと、
前記半決定論的ノンスを得るために、前記連結値および前記ハッシュ化メッセージに前記鍵導出関数を適用するステップと
によって得られる、請求項3に記載の方法。
【請求項８】
処理回路を備えるデバイスであって、前記処理回路が、
前記処理回路の半決定論的ノンス生成コンポーネントを使用して半決定論的ノンスを得ることであって、前記半決定論的ノンスが、ランダムなノンスと決定論的なノンスとの間の部分的な量の決定論性を有することによって特徴付けられ、かつ、前記半決定論的ノンスが、デジタル署名を得るためにデジタル署名生成デバイスによって使用されるデジタル署名生成プロトコルに関連付けられた値の全範囲内からランダムまたは擬似ランダムに得られるノンスよりも決定論的であることと、
前記処理回路のデジタル署名生成コンポーネントを使用して前記半決定論的ノンスに部分的に基づいてデジタル署名を得ることと、
前記半決定論的ノンスに部分的に基づいて生成された前記デジタル署名を使用してメッセージに署名するために、前記デジタル署名生成デバイスのメッセージ署名コンポーネントを制御することと
を行うように構成された、デバイス。
【請求項９】
前記半決定論的ノンスが、メッセージで使用するために得られる完全に決定論的なノンスよりも決定論的ではないように、前記処理回路の前記半決定論的ノンス生成コンポーネントによって得られ、署名されるべき同じ前記メッセージが、常に同じ前記ノンスを結果として生じる、請求項8に記載のデバイス。
【請求項１０】
前記処理回路の前記半決定論的ノンス生成コンポーネントが、鍵導出関数と、秘密鍵と、メッセージと、前記半決定論的ノンスを結果として生じるように選択されたメッセージごとの値とを使用して前記半決定論的ノンスを得るように構成された、請求項9に記載のデバイス。
【請求項１１】
前記半決定論的ノンス生成コンポーネントによって使用される前記メッセージごとの値が、秘密ノンスと、公開ノンスと、カウンタと、文脈特定メッセージとのうちの1つまたは複数である、請求項10に記載のデバイス。
【請求項１２】
前記処理回路の前記半決定論的ノンス生成コンポーネントが、前記結果として生じるノンスが完全にランダムではないように前記メッセージから前記デジタル署名を生成するために使用される前記デジタル署名生成プロトコルに関連付けられた値の前記全範囲と比較して値の制限された範囲内で前記メッセージごとの値をランダムまたは擬似ランダムに得るように構成された、請求項10に記載のデバイス。
【請求項１３】
前記ノンスから前記デジタル署名を生成するために前記処理回路の前記デジタル署名生成コンポーネントによって使用される前記デジタル署名生成プロトコルが、デジタル署名アルゴリズム(DSA)、楕円曲線DSA(ECDSA)、エルガマル、シュノール、ナイバーグ-リュッペル、ロシア規格GOST  R34.10-2001デジタル署名アルゴリズム、および韓国証明書ベースDSA(KCDSA)プロトコルのうちの1つまたは複数を含む、請求項12に記載のデバイス。
【請求項１４】
前記処理回路が、前記メッセージごとの値と、前記鍵導出関数と、前記秘密鍵と、前記メッセージとに基づいて、
連結値を得るために、前記秘密鍵をデジタル署名生成デバイスのメモリ内の前記メッセージごとの値に連結することと、
ハッシュ化メッセージを得るために、前記メッセージにハッシュ関数を適用することと、
前記半決定論的ノンスを得るために、前記連結値および前記ハッシュ化メッセージに前記鍵導出関数を適用することと
によって、前記半決定論的ノンスを得るように構成された、請求項10に記載のデバイス。
【請求項１５】
電子デジタル署名生成デバイスであって、
半決定論的ノンスを得るための半決定論的ノンス生成手段であって、前記半決定論的ノンスが、ランダムなノンスと決定論的なノンスとの間の部分的な量の決定論性を有することによって特徴付けられ、かつ、前記半決定論的ノンスが、デジタル署名を得るために前記電子デジタル署名生成デバイスによって使用されるデジタル署名生成プロトコルに関連付けられた値の全範囲内からランダムまたは擬似ランダムに得られるノンスよりも決定論的である、手段と、
前記半決定論的ノンスに部分的に基づいてデジタル署名を得るためのデジタル署名生成手段と、
前記半決定論的ノンスに部分的に基づいて生成された前記デジタル署名を使用してメッセージに署名するためのメッセージ署名手段と
を備える電子デジタル署名生成デバイス。
【請求項１６】
前記半決定論的ノンスが、メッセージで使用するために得られる完全に決定論的なノンスよりも決定論的ではないように、前記半決定論的ノンス生成手段によって得られ、署名されるべき同じ前記メッセージが、常に同じ前記ノンスを結果として生じる、請求項15に記載のデバイス。
【請求項１７】
デジタル署名を得るための電子デジタル署名生成デバイスの少なくとも1つの処理回路の動作を制御するための非一時的機械可読記憶媒体であって、前記非一時的機械可読記憶媒体が、前記少なくとも1つの処理回路によって実行されたとき、前記少なくとも1つの処理回路に、
半決定論的ノンスを得るように前記電子デジタル署名生成デバイスの半決定論的ノンス生成コンポーネントを制御することであって、前記半決定論的ノンスが、ランダムなノンスと決定論的なノンスとの間の部分的な量の決定論性を有することによって特徴付けられ、かつ、前記半決定論的ノンスが、デジタル署名を得るために前記電子デジタル署名生成デバイスによって使用されるデジタル署名生成プロトコルに関連付けられた値の全範囲内からランダムまたは擬似ランダムに得られるノンスよりも決定論的である、ことと、
前記半決定論的ノンスに部分的に基づいてデジタル署名を得るように前記電子デジタル署名生成デバイスのデジタル署名生成コンポーネントを制御することと、
前記半決定論的ノンスに部分的に基づいて生成された前記デジタル署名を使用してメッセージに署名する前記電子デジタル署名生成デバイスのメッセージ署名コンポーネントを制御することと
を行わせる1つまたは複数の命令を有する、非一時的機械可読記憶媒体。
【請求項１８】
鍵導出関数と、秘密鍵と、メッセージと、前記半決定論的ノンスを結果として生じるように選択されたメッセージごとの値とを使用して前記半決定論的ノンスを得るように前記半決定論的ノンス生成コンポーネントを制御するための命令をさらに含む、請求項17に記載の非一時的機械可読記憶媒体。
【請求項１９】
連結値を得るために、前記秘密鍵を前記電子デジタル署名生成デバイスのメモリ内の前記メッセージごとの値に連結し、
ハッシュ化メッセージを得るために、前記メッセージにハッシュ関数を適用し、
前記半決定論的ノンスを得るために、前記連結値および前記ハッシュ化メッセージに前記鍵導出関数を適用する
ように前記半決定論的ノンス生成コンポーネントを制御するための命令をさらに含む、請求項18に記載の非一時的機械可読記憶媒体。
【請求項２０】
前記半決定論的ノンスが、メッセージで使用するために得られる完全に決定論的なノンスよりも決定論的ではないように、前記半決定論的ノンス生成コンポーネントによって得られ、署名されるべき同じ前記メッセージが、常に同じ前記ノンスを結果として生じる、請求項17に記載の非一時的機械可読記憶媒体。
【請求項２１】
前記命令が、前記結果として生じるノンスが完全にランダムではないように前記メッセージから前記デジタル署名を生成するために使用されるデジタル署名生成プロトコルに関連付けられた値の全範囲と比較して値の制限された範囲内で前記メッセージごとの値をランダムまたは擬似ランダムに得るように前記半決定論的ノンス生成コンポーネントを制御するように動作可能な、請求項18に記載の非一時的機械可読記憶媒体。
【請求項２２】
前記半決定論的ノンスが、前記半決定論的ノンス生成コンポーネントによって、前記デジタル署名生成コンポーネントによって使用される乗算係数(q)に関連付けられた値の全範囲と比較して値の制限された範囲内でランダムまたは擬似ランダムに選択されたメッセージごとの値を使用して得られる、請求項1に記載の方法。
【請求項２３】
前記半決定論的ノンスが、前記半決定論的ノンス生成コンポーネントによって、前記デジタル署名生成コンポーネントによって使用される乗算係数(q)に関連付けられた値の全範囲と比較して値の制限された範囲内でランダムまたは擬似ランダムに選択されたメッセージごとの値を使用して得られる、請求項8に記載のデバイス。
【請求項２４】
前記半決定論的ノンスが、前記半決定論的ノンス生成手段によって、デジタル署名生成コンポーネントによって使用される乗算係数(q)に関連付けられた値の全範囲と比較して値の制限された範囲内でランダムまたは擬似ランダムに選択されたメッセージごとの値を使用して得られる、請求項15に記載の電子デジタル署名生成デバイス。
【請求項２５】
前記デジタル署名生成コンポーネントによって使用される乗算係数(q)に関連付けられた値の全範囲と比較して値の制限された範囲内でランダムまたは擬似ランダムに選択されたメッセージごとの値を使用して前記半決定論的ノンスを得るための命令をさらに含む、請求項17に記載の非一時的機械可読記憶媒体。
【請求項２６】
前記署名されたメッセージを別個のデバイスに送信するように送信機を制御するステップをさらに含む、請求項1に記載の方法。
【請求項２７】
半決定論的ノンスを使用して得られたデジタル署名に基づいて別のデバイスによって署名された署名されたメッセージを受信するステップと、
前記受信した署名されたメッセージを検証するステップと
をさらに含む、請求項1に記載の方法。
【請求項２８】
前記署名されたメッセージを別個のデバイスに送信するために装備された送信機をさらに含む、請求項8に記載のデバイス。
【請求項２９】
半決定論的ノンスを使用して得られたデジタル署名に基づいて別のデバイスによって署名された署名されたメッセージを受信するために装備された受信機をさらに含み、前記処理回路が、前記デジタル署名を検証するように前記デバイスの検証コンポーネントを制御するようにさらに構成された、請求項8に記載のデバイス。
【請求項３０】
前記半決定論的ノンスが、前記半決定論的ノンス生成コンポーネントによって、鍵導出関数と、秘密鍵と、メッセージと、前記半決定論的ノンスを結果として生じるように選択されたメッセージごとの値とを使用して得られ、かつ、
前記秘密鍵に関連付けられた公開鍵に基づいて前記別個のデバイスが前記署名されたメッセージを検証したとの確認応答を受信するステップをさらに含む、請求項26に記載の方法。
【請求項３１】
前記半決定論的ノンスが、前記半決定論的ノンス生成コンポーネントによって、鍵導出関数と、秘密鍵と、メッセージと、前記半決定論的ノンスを結果として生じるように選択されたメッセージごとの値とを使用して得られ、かつ、
前記秘密鍵に関連付けられた公開鍵に基づいて前記別個のデバイスが前記署名されたメッセージを検証したとの確認応答を受信するステップをさらに含む、請求項28に記載のデバイス。
【請求項３２】
前記半決定論的ノンスが、前記半決定論的ノンス生成手段によって、鍵導出関数と、秘密鍵と、メッセージと、前記半決定論的ノンスを結果として生じるように選択されたメッセージごとの値とを使用して得られ、かつ、
前記署名されたメッセージを別個のデバイスに送信するための手段と、
前記秘密鍵に関連付けられた公開鍵に基づいて前記別個のデバイスが前記署名されたメッセージを検証したとの確認応答を受信するための手段と
をさらに含む、請求項15に記載のデバイス。