(57)【特許請求の範囲】
【請求項１】
暗号データを復号する部分復号化装置であって、
前記暗号データを読み込むデータ入力部と、
読み込まれた前記暗号データを復号化する復号部と、
前記復号部で復号化したデータを参照して後続する前記暗号データの復号要否を判断する復号条件判定部と、
前記復号化したデータを出力するデータ出力部と
からなり、
前記復号条件判定部は、参照する前記復号化したデータの変動が一定の閾値以上である場合に、後続する前記暗号データの復号化が必要であると判断する
部分復号化装置。
【請求項２】
請求項１記載の部分復号化装置であって、
前記復号部における復号要否を判断する復号条件を記憶する復号条件記録部と、
入力データを前記暗号データと前記復号条件とに分離し、前記復号条件を前記復号条件記録部に記憶するとともに、前記暗号データを前記データ入力部へ入力する多段データ入力部とを更に備える
部分復号化装置。
【請求項３】
請求項２記載の部分復号化装置であって、
前記復号化したデータと、前記復号条件を合わせて出力する多段データ出力部を更に備える
部分復号化装置。
【請求項４】
データを部分的に暗号化する部分暗号化装置であって、
前記データを読み込むデータ入力部と、
読み込まれた前記データと暗号条件に基づき、後続する前記データの暗号要否を判断する暗号条件判定部と、
前記暗号条件判定部の判定結果に基づき、前記データを暗号化する暗号部と、
前記暗号部で暗号化した暗号データを出力するデータ出力部と
を備え、
前記暗号条件となる閾値を記憶する記憶部を更に有し、
前記暗号条件判定部は、前記データ入力部から入力された前記データの値の変動が前記閾値以上である場合に、後続する前記データの暗号化が必要と判断する
部分暗号化装置。
【請求項５】
請求項４記載の部分暗号化装置であって、
前記記憶部は複数の前記閾値を記憶しており、
前記暗号部は、多段に接続された複数の部分暗号部から構成され、前記複数の部分暗号部各々は、対応する複数の前記閾値の一つを用いて、暗号化要否を判断して前記データを暗号化し、
前記データ出力部は、複数の前記閾値と、前記複数の部分暗号部の最終段の出力とを合わせて出力する
部分暗号化装置。
【請求項６】
処理部と記憶部を有する復号化装置における部分復号化方法であって、
前記処理部は、
暗号データを読み込み、
読み込まれた前記暗号データを復号化し、
復号化したデータと復号条件に基づき、後続する前記暗号データの復号化要否を判断し、
前記復号化要否の判断結果に基づき、後続する前記暗号データを復号化し、
前記記憶部は、前記復号条件として所定の閾値を記憶しており、
前記処理部は、
前記復号化したデータの値の変動が前記閾値以上である場合に、後続する前記暗号データの復号化が必要と判断する
部分復号化方法。
【請求項７】
処理部と記憶部を有する復号化装置における部分復号化プログラムであって、
前記処理部を、
読み込まれた暗号データを復号化し、
復号化したデータと復号条件に基づき、後続する前記暗号データの復号化要否を判断し、
前記復号化要否の判断結果に基づき、後続する前記暗号データを復号化するよう動作させ、
前記復号化したデータの値の変動が、前記記憶部に記憶された所定の閾値以上である場合に、後続する前記暗号データの復号化が必要と判断するよう動作させる
部分復号化プログラム。
【請求項８】
処理部と記憶部を有する暗号化装置における部分暗号化方法であって、
前記処理部は、
読み込まれたデータと暗号条件に基づき、後続する前記データの暗号化要否を判断し、
前記暗号化要否の判断結果に基づき、前記データを暗号化して暗号データとし、前記暗号データを出力し、
前記記憶部は、前記暗号条件として所定の閾値を記憶しており、
前記処理部は、
入力された前記データの値の変動が前記閾値以上である場合に、後続する前記データの暗号化要と判断する
部分暗号化方法。
【請求項９】
処理部と記憶部を有する暗号化装置における部分暗号化プログラムであって、
前記処理部を、
読み込まれたデータと暗号条件に基づき、後続する前記データの暗号化要否を判断し、
前記暗号化要否の判断結果に基づき、前記データを暗号化して暗号データとするよう動作させ、
入力された前記データの値の変動が、前記記憶部に記憶された所定の閾値以上である場合に、後続する前記データの暗号化が必要と判断するよう動作させる
部分暗号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータを部分的に暗号化・復号化する技術に関するものである。
【背景技術】
【０００２】
カーナビゲーションシステム（以下、カーナビとする）は、地図データを加工してユーザに交通案内情報を提供するものである。この地図データの記録手段として従来はＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）を使用していたが、近年はＤＶＤよりも大容量、かつ高速なＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等、カーナビ内部の記録装置を使用する製品が主流になりつつある。
【０００３】
ＨＤＤ型のカーナビでは、道路や建物の建設・撤去等により地図データが古くなった場合、ユーザに適切な交通情報を提供するため、カーナビ内部のデータを最新のものに更新する必要がある。従来のＤＶＤ型のカーナビの場合、地図データを記録しているＤＶＤをユーザへ販売し、ユーザが古いディスクと交換することによって容易に更新することができる。これに対してＨＤＤ型のカーナビの場合、ユーザがＨＤＤ自体の交換を行うことは困難であるため、通常は何らかの手段により地図データをＨＤＤにコピーしなければならない。このコピーを行う手段として、地図データを記録しているＤＶＤをカーナビに挿入してＨＤＤへコピーする方式が一般的である。
【０００４】
このとき、地図データをＤＶＤにそのまま記録すると、データの違法コピーや技術的ノウハウの解析等、不正な利用が行われることが懸念されている。そこで、データを暗号化してＤＶＤに記録し、ＨＤＤへ書き込む際に復号することにより、こうした不正利用を防止することが望まれている。このような背景により、以下の技術が提案されている。
【０００５】
まず、一般的な暗号技術として、従来からＤＥＳ（Ｄａｔａ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）やＡＥＳ（Ａｄｖａｎｃｅｄ  Ｅｎｃｒｙｐｔｉｏｎ  Ｓｔａｎｄａｒｄ）等、各種の汎用的な暗号アルゴリズムが開発され、広く実用に供されている。しかし、一般的に暗号計算はコンピュータ装置の処理部であるＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）の実行時間を多く消費するため、地図データのようにサイズが巨大なデータを全て暗号化し、これを復号する場合、多くの処理時間が必要となる。そこで、データの全てに同一の暗号処理を行うのではなく、部分的に暗号化（以下、部分暗号化と呼ぶ）を行うことで処理時間を短縮する手段が提案されている。
【０００６】
例えば、特許文献１に記載の技術では、所定の関数の計算結果が出力する結果を用いて暗号化すべき場所を決定する装置およびプログラムについて開示している。この主の技術によってデータを部分的に暗号化することにより、データ全体を暗号化しなくても、特に音楽データや映像データ等の場合に実質的にコンテンツの視聴が困難となり、データの不正利用を防止することが可能となる。
【０００７】
また、復号時間短縮のための別の方式として、特許文献２に記載の技術を利用することができる。特許文献２に記載の技術は、データを暗号化する際、要求されるセキュリティレベルが異なるデータの各部分に対して、部分毎に別々の暗号鍵で暗号化を行うものである。例えば、データがいくつかのファイルで構成されており、ファイル毎に記録データの利用価値が異なる場合に、単純に全ファイルを暗号化するのではなく、価値が高いファイルのみを暗号化する等の処理が可能となる。
【０００８】
以上に示した各種の部分暗号技術を利用することによって、地図データの暗号化および復号化に要する所要時間を短縮することが可能となり、更新所要時間を短縮することが可能となる。
【０００９】
【特許文献１】特開２００６−２７０３４３号公報
【特許文献２】特開２００６−８０６５８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
しかしながら、上記の特許文献１および２に記載の技術には、以下の課題がある。
【００１１】
まず特許文献１に記載の技術は、暗号化される場所と、実際に暗号化が必要な場所が、必ずしも一致しない。例えば、一般にカーナビ用の地図データは、データの高速な処理を可能とするために、特定のデータフォーマットに従ったバイナリ形式のデータとして記録されている。すなわち、道路・建造物の座標データや各種検索用データとして有効な値の他に、フォーマットの規定により、単なる０（ゼロ）や、値が入っていないことを意味する特定の数値が連続して出現する箇所が多数存在する。このようなデータに対して単純に特許文献１に記載の技術を適用すると、ゼロや特定の数値が連続する意味の無い領域にのみ暗号化がなされ、利用価値が高い部分のデータには何ら暗号化が施されない可能性がある。
【００１２】
次に、特許文献２に記載の技術は、データの部分毎にセキュリティレベルに応じた暗号化を行うものであるが、このためには、暗号化対象のデータが、ファイルｍはセキュリティレベルｎ、といったように明確に分離されていることを前提とする。これに対してカーナビ用の地図データは、利用価値が高い道路・建造物の座標データや検索用の各種施設データ等とその他の情報が、特定のフォーマットに従って１つのファイル内に混在している。そのため、特許文献２に記載の技術を利用すると、例えば、ファイル内のオフセットアドレスｍ番地のデータはセキュリティレベルｎ、のようなヘッダ情報を暗号文に付与する必要があり、暗号文のデータサイズが巨大化してしまう。
【００１３】
以上の点に鑑み、本発明は、データを部分的に暗号化する場合において、利用価値が高いデータを優先的に暗号化し、かつ、利用価値の異なるデータがファイル内に混在している場合においても暗号文のサイズを増加させない部分暗号化を行う暗号化・復号化装置、その方法、及びプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１４】
上記の課題を解決するため、本発明は、地図データ等の暗号化の対象であるデータに対し、直前のデータの特徴に応じて次のデータの暗号化要否を判断する部分暗号化を行うことを特徴とする。通常、利用価値の高いデータである座標データや検索データは様々な値を取り得るため、これらのデータが記載されている部分は値の変動が激しい。これに対し、利用価値が低いデータ、例えば単に０（ゼロ）等の同一の数値が連続しているデータは、値の変動がほとんど無い。
【００１５】
本発明は、地図データ等が持つこのような特徴を利用し、値の変動が激しい部分を利用価値が高いデータであると推測して、値の変動が激しい部分のみを暗号化することにより、利用価値が高いデータの優先的な暗号化を実現するものである。また、本発明は、暗号化の要否を直前のデータから判断することにより、ヘッダ情報の付与を削減し、もって暗号文のサイズ増加を防止するものである。
【００１６】
このような部分暗号化を行うため、本発明は、データを部分的に暗号化する部分暗号化装置であって、データを読み込むデータ入力部と、読み込まれたデータを参照して後続データの暗号要否を判断する暗号条件判定部と、データを暗号化する暗号部と、暗号化されたデータを出力するデータ出力部を備えていることを特徴とする部分暗号化装置を提供する。
【００１７】
また、この部分暗号化装置によって暗号化されたデータを復号するため、本発明は、部分的に暗号化されたデータを復号する部分復号化装置であって、暗号データを読み込むデータ入力部と、読み込まれたデータを復号化する復号部と、復号化したデータを参照して後続データの復号要否を判断する復号条件判定部と、復号化されたデータを出力するデータ出力部を備えていることを特徴とする部分復号化装置を提供する。
【発明の効果】
【００１８】
本発明により、地図データに含まれる利用価値が高いデータのみを部分的に暗号化することが可能となり、復号に要する所要時間を短縮できる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の最良の形態を図面を用いて詳述する。
【実施例１】
【００２０】
以下、図１から図４を用いて、実施例１のＤＶＤベース地図更新システムについて説明する。実施例１では、ＨＤＤ更新用の地図データを暗号化してＤＶＤに記録し、この暗号化されたデータを記録しているＤＶＤをカーナビのディスクドライブに挿入して、カーナビのＨＤＤを書き換えるシステムについて説明する。なお、本実施例では、この地図データを部分暗号化する際、入力データ１バイトの暗号化要否を直前の２バイトを参照して決定する。また復号の際は、入力データ１バイトの復号化要否を、既に復号済みの直前の２バイトを参照して決定する。
【００２１】
図１は、ＤＶＤベース地図更新システムの全体構成図を示したものである。本システムは、部分暗号化装置１００、部分復号化装置２００、および更新用ＤＶＤ３００から構成される。なお、部分暗号化装置１００は、上記の地図データを暗号化してＤＶＤに記録する装置に相当し、部分復号化装置２００は上記のカーナビに相当する。
【００２２】
部分暗号化装置１００は、図１にその機能構成が示されているように、暗号化の対象となる地図データを記録しているデータ記録部１１０、データ記録部１１０から地図データを読み出すデータ入力部１２０、読み出したデータを参照して次のデータの暗号化要否を判断する暗号条件判定部１３０、暗号条件を記録している暗号条件記録部１４０、暗号条件判定部１３０の出力に基づき暗号化の要否を切り替える暗号選択部１５０、データの暗号化を行う暗号部１６０、暗号に用いる鍵情報を記録している鍵記録部１７０、および暗号化された地図データ（便宜上、暗号データと総称する場合がある）を出力するデータ出力部１８０から構成される。
【００２３】
なお、このような機能は例えばパーソナルコンピュータ（ＰＣ）のような通常のコンピュータ装置で実現可能であることは言うまでもない。良く知られているように、通常のコンピュータ装置は、処理部であるＣＰＵと、記憶部を構成するリードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、大容量のＨＤＤと、例えばＤＶＤ記録装置のようなデータ出力部とがバスなどで接続された構成を有する。上述の暗号条件判定部１３０、暗号選択部１５０、暗号部１６０の機能ブロックは通常、ＣＰＵで実行されるプログラムで構成される。これらのプログラムはＲＯＭなどに記憶される。また、データ記録部１１０、暗号条件記録部１４０、鍵記録部１７０は、上述の記憶部に対応する。
【００２４】
一方、カーナビである部分復号化装置２００は、図１にその機能構成が示されているように、暗号化された地図データを入力するデータ入力部２２０、復号後の地図データを参照して次のデータの復号要否を判断する暗号条件判定部２３０、暗号条件を記録している暗号条件記録部２４０、暗号条件判定部２３０の出力に基づき復号化の要否を切り替える暗号選択部２５０、データの復号化を行う復号部２６０、復号に用いる鍵情報を記録している鍵記録部２７０、復号化された地図データを出力するデータ出力部２８０、および復号化されたデータを記録するデータ記録部２９０から構成される。部分復号化装置２００においても、データ入力部２２０、データ出力部２８０と各記録部２４０、２７０、２９０以外の機能ブロックについては、部分復号化装置２００内の処理部を構成するＣＰＵで実行されるプログラムで構成される。
【００２５】
更新用ＤＶＤ３００は、一般のＤＶＤであり、部分暗号化装置１００によって暗号化された地図データが、データ出力部１８０によって記録して作成される。なお、本実施例において部分暗号化装置１００と部分復号化装置２００の間でデータを伝送する手段はＤＶＤに限るものではなく、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）に代表されるネットワーク通信技術や、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）に代表されるバス通信技術等を用いても構わない。この場合、データ出力部１８０とデータ入力部２２０は、通信路に対する送受信部や、ＵＳＢインターフェイス部で構成される。
【００２６】
図２は、実施例１のＤＶＤベース地図更新システムにおいて暗号化を行う地図データの部分的な例を示したものである。この地図データはデータ記録部１１０、２９０に記憶されているデータである。図２中、符号１１１で示す図は地図データのデータフォーマット、符号１１２で示す図はデータの実際の値の例を示したものである。図２が示す例には、利用価値が高いデータである２つのＸＹ座標と、その周辺に利用価値の低いデータである０（ゼロ）が格納されている様子を示している。図２から明らかなように、Ｘ座標およびＹ座標は、それぞれ２バイトのデータとして表現されている。本実施例では、図２に示すように、値の変動がほとんどないフラグ情報に続いて、Ｘ座標が出現した場合（図２では０ｘ００、０ｘ００、０ｘ２２、０ｘ３２）、最後の０ｘ３２の暗号化要否を、直前の２バイト０ｘ００および０ｘ２２（フラグ３の下位１バイトとX座標の上位１バイト）の差分に応じて決定する。すなわち、Ｘ座標の下位１バイトが暗号化されることにより、利用価値の高いデータであるＸ座標の詳細を隠蔽することが可能となる。
【００２７】
図１の部分暗号化装置１００の暗号条件記録部１４０、２４０に記録されているデータは、特定の閾値を示す数値である。鍵記録部１７０、２７０に記録されているデータは、暗号の鍵を示すバイトデータである。なおこの鍵は、暗号のアルゴリズムを限定するものではなく、共通鍵暗号技術の鍵であっても公開鍵暗号技術の鍵であっても構わない。以上のデータは、あらかじめ定められた固定値としても、部分暗号化装置１００および部分復号化装置２００に対し、暗号処理前に設定される設定情報としても構わない。
【００２８】
以下、部分暗号化および復号化の処理の流れに沿って実施例１の具体的動作を説明する。
【００２９】
部分暗号化装置１００は、データ記録部１１０に記録されている地図データをデータ入力部１２０が１バイトずつ読み出し、暗号条件判定部１３０および暗号選択部１５０に入力する。
【００３０】
図３は、データ１バイトを入力された際の暗号条件判定部１３０の動作を示すフローチャートである。暗号条件判定部１３０では、まず、入力されたデータ１バイト（変数Ｖで示す）と、直前のデータ１バイト（変数ＰｒｅｖＶで示す）の差分の絶対値（変数ｄで示す）を計算する（ステップＳ１３１）。なお、変数ＰｒｅｖＶの初期値は０である。次に、暗号条件記録部２４０から暗号条件である閾値を読み出し、変数Ｔに格納する（ステップＳ１３２）。次に、ステップＳ１３１で計算した差分が、ステップＳ１３２で取得した暗号条件を満たすかどうかを判定する（ステップＳ１３３）。暗号条件を満たす場合（Ｙｅｓ）、「暗号化要」を示す情報を暗号選択部１５０へ出力して終了する（ステップＳ１３４）。暗号条件を満たさない場合（Ｎｏ）は、「暗号化不要」を示す情報を暗号選択部１５０へ出力する（ステップＳ１３５）。最後に、変数Ｖの値を変数ＰｒｅｖＶに格納して終了する（ステップＳ１３６）。
【００３１】
図４は、暗号条件判定部１３０からの暗号化要否の出力を受けた暗号選択部１５０の動作を示すフローチャートである。なお、以下の説明において使用する変数「Ｍｏｄｅ」は、現在のデータの次のデータの暗号化要否を格納する変数であり、初期値は０（ゼロ）である。暗号選択部１５０では、まず、変数Ｍｏｄｅが「暗号化要」を示している場合は、データ入力部１２０から渡されたデータ１バイトを暗号部１６０へ出力する。変数Ｍｏｄｅが「暗号化不要」を示している場合は、入力されたデータ１バイトをそのままデータ出力部１８０へ出力する（ステップＳ１５１）。次に、暗号条件判定部１３０の暗号化要否の出力を、変数Ｍｏｄｅに格納して終了する（ステップＳ１５２）。
【００３２】
以上の手順を、データ入力部１２０から入力される１バイト毎に行うことにより、データは部分的に暗号化され、暗号データとして更新用ＤＶＤ３００に格納される。
【００３３】
続いて、部分復号化装置２００における、この暗号データの復号手順を説明する。暗号データの復号手順は、基本的に部分暗号化装置１００における処理手順と同様である。
【００３４】
部分復号化装置２００では、まず、更新用ＤＶＤ３００に記載されている暗号データを、データ入力部２２０が１バイトずつ読み出し、復号選択部２５０に出力する。
【００３５】
復号選択部２５０の動作は、図４に示される部分暗号化装置１００における暗号選択部１５０と同一である。すなわち、復号選択部２５０は、変数Ｍｏｄｅが「復号化要」を示している場合は、データ入力部から渡されたデータ１バイトを復号部２６０へ出力する。変数Ｍｏｄｅが「復号化不要」を示している場合は、データ１バイトをそのままデータ出力部２８０へ出力する。次に、復号条件判定部２３０の出力を、変数Ｍｏｄｅに格納して終了する。
【００３６】
復号部２６０で復号され、または復号されることなくデータ出力部２８０へ渡されたデータ（便宜上、復号データと総称する場合がある）は、データ記録部２９０に記録されるとともに、復号条件判定部２３０へ出力される。この復号条件判定部２３０への復号データの出力により、先に述べた通り、部分復号化装置２００において、入力される暗号データの１バイトの復号化要否を、既に復号済みの直前の２バイトの復号データを参照して決定することになる。なお、入力される暗号化データの最初の１バイトデータは暗号化されていないデータとなる。
【００３７】
データを渡された復号条件判定部２３０の動作は、図３に示される暗号条件判定部１３０の動作と同一である。すなわち、復号条件判定部２３０では、まず、入力されたデータ１バイトと、直前のデータ１バイトの差分の絶対値を計算する。次に、復号条件記録部２４０から復号条件を読み出し、復号条件を満たすかどうかを判定する。復号条件を満たす場合、「復号化要」を示す情報を、暗号条件を満たさない場合は、「復号化不要」を示す情報を復号選択部２５０へ出力して終了する。
【００３８】
以上の処理により、更新用ＤＶＤ３００に記録されている暗号化された地図データは復号され、復号データとしてデータ記録部２９０に書き込まれる。
【００３９】
なお、上述した復号条件は先の暗号条件と同様、所定の閾値データであり、先の暗号条件と同一データの場合、あるいは先の暗号条件の閾値データと関連付けて選択された他の閾値データの場合がある。よって、「復号条件」は「暗号条件」と呼ばれる場合がある点、留意されたい。また、本実施例においては、暗号化、あるいは復号化されるデータを１バイト単位のデータとして説明してきたが、これに限定するものでなく、所定の単位長さを有するデータであれば良いことは言うまでもない。
【００４０】
以上説明した本実施例によれば、カーナビのＨＤＤ上のデータが、更新用ＤＶＤによって更新される際、データの変動が激しい部分のみが選択的に暗号化されるため、利用価値が高いデータのみを暗号化した更新ＤＶＤを作成してカーナビのＨＤＤ上のデータを更新することが可能となる。
【実施例２】
【００４１】
以下、図５から図１１を用いて、第二の実施例の保守端末ベース地図更新システムについて説明する。実施例２は、ディーラに存在する例えばＰＣで構成される保守端末を使用して地図を更新するシステムである。このシステムでは、まず地図データを暗号化してＤＶＤに記録し、次に、このＤＶＤ上のデータをディーラの保守端末にインストールし、最後に保守端末とカーナビを接続して、保守端末上のデータをカーナビにインストールするという手順で地図を更新する。このようにすることで、データの復号処理の大部分は高性能な保守端末で行い、カーナビ側で行う復号処理は最小限とすることができるため、更新所要時間を短縮しつつ、ＤＶＤ上ではデータ全体を暗号化することが可能となる。
【００４２】
図５は、実施例２の保守端末ベース地図更新システムの概要を示したものである。図５は、部分暗号化装置４００、第一および第二の部分復号化装置５００-１、２、および前記２つの部分復号化装置５００-１、２へ入力される２つの暗号データ３１０および３２０を示している。なお、部分暗号化装置４００は上記の地図データを暗号化してＤＶＤに記録する装置に相当し、第一の部分復号化装置５００-１はディーラに設置される保守端末に、第二の部分復号化装置５００-２はカーナビにそれぞれ相当するものである。
【００４３】
部分暗号化装置４００によって暗号化された暗号データ３１０はデータの大部分が暗号化されており、第一の部分復号化装置５００-１を経由することで復号され、特定部分のみが暗号化された暗号データ３２０が出力される。大部分が復号された暗号データ３２０は第二の部分復号化装置５００-２に入力され、完全に復号される。
【００４４】
図６は、実施例２の保守端末ベース地図更新システムにおける、部分暗号化装置４００の構成図を示したものである。部分暗号化装置４００は、暗号化の対象である地図データを記録しているデータ記録部４１０、部分暗号化を行う複数個数の暗号条件を記録している多段暗号条件記録部４２０、多段暗号条件を設定する設定部４３０、多段暗号化条件に従って部分暗号化を実施する、多段接続された複数個数の部分暗号部４５０−１、２、および最終段で暗号化されたデータと多段暗号条件を出力する多段データ出力部４４０から構成される。
【００４５】
部分暗号化装置４００における多段接続された部分暗号部４５０-１、２各々は、実施例１における部分暗号化装置と同様の構成であり、データをするデータ入力部１２０、読み出したデータを参照して次のデータの暗号化要否を判断する暗号条件判定部１３０、暗号条件判定部１３０の出力に基づき暗号化の要否を切り替える暗号選択部１５０、データの暗号化を行う暗号部１６０、暗号に用いる鍵情報を記録している鍵記録部１７０を含む。なお、鍵記録部１７０は、複数の部分暗号部４５０-１、２の各々で異なる値を記録している。
【００４６】
図７は、実施例２の保守端末ベース地図更新システムにおける、部分復号化装置５００-１の構成図を示したものである。部分復号化装置５００は、暗号化された暗号データと多段暗号条件（多段復号条件）を入力する多段データ入力部５１０、および暗号化されたデータと多段暗号条件（多段復号条件）を出力する多段データ出力部５２０を備える。その他の機能については実施例１における部分復号化装置２００と同様であり、暗号化された地図データを入力するデータ入力部２２０、復号後の地図データを参照して次のデータの復号要否を判断する復号条件判定部２３０、復号条件を記録する復号条件記録部２４０、復号条件判定部２３０の出力に基づき復号の要否を切り替える復号選択部２５０、データの復号化を行う復号部２６０、復号に用いる鍵情報を記録している鍵記録部２７０、復号化された地図データを出力するデータ出力部２８０、および復号化されたデータを記録するデータ記録部２９０を備えている。なお、データ記録部２９０のデータは多段データ出力部５２０から、暗号データ３２０として出力される。
【００４７】
なお、部分復号化装置５００-２の構成も、図７の構成１とほぼ同様になることは言うまでも無く、説明は省略する。
【００４８】
図８は、図６に示した部分暗号化装置４００における多段暗号条件記録部４２０の構成を示したものである。多段暗号条件記録部４２０には、複数の暗号条件４２１（閾値）が記録されている。なお、この複数の暗号条件４２１は、値の大きな閾値から降順に列挙されており、この順序で図６の部分暗号部４５０による暗号化がなされ、また、この逆の順序で部分復号化装置５００-１、２による復号化がなされる。このように値の大きな閾値から順番に暗号化を施すことにより、第一の部分暗号部４５０-１における暗号処理（すなわち、第二の部分復号化装置５００-２（カーナビ）における復号処理）が処理するデータ量は小さくなり、第二の部分暗号部４５０-２における暗号処理（すなわち、第一の部分復号化装置５００-１（保守端末）における復号処理）が処理するデータ量は大きくなる。
【００４９】
図９は、図５における暗号データ３１０および３２０の例を示したものである。暗号データ３１０には第一の暗号条件４２０と暗号文が、データ３２０には第二の暗号条件４２０と暗号文が記載されている。
【００５０】
以下、暗号化および復号化の処理の流れに沿って実施例２のシステムの動作を説明する。
【００５１】
図１０は、実施例２における部分暗号化装置４００を用いて地図データを暗号化する際の設定画面の例を示したものである。設定画面４３１には、複数の暗号条件入力欄４３２および各々の暗号条件に対応する鍵情報入力欄４３３が存在する。部分暗号化装置４００の使用者は、暗号条件入力欄４３２および鍵情報入力欄４３３に設定を入力し、暗号開始ボタン４３４を押下する。設定部４３０は、暗号開始ボタン４３４の押下によって、入力された暗号条件および鍵情報を、部分暗号化装置４００を構成する多段暗号条件記録部４２０と、複数の部分暗号部４５０-１、２に設定する。
【００５２】
このように設定がなされた後、実施例１における部分暗号化処理を、多段構成の部分暗号部４５０-１、２の数だけ繰り返す。すなわち、データ記録部４１０に記録されているデータを、まず第一の部分暗号部４５０-１が暗号化し、その出力データを、第二の部分暗号部４５０-２が暗号化する。
【００５３】
全ての部分暗号部４５０-１、２を経由して暗号化がなされた後、多段データ出力部４４０は、多段暗号条件記録部４２０に記録されている多段暗号条件４２１とあわせて、最終段で暗号化された暗号データを出力する。
【００５４】
以上の処理によってデータは多段的に暗号化され、更新用ＤＶＤ３１０に記録される。
【００５５】
以下、部分復号化装置５００-１、２におけるデータの復号化処理を説明する。
【００５６】
図１１は、部分復号化装置５００-１、２における、多段データ入力部５１０の動作を示すフローチャートである。図７の多段データ入力部５１０は、まず、更新用ＤＶＤ３１０に含まれる多段暗号条件４２１に記載されている複数の暗号条件（復号条件）のうち、最下行の復号条件を復号条件記録部２４０に設定する（ステップＳ５１１）。次に、残りの暗号条件（復号条件）をデータ記録部２９０に出力する（ステップＳ５１２）。最後に、更新用ＤＶＤ３１０に記録されている暗号化された暗号データをデータ入力部２２０に入力して復号処理を行う。
【００５７】
データ入力部２２０に入力された暗号データが復号されてデータ記録部２９０に記録されるまでの動作は、実施例１における部分復号化装置２００の動作と同一である。
【００５８】
以上の動作によって、入力された多段暗号条件４２１の最下行に記載されている暗号条件（復号条件）に相当する復号化がなされる。この復号化がなされたデータを入力された第二の部分復号化装置５００-２の動作も同様である。この際、第二の部分復号化装置５００-２へ入力されるデータは、第一の部分復号化装置５００-１のデータ記録部２９０に記録されている多段暗号条件（多段復号条件）および復号化されたデータである。
【００５９】
以上の多段復号処理によって、多段暗号条件４２１に記載されている全ての暗号条件に相当する復号化がなされ、地図データが完全に復号される。すなわち、暗号化された地図データを、まずディーラの保守端末で復号化し、復号化されずに残った最小限のデータのみをカーナビで復号することが可能となる。
【００６０】
以上詳述してきた本発明は、カーナビの地図更新に限らず、大容量のデータを暗号化する用途一般に利用可能である。
【図面の簡単な説明】
【００６１】
【図１】実施例１のＤＶＤベース地図更新システムの全体構成図。
【図２】実施例１におけるＸＹ座標データを含む地図データの例を示す図。
【図３】実施例１における暗号条件判定部の動作を示すフローチャート図。
【図４】実施例１における暗号選択部の動作を示すフローチャート図。
【図５】実施例２における保守端末ベース地図更新システムの概要説明図。
【図６】実施例２における部分暗号化装置の構成図。
【図７】実施例２における部分復号化装置の構成図。
【図８】実施例２における多段暗号条件記録部の構成を示す説明図。
【図９】実施例２における暗号データの例を示す説明図。
【図１０】実施例２における多段暗号条件を設定する画面の説明図。
【図１１】実施例２における多段データ入力部の動作を示すフローチャート図。
【符号の説明】
【００６２】
１００…部分暗号化装置、１３０…暗号条件判定部、１５０…暗号選択部、１６０…暗号部、２００…部分復号化装置、２３０…復号条件判定部、２３０…復号選択部、２６０…復号部、３００…更新用ＤＶＤ、４００…部分暗号化装置、４５０-１、２…部分暗号部、５００-１、２…部分復号化装置。
【図１】
0005085992.tif 000002
【図２】
0005085992.tif 000003
【図３】
0005085992.tif 000004
【図４】
0005085992.tif 000005
【図５】
0005085992.tif 000006
【図６】
0005085992.tif 000007
【図７】
0005085992.tif 000008
【図８】
0005085992.tif 000009
【図９】
0005085992.tif 000010
【図１０】
0005085992.tif 000011
【図１１】
0005085992.tif 000012