【手続補正書】
【提出日】平成22年9月16日(2010.9.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のデータを対象とする署名を生成する署名装置であって、
前記データを、予め定められた容量をもつデータ記憶領域に格納する第１の処理と、
格納された前記データのデータ量が前記容量に達するか、または、データ数が予め定めた数に達した場合に、前記複数のデータに対する一つの署名値を算出する第２の処理と、
前記複数のデータに含まれる一のデータに対して、前記署名値と、前記一つのハッシュ値を算出するまでに前記一のデータから算出されたハッシュ値に連結された他のハッシュ値と、を含む署名を生成する第３の処理と
を行う制御部を備え、
前記制御部は、前記第１の処理として、
前記複数のデータの各々からハッシュ値を算出する第４の処理と、
算出されたハッシュ値を連結した連結値からハッシュ値を算出する処理を繰り返すことで、一つのハッシュ値を算出する第５の処理と、
前記一つのハッシュ値から署名鍵を用いて前記一つの署名値を算出する第６の処理と
を行うことを特徴とする署名装置。
【請求項２】
請求項１に記載の署名装置であって、
前記第５の処理は、前記第４の処理で算出されたハッシュ値を、予め定められた順番に従って二つ連結することで連結値を生成してハッシュ値を算出するものであり、
前記第３の処理で生成する署名には、前記番号が含まれることを特徴とする署名装置。
【請求項３】
請求項１又は２に記載の署名装置であって、
前記第４の処理は、前記複数のデータの各々に対して、予め定められた値を連結した値からハッシュ値を算出することを特徴とする署名装置。
【請求項４】
請求項３に記載の署名装置であって、
前記第４の処理において、前記複数のデータの各々に対して連結する値は、前記署名装置を識別するための識別情報であり、
前記第３の処理で生成する署名には、前記識別番号が含まれることを特徴とする署名装置。
【請求項５】
請求項３に記載の署名装置であって、
前記第４の処理において、前記複数のデータの各々に対して連結する値は、時刻情報であり、
前記第３の処理で生成する署名には、前記時刻情報が含まれることを特徴とする署名装置。
【請求項６】
請求項１乃至５のいずれか一項に記載の署名装置であって、
前記制御部は、
前記複数のデータが、２べき数ではない場合には、任意の値によりデータを生成して付加することで、署名値の算出対象とするデータの数を２べき数にする第７の処理を、少なくとも前記第５の処理の前に行うことを特徴とする署名装置。
【請求項７】
コンピュータを、複数のデータを対象とする署名を生成する署名装置として機能させるプログラムであって、
前記コンピュータを、
前記データを、予め定められた容量をもつデータ記憶領域に格納する第１の処理と、
格納された前記データのデータ量が前記容量に達するか、または、データ数が予め定めた数に達した場合に、前記複数のデータに対する一つの署名値を算出する第２の処理と、
前記複数のデータに含まれる一のデータに対して、前記署名値と、前記一つのハッシュ値を算出するまでに前記一のデータから算出されたハッシュ値に連結された他のハッシュ値と、を含む署名を生成する第３の処理と
を行う制御手段として機能させ、
前記制御手段は、前記第１の処理として、
前記複数のデータの各々からハッシュ値を算出する第４の処理と、
算出されたハッシュ値を連結した連結値からハッシュ値を算出する処理を繰り返すことで、一つのハッシュ値を算出する第５の処理と、
前記一つのハッシュ値から署名鍵を用いて前記一つの署名値を算出する第６の処理と
を行うことを特徴とするプログラム。
【請求項８】
請求項７に記載のプログラムであって、
前記第５の処理は、前記第４の処理で算出されたハッシュ値を、予め定められた順番に従って二つ連結することで連結値を生成してハッシュ値を算出するものであり、
前記第３の処理で生成する署名には、前記番号が含まれることを特徴とするプログラム。
【請求項９】
請求項７又は８に記載のプログラムであって、
前記第４の処理は、前記複数のデータの各々に対して、予め定められた値を連結した値にからハッシュ値を算出することを特徴とするプログラム。
【請求項１０】
請求項９に記載のプログラムであって、
前記第４の処理において、前記複数のデータの各々に対して連結する値は、前記署名装置を識別するための識別情報であり、
前記第３の処理で生成する署名には、前記識別番号が含まれることを特徴とするプログラム。
【請求項１１】
請求項９に記載のプログラムであって、
前記第４の処理において、前記複数のデータの各々に対して連結する値は、時刻情報であり、
前記第３の処理で生成する署名には、前記時刻情報が含まれることを特徴とするプログラム。
【請求項１２】
請求項７乃至１１のいずれか一項に記載のプログラムであって、
前記制御手段は、
前記複数のデータが、２べき数ではない場合には、任意の値によりデータを生成して付加することで、署名値の算出対象とするデータの数を２べき数にする第７の処理を、少なくとも前記第５の処理の前に行うことを特徴とするプログラム。
【請求項１３】
複数のデータを対象とする署名を生成する制御部を備える署名装置が行う署名方法であって、
前記制御部が、
前記データを、予め定められた容量をもつデータ記憶領域に格納する第１の過程と、
格納された前記データのデータ量が前記容量に達するか、または、データ数が予め定めた数に達した場合に、前記複数のデータに対する一つの署名値を算出する第２の過程と、
前記複数のデータに含まれる一のデータに対して、前記署名値と、前記一つのハッシュ値を算出するまでに前記一のデータから算出されたハッシュ値に連結された他のハッシュ値と、を含む署名を生成する第３の処理と
を実行し、
前記第１の処理としては、
前記複数のデータの各々からハッシュ値を算出する第４の過程と、
算出されたハッシュ値を連結した連結値からハッシュ値を算出する処理を繰り返すことで、一つのハッシュ値を算出する第５の過程と、
前記一つのハッシュ値から署名鍵を用いて前記一つの署名値を算出する第６の過程と
を実行することを特徴とする署名方法。
【請求項１４】
複数のデータを対象とする署名を生成する署名装置と、当該署名装置で生成された署名を検証する検証装置と、を備えるシステムであって、
前記署名装置は、
前記データを、予め定められた容量をもつデータ記憶領域に格納する第１の処理と、
格納された前記データのデータ量が前記容量に達するか、または、データ数が予め定めた数に達した場合に、前記複数のデータに対する一つの署名値を算出する第２の処理と、
前記複数のデータに含まれる一のデータに対して、前記署名値と、前記一つのハッシュ値を算出するまでに前記一のデータから算出されたハッシュ値に連結された他のハッシュ値と、を含む署名を生成する第３の処理と
を行う制御部を備え、
前記制御部は、前記第１の処理として、
前記複数のデータの各々からハッシュ値を算出する第４の処理と、
算出されたハッシュ値を連結した連結値からハッシュ値を算出する処理を繰り返すことで、一つのハッシュ値を算出する第５の処理と、
前記一つのハッシュ値から署名鍵を用いて前記一つの署名値を算出する第６の処理と
を行い、
前記検証装置は、
前記一のデータからからハッシュ値を算出する第８の処理と、
算出されたハッシュ値に前記他のハッシュ値を連結する処理を繰り返すことで、一つのハッシュ値を算出する第９の処理と、
前記署名値から検証鍵を用いて一つのハッシュ値を算出する第１０の処理と、
前記第５の処理で算出された一つのハッシュ値と、前記第１０の処理で算出された一つのハッシュ値と、を検証する第１１の処理と
を行う制御部を備えることを特徴とするシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】署名装置、プログラム、署名方法、及びシステム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
例えば、本発明は、複数のデータを対象とする署名を生成する署名装置であって、
前記データを、予め定められた容量をもつデータ記憶領域に格納する第１の処理と、
格納された前記データのデータ量が前記容量に達するか、または、データ数が予め定めた数に達した場合に、前記複数のデータに対する一つの署名値を算出する第２の処理と、
前記複数のデータに含まれる一のデータに対して、前記署名値と、前記一つのハッシュ値を算出するまでに前記一のデータから算出されたハッシュ値に連結された他のハッシュ値と、を含む署名を生成する第３の処理と
を行う制御部を備え、
前記制御部は、前記第１の処理として、
前記複数のデータの各々からハッシュ値を算出する第４の処理と、
算出されたハッシュ値を連結した連結値からハッシュ値を算出する処理を繰り返すことで、一つのハッシュ値を算出する第５の処理と、
前記一つのハッシュ値から署名鍵を用いて前記一つの署名値を算出する第６の処理と
を行うことを特徴とする。