JP2000134195A - 暗号化装置、復号化装置、方法及びその記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 複数の共有メンバーからなるチームで暗号化
情報を共有可能とし、暗号化情報自体のオーバーヘッド
が少なく、また改竄検証を可能とする暗号化復号化装置
を提供する。 【解決手段】 本発明の暗号化復号化装置は、暗号化に
際し、平文の暗号化・復号化に共通鍵方式を用い、各暗
号文ごとに第１改竄検出情報を作成し、共通鍵を共有メ
ンバー毎の公開鍵で暗号化するとともに共通鍵の改竄を
検出するための鍵情報を１つのみ作成する。また復号化
に際しては、復号化した共通鍵から共通鍵改竄検出情報
を作成し、鍵情報と比較し共通鍵の改竄を検証する。ま
た復号化した平文から第２改竄検出情報を作成し、第１
改竄検出情報と比較し平文の改竄を検証する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報の暗号化復号
化を行なう暗号化装置、復号化装置、方法及びその記録
媒体に関する。

【０００２】

【従来の技術】一般に情報の伝達に際し、この情報に秘
匿性が要求される場合がある。そこでさまざまな暗号化
方式が考案されている。ここで従来の暗号化・著名方式
を用いた暗号化装置の１例の動作フローチャートを図１
５に示す。この例の方式では、公開鍵暗号方式と共通鍵
暗号方式を組み合わせ利用している。まず、暗号化装置
は、送信者による共通鍵の入力か、または暗号化装置側
で乱数を発生させ共通鍵を生成し共通鍵を取得する（ス
テップＳ１５１）。次に、公開鍵暗号方式を利用し受信
者の公開鍵を用いて共通鍵を暗号化し暗号化共通鍵とす
る（ステップＳ１５２）。次に共通鍵暗号化方式を利用
し、平文を共通鍵を用いて暗号化し暗号文を生成する
（ステップＳ１５３）。さらにハッシュ関数を用いて平
文を圧縮することでメッセージダイジェストであるＭＤ
を作成する（ステップＳ１５４）。そして、このＭＤを
送信者の秘密鍵で暗号化することで電子署名を付加する
（ステップＳ１５５）。送信者は、以上で生成した暗号
化共通鍵と暗号文と署名をネットワーク等を介して受信
者に送信する。

【０００３】図１６に、上記暗号化・署名方式に対応す
る復号化方式を用いた復号化装置の動作フローチャート
を示す。復号化装置は、暗号化共通鍵と暗号文と署名を
受信すると、まず受信者の秘密鍵を利用して暗号化共通
鍵を復号化し共通鍵を得る（ステップＳ１６１）。そし
てこの共通鍵を用いて暗号文を復号化し平文を得る（ス
テップＳ１６２）。次に復号化して得た平文をハッシュ
関数で圧縮しメッセージダイジェストＭＤ’を生成する
（ステップＳ１６３）。さらに受信したメッセージダイ
ジェストＭＤの電子署名を送信者の公開鍵で復号化しＭ
Ｄを得る（ステップＳ１６４）。次に、このＭＤと先の
ＭＤ’を比較し、元の平文が改竄されていないかの検証
を行なっている。この方式の場合、著名検証により平文
への著名者を本人確認できる利点がある。

【０００４】次に、特開平８−１５６９６４に開示され
ている暗号化方式では、平文であるデータパーツが複数
からなる情報を上記方式で暗号化している。図１７にｎ
個のデータパーツ（平文）からなる情報と、この情報か
ら生成される暗号化情報の構成を示している。この場合
の暗号化情報は、各データパーツに対応する暗号化共通
鍵とデータパーツの暗号文とデータパーツの署名を含ん
でいる。一例として６９バイトのデータパーツに対して
付加される署名のサイズは、２３２９バイトである。署
名のサイズには下限がありデータパーツのサイズが小さ
くても署名はあるサイズ以上の大きさをもつ。例えば、
６９バイトのデータパーツ１００個から構成される情報
に対し、改竄防止のために署名を付加すると、２３２９
ｘ１００＝２３２９００バイトの情報が付加されること
になる。

【０００５】次に、特開平９−７１３８８に開示されて
いる暗号化方式では、複数のデータパーツからなる情報
に対して、各データパーツのメッセージダイジェストを
まとめて署名し暗号化している。図１８にｎ個のデータ
パーツ（平文）からなる情報と、この情報から生成され
る暗号化情報の構成を示している。

【０００６】

【発明が解決しようとする課題】複数のデータパーツか
らなる情報を暗号化する場合、例えば特開平８−１５６
９６４に開示されている方式では、データのオーバーヘ
ッドが大きくなり、暗号化情報の伝送により多くの時間
がかかることや、記憶装置等の資源を多く必要とする等
の問題がある。また、特開平９−７１３８８に開示され
ている方式では、各データパーツのメッセージダイジェ
ストをまとめて署名しているので、すべての平文がそろ
わないと署名の確認ができず、一部のデータパーツの参
照のみ許可されているユーザがいる場合、データパーツ
の改竄を検証することができない点や、各データパーツ
を同時に変更できない等の問題がある。

【０００７】本発明は、上記の点に鑑みてなされたもの
で、複数のデータパーツ（平文）を含む情報を暗号化し
た暗号化情報のオーバーヘッドをより少なくでき、また
複数のユーザで利用可能であるとともに、各データパー
ツの改竄検証と同時変更も可能な暗号化装置、復号化装
置、方法及びその記録媒体を提供するものである。

【０００８】

【課題を解決するための手段】本発明の暗号化装置は、
鍵暗号化部と、暗号化部とからなる暗号化装置におい
て、前記鍵暗号化部は、共通鍵暗号方式を利用して暗号
化に用いる共通鍵を取得または生成する共通鍵取得部
と、公開鍵暗号方式を利用して前記共通鍵を暗号化し暗
号化共通鍵とする共通鍵暗号化部と、前記共通鍵より共
通鍵改竄検出に利用する鍵情報を作成する第１共通鍵改
竄検出情報作成部とからなり、前記暗号化部は、前記共
通鍵を用いて平文を暗号化し暗号文とするデータ暗号化
部と、前記平文より第１データ改竄検出情報を作成する
第１データ改竄検出情報作成部とからなることを特徴と
する。

【０００９】前記共通鍵暗号化部は、前記データ暗号化
部により生成される暗号文を共有する利用者毎に、該利
用者の公開鍵を用いて前記共通鍵を暗号化し暗号化共通
鍵を生成することを特徴とする。

【００１０】前記暗号化装置は、鍵復号化部をさらに備
え、前記鍵復号化部は、公開鍵暗号方式を利用して前記
暗号化共通鍵を復号化する共通鍵復号化部と、前記暗号
化共通鍵を復号化した共通鍵より共通鍵改竄検出情報を
作成する第２共通鍵改竄検出情報作成部と、前記鍵情報
と前記共通鍵改竄検出情報を用いて改竄検証する第１改
竄検証部とからなり、前記鍵復号化部は、前記暗号化共
通鍵を復号化し共通鍵を取得するとともに改竄検証し、
前記暗号化部は、前記共通鍵を用いて追加する平文をさ
らに暗号化することを特徴とする。

【００１１】本発明の復号化装置は、請求項１に記載の
暗号化装置によって暗号化された前記暗号化共通鍵と前
記暗号文を復号化する、鍵復号化部と復号化部とからな
る復号化装置において、前記鍵復号化部は、公開鍵暗号
方式を利用して前記暗号化共通鍵を復号化する共通鍵復
号化部と、前記暗号化共通鍵を復号化した共通鍵より共
通鍵改竄検出情報を作成する第２共通鍵改竄検出情報作
成部と、前記鍵情報と前記共通鍵改竄検出情報を用いて
改竄検証する第１改竄検証部とからなり、前記復号化部
は、共通鍵暗号方式を利用して前記暗号文を復号化する
データ復号化部と、前記暗号文を復号化した平文より第
２データ改竄検出情報を作成する第２データ改竄検出情
報作成部と、前記第１データ改竄検出情報と前記第２デ
ータ改竄検出情報を用いて改竄検証する第２改竄検証部
とからなることを特徴とする。

【００１２】前記共通鍵復号化部は、暗号文を共有する
利用者毎に対応する暗号化共通鍵のすべてを復号化し、
前記共通鍵改竄検出情報作成部は、復号化して得た共通
鍵毎に前記共通鍵改竄検出情報を作成し、前記第１改竄
検証部は、前記鍵情報と前記共通鍵改竄検出情報から改
竄検証を行なうとともに、利用者に対応する共通鍵を判
定することを特徴とする。

【００１３】請求項６に記載の発明は、請求項１ないし
請求項３のいずれかに記載の暗号化装置と、請求項４ま
たは請求項５に記載の復号化装置とから構成される暗号
化復号化装置である。

【００１４】本発明の暗号化方法は、共通鍵暗号方式を
利用し、暗号化に用いる共通鍵を取得または生成する手
順と、公開鍵暗号方式を利用して前記共通鍵を暗号化し
暗号化共通鍵とする手順と、前記共通鍵より鍵情報を作
成する手順と、平文を共通鍵暗号方式を利用して暗号化
し暗号文とする手順と、前記平文より第１データ改竄検
出情報を作成する手順とを具備することを特徴とする。

【００１５】本発明の復号化方法は、公開鍵暗号方式を
利用して前記暗号化共通鍵を復号化する手順と、前記暗
号化共通鍵を復号化した共通鍵より共通鍵改竄検出情報
を作成する手順と、 前記鍵情報と前記共通鍵改竄検出
情報とから改竄検証する手順と、前記暗号文を共通鍵暗
号方式で復号化する手順と、前記暗号文を復号化した平
文より第２データ改竄検出情報を作成する手順と、前記
第１データ改竄検出情報と前記第２データ改竄検出情報
とから改竄検証する手順とを具備することを特徴とす
る。

【００１６】請求項８に記載の発明は、共通鍵暗号方式
を利用し、暗号化に用いる共通鍵を取得または生成する
手順と、公開鍵暗号方式を利用して前記共通鍵を暗号化
し暗号化共通鍵とする手順と、前記共通鍵より鍵情報を
作成する手順と、平文を共通鍵暗号方式を利用して暗号
化し暗号文とする手順と、前記平文より第１データ改竄
検出情報を作成する手順とをコンピュータに実行させる
ためのプログラムを記録したコンピュータ読み取り可能
な記録媒体からなる。

【００１７】請求項９に記載の発明は、公開鍵暗号方式
を利用して前記暗号化共通鍵を復号化する手順と、前記
暗号化共通鍵を復号化した共通鍵より共通鍵改竄検出情
報を作成する手順と、前記鍵情報と前記共通鍵改竄検出
情報とから改竄検証する手順と、前記暗号文を共通鍵暗
号方式で復号化する手順と、前記暗号文を復号化した平
文より第２データ改竄検出情報を作成する手順と、前記
第１データ改竄検出情報と前記第２データ改竄検出情報
とから改竄検証する手順とをコンピュータに実行させる
ためのプログラムを記録したコンピュータ読み取り可能
な記録媒体からなる。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の一実施形態であ
る暗号化装置、復号化装置の構成を示すブロック図であ
る。なお、本実施の形態では、暗号化装置と復号化装置
とが一体となった暗号化復号化装置として説明する。

【００１９】本実施形態の暗号化復号化装置１０は、鍵
暗号化部１１と、鍵復号化部１２と、暗号化部１３と、
復号化部１４とを備える。鍵暗号化部１１は、共通鍵取
得部１５と共通鍵暗号化部１６と第１共通鍵改竄検出情
報作成部としての共通鍵改竄検出情報作成部１７からな
る。鍵復号化部１２は、共通鍵復号化部１８と第２共通
鍵改竄検出情報作成部としての共通鍵改竄情報作成部１
９と第１改竄検証部としての改竄検証部２０からなる。
暗号化部１３は、データ暗号化部２１と第１データ改竄
検出情報作成部としてのデータ改竄検出情報作成部２２
からなる。復号化部１４は、データ復号化部２３と第２
データ改竄検出情報作成部としてのデータ改竄検出情報
作成部２４と第２改竄検証部としての改竄検証部２５か
らなる。

【００２０】共通鍵取得部１５は、暗号化に使用する共
通鍵を取得または生成する。共通鍵の生成には、一例と
して乱数生成装置等を利用し生成させる。共通鍵暗号化
部１６は、ＲＳＡ方式や楕円暗号方式等の公開鍵暗号方
式を利用して共通鍵を暗号化する。暗号化に使用する公
開鍵は、情報を共有するメンバーの公開鍵を使用する。
例えば共有メンバーが３人の場合、３人が所持する公開
鍵を用いて共通鍵を暗号化し、３つの暗号化共通鍵を作
成する。共通鍵改竄検出情報作成部１７は、共通鍵の正
当性（改竄されていない、正当なユーザによって作
成されている等）を検証するために利用する鍵情報を作
成する。一例として、共通鍵をＭＤ５、ＳＨＡ−１等の
ハッシュ関数で圧縮して共通鍵のメッセージダイジェス
トＭＤを作成し、このＭＤに共通鍵作成者の秘密鍵を用
いて署名を行なったものを鍵情報として利用できる。署
名の作成・検証には、公開鍵暗号方式の他、ＤＳＡ等の
デジタル署名方式等を利用してよい。

【００２１】共通鍵復号化部１８は、共通鍵暗号化部１
６により暗号化された暗号化共通鍵を公開鍵暗号方式を
用いて復号化する。復号化に用いる秘密鍵は、復号化を
行なうユーザの秘密鍵を用いる。共通鍵改竄検出情報作
成部１９は、共通鍵の正当性確認を行なうために利用す
る共通鍵改竄検出情報を作成する。例えば、共通鍵復号
化部１８で復号化された共通鍵をハッシュ関数で圧縮し
たメッセージダイジェストＭＤ’を作成する。改竄検証
部２０は、鍵情報（一例としてＭＤ）と共通鍵改竄検出
情報作成部１９で作成した共通鍵改竄検出情報（一例と
してＭＤ’）を比較検証することにより、共通鍵の正当
性を確認する。共通鍵の正当性を確認するにあたり、共
通鍵作成者自身の正当性確認も必要となるが、別途定め
られるものである。

【００２２】データ暗号化部２１は、データパーツ（平
文）を共通鍵暗号方式を利用して暗号化し、暗号文を生
成する。暗号化に使用する共通鍵は、初めて暗号化する
場合には共通鍵取得部１５で取得または生成された共通
鍵を用い、既存の暗号化情報を利用する場合には、共通
鍵復号化部１８により復号化された共通鍵を用いる。デ
ータ改竄検出情報作成部２２は、データパーツが改竄さ
れていないか検証するための第１データ改竄検出情報を
作成する。例えば、ハッシュ関数を用いてデータパーツ
を圧縮したメッセージダイジェストや、データパーツか
ら抽出した部分情報、ＩＤ番号等などを第１データ改竄
検出情報として利用できる。

【００２３】データ復号化部２３は、共通鍵暗号方式を
用いて暗号文を復号化する。復号化に用いる共通鍵は、
共通鍵復号化部１８により復号化された共通鍵を用い
る。データ改竄検出情報作成部２４は、第１データ改竄
検出情報に対応しデータパーツが改竄されていないか検
証するための第２データ改竄検出情報を作成する。例え
ば、データ復号化部２３で復号化された元のデータパー
ツをハッシュ関数を用いて圧縮して作成したメッセージ
ダイジェストや、データパーツから抽出した部分情報、
ＩＤ番号等などを第２データ改竄検出情報として利用で
きる。改竄検証部２５は、第１データ改竄検出情報と第
２データ改竄検出情報を比較検証することにより、復号
化した元のデータパーツの正当性を確認する。

【００２４】なお、共通鍵暗号化部１６とデータ暗号化
部２１を、同一の装置、手段で実現してもよい。また、
共通鍵復号化部１８とデータ復号化部２３を、同一の装
置、手段で実現してもよい。また、共通鍵改竄検出情報
作成部１７と１９、または、データ改竄検出情報作成部
２２と２４を、同一の装置、手段で実現してもよい。同
様に、共通鍵改竄検出情報作成部１７と１９及びデータ
改竄検出情報作成部２２と２４のすべてを、同一の装
置、手段で実現してもよい。また、改竄検証部２０と改
竄検証部２５を、同一の装置、手段で実現してもよい。
また、本実施の形態の暗号化復号化装置を、単一の装置
としてではなく、各部が独立した装置、手段として実現
し利用してもよい。なお、請求項１および請求項２に記
載の暗号化装置は、鍵暗号化部１１と暗号化部１３とか
ら構成できる。また、請求項３に記載の暗号化装置は、
鍵暗号化部１１と暗号化部１３と鍵復号化部１２とから
構成できる。請求項４および請求項５に記載の復号化装
置は、鍵復号化部１２と復号化部１４とから構成でき
る。

【００２５】図２に、本実施形態の暗号化復号化装置１
０の一利用形態を示す。本利用形態では、ネットワーク
に接続可能なサーバや他端末装置等からなる情報保管装
置３０と、暗号化復号化装置１０を備える端末装置３１
とがネットワークを介して接続されている。情報保管装
置３０は、ハードディスク、光磁気ディスク等の不揮発
性の記録装置を備え、暗号化情報として、暗号文、デー
タ改竄検出情報、暗号化共通鍵、鍵情報および関連情報
を保存可能とする。また、端末装置３１には、周辺機器
として入力装置、表示装置等（いずれも図示せず）が接
続されるものとする。ここで、入力装置とはキーボー
ド、マウス等の入力デバイスのことをいう。表示装置と
はＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）や液晶表
示装置等のことをいう。なお、暗号化情報をローカルな
端末装置３１に保管し、スタンドアローンで利用しても
よい。

【００２６】次に、このように構成された利用形態にお
ける本実施形態の暗号化復号化装置１０の動作について
説明する。まず、最初のデータパーツを暗号化する際の
暗号化復号化装置１０の動作を図３に示す動作フローチ
ャートを参照して説明する。なお、下記の説明における
動作手順は、本実施形態の動作の一例であり、その処理
の順序は固定されるものではなく他の順序で実施されて
もよい。

【００２７】始めに、共通鍵取得部１５が、暗号化復号
化装置１０の外部からの入力により共通鍵を取得するか
または共通鍵の生成を行なう（ステップＳ３０１）。

【００２８】それから共通鍵暗号化部１６は、ネットワ
ークを介して予め取得している利用者の公開鍵を利用し
て共通鍵を暗号化した暗号化共通鍵を生成する（ステッ
プＳ３０２）。

【００２９】さらに、共通鍵改竄検出情報作成部１７
は、共通鍵作成者の秘密鍵等の共通鍵作成者に関する情
報を共通鍵改竄検出情報としての鍵情報として作成する
（ステップＳ３０３）。

【００３０】データ暗号化部２１はデータパーツ１（平
文）を暗号化し暗号文１を生成する（ステップＳ３０
４）。

【００３１】さらに、データ改竄検出情報作成部２２
は、データパーツ１からデータパーツ１に関する情報で
あるデータ改竄検出情報１を作成する（ステップＳ３０
５）。なお、データパーツがｎ個からなる場合、ステッ
プＳ３０４からステップＳ３０５の処理をｎ回繰り返
す。

【００３２】そして暗号文１、２、…、ｎ、データ改竄
検出情報１、２、…、ｎ、鍵情報、暗号化共通鍵の組を
暗号化情報として情報保管装置３０へ送信する（ステッ
プＳ３０６）。

【００３３】なお、上記説明は利用者が１人で、使用す
る暗号化共通鍵が１種類の場合である。暗号化情報を共
有する利用者が複数（例えばｍ人）である場合は、ステ
ップＳ３０２で、各利用者毎の公開鍵を用いてｍ種の暗
号化共通鍵を生成させる。すなわち、利用者毎に対応す
る暗号化共通鍵が生成されることになる。図４に、暗号
化前の情報の構成と、暗号化された暗号化情報の構成を
示す。ここでは、暗号化前のデータパーツ１、２、…、
ｎから、暗号化情報として、暗号文１、２、…、ｎとデ
ータ改竄検出情報１、２、…、ｎと暗号化共通鍵１、
２、…、ｍと鍵情報が作成されることを示している。

【００３４】次に、複数（ｎ個）のデータパーツの暗号
文を含む暗号化情報を復号化する際の暗号化復号化装置
１０の動作を図５の動作フローチャートを参照して説明
する。なおこの処理は、暗号化共通鍵を作成する際に用
いた公開鍵と対をなす秘密鍵を所有する者が行なえるも
のである。

【００３５】まず、暗号化復号化装置１０は情報保管装
置３０に記憶されている暗号化情報を取得する（ステッ
プＳ５０１）。なお、暗号化情報に含まれる暗号化共通
鍵は、ユーザ名やユーザＩＤ等により対応づけられ、利
用者に対応した暗号化共通鍵が情報保管装置３０から暗
号化復号化装置１０に送られるものとする。

【００３６】そして共通鍵復号化部１８は、利用者の秘
密鍵を用いて暗号化共通鍵を復号化し共通鍵を得る（ス
テップＳ５０２）。ここで利用者の秘密鍵は、予め入力
されているものとする。

【００３７】次に、共通鍵改竄検出情報作成部１９は、
ステップＳ５０２で得た共通鍵から共通鍵改竄検出情報
を作成する（ステップＳ５０３）。

【００３８】そして改竄検証部２０は、取得した鍵情報
と共通鍵改竄検出情報を比較検証し鍵作成者の正当性を
検証する（ステップＳ５０４）。この場合、２つの情報
が一致することで鍵作成者の正当性を判断できる。

【００３９】ステップＳ５０４で、鍵作成者が正当であ
ると判断された場合、ｎ個の暗号文とｎ個のデータ改竄
検出情報の組を順に以下の処理を行なう。まず、データ
復号化部２３は暗号文を共通鍵を用いて復号化する（ス
テップＳ５０５）。

【００４０】そして、データ改竄検出情報作成部２４
は、復号化したデータパーツを用いてデータ改竄検出情
報を作成する（ステップＳ５０６）。なお、ここで作成
したデータ改竄検出情報を第１データ改竄検出情報と呼
び、暗号化情報として保持されているデータ改竄検出情
報を第２データ改竄検出情報と呼ぶことにする。

【００４１】次に改竄検証部２５は、作成された第１デ
ータ改竄検出情報と暗号化情報の一部である第２データ
改竄検出情報を比較し改竄が行われていないか検証する
（ステップＳ５０７）。２つの情報が一致することで改
竄が行われていないことが検証される。

【００４２】ステップＳ５０７で、改竄がないと判断さ
れれば復号化したデータパーツ（平文）を出力する（ス
テップＳ５０８）。

【００４３】なお、以上の説明では、ユーザ名やユーザ
ＩＤ等と暗号化共通鍵を対応づけることで、鍵復号化部
１２が利用者に対応する暗号化共通鍵のみを用いるよう
にしている。複数の暗号化共通鍵がある（すなわち、暗
号化情報を共有する利用者が複数存在する）場合、利用
者に対応する暗号化共通鍵を得るその他の方法として、
上記ステップＳ５０２〜Ｓ５０４を以下のようにする。
まず、ステップＳ５０２においてすべての暗号化共通鍵
を復号化する。ステップＳ５０２で複数の暗号化共通鍵
を復号化した場合、正式でないものも含めて複数の共通
鍵が生成される。ステップＳ５０３では、ステップＳ５
０２で生成されたすべての共通鍵に対し共通鍵改竄検出
情報を作成する。次に、ステップＳ５０４で、各共通鍵
改竄検出情報と鍵情報とを比較検証する。すべての組み
合わせが異なるとき改竄が行われていることがわかり、
一致するものがあれば対応する共通鍵が正式の共通鍵で
あることがわかる。

【００４４】次に、上述した、データパーツ１、２、
…、ｎから暗号化情報を作成し情報保管装置３０に転送
した段階から、ここではさらに上記の暗号化情報に情報
を追加する際の暗号化復号化装置１０の動作を図６に示
す動作フローチャートを参照して説明する。

【００４５】先ず、暗号化情報が保管されている情報保
管装置３０から暗号化共通鍵と鍵情報を取得する（ステ
ップＳ６０１）。なお、暗号化情報に含まれる暗号化共
通鍵は、ユーザ名やユーザＩＤ等により対応づけられ、
利用者に対応した暗号化共通鍵が情報保管装置３０から
暗号化復号化装置１０に送られるものとする。

【００４６】そして、共通鍵復号化部１８は、利用者の
秘密鍵を用いて利用者に対応する暗号化共通鍵を復号化
する（ステップＳ６０２）。ここで利用者の秘密鍵は、
予め入力されているものとする。

【００４７】次に、共通鍵改竄検出情報作成部１９は、
ステップＳ６０２で得た共通鍵から共通鍵改竄検出情報
を作成する（ステップＳ６０３）。

【００４８】改竄検証部２０は、先の鍵情報と共通鍵改
竄検出情報が一致するか比較検証し、鍵作成者の正当性
を検証する（ステップＳ６０４）。この場合、２つの情
報が一致することで鍵作成者の正当性を判断できる。

【００４９】ステップＳ６０４で、鍵作成者が正当であ
ると判断された場合、データ暗号化部２１は追加するデ
ータパーツｎ＋１を暗号化し暗号文ｎ＋１を生成する
（ステップＳ６０５）。

【００５０】さらにデータ改竄検出情報作成部２２はデ
ータパーツｎ＋１から改竄検出情報ｎ＋１を作成する
（ステップＳ６０６）。なお、追加するデータパーツが
Ｌ個からなる場合、ステップＳ６０５からステップＳ６
０６の処理をＬ回繰り返す。

【００５１】そして暗号文ｎ＋１、ｎ＋２、…、ｎ＋Ｌ
と改竄検出情報ｎ＋１、ｎ＋２、…、ｎ＋Ｌを情報保管
装置３０に転送し暗号化情報として追加保管する（ステ
ップＳ６０７）。

【００５２】なお、以上の説明では、ユーザ名やユーザ
ＩＤ等と暗号化共通鍵を対応づけることで、鍵復号化部
１２が利用者に対応する暗号化共通鍵のみを用いるよう
にしている。複数の暗号化共通鍵がある（すなわち、暗
号化情報を共有する利用者が複数存在する）場合、利用
者に対応する暗号化共通鍵を得るその他の方法として、
上記ステップＳ６０２〜Ｓ６０４を以下のようにする。
まず、ステップＳ６０２においてすべての暗号化共通鍵
を復号化する。ステップＳ６０２で複数の暗号化共通鍵
を復号化した場合、正式でないものも含めて複数の共通
鍵が生成される。ステップＳ６０３では、ステップＳ６
０２で生成されたすべての共通鍵に対し共通鍵改竄検出
情報を作成する。次に、ステップＳ６０４で、各共通鍵
改竄検出情報と鍵情報とを比較検証する。すべての組み
合わせが異なるとき改竄が行われていることがわかり、
一致するものがあれば対応する共通鍵が正式の共通鍵で
あることがわかる。図７に、暗号化情報の追加前の構成
と、追加後の構成を示す。ここでは、暗号化情報とし
て、暗号文ｎ＋１、ｎ＋２、…、ｎ＋Ｌとデータ改竄検
出情報ｎ＋１、ｎ＋２、…、ｎ＋Ｌがもとの暗号化情報
に追加されていることを示している。

【００５３】次に、情報保管装置３０に記憶されている
暗号化情報を共有しているチームに、共有メンバーを追
加する際の暗号化復号化装置１０の動作を図８に示す動
作フローチャートを参照して説明する。ここでは、共有
メンバーＡ、Ｂが所属しているチームに、共有メンバー
Ｂが、新しい共有メンバーとして共有メンバーＣを追加
する場合を説明する。

【００５４】まず、共有メンバーＢの操作により、暗号
化復号化装置１０は情報保管装置３０にアクセスし、鍵
情報と共有メンバーＢに対応する暗号化共通鍵Ｂを取得
する（ステップＳ８０１）。

【００５５】共通鍵復号化部１８は、受信者である共有
メンバーＢの秘密鍵を用いて暗号化共通鍵Ｂを復号化
し、共通鍵を得る（ステップＳ８０２）。

【００５６】共通鍵改竄検出情報作成部１９は共通鍵か
ら共通鍵改竄検出情報を作成する（ステップＳ８０
３）。

【００５７】そして改竄検証部２０は、取得した鍵情報
と共通鍵改竄検出情報を比較検証し鍵作成者の正当性を
確認する（ステップＳ８０４）。この場合、２つの情報
が一致することで改竄が行われていないことが検証され
る。

【００５８】ステップＳ８０４で、鍵作成者の正当性が
確認されると、共通鍵暗号化部１６は共有メンバーとし
て追加する共有メンバーＣの公開鍵を用いて共通鍵を暗
号化し、暗号化共通鍵Ｃを生成する（ステップＳ８０
５）。

【００５９】鍵暗号化部１２は生成された暗号化共通鍵
Ｃを情報保管装置３０へ転送する（ステップＳ８０
６）。

【００６０】こうして、情報保管装置３０には３人の共
有メンバーに対応する暗号化共通鍵Ａ、Ｂ、Ｃが保管さ
れることになり、以後、追加された共有メンバーＣは、
チームの暗号化情報に対する参照・変更等を行なえるよ
うになる。図９に、共有メンバーＣの追加前の暗号化情
報の構成と、追加後の構成を示す。ここでは、暗号化情
報として、あらたな共有メンバーである共有メンバーＣ
用の暗号化共通鍵Ｃがもとの暗号化情報に追加されてい
ることを示している。

【００６１】次に、共有メンバーを削除する際の暗号化
復号化装置１０の動作を図１０に示す動作フローチャー
トを参照して説明する。ここでは、共有メンバーＡ、
Ｂ、Ｃが所属しているチームにおいて、共有メンバーＢ
が共有メンバーＡを削除する場合を説明する。

【００６２】暗号化復号化装置１０は、共有メンバーＢ
の入力操作による共有メンバーＡを削除するための削除
命令を取得する（ステップＳ１０１）。

【００６３】データ改竄検出情報作成部２２は、共有メ
ンバーＡの削除命令に対応するデータ改竄検出情報を作
成する（ステップＳ１０２）。

【００６４】次に、暗号化復号化装置１０は、共有メン
バーの削除命令と、削除命令を出した本人を識別する識
別情報となるデータ改竄検出情報の組からなる削除情報
を情報保管装置３０に転送する（ステップＳ１０３）。

【００６５】なお、情報保管装置３０は、削除命令を出
した本人を識別する機能をもち、削除命令に応じた暗号
化共通鍵を削除できるものとする。また、ここで用いる
データ改竄検出情報として、共有メンバーＡの削除命令
に対する共有メンバーＢの電子署名を用いてもよい。ま
た、削除命令を出した本人を識別する識別情報としてＩ
Ｄ、パスワード等を用い情報保管装置３０が、情報保管
装置３０に登録されている識別情報とを照合するように
してもよい。図１１に、共有メンバーＡの削除前の暗号
化情報の構成と、削除後の構成を示す。ここでは、暗号
化情報として、共有メンバーＡ用の暗号化共通鍵Ａがも
との暗号化情報から削除されていることを示している。

【００６６】次に本実施形態の暗号化復号化装置１０の
動作を具体例をあげて詳細に説明する。まず第１の実施
例として、ユーザＢが、チーム１０１（ユーザＡ、Ｂ、
Ｃの３人が所属）で共有しているスケジュールの１９９
８年の１０月１日の項目に用件「セミナー参加」と「１
５：００」を加える際の処理を説明する。なお本実施例
では、スケジュールに関する情報は暗号化情報と暗号化
されていない情報を含み、外部の情報保管装置３０に保
管されているものとする。また情報保管装置３０は、ユ
ーザのアクセス権に応じて保管されている情報に対する
アクセスを制限できるものとする。また、ユーザＢが使
用する暗号化復号化装置１０は、ユーザＢによるデータ
の入力を受け付ける入力部（図示せず）と、情報を表示
する表示部（図示せず）を備えているものとする。

【００６７】まず、ユーザＢは暗号化復号化装置１０か
ら情報保管装置３０にアクセスし、チーム１０１の１９
９８年１０月のスケジュールにアクセスできるか確認す
る。

【００６８】アクセス可能である場合、チーム１０１の
１９９８年１０月のスケジュールにアクセスする。情報
保管装置３０は、チーム１０１の１９９８年１０月のス
ケジュールを暗号化復号化装置１０に転送し、暗号化復
号化装置１０はその表示部にスケジュールを表示する。
なお、この段階ではスケジュールの情報はまだ暗号化さ
れていないものとする。

【００６９】ユーザＢは、暗号化復号化装置１０の入力
部を用いて１９９８年の１０月１日の項目に「セミナー
参加」と「１５：００〜」を入力する。

【００７０】次に、共通鍵暗号化部１６において共通鍵
を生成する。本実施例ではこの共通鍵をｃＫｅｙ１と呼
ぶことにする。

【００７１】次に、共通鍵暗号化部１６で、ユーザＡ、
ユーザＢ、ユーザＣの公開鍵を利用して、例えば公開鍵
暗号方式であるＲＳＡ方式で暗号化する。こうして共通
鍵暗号化部では、３人のユーザに対応して３つの暗号化
共通鍵が生成される。本実施例ではこれらの暗号化共通
鍵をそれぞれ、ｅＫｅｙ１Ａ、ｅＫｅｙ１Ｂ、ｅＫｅｙ
１Ｃと呼ぶことにする。

【００７２】次に、共通鍵改竄検出情報作成部１７は、
共通鍵のメッセージダイジェストであるＭＤを作成し、
さらにこのＭＤにユーザＢの秘密鍵を利用して署名を行
なう。この署名を行なったＭＤが鍵情報であるＳｉｇｎ
ｅｄＫｅｙ１である。

【００７３】データ暗号化部２１は、スケジュールのデ
ータパーツである「セミナー参加」を共通鍵ｃＫｅｙ１
で暗号化を行ない、暗号文ＣｒｙｐｔＤａｔａ１を生成
する。

【００７４】次に、データ改竄検出情報作成部２２は、
一例としてハッシュ関数であるＭＤ５を利用して「セミ
ナー参加」のメッセージダイジェストＭｅｓｓａｇｅＤ
１を生成する。

【００７５】「セミナー参加」に適用した手順をスケジ
ュールのデータパーツである「１５：００〜」に対して
行ない、「１５：００〜」の暗号文ＣｒｙｐｔＤａｔａ
２とメッセージダイジェストＭｅｓｓａｇｅＤ２を得
る。

【００７６】そしてこれらの情報を暗号化復号化装置１
０から情報保管装置３０に転送する。なお、このときの
情報保管装置３０に記憶される情報の構成を図１２に示
す。上記処理で作成されたスケジュールを区別する情
報、ユーザＩＤと暗号化共通鍵、鍵情報、暗号文とデー
タ改竄検出情報および関連情報が記憶される。

【００７７】次に第２の実施例として、第１の実施例か
らさらに、第１の実施例で作成された暗号化情報にユー
ザＡが、チーム１０１（ユーザＡ、Ｂ、Ｃの３人が所
属）で共有しているスケジュールの１９９８年の１０月
２日の項目に用件「会議」と「１７：００〜」を加える
際の処理を説明する。

【００７８】まず、ユーザＡは暗号化復号化装置１０か
ら情報保管装置３０にアクセスし、チーム１０１の１９
９８年１０月のスケジュールにアクセスできるか確認す
る。

【００７９】アクセス可能である場合、チーム１０１の
１９９８年１０月のスケジュールにアクセスする。情報
保管装置３０は、暗号化共通鍵ｅＫｅｙ１Ａと鍵情報Ｓ
ｉｇｎｅｄＫｅｙ１を暗号化復号化装置１０に転送す
る。

【００８０】ユーザＡは、暗号化復号化装置１０の入力
部を用いて１９９８年の１０月２日の用件項目に「会
議」と「１７：００〜」を入力する。

【００８１】次に、共通鍵復号化部１８は、ユーザＡの
秘密鍵を用いて暗号化共通鍵ｅＫｅｙ１Ａを復号化し共
通鍵ｃＫｅｙ１を生成する。

【００８２】次に、共通鍵改竄検出情報作成部１９は、
共通鍵ｃＫｅｙ１のメッセージダイジェストｋｅｙＤ
１’を作成する。

【００８３】次に、改竄検証部２０は、鍵情報のＳｉｇ
ｎｅｄＫｅｙ１をユーザＢの公開鍵を利用して復号化
し、暗号化前の共通鍵のメッセージダイジェストｋｅｙ
Ｄ１を得る。そして、ｋｅｙＤ１とｋｅｙＤ１’を比較
する。ｋｅｙＤ１とｋｅｙＤ１’が等しければ、チーム
１０１に所属するユーザＢによって作成された共通鍵を
改竄されることなく取得できたことがわかる。こうして
共通鍵の正当性が確認できる。ここで、ユーザＢが共通
鍵を作成することが正当であるかどうか、すなわち、共
通鍵作成者自身の正当性確認は、共通鍵作成者正当性確
認用情報として取得する必要がある。この場合の共通鍵
作成者正当性確認用情報の取得方法の一例としては、共
通鍵作成者がユーザＢであることを暗号化復号化装置１
０の表示部にダイアログボックスとして表示し、ユーザ
に確認してもらう方法をとってもよい。または、ネット
ワークを介して情報保管装置３０から関連情報として取
得してもよい。

【００８４】次に、データ暗号化部２１は、スケジュー
ルのデータパーツである「会議」を共通鍵ｃＫｅｙ１で
暗号化を行ない、暗号文ＣｒｙｐｔＤａｔａ３を生成す
る。

【００８５】次に、データ改竄検出情報作成部２２は、
一例としてハッシュ関数であるＭＤ５を利用して「会
議」のメッセージダイジェストＭｅｓｓａｇｅＤ３を生
成する。

【００８６】「会議」に適用した手順をスケジュールの
データパーツである「１７：００〜」に対して行ない、
「１７：００〜」の暗号文ＣｒｙｐｔＤａｔａ４とメッ
セージダイジェストＭｅｓｓａｇｅＤ４を得る。

【００８７】そしてこれらの情報を暗号化復号化装置１
０から情報保管装置３０に転送する。なお、このときの
情報保管装置３０に記憶される情報の構成を図１３に示
す。上記処理で暗号文とデータ改竄検出情報が追加され
ているところを示している。

【００８８】次に第３の実施例として、第１、第２の実
施例で作成され情報保管装置３０に保管されているチー
ム１０１の１９９８年１０月のスケジュールをユーザＣ
が参照する場合の処理を説明する。

【００８９】まず、ユーザＣは暗号化復号化装置１０か
ら情報保管装置３０にアクセスし、チーム１０１の１９
９８年１０月のスケジュールにアクセスできるか確認す
る。

【００９０】アクセス可能である場合、チーム１０１の
１９９８年１０月のスケジュールにアクセスする。情報
保管装置３０は、チーム１０１の１９９８年１０月のス
ケジュールと暗号化共通鍵ｅＫｅｙ１Ｃと鍵情報Ｓｉｇ
ｎｅｄＫｅｙ１を暗号化復号化装置に転送する。

【００９１】共通鍵復号化部１８は、ユーザＣの秘密鍵
を用いて暗号化共通鍵ｅＫｅｙ１Ｃを復号化し共通鍵ｃ
Ｋｅｙ１を得る。

【００９２】次に、共通鍵改竄検出情報作成部１９で、
共通鍵ｃＫｅｙ１のメッセージダイジェストｃＫｅｙ
Ｄ’を作成する。

【００９３】改竄検証部２０では、ＳｉｇｎｅｄＫｅｙ
１をＢの公開鍵を用いて復号化し、暗号化前の共通鍵の
メッセージダイジェストｃＫｅｙＤを得る。そして、こ
のメッセージダイジェストｃＫｅｙＤと先のメッセージ
ダイジェストｃＫｅｙＤ’を比較する。この２つのメッ
セージダイジェストが等しければチーム１０１に所属す
るユーザＢによって作成された共通鍵ｃＫｅｙ１を改竄
されることなく取得できたことが検証できる。すなわ
ち、取得した共通鍵の正当性を確認することができる。
また、ここで共通鍵作成者自身の正当性確認を行なう必
要があるが、第２の実施例で説明したとうりである。

【００９４】次に、データ復号化部２３は、暗号文Ｃｒ
ｙｐｔＤａｔａ１を共通鍵復号化部１８より取得した共
通鍵ｃＫｅｙ１を用いて復号化を行なう。ここで平文
「セミナー参加」が得られる。

【００９５】次に、データ改竄検出情報作成部２４で、
ハッシュ関数の１つであるＭＤ５を用いて平文のメッセ
ージダイジェストＭｅｓｓａｇｅＤ１’を生成する。

【００９６】情報保管装置３０より転送されてきたメッ
セージダイジェストＭｅｓｓａｇｅＤ１とデータ改竄検
出情報作成部２４で生成されたメッセージダイジェスト
ＭｅｓｓａｇｅＤ１’を比較する。これら２つのメッセ
ージダイジェストが等しければチーム１０１に所属する
者によって作成されたデータパーツを改竄されることな
く取得できたことがわかる。

【００９７】同様の手順を繰り返すことで暗号文Ｃｒｙ
ｐｔＤａｔａ２…ＣｒｉｐｔＤａｔａ４に対して行なう
と、「１５：００〜」、「会議」、「１７：００〜」を
得ることができる。復号化後のスケジュールの表示例を
図１４に示す。図に示すようにユーザＢが入力したデー
タパーツ「セミナー参加」、「１５：００〜」とユーザ
Ａが入力したデータパーツ「会議」、「１７：００〜」
を同じチームに所属するユーザＣは見ることができる。

【００９８】以上のように、１つのチームに所属する共
有メンバーは、暗号化情報に対するデータパーツの追加
や変更、他共有メンバーのデータパーツの参照等、自由
に行なえるが、共有メンバー以外の者に対して秘匿性を
保つことができる。

【００９９】また一例として、ＭｅｓｓａｇｅＤ１、
…、ＭｅｓｓａｇｅＤ４の各サイズを１６バイト、鍵情
報のサイズを２３００バイト（下限がある）であるとす
ると、本実施例では １６ｘ４＋２３００＝２３６４バイト がオーバーヘッドとなる。従来の方式で４つの暗号文の
それぞれに署名を付ける場合では ２３００ｘ４＝９２００バイト のオーバーヘッドとなり、本発明の方式が従来方式より
情報量を抑えることができている。

【０１００】なお、本発明は、インターネットの他、Ｌ
ＡＮやダイアルアップによるネットワークを利用しても
よい。また、本発明の暗号化装置、復号化装置、及び方
法を実現するためのプログラムをコンピュータ読み取り
可能な記録媒体に記録して、この記録媒体に記録された
プログラムをコンピュータシステムに読み込ませ、実行
することにより暗号化、復号化の処理を行ってもよい。
すなわち、暗号化プログラムを記録したコンピュータ読
み取り可能な記録媒体において、暗号化プログラムは、
共通鍵暗号方式を利用して暗号化に用いる共通鍵を取得
または生成する機能と、公開鍵暗号方式を利用して前記
共通鍵を暗号化し暗号化共通鍵とする機能と、前記共通
鍵より鍵情報を作成する機能と、平文を共通鍵暗号方式
を利用して暗号化し暗号文とする機能と、前記平文より
第１データ改竄検出情報を作成する機能をコンピュータ
に実現させる。また、復号化プログラムを記録したコン
ピュータ読み取り可能な記録媒体において、復号化プロ
グラムは、公開鍵暗号方式を利用して前記暗号化共通鍵
を復号化する機能と、前記暗号化共通鍵を復号化した共
通鍵より共通鍵改竄検出情報を作成する機能と、前記鍵
情報と前記共通鍵改竄検出情報とから改竄検証する機能
と、前記暗号文を共通鍵暗号方式で復号化する機能と、
前記暗号文を復号化した平文より第２データ改竄検出情
報を作成する機能と、前記第１データ改竄検出情報と前
記第２データ改竄検出情報とから改竄検証する機能をコ
ンピュータに実現させる。

【０１０１】なお、ここでいう「コンピュータシステ
ム」とは、ＯＳや周辺機器等のハードウェアを含むもの
とする。また、「コンピュータ読み取り可能な記録媒
体」とは、フロッピーディスク、光磁気ディスク、ＲＯ
Ｍ、ＣＤ−ＲＯＭ等の可般媒体、コンピュータシステム
に内蔵されるハードディスク等の記憶装置のことをい
う。さらに「コンピュータ読み取り可能な記録媒体」と
は、インターネット等のネットワークや電話回線等の通
信回線を介してプログラムを送信する場合の通信線のよ
うに、短時間の間、動的にプログラムを保持するもの、
その場合のサーバやクライアントとなるコンピュータシ
ステム内部の揮発性メモリのように、一定時間プログラ
ムを保持しているものも含むものとする。また上記プロ
グラムは、前述した機能の一部を実現するためのもので
あっても良く、さらに前述した機能をコンピュータシス
テムにすでに記録されているプログラムとの組み合わせ
で実現できるものであっても良い。

【０１０２】以上、この発明の実施形態を図面を参照し
て詳述してきたが、具体的な構成はこの実施形態に限ら
れるものではなく、この発明の要旨を逸脱しない範囲の
設計等も含まれる。

【０１０３】

【発明の効果】以上、詳細に説明したように、本発明に
よれば平文毎に改竄検出情報を作成することはせず、各
平文を暗号化する共通鍵に対して改竄検出情報となる鍵
情報を作成し、改竄検出と共通鍵作成者の本人確認を可
能としたので、情報を暗号化した暗号化情報のオーバー
ヘッドを減少させることができる。したがって、暗号化
情報の転送時におけるネットワークにかかる負荷と暗号
化情報を保管する際に要する記憶装置の容量を減少させ
ることができる。また、各平文に第１データ改竄検出情
報を付加したので、個々の平文毎に改竄検出が可能であ
る。また、利用者毎に暗号化共通鍵を作成することで複
数の利用者間で暗号化情報を共有できる。

【図面の簡単な説明】

【図１】 本発明の一実施形態である暗号化復号化装置
の構成を示すブロック図である。

【図２】 本発明の一利用形態を示す図である。

【図３】 暗号化に係る動作を説明するフローチャート
である。

【図４】 暗号化前の情報と暗号化情報の構成を示す図
である。

【図５】 復号化に係る動作を説明するフローチャート
である。

【図６】 暗号化情報に情報を追加する際の動作を説明
するフローチャートである。

【図７】 暗号化情報に情報を追加する前後の暗号化情
報の構成を示す図である。

【図８】 共有メンバーＢが、チームに共有メンバーＣ
を追加する際の動作を説明するフローチャートである。

【図９】 チームに共有メンバーＣを追加する前後の暗
号化情報の構成を示す図である。

【図１０】 チームから共有メンバーを削除する際の動
作を説明するフローチャートである。

【図１１】 チームから共有メンバーＡを削除する前後
の暗号化情報の構成を示す図である。

【図１２】 第１の実施例における情報保管装置に記憶
されている情報を示す図である。

【図１３】 第２の実施例において情報を追加した際の
情報保管装置に記憶されている情報を示す図である。

【図１４】 第３の実施例において復号化後のスケジュ
ールの表示例を示す図である。

【図１５】 従来の暗号化・署名方式における暗号化の
動作を説明するフローチャートである。

【図１６】 従来の暗号化・署名方式における復号化の
動作を説明するフローチャートである。

【図１７】 特開平８−１５６９６４に開示されている
暗号化方式による暗号化前の情報と暗号化情報の構成を
示す図である。

【図１８】 特開平９−７１３８８に開示されている暗
号化方式による暗号化前の情報と暗号化情報の構成を示
す図である。

【符号の説明】

１０…暗号化復号化装置 １１…鍵暗号化部 １２…鍵復号化部 １３…暗号化部 １４…復号化部 １５…共通鍵取得
部 １６…共通鍵暗号化部 １７…共通鍵改竄
検出情報作成部 １８…共通鍵復号化部 １９…共通鍵改竄
検出情報作成部 ２０…改竄検証部 ２１…データ暗号
化部 ２２…データ改竄検出情報作成部 ２３…データ復号
化部 ２４…データ改竄検出情報作成部 ２５…改竄検証部 ３０…情報保管装置 ３１…端末装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｌ 9/08 Ｈ０４Ｌ 9/00 ６０１Ｅ 9/32 ６７５Ａ

Claims (10)

【特許請求の範囲】
1. 【請求項１】 鍵暗号化部と、暗号化部とからなる暗号
   化装置において、 前記鍵暗号化部は、 共通鍵暗号方式を利用して暗号化に用いる共通鍵を取得
   または生成する共通鍵取得部と、 公開鍵暗号方式を利用して前記共通鍵を暗号化し暗号化
   共通鍵とする共通鍵暗号化部と、 前記共通鍵より共通鍵改竄検出に利用する鍵情報を作成
   する第１共通鍵改竄検出情報作成部とからなり、 前記暗号化部は、 前記共通鍵を用いて平文を暗号化し暗号文とするデータ
   暗号化部と、 前記平文より第１データ改竄検出情報を作成する第１デ
   ータ改竄検出情報作成部とからなることを特徴とする暗
   号化装置。
2. 【請求項２】 前記共通鍵暗号化部は、前記データ暗号
   化部により生成される暗号文を共有する利用者毎に、該
   利用者の公開鍵を用いて前記共通鍵を暗号化し暗号化共
   通鍵を生成することを特徴とする請求項１記載の暗号化
   装置。
3. 【請求項３】 前記暗号化装置は、鍵復号化部をさらに
   備え、 前記鍵復号化部は、公開鍵暗号方式を利用して前記暗号
   化共通鍵を復号化する共通鍵復号化部と、 前記暗号化共通鍵を復号化した共通鍵より共通鍵改竄検
   出情報を作成する第２共通鍵改竄検出情報作成部と、 前記鍵情報と前記共通鍵改竄検出情報を用いて改竄検証
   する第１改竄検証部とからなり、 前記鍵復号化部は、前記暗号化共通鍵を復号化し共通鍵
   を取得するとともに改竄検証し、 前記暗号化部は、前記共通鍵を用いて追加する平文をさ
   らに暗号化することを特徴とする請求項１または請求項
   ２に記載の暗号化装置。
4. 【請求項４】 請求項１に記載の暗号化装置によって暗
   号化された前記暗号化共通鍵と前記暗号文を復号化す
   る、鍵復号化部と復号化部とからなる復号化装置におい
   て、 前記鍵復号化部は、公開鍵暗号方式を利用して前記暗号
   化共通鍵を復号化する共通鍵復号化部と、 前記暗号化共通鍵を復号化した共通鍵より共通鍵改竄検
   出情報を作成する第２共通鍵改竄検出情報作成部と、 前記鍵情報と前記共通鍵改竄検出情報を用いて改竄検証
   する第１改竄検証部とからなり、 前記復号化部は、共通鍵暗号方式を利用して前記暗号文
   を復号化するデータ復号化部と、 前記暗号文を復号化した平文より第２データ改竄検出情
   報を作成する第２データ改竄検出情報作成部と、 前記第１データ改竄検出情報と前記第２データ改竄検出
   情報を用いて改竄検証する第２改竄検証部とからなるこ
   とを特徴とする復号化装置。
5. 【請求項５】 前記共通鍵復号化部は、暗号文を共有す
   る利用者毎に対応する暗号化共通鍵のすべてを復号化
   し、 前記共通鍵改竄検出情報作成部は、復号化して得た共通
   鍵毎に前記共通鍵改竄検出情報を作成し、 前記第１改竄検証部は、前記鍵情報と前記共通鍵改竄検
   出情報から改竄検証を行なうとともに、利用者に対応す
   る共通鍵を判定することを特徴とする請求項４に記載の
   復号化装置。
6. 【請求項６】 請求項１ないし請求項３のいずれかに記
   載の暗号化装置と、 請求項４または請求項５に記載の復号化装置とから構成
   される暗号化復号化装置。
7. 【請求項７】 共通鍵暗号方式を利用し、暗号化に用い
   る共通鍵を取得または生成する手順と、 公開鍵暗号方式を利用して前記共通鍵を暗号化し暗号化
   共通鍵とする手順と、 前記共通鍵より鍵情報を作成する手順と、 平文を共通鍵暗号方式を利用して暗号化し暗号文とする
   手順と、 前記平文より第１データ改竄検出情報を作成する手順と
   を具備することを特徴とする暗号化方法。
8. 【請求項８】 公開鍵暗号方式を利用して前記暗号化共
   通鍵を復号化する手順と、 前記暗号化共通鍵を復号化した共通鍵より共通鍵改竄検
   出情報を作成する手順と、 前記鍵情報と前記共通鍵改竄検出情報とから改竄検証す
   る手順と、 前記暗号文を共通鍵暗号方式で復号化する手順と、 前記暗号文を復号化した平文より第２データ改竄検出情
   報を作成する手順と、 前記第１データ改竄検出情報と前記第２データ改竄検出
   情報とから改竄検証する手順とを具備することを特徴と
   する復号化方法。
9. 【請求項９】 共通鍵暗号方式を利用し、暗号化に用い
   る共通鍵を取得または生成する手順と、 公開鍵暗号方式を利用して前記共通鍵を暗号化し暗号化
   共通鍵とする手順と、 前記共通鍵より鍵情報を作成する手順と、 平文を共通鍵暗号方式を利用して暗号化し暗号文とする
   手順と、 前記平文より第１データ改竄検出情報を作成する手順と
   をコンピュータに実行させるためのプログラムを記録し
   たコンピュータ読み取り可能な記録媒体。
10. 【請求項１０】 公開鍵暗号方式を利用して前記暗号化
    共通鍵を復号化する手順と、 前記暗号化共通鍵を復号化した共通鍵より共通鍵改竄検
    出情報を作成する手順と、 前記鍵情報と前記共通鍵改竄検出情報とから改竄検証す
    る手順と、 前記暗号文を共通鍵暗号方式で復号化する手順と、 前記暗号文を復号化した平文より第２データ改竄検出情
    報を作成する手順と、 前記第１データ改竄検出情報と前記第２データ改竄検出
    情報とから改竄検証する手順とをコンピュータに実行さ
    せるためのプログラムを記録したコンピュータ読み取り
    可能な記録媒体。