JP2003302900A - メッセージダイジェスト生成装置及び方法 - Google Patents
メッセージダイジェスト生成装置及び方法Info
- Publication number
- JP2003302900A JP2003302900A JP2002111258A JP2002111258A JP2003302900A JP 2003302900 A JP2003302900 A JP 2003302900A JP 2002111258 A JP2002111258 A JP 2002111258A JP 2002111258 A JP2002111258 A JP 2002111258A JP 2003302900 A JP2003302900 A JP 2003302900A
- Authority
- JP
- Japan
- Prior art keywords
- message digest
- data
- block
- initial value
- target data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Storage Device Security (AREA)
Abstract
(57)【要約】
【課題】対象データのメッセージダイジェスト生成後、
対象データの最後に新しくデータを追加した後の、メッ
セージダイジェスト再生成の時間を短縮する。 【解決手段】対象となるデータを先頭から所定長のブロ
ックに分割し所定の演算を施すことによりメッセージダ
イジェストを生成するメッセージダイジェスト生成装置
であって、対象となるデータのメッセージダイジェスト
を演算するための演算手段と、対象となるデータを先頭
から所定長のブロックに分割して前記演算手段に順次供
給するブロック化手段と、初期値を記憶する初期値保持
手段と、前記演算手段からの出力と前記初期値保持手段
からの出力とを切り替えて前記演算手段に供給する切替
手段と、最終ブロックより手前の特定ブロックに対応す
る前記演算手段からの出力を格納する演算結果格納手段
とを備える。
対象データの最後に新しくデータを追加した後の、メッ
セージダイジェスト再生成の時間を短縮する。 【解決手段】対象となるデータを先頭から所定長のブロ
ックに分割し所定の演算を施すことによりメッセージダ
イジェストを生成するメッセージダイジェスト生成装置
であって、対象となるデータのメッセージダイジェスト
を演算するための演算手段と、対象となるデータを先頭
から所定長のブロックに分割して前記演算手段に順次供
給するブロック化手段と、初期値を記憶する初期値保持
手段と、前記演算手段からの出力と前記初期値保持手段
からの出力とを切り替えて前記演算手段に供給する切替
手段と、最終ブロックより手前の特定ブロックに対応す
る前記演算手段からの出力を格納する演算結果格納手段
とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、電子署名等に使用
するメッセージダイジェストの生成装置及び方法に関す
る。
するメッセージダイジェストの生成装置及び方法に関す
る。
【０００２】
【従来の技術】インターネット等を利用してデータ等を
送信する場合、データの送信者を特定し、データが途中
で改ざん、変更されていないかを確認する為、電子署名
という方法が用いられている。電子署名とは、送信者が
例えばハッシュ関数という計算方法を用いて電子署名し
たいデータのメッセージダイジェスト（ハッシュ値）を
生成し、これを自分の秘密鍵で暗号化したものを指し、
これをデータと共に相手側に送信する。電子署名付きデ
ータを受信した側は、電子署名した人の公開鍵を使用し
て、暗号化されているメッセージダイジェストを復号す
る。この時点で復号出来れば、その電子署名は送信者が
行ったものであり、電子署名されていたデータは送信者
からのものと判断出来る。さらに、受信側で送信側と同
じハッシュ関数を用いて受信したデータのメッセージダ
イジェストを生成し、受信したメッセージダイジェスト
と比較し、同一であれば受信したデータは改ざん、変更
されていないと判断する。
送信する場合、データの送信者を特定し、データが途中
で改ざん、変更されていないかを確認する為、電子署名
という方法が用いられている。電子署名とは、送信者が
例えばハッシュ関数という計算方法を用いて電子署名し
たいデータのメッセージダイジェスト（ハッシュ値）を
生成し、これを自分の秘密鍵で暗号化したものを指し、
これをデータと共に相手側に送信する。電子署名付きデ
ータを受信した側は、電子署名した人の公開鍵を使用し
て、暗号化されているメッセージダイジェストを復号す
る。この時点で復号出来れば、その電子署名は送信者が
行ったものであり、電子署名されていたデータは送信者
からのものと判断出来る。さらに、受信側で送信側と同
じハッシュ関数を用いて受信したデータのメッセージダ
イジェストを生成し、受信したメッセージダイジェスト
と比較し、同一であれば受信したデータは改ざん、変更
されていないと判断する。
【０００３】ハッシュ関数とは、任意の大きさのデータ
から一定長のデータを生成するものであり、計算結果か
ら元データを推測することが出来ず、また、どのような
元データに対してもそれぞれが異なるものであれば計算
結果が同一になる確立が極めて小さいという一方向性関
数としての特性を持っている。
から一定長のデータを生成するものであり、計算結果か
ら元データを推測することが出来ず、また、どのような
元データに対してもそれぞれが異なるものであれば計算
結果が同一になる確立が極めて小さいという一方向性関
数としての特性を持っている。
【０００４】図６はメッセージダイジェストを生成する
手順の一例を示すフローであり、図７はメッセージダイ
ジェストを生成する一構成例を示すブロック図であり、
対象となるデータのメッセージダイジェストを演算する
ための演算手段としての演算部７１と、対象となるデー
タを先頭から所定長のブロックに分割して演算部７１に
順次供給するブロック化手段としてのブロック生成部７
２と、初期値を記憶する初期値保持手段としての初期値
設定部７３と、演算部７１からの出力と初期値設定部７
３からの出力とを切り替えて演算部７１に供給する切替
手段としての切替部７４とを備えている。図８の（ａ）
は対象データ、（ｂ）は対象データにデータ長補正用デ
ータαを追加しデータ長を５１２ビットの倍数にした図
である。図６〜８を参照しながらメッセージダイジェス
トを生成する手順について説明する。ここでは、ハッシ
ュ関数の計算についての説明は省略する。
手順の一例を示すフローであり、図７はメッセージダイ
ジェストを生成する一構成例を示すブロック図であり、
対象となるデータのメッセージダイジェストを演算する
ための演算手段としての演算部７１と、対象となるデー
タを先頭から所定長のブロックに分割して演算部７１に
順次供給するブロック化手段としてのブロック生成部７
２と、初期値を記憶する初期値保持手段としての初期値
設定部７３と、演算部７１からの出力と初期値設定部７
３からの出力とを切り替えて演算部７１に供給する切替
手段としての切替部７４とを備えている。図８の（ａ）
は対象データ、（ｂ）は対象データにデータ長補正用デ
ータαを追加しデータ長を５１２ビットの倍数にした図
である。図６〜８を参照しながらメッセージダイジェス
トを生成する手順について説明する。ここでは、ハッシ
ュ関数の計算についての説明は省略する。
【０００５】図８（ａ）に示す対象データを図７に示す
ブロック生成部７１にて先頭から５１２ビットずつに区
切ってブロック化し、最後尾のブロックが５１２ビット
に満たないときは、その末尾に図８（ｂ）に示すように
所定のビット（データ長補正用データα）を追加し、全
体のデータ長が５１２ビットの倍数になるようにする
（Ｓ６１）。最初のブロックを計算する場合は、ブロッ
ク生成部７１の最初のブロックを演算部７２に入力する
と共に、初期設定部７３に予め決められたデータを初期
値として、切替部７４の接続を「ｉ＝１」側に設定する
ことにより演算部７２に入力し、演算部７２にてハッシ
ュ関数を用いて計算する。（Ｓ６２）。次のブロックを
計算する場合は、図７に示す切替部７４の接続を「ｉ＝
２〜ｎ」側に設定して、ブロック生成部の次のブロック
と最初（一つ前）のブロックの計算結果を初期値として
演算部７２に入力しハッシュ関数を用いて計算し、以下
同様に順次最終ブロックまで計算する（Ｓ６３）。最終
ブロックの計算結果から得られたハッシュ値がメッセー
ジダイジェストである。（Ｓ６４）。以上のように、メ
ッセージダイジェストを生成する場合、最初のブロック
から全てのブロックについて順次計算しなければならな
い。
ブロック生成部７１にて先頭から５１２ビットずつに区
切ってブロック化し、最後尾のブロックが５１２ビット
に満たないときは、その末尾に図８（ｂ）に示すように
所定のビット（データ長補正用データα）を追加し、全
体のデータ長が５１２ビットの倍数になるようにする
（Ｓ６１）。最初のブロックを計算する場合は、ブロッ
ク生成部７１の最初のブロックを演算部７２に入力する
と共に、初期設定部７３に予め決められたデータを初期
値として、切替部７４の接続を「ｉ＝１」側に設定する
ことにより演算部７２に入力し、演算部７２にてハッシ
ュ関数を用いて計算する。（Ｓ６２）。次のブロックを
計算する場合は、図７に示す切替部７４の接続を「ｉ＝
２〜ｎ」側に設定して、ブロック生成部の次のブロック
と最初（一つ前）のブロックの計算結果を初期値として
演算部７２に入力しハッシュ関数を用いて計算し、以下
同様に順次最終ブロックまで計算する（Ｓ６３）。最終
ブロックの計算結果から得られたハッシュ値がメッセー
ジダイジェストである。（Ｓ６４）。以上のように、メ
ッセージダイジェストを生成する場合、最初のブロック
から全てのブロックについて順次計算しなければならな
い。
【０００６】
【発明が解決しようとする課題】しかしながら、対象デ
ータに対してメッセージダイジェストを生成した後で、
対象データの最後部に新しくデータを追記した場合や、
稟議書のように受信した者が対象データに自らの電子署
名を追記して次の人へ送信する場合等、再度メッセージ
ダイジェストを生成する場合、新しく追加したデータを
含むデータの先頭から最初の計算と同じように順次計算
しなければならない。図９（ａ）は最初の人（データ作
成者）が対象データのメッセージダイジェストを生成
し、自らの電子署名（署名１）を付加したものを示す図
であり、（ｂ）は最初の人から電子署名付きデータを受
信した者が、対象データと電子署名（署名１）とを合わ
せたものをデータと見なしメッセージダイジェストを生
成し、自らの電子署名（署名２）を付加したものを示す
図である。図９（ｂ）に示すように、再度メッセージダ
イジェストを生成する場合、変更前のデータ量が大きい
ほど最初のデータに対するメッセージダイジェストを生
成した時と同じ様な時間が必要になり、対象データのデ
ータ量が大きい程メッセージダイジェストの生成にかか
る時間は膨大になる。
ータに対してメッセージダイジェストを生成した後で、
対象データの最後部に新しくデータを追記した場合や、
稟議書のように受信した者が対象データに自らの電子署
名を追記して次の人へ送信する場合等、再度メッセージ
ダイジェストを生成する場合、新しく追加したデータを
含むデータの先頭から最初の計算と同じように順次計算
しなければならない。図９（ａ）は最初の人（データ作
成者）が対象データのメッセージダイジェストを生成
し、自らの電子署名（署名１）を付加したものを示す図
であり、（ｂ）は最初の人から電子署名付きデータを受
信した者が、対象データと電子署名（署名１）とを合わ
せたものをデータと見なしメッセージダイジェストを生
成し、自らの電子署名（署名２）を付加したものを示す
図である。図９（ｂ）に示すように、再度メッセージダ
イジェストを生成する場合、変更前のデータ量が大きい
ほど最初のデータに対するメッセージダイジェストを生
成した時と同じ様な時間が必要になり、対象データのデ
ータ量が大きい程メッセージダイジェストの生成にかか
る時間は膨大になる。
【０００７】本発明は、上述したメッセージダイジェス
トを再度生成する場合に時間がかかるという課題を解決
する為になされたものであって、メッセージダイジェス
トを再度生成する時間を短縮することを目的とする。
トを再度生成する場合に時間がかかるという課題を解決
する為になされたものであって、メッセージダイジェス
トを再度生成する時間を短縮することを目的とする。
【０００８】
【課題を解決するための手段】上記目的を解決する為に
請求項１記載の本発明は、対象となるデータを先頭から
所定長のブロックに分割し所定の演算を施すことにより
メッセージダイジェストを生成するメッセージダイジェ
スト生成装置であって、対象となるデータのメッセージ
ダイジェストを演算するための演算手段と、対象となる
データを先頭から所定長のブロックに分割して前記演算
手段に順次供給するブロック化手段と、初期値を記憶す
る初期値保持手段と、前記演算手段からの出力と前記初
期値保持手段からの出力とを切り替えて前記演算手段に
供給する切替手段と、最終ブロックより手前の特定ブロ
ックに対応する前記演算手段からの出力を格納する演算
結果格納手段とを備える。
請求項１記載の本発明は、対象となるデータを先頭から
所定長のブロックに分割し所定の演算を施すことにより
メッセージダイジェストを生成するメッセージダイジェ
スト生成装置であって、対象となるデータのメッセージ
ダイジェストを演算するための演算手段と、対象となる
データを先頭から所定長のブロックに分割して前記演算
手段に順次供給するブロック化手段と、初期値を記憶す
る初期値保持手段と、前記演算手段からの出力と前記初
期値保持手段からの出力とを切り替えて前記演算手段に
供給する切替手段と、最終ブロックより手前の特定ブロ
ックに対応する前記演算手段からの出力を格納する演算
結果格納手段とを備える。
【０００９】本発明に係る請求項２記載の発明は、対象
となるデータを先頭から所定長のブロックに分割し所定
の演算を施すことによりメッセージダイジェストを生成
するメッセージダイジェスト生成装置であって、対象と
なるデータのメッセージダイジェストを生成後、前記対
象となるデータの最後部に新たなデータを追加した上で
再度メッセージダイジェストを生成する場合に、前記演
算結果格納手段に格納したデータを初期値として前記初
期値保持手段に上書きするものであり、前記ブロック化
手段は前記特定ブロック以降のブロックを前記演算手段
に順次供給するものである。
となるデータを先頭から所定長のブロックに分割し所定
の演算を施すことによりメッセージダイジェストを生成
するメッセージダイジェスト生成装置であって、対象と
なるデータのメッセージダイジェストを生成後、前記対
象となるデータの最後部に新たなデータを追加した上で
再度メッセージダイジェストを生成する場合に、前記演
算結果格納手段に格納したデータを初期値として前記初
期値保持手段に上書きするものであり、前記ブロック化
手段は前記特定ブロック以降のブロックを前記演算手段
に順次供給するものである。
【００１０】本発明に係る請求項３記載の発明は、対象
となるデータを先頭から所定長のブロックに分割し所定
の演算を施すことによりメッセージダイジェストを生成
するメッセージダイジェスト生成装置であって、前記特
定ブロックを最終ブロックより1つ手前のブロックとす
るものである。
となるデータを先頭から所定長のブロックに分割し所定
の演算を施すことによりメッセージダイジェストを生成
するメッセージダイジェスト生成装置であって、前記特
定ブロックを最終ブロックより1つ手前のブロックとす
るものである。
【００１１】本発明に係る請求項４記載の発明は、対象
となるデータを先頭から所定長のブロックに分割し所定
の演算を施すことによりメッセージダイジェストを生成
するメッセージダイジェスト生成方法であって、対象と
なるデータのメッセージダイジェストを生成する際に、
最終ブロックより手前の特定ブロックに対応する演算出
力を演算結果格納手段に保持する手順と、メッセージダ
イジェストを生成後、前記対象となるデータの最後部に
新たなデータを追加した上で、再度メッセージダイジェ
ストを生成する場合に、前記演算結果格納手段に保持さ
れているデータを初期値として前記特定ブロック以降の
ブロックについて所定の演算を施す手順とを含むもので
ある。
となるデータを先頭から所定長のブロックに分割し所定
の演算を施すことによりメッセージダイジェストを生成
するメッセージダイジェスト生成方法であって、対象と
なるデータのメッセージダイジェストを生成する際に、
最終ブロックより手前の特定ブロックに対応する演算出
力を演算結果格納手段に保持する手順と、メッセージダ
イジェストを生成後、前記対象となるデータの最後部に
新たなデータを追加した上で、再度メッセージダイジェ
ストを生成する場合に、前記演算結果格納手段に保持さ
れているデータを初期値として前記特定ブロック以降の
ブロックについて所定の演算を施す手順とを含むもので
ある。
【００１２】
【発明の実施の形態】以下、図示した実施例に基づいて
本発明を詳細に説明する。図１は本発明に係る対象とな
るデータのメッセージダイジェストを最初に生成する時
のフローを示す図であり、図２は対象となるデータの最
後に新しくデータを追加後、再度メッセージダイジェス
トを生成する時のフローを示す図である。図３は本発明
に係る対象となるデータのメッセージダイジェストを最
初に生成する時の一構成例を示す図であり、対象となる
データを先頭から所定長のブロックに分割するブロック
化手段としてのブロック生成部３１と、ブロック生成部
３１から順次供給されるブロックを用いて対象となるデ
ータのメッセージダイジェストを演算するための演算手
段としての演算部３２と、初期値を記憶する初期値保持
手段としての初期値設定部３３と、演算部３２からの出
力と初期値設定部３３からの出力とを切り替えて演算部
３２に供給する切替手段としての切替部３４と、最終ブ
ロックより手前の特定ブロックに対応する演算部３２か
らの出力を格納する演算結果格納手段としての格納領域
（メモリ）３５とを備えている。
本発明を詳細に説明する。図１は本発明に係る対象とな
るデータのメッセージダイジェストを最初に生成する時
のフローを示す図であり、図２は対象となるデータの最
後に新しくデータを追加後、再度メッセージダイジェス
トを生成する時のフローを示す図である。図３は本発明
に係る対象となるデータのメッセージダイジェストを最
初に生成する時の一構成例を示す図であり、対象となる
データを先頭から所定長のブロックに分割するブロック
化手段としてのブロック生成部３１と、ブロック生成部
３１から順次供給されるブロックを用いて対象となるデ
ータのメッセージダイジェストを演算するための演算手
段としての演算部３２と、初期値を記憶する初期値保持
手段としての初期値設定部３３と、演算部３２からの出
力と初期値設定部３３からの出力とを切り替えて演算部
３２に供給する切替手段としての切替部３４と、最終ブ
ロックより手前の特定ブロックに対応する演算部３２か
らの出力を格納する演算結果格納手段としての格納領域
（メモリ）３５とを備えている。
【００１３】図４は対象となるデータの最後部に新しく
データを追加後、再度メッセージダイジェストを生成す
る時の一構成例を示す図であり、対象となるデータを先
頭から所定長のブロックに分割するブロック化手段とし
てのブロック生成部４１と、ブロック生成部４１から順
次供給されるブロックを用いて対象となるデータのメッ
セージダイジェストを演算するための演算手段としての
演算部４２と、最終ブロックより手前の特定ブロックに
対応する演算部４２からの出力を格納する演算結果格納
手段としての格納領域（メモリ）４３と、格納領域４３
に格納したデータを初期値として記憶する初期値保持手
段としての初期値設定部４４と、演算部４２からの出力
と初期値設定部４４からの出力とを切り替えて演算部４
２に供給する切替手段としての切替部４５とを備えてい
る。
データを追加後、再度メッセージダイジェストを生成す
る時の一構成例を示す図であり、対象となるデータを先
頭から所定長のブロックに分割するブロック化手段とし
てのブロック生成部４１と、ブロック生成部４１から順
次供給されるブロックを用いて対象となるデータのメッ
セージダイジェストを演算するための演算手段としての
演算部４２と、最終ブロックより手前の特定ブロックに
対応する演算部４２からの出力を格納する演算結果格納
手段としての格納領域（メモリ）４３と、格納領域４３
に格納したデータを初期値として記憶する初期値保持手
段としての初期値設定部４４と、演算部４２からの出力
と初期値設定部４４からの出力とを切り替えて演算部４
２に供給する切替手段としての切替部４５とを備えてい
る。
【００１４】図５は対象データを５１２ビットのブロッ
クに分割し、メッセージダイジェスト生成後電子署名を
付加した図であり、（ａ）は対象データを示す図、
（ｂ）は対象データにデータ長補正用データαを追加
し、全体のデータ長を５１２ビットの倍数にした図、
（ｃ）は対象データの最後尾に電子署名（署名１）を付
加した図、（ｄ）は対象データと電子署名（署名１）を
一つのデータとしてメッセージダイジェストを生成する
為、データ長補正用データβを追加し５１２ビットの倍
数にした図、（ｅ）は対象データと電子署名（署名１）
とを結合したデータの最後尾に電子署名（署名２）を付
加した図である。
クに分割し、メッセージダイジェスト生成後電子署名を
付加した図であり、（ａ）は対象データを示す図、
（ｂ）は対象データにデータ長補正用データαを追加
し、全体のデータ長を５１２ビットの倍数にした図、
（ｃ）は対象データの最後尾に電子署名（署名１）を付
加した図、（ｄ）は対象データと電子署名（署名１）を
一つのデータとしてメッセージダイジェストを生成する
為、データ長補正用データβを追加し５１２ビットの倍
数にした図、（ｅ）は対象データと電子署名（署名１）
とを結合したデータの最後尾に電子署名（署名２）を付
加した図である。
【００１５】図３〜５を参照しながらメッセージダイジ
ェストを生成する手順について図１に基づき説明する。
図５（ａ）に示す対象データを図３に示すブロック生成
部３１にて先頭から５１２ビットずつに区切ってブロッ
ク化し、最後尾のブロックが５１２ビットに満たないと
きは、その末尾に図５（ｂ）に示すように所定のビット
（データ長補正用データα）を追加し、全体のデータ長
が５１２ビットの倍数になるようにする（Ｓ１１）。最
初のブロックを計算する場合は、ブロック生成部３１か
らの先頭のデータ（ブロック１）を演算部３２に入力す
ると共に、初期値設定部３３の予め決められたデータを
初期値として、図３に示す切替部３４の接続を「ｉ＝
１」側に設定することにより、演算部３２に入力し、演
算部３２にてハッシュ関数を用いて計算する（Ｓ１
２）。次のブロックを計算する場合は、図３に示す切替
部３４の接続を「ｉ＝２〜ｎ」側に設定して、ブロック
生成部３１の次のブロックと最初（一つ手前）のブロッ
クの計算結果を初期値として演算部３２に入力しハッシ
ュ関数を用いて計算し、以下同様に最終ブロックの一つ
手前のブロックまで順次計算する。（Ｓ１３、１４）。
最終ブロック一つ手前のブロックの計算結果を格納領域
（メモリ）３５に記憶する（Ｓ１５）。最終ブロックと
最終ブロック一つ手前のブロックの計算結果を初期値と
して、演算部３２に入力しハッシュ関数を用いて計算し
（Ｓ１６）、その計算結果のハッシュ値がメッセージダ
イジェストとなる。（Ｓ１７）。対象データの送信者
は、図５（ｃ）に示すように対象データに前記メッセー
ジダイジェストを元に作成した自らの電子署名（署名
１）を付加して相手方に送信する。
ェストを生成する手順について図１に基づき説明する。
図５（ａ）に示す対象データを図３に示すブロック生成
部３１にて先頭から５１２ビットずつに区切ってブロッ
ク化し、最後尾のブロックが５１２ビットに満たないと
きは、その末尾に図５（ｂ）に示すように所定のビット
（データ長補正用データα）を追加し、全体のデータ長
が５１２ビットの倍数になるようにする（Ｓ１１）。最
初のブロックを計算する場合は、ブロック生成部３１か
らの先頭のデータ（ブロック１）を演算部３２に入力す
ると共に、初期値設定部３３の予め決められたデータを
初期値として、図３に示す切替部３４の接続を「ｉ＝
１」側に設定することにより、演算部３２に入力し、演
算部３２にてハッシュ関数を用いて計算する（Ｓ１
２）。次のブロックを計算する場合は、図３に示す切替
部３４の接続を「ｉ＝２〜ｎ」側に設定して、ブロック
生成部３１の次のブロックと最初（一つ手前）のブロッ
クの計算結果を初期値として演算部３２に入力しハッシ
ュ関数を用いて計算し、以下同様に最終ブロックの一つ
手前のブロックまで順次計算する。（Ｓ１３、１４）。
最終ブロック一つ手前のブロックの計算結果を格納領域
（メモリ）３５に記憶する（Ｓ１５）。最終ブロックと
最終ブロック一つ手前のブロックの計算結果を初期値と
して、演算部３２に入力しハッシュ関数を用いて計算し
（Ｓ１６）、その計算結果のハッシュ値がメッセージダ
イジェストとなる。（Ｓ１７）。対象データの送信者
は、図５（ｃ）に示すように対象データに前記メッセー
ジダイジェストを元に作成した自らの電子署名（署名
１）を付加して相手方に送信する。
【００１６】次に、電子署名付きデータを受信した者
が、受信データの最後尾に自らの電子署名を追記して次
の人へ送信する場合のメッセージダイジェスト生成につ
いて図２に基づき説明する。電子署名付きデータを受信
した者は、受信したデータに対して図１のフローを用い
てメッセージダイジェストを生成し、受信したデータに
付加されたメッセージダイジェストと比較し同一であれ
ば受信したデータが改ざん、変更されていないと判断す
る。この時、最終ブロック一つ手前のブロックの計算結
果を格納領域（メモリ）に記憶しておく。
が、受信データの最後尾に自らの電子署名を追記して次
の人へ送信する場合のメッセージダイジェスト生成につ
いて図２に基づき説明する。電子署名付きデータを受信
した者は、受信したデータに対して図１のフローを用い
てメッセージダイジェストを生成し、受信したデータに
付加されたメッセージダイジェストと比較し同一であれ
ば受信したデータが改ざん、変更されていないと判断す
る。この時、最終ブロック一つ手前のブロックの計算結
果を格納領域（メモリ）に記憶しておく。
【００１７】受信者は図５（ｄ）に示すように受信した
対象データと電子署名（署名１）とを全データとして、
図４に示すブロック生成部４１にて全データを先頭から
５１２ビットずつに区切ってブロック化し、最後尾のブ
ロックが５１２ビットに満たない時は、その末尾に所定
のビット（データ補正用データβ）を追加し、全体のデ
ータ長が５１２ビットの倍数になるようにする（Ｓ２
１）。新しく追加したデータを含む最初のブロックを計
算する場合、ブロック生成部４１の新しく追加したデー
タを含む最初のブロックを演算部４２に入力すると共
に、格納領域４３に格納しておいた数値を初期値設定部
４４に書き込み、この数値を初期値として切替部４５の
接続を「ｉ＝ｎ」側に設定することにより演算部４２に
入力し、演算部４２にてハッシュ関数を用いて計算する
（Ｓ２２）。次のブロックを計算する場合は、図４に示
す切替部４５の接続を「ｉ＝ｎ＋１〜」側に設定して、
ブロック生成部４１の次のブロックと一つ手前のブロッ
クの計算結果とを初期値として演算部４２に入力し、ハ
ッシュ関数を用いて計算し、以下同様に最終ブロックの
一つ手前のブロックまで順次計算する（Ｓ２３、２
４）。最終ブロック一つ手前のブロックの計算結果を格
納領域（メモリ）４５に格納する（Ｓ２５）。最終ブロ
ックと最終ブロック一つ手前のブロックの計算結果を初
期値として演算部４２に入力し、ハッシュ関数で計算し
（Ｓ２６）、その計算結果のハッシュ値がメッセージダ
イジェストとなる。（Ｓ２７）。前記受信者は、図５
（ｅ）に示すように対象データと電子署名（署名１）を
結合したデータに前記メッセージダイジェストを元に作
成した電子署名（署名２）を付加して次の相手方に送信
する。
対象データと電子署名（署名１）とを全データとして、
図４に示すブロック生成部４１にて全データを先頭から
５１２ビットずつに区切ってブロック化し、最後尾のブ
ロックが５１２ビットに満たない時は、その末尾に所定
のビット（データ補正用データβ）を追加し、全体のデ
ータ長が５１２ビットの倍数になるようにする（Ｓ２
１）。新しく追加したデータを含む最初のブロックを計
算する場合、ブロック生成部４１の新しく追加したデー
タを含む最初のブロックを演算部４２に入力すると共
に、格納領域４３に格納しておいた数値を初期値設定部
４４に書き込み、この数値を初期値として切替部４５の
接続を「ｉ＝ｎ」側に設定することにより演算部４２に
入力し、演算部４２にてハッシュ関数を用いて計算する
（Ｓ２２）。次のブロックを計算する場合は、図４に示
す切替部４５の接続を「ｉ＝ｎ＋１〜」側に設定して、
ブロック生成部４１の次のブロックと一つ手前のブロッ
クの計算結果とを初期値として演算部４２に入力し、ハ
ッシュ関数を用いて計算し、以下同様に最終ブロックの
一つ手前のブロックまで順次計算する（Ｓ２３、２
４）。最終ブロック一つ手前のブロックの計算結果を格
納領域（メモリ）４５に格納する（Ｓ２５）。最終ブロ
ックと最終ブロック一つ手前のブロックの計算結果を初
期値として演算部４２に入力し、ハッシュ関数で計算し
（Ｓ２６）、その計算結果のハッシュ値がメッセージダ
イジェストとなる。（Ｓ２７）。前記受信者は、図５
（ｅ）に示すように対象データと電子署名（署名１）を
結合したデータに前記メッセージダイジェストを元に作
成した電子署名（署名２）を付加して次の相手方に送信
する。
【００１８】これにより、ハッシュ演算に要する時間を
大幅に短縮することが可能となった。尚、以上の実施例
ではハッシュ関数を用いていたが、他の一方向性関数を
用いたものにも適用可能である。更に、実施例では最終
ブロックから一つ手前のブロックの計算結果を格納領域
に格納してメッセージダイジェスト再計算時に初期値と
していたが、最終ブロックよりも手前のブロック（特定
ブロック）であれば、従来よりも計算時間の短縮効果が
得られることは言うまでもない。
大幅に短縮することが可能となった。尚、以上の実施例
ではハッシュ関数を用いていたが、他の一方向性関数を
用いたものにも適用可能である。更に、実施例では最終
ブロックから一つ手前のブロックの計算結果を格納領域
に格納してメッセージダイジェスト再計算時に初期値と
していたが、最終ブロックよりも手前のブロック（特定
ブロック）であれば、従来よりも計算時間の短縮効果が
得られることは言うまでもない。
【００１９】
【発明の効果】本発明により、メッセージダイジェスト
を生成後、対象データの最後に新しくデータを追加し、
再度メッセージダイジェストを生成する場合、直前にメ
ッセージダイジェストを生成した時の計算結果を用いる
ことにより、計算時間を短縮することが可能となる。元
のデータに対するブロック数をＮ、データ追加後のブロ
ック数をＭ、１ブロック当りの計算時間をｔとした場
合、元のデータの計算時間はＮ×ｔ、データ追加後の従
来の計算時間はＭ×ｔ、データ追加後の本発明による計
算時間は（Ｍ−Ｎ＋１）×ｔとなる。元のデータ量が大
きく、かつ追加データが小さい程、本発明の効果は大き
くなる。
を生成後、対象データの最後に新しくデータを追加し、
再度メッセージダイジェストを生成する場合、直前にメ
ッセージダイジェストを生成した時の計算結果を用いる
ことにより、計算時間を短縮することが可能となる。元
のデータに対するブロック数をＮ、データ追加後のブロ
ック数をＭ、１ブロック当りの計算時間をｔとした場
合、元のデータの計算時間はＮ×ｔ、データ追加後の従
来の計算時間はＭ×ｔ、データ追加後の本発明による計
算時間は（Ｍ−Ｎ＋１）×ｔとなる。元のデータ量が大
きく、かつ追加データが小さい程、本発明の効果は大き
くなる。
【図１】 本発明に係るメッセージダイジェスト生成フ
ロー
ロー
【図２】 本発明に係るメッセージダイジェスト再生成
フロー
フロー
【図３】 本発明に係るメッセージダイジェスト生成ブ
ロックの構成例
ロックの構成例
【図４】 本発明に係るメッセージダイジェスト再生成
ブロックの構成例
ブロックの構成例
【図５】 本発明に係る対象データのブロック分割の一
例
例
【図６】 従来のメッセージダイジェスト生成フロー
【図７】 従来のメッセージダイジェスト生成ブロック
の構成例
の構成例
【図８】 従来の対象データのブロック分割の一例
【図９】 従来の対象データへの電子署名を付加した一
例
例
３１・・ブロック生成部 ３２・・演算部
３３・・初期値設定部 ３４・・切替部
３５・・メモリ
４１・・ブロック生成部 ４２・・演算部
４３・・メモリ ４４・・初期値設定部
４５・・切替部
７１・・ブロック生成部 ７２・・演算部
７３・・初期値設定部 ７４・・切替部
Claims (4)
- 【請求項１】対象となるデータを先頭から所定長のブロ
ックに分割し所定の演算を施すことによりメッセージダ
イジェストを生成するメッセージダイジェスト生成装置
であって、対象となるデータのメッセージダイジェスト
を演算するための演算手段と、対象となるデータを先頭
から所定長のブロックに分割して前記演算手段に順次供
給するブロック化手段と、初期値を記憶する初期値保持
手段と、前記演算手段からの出力と前記初期値保持手段
からの出力とを切り替えて前記演算手段に供給する切替
手段と、最終ブロックより手前の特定ブロックに対応す
る前記演算手段からの出力を格納する演算結果格納手段
とを備えたことを特徴とするメッセージダイジェスト生
成装置。 - 【請求項２】対象となるデータのメッセージダイジェス
トを生成後、前記対象となるデータの最後部に新たなデ
ータを追加した上で再度メッセージダイジェストを生成
する場合に、前記演算結果格納手段に格納したデータを
初期値として前記初期値保持手段に記憶すると共に、前
記ブロック化手段が前記特定ブロック以降のブロックを
前記演算手段に順次供給することを特徴とする請求項１
に記載のメッセージダイジェスト生成装置。 - 【請求項３】前記特定ブロックが最終ブロックより1つ
手前のブロックであることを特徴とする請求項１または
請求項２に記載のメッセージダイジェスト生成装置。 - 【請求項４】対象となるデータを先頭から所定長のブロ
ックに分割し所定の演算を施すことによりメッセージダ
イジェストを生成するメッセージダイジェスト生成方法
であって、対象となるデータのメッセージダイジェスト
を生成する際に、最終ブロックより手前の特定ブロック
に対応する演算出力を演算結果格納手段に保持する手順
と、メッセージダイジェストを生成後、前記対象となる
データの最後部に新たなデータを追加した上で、再度メ
ッセージダイジェストを生成する場合に、前記演算結果
格納手段に保持されているデータを初期値として前記特
定ブロック以降のブロックについて所定の演算を施す手
順とを含むメッセージダイジェスト生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002111258A JP2003302900A (ja) | 2002-04-12 | 2002-04-12 | メッセージダイジェスト生成装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2002111258A JP2003302900A (ja) | 2002-04-12 | 2002-04-12 | メッセージダイジェスト生成装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003302900A true JP2003302900A (ja) | 2003-10-24 |
Family
ID=29394142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002111258A Pending JP2003302900A (ja) | 2002-04-12 | 2002-04-12 | メッセージダイジェスト生成装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2003302900A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010535372A (ja) * | 2007-07-31 | 2010-11-18 | ロヴィ・ソリューションズ・コーポレーション | 補助情報をデジタル署名付きコンテンツに埋め込み認証する、コンピュータにより実施される方法およびシステム |
| US8453206B2 (en) | 2006-11-09 | 2013-05-28 | Panasonic Corporation | Detecting unauthorized tampering of a program |
-
2002
- 2002-04-12 JP JP2002111258A patent/JP2003302900A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8453206B2 (en) | 2006-11-09 | 2013-05-28 | Panasonic Corporation | Detecting unauthorized tampering of a program |
| JP2010535372A (ja) * | 2007-07-31 | 2010-11-18 | ロヴィ・ソリューションズ・コーポレーション | 補助情報をデジタル署名付きコンテンツに埋め込み認証する、コンピュータにより実施される方法およびシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7907725B2 (en) | Simple universal hash for plaintext aware encryption | |
| US7372961B2 (en) | Method of public key generation | |
| US7451310B2 (en) | Parallelizable authentication tree for random access storage | |
| CN112580072B (zh) | 一种数据集合求交方法及装置 | |
| US8010587B2 (en) | Random number generator | |
| JP2011120266A (ja) | 混成署名方式 | |
| JPH11296076A (ja) | 小時間鍵生成の方法及びシステム | |
| JP2007157135A (ja) | 内蔵電源が備えられていない機器におけるセキュアクロックの実現方法および装置 | |
| US20040228485A1 (en) | Method and apparatus for the generation of public key based on a user-defined ID in a cryptosystem | |
| US8122075B2 (en) | Pseudorandom number generator and encryption device using the same | |
| US20070011454A1 (en) | METHOD FOR SAFELY DOWNLOADING SETTING DATA IN VoIP SYSTEM | |
| WO2007123224A1 (en) | Method of generating secure tickets for a new secure group, method of secure group communication, computing device having a recording medium, and network system | |
| JP2003302900A (ja) | メッセージダイジェスト生成装置及び方法 | |
| JPH11196081A (ja) | 暗号通信装置 | |
| CN115085983A (zh) | 数据处理方法、装置、计算机可读存储介质和电子设备 | |
| JP3123820B2 (ja) | 有限可換群における演算器 | |
| EP1655883B1 (en) | Information-processing apparatus, information-processing method, and recording medium | |
| JP2006048158A (ja) | データ格納方法及びデータ処理装置 | |
| JP2005202048A (ja) | 暗号通信システム、そのシステムに使用される暗号装置および復号装置、暗号化方法および復号化方法、暗号化プログラムおよび復号化プログラム、ならびに記録媒体 | |
| GB2413465A (en) | Signing and encryption using a unique message string | |
| JP2006506025A5 (ja) | ||
| CN112883398B (zh) | 基于同态加密的数据完整性验证方法 | |
| JPH11215114A (ja) | 暗号鍵更新方法及び装置及び暗号鍵更新プログラムを記録した記録媒体 | |
| CN113381850B (zh) | 一种sm9用户密钥生成方法、装置、设备及存储介质 | |
| JPH1155244A (ja) | 鍵回復方法および装置 |