JP3260524B2 - ディジタル署名の生成方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子化文書処理システ
ムに関し、更に詳しくは、電子化文書データに付される
ディジタル署名の生成および認証のための技術に関す
る。

【０００２】

【従来の技術】例えば、電子メールシステムを利用し
て、１つの文書を起案者から複数の関係者に順次に回覧
し、各関係者に文書内容に対する承認を得る場合、承認
した文書内容と承認者に署名との対応関係に、回覧の途
中または後日に、不正な改ざんが加えられた否かを発見
できるようにするため、文書データを圧縮して得たダイ
ジェストデータ（ハッシュトータル）と承認者の個人デ
ータとを暗号化して得られる「ディジタル署名」の適用
が知られている。

【０００３】此種の電子化された文書データの正当性を
確認するための技術は、例えば、「暗号と情報セキュリ
ティ」、編者：辻井重男／笠原正雄、発行：昭晃堂のペ
ージ：１２７〜１４７に記載の技術など、従来から種々
の技術が提案されている。

【０００４】図１７に、ディジタル署名を利用した電子
化文書の認証方法の一例を示す。

【０００５】１０Ａ〜１０Ｃはネットワークを介して相
互に通信する機能をもつ端末装置であり、端末装置１０
Ａの利用者（署名者Ａ）が文書１３０１を起案し、上記
文書１３０１に署名者Ａのディジタル署名ＳＡを付した
形のメッセージを端末装置１０Ｂに送信する。端末Ｂの
利用者（署名者Ｂ）は、受信した文書１３０１の内容に
同意すると、端末装置１０Ａから受信した文書１３０１
とディジタル署名ＳＡに自分のディジタル署名ＳＢを追
加した形のメッセージを、文書回覧ルートにある次の端
末装置１０Ｃに送信する。ここでは、端末装置１０Ｃの
利用者Ｃが、上記文書に付されたディジタル署名ＳＡ、
ＳＢの正当性を確認する場合の動作を示す。

【０００６】端末装置１０Ａにおいて、ディジタル署名
ＳＡは、次のようにして生成される。先ず、一方向の関
数である圧縮関数１３０２ａを用いて、文書データ１３
０１の圧縮子（ハッシュトータル）を得る。得られた文
書データの圧縮子と、キーボードから入力した署名者Ａ
の個人情報（例えば、署名者Ａの名前などのデータ）と
で署名データ１３０３ａを構成する。ディジタル署名Ｓ
Ａ：１３０６ａは、上記署名データ１３０３ａを署名者
Ａの秘密鍵１３０４ａを用いて暗号化する（暗号処理１
３０５ａ）ことによって得られる。

【０００７】端末装置１０Ｂにおける署名者Ｂのディジ
タル署名ＳＢも、上記署名者Ａのディジタル署名ＳＡと
同様にして、圧縮関数１３０２ｂによって圧縮された文
書１３０１の圧縮子と、署名者Ｂの個人情報とで構成さ
れる署名データ１３０３ｂに、署名者Ｂの秘密鍵１３０
４ｂを用いた暗号処理１３０５ｂを施すことによって得
られる。

【０００８】端末装置１０Ｃにおけるディジタル署名１
３０６ａ、１３０６ｂの正当性の確認は次のようにして
行われる。先ず、上記ディジタル署名１３０６ａ、１３
０６ｂに、それぞれ署名者Ａ、Ｂの公開鍵１３０７ａ、
１３０７ｂを用いた復号処理１３０８ａ、１３０８ｂを
施すことによって、署名データ１３０３ａ、１３０３ｂ
を得る。この後、圧縮関数１３０２ｃを用いて、受信文
書１３０１の圧縮子を生成し、これと署名データ１３０
３ａ、１３０３ｂに含まれる文書の圧縮子とを比較する
（検査関数１３０９ａ、１３０９ｂ）。

【０００９】なお、この方式では公開鍵暗号方式を使用
しているため、ディジタル署名は秘密鍵を知る本人だけ
にしか作れず、安全性を維持できる。

【００１０】

【発明が解決しようとする課題】然るに、文書を複数の
人に回覧し、各回覧先で文書内容を承認あるいは確認し
たことを示す署名を行う場合に、回覧途中で、既に誰か
が署名済みの文書に対して、コメントの追加や誤字訂正
など、文書内容の部分的変更が必要となる場合がある。
また、文書中に予め部門毎の記入欄が設けてあり、複数
の部門に回覧することによって完成される文書もある。

【００１１】このように、回覧の途中で内容が変化する
文書に対して、上述した従来のディジタル署名を適用す
ると、内容変更前のバージョンの文書に付されたディジ
タル署名を復号化して得られる文書の圧縮子と、最新バ
ージョンの文書データから生成した圧縮子とが一致しな
くなる。

【００１２】このため、文書の最終的な確認者または回
覧途中の署名者が、文書に付されたディジタル署名に対
して上記端末Ｃで行った方法で認証操作した場合に、善
意の基づく文書の修正あるいは更新であったにもかかわ
らず、文書または署名に不正があったことを示す判定結
果が出されるという不都合が生ずる。

【００１３】本発明の目的は、既にディジタル署名を伴
っている文書データに対して善意による内容変更を許容
できるようにしたディジタル署名の生成方法およびシス
テムを提供することにある。

【００１４】本発明の他の目的は、それぞれバージョン
の異なる文書内容と対応する複数のディジタル署名を伴
った電子化文書の認証方法およびシステムを提供するこ
とにある。

【００１５】本発明の他の目的は、ディジタル署名を伴
う電子化文書データを受信し、文書内容に追加あるいは
部分的変更をした上で新たなディジタル署名を追加でき
るようにした電子化文書処理システムを提供することに
ある。

【００１６】

【課題を解決するための手段】上記の目的を達成するた
め、本発明に係る電子化文書処理システムでは、ネット
ワークから受信した既に他の署名者による少なくとも１
つのディジタル署名を伴う電子化文書に対して、ユーザ
が文書内容の追記または変更を行なった場合に、新バー
ジョンの電子化文書を圧縮処理して生成した文書の圧縮
子と、ユーザ（署名者）の個人情報と、上記新バージョ
ンの電子化文書から上記前バージョンの電子化文書を復
元するために必要なバージョン管理情報とからなる署名
データを用いて、上記ユーザのディジタル署名を生成す
る。上記ディジタル署名は、例えば、公開鍵暗号化法に
おいて各ユーザに割り当てられた秘密鍵を用いて、上記
署名データを暗号化することによって得られる。

【００１７】上記ディジタル署名は、ネットワークから
受信した前バージョンの電子化文書に付されていた他の
署名者のディジタル署名と共に、上記新バージョンの電
子化文書に関係付けられ、文書回覧ルートの次の人に送
信される。

【００１８】本発明の電子化文書処理システムでは、回
覧途中で何れかの署名者によってバージョンアップされ
た電子化文書を受信した場合でも、最後のディジタル署
名から順に処理対象に選び、適宜、前バージョンの電子
化文書への復元処理を実行しながら、ディジタル署名と
電子化文書との関係をチェックすることによって、各デ
ィジタル署名と電子化文書の正当性を認証することが可
能となる。

【００１９】

【作用】ディジタル署名と電子化文書との関係チェック
は、各ディジタル署名をその署名者の公開鍵で復号化す
ることによって署名データを復元し、該署名データから
抽出された文書圧縮子と、実際に受信された電子化文書
を圧縮処理して得た文書圧縮子とを比較することによっ
て行われる。

【００２０】本発明によれば、復元された署名データが
バージョン管理情報を含む場合、これを用いて現在バー
ジョンの電子化文書から１つ前のバージョンをもつ文書
を復元できるため、全てのディジタル署名について、電
子化文書との対応関係の確認が可能となる。

【００２１】例えば、元の電子化文書が予め定義された
複数の部分領域を有し、回覧の途中で、電子化文書中の
これらの部分領域の１つに文書データを追記することに
よって文書のバージョンアップがなされるようになって
いる場合、上記バージョン管理情報として、データが新
たに追記された上記部分領域の１つを特定するための情
報が適用される。

【００２２】電子化文書中の任意の部分領域でデータの
挿入または既存文書データの削除を行うことによって文
書のバージョンアップがなされるようになっている場
合、上記バージョン管理情報は、例えば、上記部分領域
を特定するための位置情報と、前バージョンの電子化文
書から削除された文書データおよび挿入された新文書デ
ータを特定するための情報とからなる。

【００２３】バージョン管理情報は、情報量が少ない場
合は、これを署名データの１部に組込、暗号化されたデ
ィジタル署名の形で、回覧ルートの他の人（端末装置）
に通知できる。バージョン管理情報の情報量が多い場合
は、バージョン管理情報をそのまま電子化文書の付属情
報の１部として、送信すればよい。

【００２４】後者の場合、回覧途中におけるバージョン
管理情報に対する不正な改変行為の有無を発見できるよ
うにするために、例えば、バージョン管理情報を圧縮処
理して得られた圧縮子を署名データに組み込み、これを
暗号化処理してディジタル署名を生成するとよい。

【００２５】このようにすると、電子化文書を受信した
端末装置（電子化文書処理システム）では、ディジタル
署名を復号化して得られた署名データに含まれるバージ
ョン管理情報の圧縮子と、電子化文書と共に受信したバ
ージョン管理情報を圧縮して得た圧縮子とを照合するこ
とによって、上記バージョン管理情報が正当なものであ
ることを確認した上で、該バージョン管理情報に基づい
て、現在の電子化文書から１つ前のバージョンの電子化
文書を復元することができる。

【００２６】電子化文書に順次に付されるディジタル署
名には、バージョン管理情報を伴ったものと、バージョ
ン管理情報を伴わないものとが混在していてもよい。な
ぜなら、電子化文書を受信した端末装置においては、最
新のディジタル署名およびバージョン管理情報から順に
処理対象に選び、処理対象となったディジタル署名がバ
ージョン管理情報またはその圧縮子を含む場合にのみ、
現在処理対象としているバージョン管理情報を用いて、
上述した１つ前のバージョンをもつ電子化文書の復元処
理を実行すればよいからである。

【００２７】

【実施例】図２は、本発明の一実施例であるディジタル
署名機能を備えた複数の文書処理端末装置からなるメー
ル通信システムの構成を示すブロック図である。図２に
おいて、１０（１０Ａ、１０Ｂ〜１０Ｎ）は、通信網１
２により相互に接続された端末装置であり、各端末装置
１０は、後述するように、文書の作成機能と、ディジタ
ル署名の生成および確認機能と、他の端末装置との間で
の通信機能をもつ。ここでは、ディジタル署名付き電子
化文書データ（以下、単に文書データという）が、予め
指定された文書の回覧ルートに沿って、１つの端末装置
から通信網１２を介して他の端末装置に送信されるもの
として説明するが、端末装置間の通信にメールサーバ２
０を介在させ、各端末がメールサーバ２０をアクセスす
ることによって、文書データを回覧させるようにできる
こと明らかである。

【００２８】端末装置１０は、図３に示すように、ディ
スプレイ１２１７と、キーボード１２１８と、各種のプ
ログラムを格納するメモリ１２０５と、予め登録された
データを格納するためのデータメモリ１２０６と、プロ
グラム実行中に発生するデータを一時的に記憶するため
のワークメモリ１２０７と、ＣＰＵ（中央処理装置）１
２０８と、通信制御部１２０９と、Ｉ／Ｏ制御部１２１
０とを備えている。

【００２９】上記プログラムメモリ１２０５には、複数
のプログラムと、後述するディジタル署名の生成および
チェックにための複数の関数（モジュール）、具体的に
は、暗号処理のための関数１２１１、復号処理のための
関数１２１２、データ圧縮処理のための関数（ハッシュ
関数）１２１３、および認証データ検査のための関数１
２１４を格納している。

【００３０】データメモリ１２０６は、電子メールシス
テムを利用する予め登録された複数のユーザの公開鍵を
記憶するエリア１２０９と、その端末を利用するユーザ
の秘密鍵を記憶するエリア１２１０とを有し、これらの
秘密鍵と公開鍵は、それぞれユーザの識別番号ＩＤを指
定することによって読み出せるようになっている。

【００３１】図１は、上記各端末１０において行われる
ディジタル署名の生成方法の第１実施例を説明するため
の図である。ここでは、端末１０Ａにおいて利用者（署
名者）Ａが作成し、利用者Ａのディジタル署名１１３Ａ
と、次の利用者Ｂのディジタル署名１１３Ｂとが既に付
された文書データ１０１を、端末１０Ｃの利用者Ｃが受
信し、上記文書の内容に部分的な変更を加えた後、利用
者Ｃのディジタル署名１１３Ｃを付す手順を示す。

【００３２】この実施例で、複数の利用者に順次に回覧
される文書１０１は、内容変更を許されない固定的なデ
ータ領域１０２と、回覧先でデータが追加される追加デ
ータ領域１０３とを有する。固定データ領域１０２は、
最初の署名を行う文書起案者Ａが生成した文書データを
含む領域であり、最初の署名者Ａ以外の者は、受信文書
の固定データ領域１０２に含まれる文書内容を変更する
ことが許されない。２番目以降の署名者が、受信した文
書１０１に予め定義されている追加データ領域１０３に
適宜データの書込みを行なうことにより、文書は情報量
を増しながら、順次に回覧される。ここに示した例で
は、文書１０１の追加データ領域１０３は３つのサブ領
域に分割され、前の署名Ｂが第１番目のサブ領域にデー
タを追加した状態にあり、署名者Ｃは、第２番目のサブ
領域にデータを追加する。

【００３３】端末１０Ｃの利用者である署名者Ｃは、先
ず、受信した文書データ１０１をディスプレイ１２１７
の画面に出力した状態で、キーボード１２１８を操作し
て、文書データの追加処理１０４を行う。これにより、
追加データ領域１０３の第２番目のサブ領域にデータが
追加された、更新された文書データ１０５が生成され
る。本発明では、各署名者が、文書データを更新した上
でディジタル署名を行う場合に、自分がデータ修正した
個所、この実施例ではデータを追加したサブ領域を特定
する情報（サブ領域番号１０８）を、バージョン管理情
報として、署名データ（認証データ）の１部に含めるこ
とを特徴とする。

【００３４】文書データの更新が終わると、署名者Ｃ
は、更新された文書データ１０５に圧縮関数１２１３を
用いて圧縮処理１０６を施し、文書圧縮子１０９を生成
する。上記圧縮子１０９は、署名者Ｃの氏名等の個人情
報１１０と、上述したサブ領域番号１０８と共に、署名
データ１０７を構成する。上記署名データ１０７に対し
て、署名者Ｃに固有の秘密鍵１１１Ｃを用いて暗号処理
１１２を施すことによって、文書データ１０５を署名者
Ｃが承認したことを示すディジタル署名１１３Ｃが生成
される。

【００３５】署名者Ｃは、上記文書データ１０５と、文
書データ１０１と共に受信した他の利用者のディジタル
署名１１３Ａ、１１３Ｂと、今回新たに生成した自分の
ディジタル署名１１３Ｃとを、図４に示す通信メッセー
ジ１００の形式で、次の署名者（または確認者）に送
る。上記各ディジタル署名１１３Ａ〜１１３Ｃと後述す
る公開鍵との対応関係を示すために、通信メッセージ１
００には、上記各ディジタル署名１１３Ａ〜１１３Ｃと
対をなして署名者の識別子１１４Ａ〜１１４Ｃが設定さ
れる。尚、図４では、簡単化のために、通信メッセージ
の送信先アドレス、発信元アドレス等の情報を含むヘッ
ダ部を省略して示してある。

【００３６】図５は、文書データを含む通信メッセージ
を受信した端末装置において、上述した署名動作の前処
理として、あるいは回覧された文書データの最終的な確
認者による署名の正当性確認のために実行される、ディ
ジタル署名の確認処理を示す。

【００３７】ここでは、ディジタル署名１１３Ａ〜１１
３Ｃを含む通信メッセージ１００を受信した端末装置１
０Ｄの動作を例にして説明する。端末装置１０Ｄでは、
受信したメッセージから抽出した文書データ１０５に、
圧縮関数１２１３を用いて、図１の処理１０６と同様の
圧縮処理２０６を施し、文書の圧縮子１０９’を得る。
次に、受信した通信メッセージ１００から抽出したディ
ジタル署名１１３Ａ〜１１３Ｃの内、最後のものから順
にチェック対象署名とする。先ず、ディジタル署名１１
３Ｃをチェック対象署名に選び、これと対をなす署名者
Ｃの識別子１１４Ｃに基づいて、公開鍵記憶領域１２１
６から署名者Ｃの公開鍵２１１Ｃを取りだし、この公開
鍵２１１Ｃを用いて、ディジタル署名１１３Ｃに復号処
理２１２を施し、署名データ２０７を得る。

【００３８】そして、上記圧縮処理２０６で得られた文
書圧縮子１０９’と、署名データ２０７に含まれている
文書圧縮子２０９とを検査処理２１４にかけ、これら２
つの文書圧縮子が一致するかどうかを判定する。もし、
一致しない場合は、文書データ１０５、又はディジタル
署名１１３Ｃに不正な改ざんが加えられているものと判
断する。

【００３９】上記検査処理２１４によって、２つの文書
圧縮子１０９’と２０９との一致が確認された場合は、
署名データ２０７に含まれるサブ領域番号２０８に基づ
いて、文書データ１０５中の 署名者Ｃがデータを追加
したサブ領域を特定し、このサブ領域に含まれるデータ
を削除する（文書復元処理２０４）。これによって、署
名者Ｃの直前のに署名者Ｂが承認した文書データ１０１
が復元される。

【００４０】上記文書データ１０１と、次のディジタル
署名１１３Ｂを新たなチェック対象として、文書データ
１０１の圧縮処理２０６と、ディジタル署名１１３Ｂの
復号処理２１２を行い、検査処理２１４、文書の復元処
理２０４を行うと、追加データ領域２０３に追加データ
を含まない署名者Ａが承認した文書データが復元され
る。従って、この文書データに上述した処理動作２０
６、２１２、２１４を繰り返すことによって、ディジタ
ル署名１１３Ａの正当性を確認することができる。以上
のように、本実施例によれば、最終の署名者から順に、
ディジタル署名の検査と、データ追加サブ領域番号に基
づく前バージョンの文書データ復元処理を繰り返すこと
によって、署名者全員についてのディジタル署名の正当
性の確認を行うことが可能となる。

【００４１】図６は、各端末装置１０が備える上述した
文書認証およびディジタル署名を実現するためのプログ
ラムフローチャートを示す。このフローチャートでは、
端末装置が、文書の回覧ルートにおける任意順位、ｎ番
目の署名者に該当するものとして、扱われている。

【００４２】前の回覧者までのｎ−１個の署名が付され
た文書データ（通信メッセージ）を受信すると（ステッ
プ３０２）、ディスプレイに文書データを表示し（ステ
ップ３０３）、図７で詳述する署名確認処理ルーチンを
実行する（ステップ３０４）。上記署名確認処理ルーチ
ンでの確認結果は、パラメータのリターン値で示され
る。パラメータのリターン値をチェックし（ステップ３
０５）、リターン値が「１」ならば、不正な改ざんがあ
ったものと判断し、ステップ３１４で、文書データまた
は署名が正当でないことを示すメッセージをディスプレ
イに表示して、このプログラムを終了する。

【００４３】もし、リターン値が「０」ならば、上記文
書データに付された全ての署名が正当であったと判断
し、ステップ３０６で、署名が正当で合ったことを示す
メッセージをディスプレイに表示し、利用者に氏名等の
個人情報を入力させた後、文書への追加データの入力を
許可する。ステップ３０７で、追加データ領域１０３に
おける空き状態にあるｉ番目のサブ領域に、キーボード
から入力されたコメント等の追加データを書き込み、こ
れが終わると、ステップ３０８で、文書データに圧縮処
理を施して、文書圧縮子ｈを生成する。次に、上記ステ
ップ３０６で入力された個人情報を変数Ｐに代入し（ス
テップ３０９）、変数Ｔにデータ追加サブ領域の番号ｉ
を代入し（ステップ３１０）、署名データＳを生成する
（ステップ３１１）。署名データは、Ｓ＝（ｈ｜Ｐ｜
Ｔ）で表わされる。ここで、記号「｜」は、データの連
結を意味している。

【００４４】上記署名データＳに対して、署名者の秘密
鍵を用いた暗号処理を施し（ステップ３１２）、ディジ
タル署名を生成する。そして、ステップ３１３で、今回
更新された文書データ１０５と、今回受信したメッセー
ジに含まれていた 他の利用者のディジタル署名１１３
Ａ〜１１３（ｎ−１）と、新たに生成した署名１１３ｎ
とを含む通信メッセージを編集し、次の回覧者に送信す
る。

【００４５】尚、文書の回覧ルートは、一般には、文書
１０１中の所定の領域に文字によって表示されるが、回
覧先となる各利用者の識別子とアドレスを 通信メッセ
ージの制御情報領域に予め設定しておき、１つの端末で
ディジタル署名の処理が終わると、自動的に次の人にメ
ッセージが転送されるようにしてもよい。

【００４６】図７は、署名確認処理ルーチン３０４の詳
細を示すフロー図である。先ず、チェック対象となる署
名の総数を示す変数ｋに、今回受信したメッセージに含
まれているディジタル署名の数「ｎ−１」を代入する
（ステップ３２１）。 次に、ｋ＝０か否かを判定し
（ステップ３２２）、ｋ＝０となっていれば、チェック
すべき署名がないと判断し、ステップ３２３へ進んで、
リターンコードに「０」を設定して、図６のプログラム
にリターンする。もし、ｋ≠０であれば、ｋ番目のディ
ジタル署名に、その署名者の公開鍵を用いた復号処理を
施し、署名データＳ＝（ｈ｜Ｐ｜Ｔ）を生成した後（ス
テップ３２４）、文書データに圧縮処理を施して圧縮子
ｈ’を生成する（ステップ３２５）。次に、上記復号化
された署名データに含まれる文書圧縮子ｈと、圧縮子
ｈ’とを比較する（ステップ３２６）。

【００４７】もし、ｈ≠ｈ’ならば、不正な改ざんが行
なわれていると判断し、ステップ３２９に進んで、リタ
ーンコードに「１」を設定し、図６のプログラムにリタ
ーンする。もし、ｈ＝ｈ’ならば、正当な署名であると
判断し、上記復号化された署名データに含まれる位置情
報Ｔに基づいて、文書の追加データ領域のＴ番目のサブ
領域に書かれたデータを削除した後（ステップ３２
７）、変数ｋの値から１を引き（ステップ３２８）、判
定ステップ３２２に戻る。

【００４８】なお、このルーチンでは、ステップ３２７
を繰り返すことによって、文書データが順次に前のバー
ジョンに戻っていくが、次の署名者に送信すべき最新の
文書データそのものは、別の記憶エリアに保存されてお
り、このルーチンを実行することによって回覧すべき文
書データが損なわれることはない。

【００４９】本実施例によれば、各署名者は回覧されて
きた文書にコメント等の付加データを追加することがで
きる。また、このようなデータの追加によって、ディジ
タル署名の対象となる文書が回覧途中で変形されても、
本発明によれば、各ディジタル署名と対応するバージョ
ンの文書データを復元できるため、正当な署名を誤って
不当な署名と誤診するおそれはない。

【００５０】図８は、本発明によるディジタル署名の生
成方法の第２の実施例を示す。この例では、署名者Ｂ
は、文書の起案者Ａから受信した文書データ４０１の任
意の領域において文書内容に変更を加え（文書変更処理
４０２）、更新された文書データ４０３に対してディジ
タル署名を行う。署名者Ｂが受信文書に対して行った変
更（データ追加、データの置換あるいは削除）の内訳
は、図１０で説明するバージョン管理テーブル（文書変
更／更新管理テーブル）４１２に記録され、更新された
文書データと共に、次の署名者に送信される。

【００５１】ディジタル署名は、次のようにして行われ
る。更新された文書データ４０３に圧縮処理４０４を施
し、文書圧縮子４０７を生成する。また、バージョン管
理テーブル４１２に圧縮処理４１３を施し、バージョン
管理テーブル４１２Ｂの圧縮子４０６を生成する。署名
データ４０５は、これらの圧縮子４０６、４０７と、署
名者Ｂの氏名等の個人情報４０８とからなる。上記署名
データ４０５に対して、署名者Ｂの秘密鍵４０９Ｂを用
いた暗号処理４１０を施し、ディジタル署名４１１Ｂを
生成する。

【００５２】更新された文書データ４０３と、バージョ
ン管理テーブル４１２Ｂと、ディジタル署名４１１Ｂ
は、それ以前のディジタル署名４１１Ａとともに、図９
のに示すような通信メッセージ４００の形式で、次の署
名者（または確認者）に送信される。なお、受信した文
書の内容の１部が、前の何れかの署名者Ｎによって既に
更新されている場合、後の署名者Ｍによって新たに生成
されたバージョン管理テーブル４１２Ｍは、既に存在す
るバージョン管理テーブル４１２Ｎに続く形で、通信フ
レームに挿入される。

【００５３】バージョン管理テーブル４１２は、図１０
に示すように、データ変更が施された領域毎に生成され
る複数のレコード５０５、５０６、……からなる。各レ
コードは、データ変更の種類を示すコードを記憶するた
めのフィールド５０１と、文書中におけるデータ変更が
施された部分領域の先頭位置を示すアドレスを記憶する
ためのフィールド５０２と、文書変更処理４０２で上記
領域に新たに挿入されたデータのサイズを記憶するため
の５０３と、文書変更処理４０２で上記領域から削除さ
れたデータを記憶するためのフィールド５０４とを含
む。

【００５４】フィールド５０１に設定されるコードの値
と処理内容との関係は、次のようになっている。 「１」：データの追加、「２」：データの置き換え、
「３」：データの削除。

【００５５】図１０に示した例において、例えば、レコ
ード５０５は、受信した文書中のアドレス「２７９１２
０」から部分領域に存在していた旧データ「ｕｊｉ８…
…８ｙｌ」を長さ「３２００」キャラクタの新たなデー
タに置き換えたことを意味する。上記新たなデータは、
更新された文書４０３に存在している。レコード５０６
は、受信文書中のアドレス「８９１２３６」から始まる
部分領域に長さ「４５８」キャラクタのデータが挿入さ
れたことを意味し、レコード５０７は、アドレス「１１
４０３１」から始まる部分領域にあったデータ「ｋｈｔ
…４５ｏｊ」が削除されたことを意味している。

【００５６】図１１は、上述したバージョン管理テーブ
ル４１２を伴う文書データを受信した端末装置１０Ｃで
行われるディジタル署名の正当性確認の手順を示す。ま
ず、受信メッセージから抽出した文書データ４０３に圧
縮処理６０４を施すことによって、文書の圧縮子４０
７’を生成する。次に、受信メッセージから抽出したデ
ィジタル署名４１１Ｂに対して、署名者Ｂの公開鍵６０
９Ｂを鍵として復号処理６１０を施し、署名データ６０
５を生成する。上記圧縮処理６０４で得た文書の圧縮子
４０７’と署名データ６０５に含まれる文書の圧縮子６
０７とを比較し（検査処理６１２）、２つの文書圧縮子
が一致するか否かを判定する。もし、これらが一致しな
い場合は、文書データ４０３またはディジタル署名４１
１Ｂに不正な改ざんが加えられているものと判断する。

【００５７】上記２つの文書圧縮子の一致が確認された
場合は、受信メッセージから抽出した署名者Ｂのバージ
ョン管理テーブル４１２Ｂに圧縮処理６１４を施し、テ
ーブル圧縮子４０６’を生成する。得られたテーブル圧
縮子４０６と、署名データ６０５に含まれているテーブ
ル圧縮子６０６とを比較し（検査処理６１５）、これら
の圧縮子が一致するか否かを判定する。もし、これらが
一致しないときは、バージョン管理テーブル４１２Ｂま
たはディジタル署名４１１Ｂに不正な改ざんが加えられ
たものと判断する。

【００５８】上記２つのテーブル圧縮子の一致が確認さ
れた場合は、バージョン管理テーブル４１２Ｂの各レコ
ードの内容に基づいて、文書データ４０３に復元処理６
０２を施し、署名者Ａが承認したバージョンの文書デー
タ４０１を得る。

【００５９】上記復元処理６０２では、バージョン管理
テーブル６１３の各レコードに示されたコード５０１に
従って、追加された部分データの文書データ４０３から
の削除（コードが「１」または「２」の場合）と、削除
されたデータ５０４の文書データ４０３への挿入（コー
ドが「２」または「３」の場合）とが行なわれる。

【００６０】このようにして復元された文書データ４０
１と、受信メッセージから抽出された署名者Ａのディジ
タル署名４１１Ａを対象として、上述した処理を繰り返
すことによって、ディジタル署名４１１Ａの正当性チェ
ックすることができる。

【００６１】以上の如く、本実施例によれば、最終の署
名者から順に、ディジタル署名の正当性チェックと、前
バージョンの文書データの復元処理を繰り返すことによ
って、回覧の途中で文書の任意の部分で内容更新がなさ
れた場合でも、全ての署名者のディジタル署名の正当性
を確認することができる。

【００６２】図１２は、図８に示したディジタル署名の
生成方法の変形例を示す。この実施例では、文書の起案
者は、文書の圧縮子と個人情報とからなる署名データを
暗号処理してディジタル署名を生成し、２番目以降の署
名者は、更新管理テーブル４の圧縮子４０６と、署名者
の個人情報４０８とで署名データ４０５’を構成し、文
書の圧縮子を含まない署名データ４０５’に対して署名
者Ｂの秘密鍵４０９Ｂを用いた暗号処理４１０を施すこ
とによって、ディジタル署名４１１Ｂ’を生成するよう
にしたものである。

【００６３】このディジタル署名の作成方法は、例え
ば、回覧先の各署名者毎に文書中の特定のコメント領域
が割り当てられ、各署名者が文書の一部を必ず更新する
ような構造をもつ文書に対して有効となる。

【００６４】図１３は、図１２に示した方法で生成され
たディジタル署名をもつ文書データを受信した端末装置
１０Ｃで行われる２番目以降のディジタル署名の正当性
確認の手順を示す。文書データの圧縮子の生成と検査
（図１１における処理６０４と６１２）が省略されてい
る点を除いて、図１１で説明した動作と同様の動作が行
われている。最初の署名者に関しては、図１１に示した
ように、文書を圧縮処理して得た圧縮子と、署名データ
から抽出した文書圧縮子との比較によって、その正当性
をチェックする。

【００６５】本実施例によれば、文書の圧縮子に関する
検査を１部省略できるため、認証動作を高速化すること
ができる。

【００６６】図１４は、バージョン管理テーブル４１２
の変形例９００を示す。ここに示したバージョン管理テ
ーブル９００は、複数の署名者に共用されるもので、各
レコード９０７〜９１１は、署名者の個人識別子を記憶
するフィールド９０１と、更新処理の種類を示すコード
を記憶するためのフィールド９０２と、文書中における
データ変更が施された部分領域の先頭位置を示すアドレ
スを記憶するためのフィールド９０３と、文書変更処理
４０２で上記領域に新たに挿入されたデータのサイズを
記憶するための９０４と、文書変更処理４０２で上記領
域から削除されたデータを記憶するためのフィールド９
０５と、ディジタル署名を記憶するためのフィールド９
０６とからなる。

【００６７】最初の署名者である文書データの起案者
は、レコード９０７に示すように、個人識別子と、文書
更新がないことを示すコード「０」と、ディジタル署名
とをテーブルに登録する。

【００６８】受信した文書データに部分的な変更を加え
た署名者は、修正個所毎にレコードを生成し、各レコー
ドに個人識別子分と、図１０で説明したのと同様の定義
に従ってバージョン管理情報（９０２〜９０５）を登録
する。複数の部分領域に対してデータ修正を施した署名
者は、最後のレコードのフィールド９０６にディジタル
署名を登録する。文書の起案者以外の署名者で、受信し
た文書データに変更を加えなかった者は、例えばレコー
ド９１０に示すように、署名者の個人識別情報と、コー
ド「０」と、ディジタル署名とを登録する。

【００６９】上記バージョン管理テーブル形式を採用し
た場合、各端末が送受信する通信メッセージは、最新の
文書データと、それに続くバージョン管理テーブルとか
らなるフレームフォーマットとなる。

【００７０】図１５は、図１で説明したディジタル署名
生成方法の変形例を示す。この例では、文書の圧縮処理
１００６で処理対象とする文書領域を２つに分け、文書
１０５の固定データ領域１０２に含まれるデータの圧縮
子１０１０と、追加データ領域１０３に含まれるデータ
の圧縮子１００９とを別個に生成する。これらの圧縮子
１００９、１０１０と、個人情報１０１１と、サブ領域
番号１０８とで署名データ１００７を構成し、これの署
名データに対して、署名者Ｃの秘密鍵１１１Ｃを用いた
暗号処理１１２を施し、ディジタル署名１０１３Ｃを作
成する。

【００７１】図１６は、上述したディジタル署名１０１
３Ｃを伴う文書データを受信した端末装置１０Ｄで行わ
れる署名の確認手順を示す。端末装置１０Ｄは、受信メ
ッセージから抽出した文書データ１０５に圧縮処理２０
０６を施し、固定データ領域１０２に含まれるデータの
圧縮子１０１０’と、追加データ領域１０３に含まれる
データの圧縮子１００９’とを生成する。また、上記受
信メッセージから抽出されたディジタル署名１０１３Ｃ
に、署名者Ｃの公開鍵２１１Ｃを用いて復号処理２１２
を施すことによって署名データ２００７を得る。

【００７２】ディジタル署名１０１３Ｃの正当性は、固
定データ領域１０２に関するデータ圧縮子１０１０’と
署名データ２００７に含まれるデータ圧縮子２０１０と
の一致、および、追加データ領域１０３に関するデータ
圧縮子１００９’と署名データ２００７に含まれるデー
タ圧縮子２００９との一致をそれぞれ検査処理２０１４
でチェックすることによって行う。

【００７３】本実施例によれば、ディジタル署名に異常
が検出された時、文書データの改ざん個所が、固定デー
タ領域１０２と追加データ領域１０３の何れにあるかを
特定できる利点がある。

【００７４】なお、上述した全てのディジタル署名の生
成方法は、文書データの種別（テキスト、図形、音声、
画像、またはそれらを合成したもの）に依らず適用可能
である。

【００７５】

【発明の効果】以上の説明から明らかなように、本発明
によれば、バージョン管理情報を用いたことによって、
現在の文書データから順次に１つずつ前のバージョンの
文書データを復元できるため、回覧の途中で、文書デー
タの１部に不正でないデータの追加、変更などの処理が
加わった場合でも、各署名者のディジタル署名と、その
前提となる文書データとの対応関係を間違いなく認証す
ることができる。

【図面の簡単な説明】

【図１】本発明によるディジタル署名生成手順の第１の
実施例を説明するための図。

【図２】本発明を適用する複数の端末からなる電子メー
ルシステムの全体構成を示す図。

【図３】端末装置の構成を示すブロック図。

【図４】第１実施例における通信メッセージの構成を示
す図。

【図５】第１の実施例におけるディジタル署名の確認手
順を説明するための図。

【図６】ディジタル署名の確認と生成を行うためのプロ
グラムフローチャート。

【図７】図６における署名確認処理ルーチン３０４の詳
細を示すフローチャート。

【図８】本発明によるディジタル署名生成手順の第２の
実施例を説明するための図。

【図９】第２実施例における通信メッセージの構成を示
す図。

【図１０】バージョン管理テーブルの構造を示す図。

【図１１】第２の実施例におけるディジタル署名の確認
手順を説明するための図。

【図１２】本発明によるディジタル署名作成手順の第３
の実施例を説明するための図。

【図１３】第３の実施例におけるディジタル署名の確認
手順を説明するための図。

【図１４】バージョン管理テーブルの変形例を示す図。

【図１５】本発明のディジタル署名生成手順の第４の実
施例を説明するための図。

【図１６】第４の実施例におけるディジタル署名の確認
手順を説明するための図。

【図１７】従来のディジタル署名の処理方法を説明する
ための図。

【符号の説明】

１０１…元の文書データ、１０５…新バージョンの文書
データ、１０７…署名データ、１０８…バージョン管理
情報、１１１…秘密鍵、１１３…ディジタル署名、２１
１…公開鍵、２０７…ディジタル署名。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 洲崎 誠一 神奈川県川崎市麻生区王禅寺1099番地 株式会社 日立製作所 システム開発研 究所内 (72)発明者 前澤 裕行 神奈川県川崎市麻生区王禅寺1099番地 株式会社 日立製作所 システム開発研 究所内 (72)発明者 小泉 忍 神奈川県川崎市麻生区王禅寺1099番地 株式会社 日立製作所 システム開発研 究所内 (56)参考文献 特開 平５−298313（ＪＰ，Ａ) 特開 平１−163871（ＪＰ，Ａ) 特開 平６−315036（ＪＰ，Ａ) 田中俊昭，中尾康二，鈴木健二，文書 会議システムにおける文書認証・署名方 式の検討，情報処理学会研究報告（91− ＤＰＳ−52），日本，社団法人情報処理 学会，1991年 ９月27日，Ｖｏｌ．91, Ｎｏ．83，ｐ．111−116 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 9/32 G09C 1/00 G06F 17/21

Claims (9)

(57)【特許請求の範囲】
1. 【請求項１】電子化文書処理システムであって、 変更前の電子化文書と、当該電子化文書に関係付けられ
   ている少なくとも一つのディジタル署名と、からなるメ
   ッセージについて、 操作者の指示に従い、前記変更前の電子化文書の追記ま
   たは変更を行って変更後の電子化文書を作成する手段
   と、 上記変更後の電子化文書を圧縮処理して文書の圧縮子を
   生成する手段と、 上記変更後の電子化文書から上記変更前の電子化文書を
   復元するために必要な変更内容情報を作成する手段と、 上記文書圧縮子と、上記操作者の個人情報と、上記変更
   内容情報とから、新たなディジタル署名を生成する手段
   と、 上記変更後の電子化文書と、上記変更前の電子化文書に
   関係付けられていたディジタル署名と、上記新たなディ
   ジタル署名とを含み、上記変更前の電子化文書を除く、
   新たなメッセージを作成する手段と、を備えることを特
   徴とする電子化文書処理システム。
2. 【請求項２】前記ディジタル署名を生成する手段は、前
   記操作者に割り当てられた、公開鍵暗号化法における秘
   密鍵を用いることを特徴とする請求項１に記載の電子化
   文書処理システム。
3. 【請求項３】変更前の電子化文書は、データを追記する
   ために用意された予め定義された複数の部分領域を有す
   るものであり、 前記変更後の電子化文書を作成する手段は、変更前の電
   子化文書中の上記部分領域の１つに追記することによっ
   て、変更後の電子化文書を生成するものであり、 前記変更内容情報を作成する手段は、新たに追記された
   上記部分領域の１つを特定するための情報からなる前記
   変更内容情報を作成するものであることを特徴とする請
   求項１に記載の電子化文書処理システム。
4. 【請求項４】前記圧縮子を生成する手段は、前記前バー
   ジョンの電子化文書に含まれるデータを圧縮処理して得
   られる第１の圧縮子と、前記変更後の電子化文書で追記
   された部分領域に含まれるデータを圧縮処理して得られ
   る第２の圧縮子とからなる前記文書圧縮子を生成するも
   のであることを特徴とする請求項３に記載の電子化文書
   処理システム。
5. 【請求項５】変更後の電子化文書を作成する手段は、変
   更前の電子化文書中の少なくとも１つの部分領域での新
   文書データへの挿入および／または既存文書データから
   の削除を行うことによって、前記変更後の電子化文書を
   生成するものであり、 変更内容情報を作成する手段は、上記部分領域の位置
   と、変更前の電子化文書から削除された変更内容および
   ／または挿入された変更内容を特定するための情報とか
   らなる前記変更内容情報を作成するものであることを特
   徴とする請求項１に記載の電子化文書処理システム。
6. 【請求項６】電子化文書処理システムであって、 電子化文書と、当該電子化文書に関係付けられている少
   なくとも一つのディジタル署名と、からなるメッセージ
   について、 上記ディジタル署名のうちの少なくとも１つが、署名者
   の個人情報と、該ディジタル署名と対応するバージョン
   の電子化文書を圧縮処理して得られた圧縮子と、該ディ
   ジタル署名の署名者により変更された電子化文書から変
   更前の電子化文書を復元するために必要な変更内容情報
   とを含む署名データを暗号化して得たものであり、 上記メッセージに含まれる電子化文書をチェック対象文
   書として、所定の圧縮処理を施して圧縮子を生成する手
   段と、 上記メッセージに含まれるディジタル署名のうち最新の
   ものをチェック対象として選ぶ手段と、 チェック対象となったディジタル署名の署名者と対応す
   る復号鍵を用いて、該チェック対象ディジタル署名から
   署名データを復号する手段と、 上記復号された署名データから抽出された圧縮子と、上
   記チェック対象文書の圧縮子とが一致するか否かを検査
   する手段と、 上記復号された署名データが変更内容情報を含む場合、
   該変更内容情報と上記チェック対象文書とから、変更前
   の電子化文書を復元する手段と、 上記復号された署名データが変更内容情報を含む場合、
   前記復元された変更前の電子化文書を前記圧縮子を生成
   する手段に渡し、上記メッセージに含まれる次に新しい
   ディジタル署名をチェック対象ディジタル署名として前
   記署名データを復号する手段に渡し、上記復号された署
   名データが変更内容情報を含まない場合は、上記メッセ
   ージに含まれる次に新しいディジタル署名をチェック対
   象ディジタル署名として前記署名データを復号する手段
   に渡す手段と、を備えることを特徴とする電子化文書の
   認証システム。
7. 【請求項７】前記署名データを復号する手段は、前記署
   名者と対応する、公開鍵暗号法における公開鍵を用いて
   前記署名データの復号を行うことを特徴とする請求項６
   に記載の電子化文書の認証システム。
8. 【請求項８】変更前の電子化文書を復元する手段は、前
   記チェック対象文書から、前記変更内容情報が特定する
   部分領域の文書情報を削除することによって前記変更前
   の電子化文書の復元を行うことを特徴とする請求項６に
   記載の電子化文書の認証システム。
9. 【請求項９】変更前の電子化文書を復元する手段は、前
   記チェック対象文書から、前記変更内容情報が特定する
   部分領域の位置と変更内容情報とを用いて、前記チェッ
   ク対象文書への、変更内容の挿入および／または変更内
   容の削除、によって前記変更前の電子化文書の復元を行
   うことを特徴とする請求項６に記載の電子化文書の認証
   システム。