(57)【要約】【課題】地図データの重要度又は地図データセットの利用環境に応じて、地図データを暗号化する割合を変更して、地図データの復号にかかる時間を調整することが可能な地図データ処理方法、地図データ処理装置及びプログラムを提供する。【解決手段】領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の地図データが一つのセットとなった地図データセットにおいて、地図データの縮尺又は地図データセットの利用環境に応じて、暗号化するエリアデータと暗号化しないエリアデータの割合を決定するステップと、その割合に基づいて暗号化の対象とするエリアデータを決定するステップと、暗号化の対象に決定されたエリアデータを暗号化するステップとを有する。【選択図】図６
2012068396.tif 000002
【特許請求の範囲】
【請求項１】
領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の前記地図データが一つのセットとなった地図データセットにおいて、前記地図データの縮尺又は前記地図データセットの利用環境に応じて、暗号化する前記エリアデータと暗号化しない前記エリアデータの割合を決定するステップと、
その割合に基づいて暗号化の対象とする前記エリアデータを決定するステップと、
暗号化の対象に決定された前記エリアデータを暗号化するステップと、
を有する、地図データ処理方法。
【請求項２】
地図上のある領域は、前記地図データセットの前記複数の地図データのうち少なくとも一つの前記地図データにおいて暗号化されるように、暗号化の対象とする前記エリアデータを決定するステップを更に有する、請求項１に記載の地図データ処理方法。
【請求項３】
暗号化する前記エリアデータと暗号化しない前記エリアデータは隣接して配置されるように、暗号化の対象とする前記エリアデータを決定するステップを更に有する、請求項１又は２に記載の地図データ処理方法。
【請求項４】
領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の前記地図データが一つのセットとなった地図データセットにおいて、前記地図データの縮尺又は前記地図データセットの利用環境に応じて、暗号化する前記エリアデータと暗号化しない前記エリアデータの割合を決定する割合決定部と、
その割合に基づいて暗号化の対象とする前記エリアデータを決定する対象決定部と、
暗号化の対象に決定された前記エリアデータを暗号化する暗号化部と、
を有する、地図データ処理装置。
【請求項５】
領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の前記地図データが一つのセットとなった地図データセットにおいて、前記地図データの縮尺又は前記地図データセットの利用環境に応じて、暗号化する前記エリアデータと暗号化しない前記エリアデータの割合を決定するステップ、
その割合に基づいて暗号化の対象とする前記エリアデータを決定するステップ、
暗号化の対象に決定された前記エリアデータを暗号化するステップ
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ処理方法、地図データ処理装置及びプログラムに関する。
【背景技術】
【０００２】
地図データ販売装置はメモリカード等の記憶媒体へ地図データを有料で保存する。地図データが保存された記憶媒体は車載のナビゲーション装置で利用され、ナビゲーション装置はその地図データに基づいて経路案内する。記憶媒体に保存された地図データは、他の記憶媒体へコピーされることが可能であり、不正コピーに対応しない限り、ナビゲーション装置はコピーされた地図データに基づいて経路案内することができる。
【０００３】
そこで、他の記憶媒体への地図データの不正コピーを抑制するため、地図データは地図データ販売装置によって暗号化されて、地図データ販売装置は、暗号化した地図データを記憶媒体へ保存する。特許文献１では、地図データの一部分のみを暗号化し、一部分が暗号化された地図データを記憶媒体へ保存する。これによって、地図データ全体を暗号化した場合に比べて、ナビゲーション装置が復号に要する時間を短縮できる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１３１５６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
近年、地図データの用途は広がり、パーソナルコンピュータやナビゲーション装置のほかに、計算処理能力が異なる様々な携帯端末でも地図データが利用されるようになった。迅速なデータ処理が必要な場合、地図データ全体が暗号化されたものは、復号に時間を要するため適切でない。
【０００６】
特許文献１では、地図データのうち暗号化する部分は、道路が密集している領域、施設が密集している領域、及び幹線道路等の地図データとして重要な情報を含む領域である。そのため、暗号化するデータは、地図データの内容に依存し、暗号化するデータの量を調整できない。例えば、地図データを復号する機器の計算処理能力や、リアルタイム性がどの程度要求されているかといった地図データの用途に応じて、地図データ全体に対する暗号化データの割合を変更することができない。
【０００７】
そこで、本発明は、上記問題に鑑みてなされたものであり、本発明の目的とするところは、地図データの重要度又は地図データセットの利用環境に応じて、地図データを暗号化する割合を変更して、地図データの復号にかかる時間を調整することが可能な、新規かつ改良された地図データ処理方法、地図データ処理装置及びプログラムを提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のある観点によれば、領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の地図データが一つのセットとなった地図データセットにおいて、地図データの縮尺又は地図データセットの利用環境に応じて、暗号化するエリアデータと暗号化しないエリアデータの割合を決定するステップと、その割合に基づいて暗号化の対象とするエリアデータを決定するステップと、暗号化の対象に決定されたエリアデータを暗号化するステップとを有する地図データ処理方法が提供される。
【０００９】
地図上のある領域は、地図データセットの複数の地図データのうち少なくとも一つの地図データにおいて暗号化されるように、暗号化の対象とするエリアデータを決定するステップを更に有してもよい。
【００１０】
暗号化するエリアデータと暗号化しないエリアデータは隣接して配置されるように、暗号化の対象とするエリアデータを決定するステップを更に有してもよい。
【００１１】
また、上記課題を解決するために、本発明の別の観点によれば、領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の地図データが一つのセットとなった地図データセットにおいて、地図データの縮尺又は地図データセットの利用環境に応じて、暗号化するエリアデータと暗号化しないエリアデータの割合を決定する割合決定部と、その割合に基づいて暗号化の対象とするエリアデータを決定する対象決定部と、暗号化の対象に決定されたエリアデータを暗号化する暗号化部とを有する地図データ処理装置が提供される。
【００１２】
また、上記課題を解決するために、本発明の別の観点によれば、領域毎に分割されたエリアデータからなる地図データを備え、縮尺が異なる複数の地図データが一つのセットとなった地図データセットにおいて、地図データの縮尺又は地図データセットの利用環境に応じて、暗号化するエリアデータと暗号化しないエリアデータの割合を決定するステップ、その割合に基づいて暗号化の対象とするエリアデータを決定するステップ、暗号化の対象に決定されたエリアデータを暗号化するステップをコンピュータに実行させるためのプログラムが提供される。
【発明の効果】
【００１３】
以上説明したように本発明によれば、地図データの重要度又は地図データセットの利用環境に応じて、地図データを暗号化する割合を変更して、地図データの復号にかかる時間を調整することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る地図表示システムを示す全体構成図である。
【図２】図１に示した携帯端末（カメラ装置）を示すブロック図である。
【図３】地図画像の分割方法を示す説明図である。
【図４】地図データの構成例を示す図である。
【図５】図２に示した携帯端末のＣＰＵが実行するプログラムの動作を示すフローチャートである。
【図６】地図データの一部を暗号化する方法を説明するための地図を示す図である。
【図７】地図データの一部を暗号化する方法を説明するための地図を示す図である。
【図８】地図データのモデル例を示す図である。
【図９】地図データのモデル例を示す図である。
【図１０】地図データの暗号化領域と非暗号化領域の設定動作を示すフローチャートである
【図１１】地図データの暗号化領域と非暗号化領域の設定方法を説明するためのモデル化された地図データを示す図である。
【図１２】地図データの暗号化領域と非暗号化領域の設定方法を説明するためのモデル化された地図データを示す図である。
【図１３】地図データの暗号化領域と非暗号化領域の設定動作を示すフローチャートである
【図１４】地図データの暗号化領域と非暗号化領域の設定方法を説明するためのモデル化された地図データを示す図である。
【図１５】地図データの暗号化領域と非暗号化領域の設定方法を説明するためのモデル化された地図データを示す図である。
【発明を実施するための形態】
【００１５】
以下に添付図面を参照しながら、本発明の好適な実施の形態について詳細に説明する。なお、本明細書及び図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複説明を省略する。
【００１６】
なお、説明は以下の順序で行うものとする。
１．地図表示システムの全体構成
２．地図データについて
３．カメラ装置の動作
４．暗号化処理方法
【００１７】
＜１．地図表示システムの全体構成＞
以下、図面を参照しながら本発明の一実施形態による地図データの暗号化方法を含む地図データ処理方法の実施形態について説明する。
【００１８】
図１に示した地図表示システムの全体構成は、個人が所有する携帯端末としてのカメラ装置１０と、半導体記憶媒体であるメモリカード２０とを含んでいる。メモリカード２０は、地図データの読み出し及び書き込みが可能で、カメラ装置１０などの電子機器に対して抜き差し可能な記憶媒体である。メモリカード２０は、例えば地図データ販売装置によって地図データが例えば有料で保存される。メモリカード２０に保存される地図データは、地図データ販売装置によって後述する方法で暗号化される。地図データ販売装置による暗号化は、ＣＰＵやメモリを有するコンピュータによって実行される。
【００１９】
カメラ装置１０は、図２に示したように、マイクロコンピュータ１４を主たる構成として、このマイクロコンピュータ１４は互いにバスで接続されたＣＰＵ１４ａ、ＲＯＭ１４ｂ、ＲＡＭ１４ｃ、及び入出力インターフェース１４ｄを含んでいる。ＣＰＵ１４ａは、ＲＯＭ１４ｂに格納されたプログラムを、ＲＡＭ１４ｃのデータ格納機能を利用しながら実行するようになっている。
【００２０】
また、カメラ装置１０は、マイクロコンピュータ１４との信号の交換が可能となるように入出力インターフェース１４ｄに接続された操作スイッチ部１１、表示装置１２、リードライト装置１３、及びＧＰＳ装置１５とを含んで構成される。
【００２１】
操作スイッチ部１１は、複数のスイッチを含み、ユーザによって操作される。操作スイッチ部１１の操作によって、例えば緯度・経度、住所や縮尺等の入力情報がマイクロコンピュータ１４に入力され得る。
【００２２】
表示装置１２は、図示しないディスプレイを含んでいて、マイクロコンピュータ１１の指示信号に従って、必要な地図の情報を表示する。リードライト装置１３は、図示しないメモリカード２０用インターフェースを含み、マイクロコンピュータ１４の指示に応じて挿入されたメモリカード２０内にデータを読み書き込み可能である。
【００２３】
ＧＰＳ装置１５は、図示しないＧＰＳ用衛星からＧＰＳ信号を受信し、所定時間の経過ごとに受信したＧＰＳ信号によって、自装置の位置を特定し、特定した位置に関するデータをマイクロコンピュータ１４に送信する。
【００２４】
以上の構成を備えたカメラ装置１０は、挿入されたメモリカード２０内の暗号化された地図データ、操作スイッチ部１１から得られたユーザ入力情報、及びＧＰＳ装置１５から得られた自装置の位置に基づいて、対応する地図データを読み出し、読み出した地図データを復号した後、表示装置１２に地図を出力する。
【００２５】
＜２．地図データについて＞
次に、上記地図表示システムが扱う地図データについて説明する。
図３の地図画像の分割方法に示したように、地図画像は複数の領域に分割される。そして、分割された個々の領域は、エリアデータ３３０として地図データ３００中で管理される。具体的には、図４の地図データ３００の構成に示したように、地図データ３００は管理データ３１０と実データ３２０等から構成される。管理データ３１０は、実データ３２０の索引情報等を含む。実データ３２０は、暗号化された複数のエリアデータ３３０から構成される。エリアデータ３３０は、特定の緯度・経度内の地理データである。メモリカード２０内には縮尺が異なる複数の地図データ３００が格納される。本明細書では、縮尺が異なる複数の地図データ３００の集まりを地図データセットともいう。図４は、地図データセットのうちの一つの地図データ３００を示している。
【００２６】
＜３．カメラ装置の動作＞
次に、カメラ装置の動作について説明する。ここで、メモリカード２０に格納された地図データ３００をマイクロコンピュータ１４のＣＰＵ１４ａで処理し表示装置１２に出力するプログラムの流れを、図５のフローチャートを参照して説明する。図５は、図２に示した携帯端末のＣＰＵが実行するプログラムの動作を示すフローチャートである。
【００２７】
ステップ１０１では、ＧＰＳ装置１５から得られた位置データ（緯度・経度）、及び縮尺等を入力情報としてマイクロコンピュータ１４が受信する。ＣＰＵ１４ａは、メモリカード２０に格納された複数の地図データ３００の中から上記入力情報に適合した地図データ３００を特定する。そして、ステップ１０２では、特定された地図データ３００の管理データ３１０を、メモリカード２０からＲＡＭ１４ｃに読み込む。
【００２８】
次のステップ１０３では、操作スイッチ部１１から得られたユーザ入力情報、画面サイズ等のカメラ装置１０のスペック情報、及び管理データ３１０に基づき、実データ３２０の中から適合したエリアデータ３３０を特定する。マイクロコンピュータ１４は、管理データ３１０の索引情報に基づき、要求されているエリアデータ３３０を特定する。そして、特定したエリアデータ３３０をＲＡＭ１４ｃ上で復号し、ステップ１０４で地図データを表示装置１２に出力して地図を表示する。
【００２９】
なお、本発明は上記実施形態に限定されることはなく、本発明の範囲内において種々の変形例を採用することができる。例えば、上記実施形態においてはカメラ装置１０が地図データを処理し、地図を表示していたが、携帯可能な表示画面のある端末全てに適用可能である。
【００３０】
＜４．暗号化処理方法＞
次に、地図データ販売装置における暗号化処理方法について説明する。
後述する通り、本実施形態では、地図データ３００内のエリアデータ３３０単位で、暗号化するか非暗号化とするかを指定する。また、同じ位置（緯度・経度）の地図データが縮尺ごとに複数種類存在するという特徴を利用する。地図データの暗号化の例を図６及び図７に示す。図６は縮尺が小さく広範囲を表示する地図を示しており、図７は縮尺が大きく図６に比べて狭い範囲を表示する地図を示している。
【００３１】
この例では、図６に示す縮尺が小さい場合の地図データ５００は暗号化の割合が１／４であり、図７に示す縮尺が大きい場合の地図データ５１０は１／２である。このように、地図データの重要度（縮尺等）によって暗号化領域の割合を変える暗号化方法が考えられる。縮尺が大きい地図の方が地図の内容が詳細であり、地図データとしては重要であることから、暗号化量を決定する際、縮尺が大きい地図データほど暗号化量を多くするように決定してもよい。
【００３２】
また、暗号化するエリアデータと暗号化しないエリアデータの割合を決定する場合、上述した地図データの重要度（縮尺等）だけでなく、地図データセットの利用環境、即ち地図データを復号し表示する端末の計算処理能力、リアルタイム性の重要性に応じて、暗号化するエリアデータと暗号化しないエリアデータの割合が決定されてもよい。また、地図データ販売会社等のユーザのデータ保護に関する要望や地図を表示するアプリの用途に応じて、暗号化するエリアデータと暗号化しないエリアデータの割合が決定されてもよい。暗号化するエリアデータと暗号化しないエリアデータの割合が決定されれば、その割合に応じて暗号化の対象とするエリアデータが決定される。
【００３３】
また、暗号化するエリアデータと暗号化しないエリアデータは隣接して配置されるように、暗号化の対象とするエリアデータを決定してもよい。これにより、端末が地図データを表示のため復号する際、復号の必要なエリアデータと、復号の不要なエリアデータが交互に復号の処理対象となるため、端末における処理を均等にすることができ、端末の処理負荷を軽減できる。同様に、地図データ内において暗号化するエリアデータと暗号化しないエリアデータが均等に配置されるように、暗号化の対象とするエリアデータを決定すれば、端末における処理を均等にすることができ、端末の処理負荷を軽減できる。
【００３４】
そして、地図データ販売装置では、暗号化の対象とするエリアデータが決定された後、暗号化の対象に決定されたエリアデータが暗号化される。
【００３５】
ところで、上記暗号化方法では復号処理の高速化にはつながるが、縮尺の異なる複数の地図データのうち何れの地図データでも、全く暗号化されない地図上の領域が存在し得る。すなわち、地図上のある領域は、全ての縮尺で表示できるようになってしまう恐れがある。そのため、地図データの不正コピー抑制方法としては問題がある。
【００３６】
そこで、図１１、図１２、図１４及び図１５に示すように、暗号化領域の割合だけでなく、縮尺の異なる複数の地図データにおける暗号化領域と非暗号化領域の配置についても考慮する。すなわち、地図上のある領域は、地図データセットの複数の地図データのうち少なくとも一つの地図データにおいて暗号化されるように、暗号化の対象とするエリアデータを決定する。
【００３７】
具体的には、縮尺の小さい地図データ中のある領域が非暗号化領域である場合、縮尺率を大きくした地図データのいずれかでは、その領域は必ず暗号化されるように地図データセットを暗号化処理する。これにより、不正コピーに対する最低限のデータの安全性を確保しつつ、復号処理速度と安全性のトレードオフを調整することができる。
【００３８】
複数の縮尺にわたって暗号化されていない領域が常に存在しないように処理する暗号化方法について説明する。
【００３９】
図８に示すように、縮尺の異なる複数の地図データは階層的に構成され、各階層（レイヤ）の地図データは、上述した通り、複数のエリアデータから構成される。
【００４０】
縮尺の異なる地図データ同士の関係は、図９に示すようにツリー状にモデル化して表現できる。あるレイヤの地図データのエリアデータをｉとすると、エリアデータｉを含むレイヤより縮尺が小さい１層上のレイヤのエリアデータをＰａｒｅｎｔ（ｉ）といい、エリアデータｉを含むレイヤより縮尺が大きい１層下のレイヤのエリアデータ群をＣｈｉｌｄｒｅｎ（ｉ）という。また、エリアデータｉを含むレイヤのうちエリアデータｉ以外のエリアデータ群をＢｒｏｔｈｅｒｓ（ｉ）という。エリアデータｉに基づいて地図が表示されているとき、地図の縮尺を小さくするようにユーザが操作するとＰａｒｅｎｔ（ｉ）に基づく地図が表示される。一方、地図の縮尺を大きくするようにユーザが操作するとＣｈｉｌｄｒｅｎ（ｉ）のうちいずれか一つのエリアデータに基づく地図が表示される。
【００４１】
複数の縮尺にわたって暗号化されていない領域が常に存在しないように処理する暗号化方法は、（１）縮尺の異なる全てのレイヤのうち、ある領域は少なくともいずれか一つのレイヤで暗号化されるようにする方法と、（２）縮尺の異なる全てのレイヤのうち、ある領域は少なくともいずれか一つのレイヤで暗号化されるようにし、かつ各レイヤ内では暗号化領域が均一に配置されるようにする方法とがある。
【００４２】
まず、（１）縮尺の異なる全てのレイヤのうち、ある領域は少なくともいずれか一つのレイヤで暗号化されるようにする暗号化方法について説明する。
【００４３】
この方法で地図データが暗号化された例を図１１と図１２に示す。図１１と図１２では、地図データは３層のレイヤから構成されるとする。図１１に示すように最上層のレイヤのエリアデータで暗号化がされれば、最上層のレイヤのエリアデータに対応する下層のレイヤでは全てのエリアデータで暗号化が不要である。また、図１２に示すように、上から２層目のレイヤのエリアデータで暗号化されている領域については、上から３層目のレイヤのエリアデータは暗号化が不要である。一方、最上層及び上から２層目のレイヤのエリアデータで暗号化されていない領域については、上から３層目のエリアデータは暗号化が必要である。なお、４層以上のレイヤから構成される地図データの場合も同様に暗号化することができる。
【００４４】
暗号化強度に従い、暗号化量を決定しておく（ステップＳ１１１）。
次に、暗号化候補群ｊを縮尺最小のレイヤのエリアデータ群に設定する（ステップＳ１１２）。そして、暗号化候補群ｊ（縮尺最小のレイヤのエリアデータ群）に、暗号化するか又は非暗号化とするかが未決定のエリアデータｉが存在するか否かを判断する（ステップＳ１１３）。暗号化又は非暗号化が未決定のエリアデータｉが存在する場合、そのエリアデータｉを取得する（ステップＳ１１４）。次に、エリアデータｉを含むレイヤより縮尺が大きい１層下のレイヤのエリアデータ群Ｃｈｉｌｄｒｅｎ（ｉ）が存在するか否かを判断する（ステップＳ１１５）。縮尺最小のレイヤの場合、Ｃｈｉｌｄｒｅｎ（ｉ）が存在するため、次にエリアデータｉの暗号化又は非暗号化をステップＳ１１１で決定しておいた暗号化量から決定する（ステップＳ１１６）。これにより、エリアデータｉは暗号化又は非暗号化のいずれかに決定される。
【００４５】
そして、エリアデータｉは暗号化すると決定された場合（ステップＳ１１８）、ステップＳ１１３に戻り、暗号化候補群ｊの他のエリアデータについて暗号化又は非暗号化を決定していく。一方、エリアデータｉは非暗号化とすると決定された場合（ステップＳ１１８）、暗号化候補群ｊを縮尺最小のレイヤより縮尺が大きい１層下のレイヤのエリアデータ群をＣｈｉｌｄｒｅｎ（ｉ）に設定する。そして、ステップＳ１１３に戻り、新たに設定された暗号化候補群ｊのエリアデータについて暗号化又は非暗号化を決定していく。
【００４６】
縮尺最小のレイヤのエリアデータ群より下のレイヤについても同様に処理する。すなわち、ステップＳ１１８において、あるエリアデータｉが非暗号化とされれば、そのレイヤより下層では暗号化か、非暗号化が決定される。あるエリアデータｉが暗号化されれば、その領域では縮尺の異なる全てのレイヤのうち少なくとも一つのレイヤで暗号化されることになるため、ステップＳ１１８において、暗号化候補群ｊを１層下のレイヤのエリアデータを暗号化候補群ｊに設定しなくてもよい。上記の処理を繰り返していき、暗号化候補群ｊのエリアデータｉが最下層の場合、ステップＳ１１５において、１層下のレイヤのエリアデータ群Ｃｈｉｌｄｒｅｎ（ｉ）は存在しないと判断されるため、エリアデータｉは暗号化される（ステップＳ１１７）。これにより、最下層のレイヤより上のレイヤで全く暗号化されていなかった場合でも、縮尺の異なる全てのレイヤのうち少なくとも一つのレイヤで暗号化されることになる。
【００４７】
なお、ステップＳ１１３において、暗号化候補群ｊに暗号化するか未決定のエリアが存在しないと判断された場合であって、１層上のレイヤのエリアデータが存在しないとき（ステップＳ１１９）、即ち暗号化候補群ｊを含むレイヤが最上層であるとき処理を終了する。一方、暗号化候補群ｊを含むレイヤが最上層ではないときは（ステップＳ１１９）、暗号化候補群ｊを含むレイヤの上の層のエリアデータＰａｒｅｎｔ（ｉ）以外のエリアデータＢｒｏｔｈｅｒｓ（Ｐａｒｅｎｔ（ｉ））を新たな暗号化候補群ｊに設定し、ステップＳ１１３に戻る。
【００４８】
次に、（２）縮尺の異なる全てのレイヤのうち、ある領域は少なくともいずれか一つのレイヤで暗号化されるようにし、かつ各レイヤ内では暗号化領域が均一に配置されるようにする暗号化方法について説明する。
【００４９】
この方法で地図データが暗号化された例を図１４と図１５に示す。図１４と図１５では、地図データは３層のレイヤから構成されるとする。図１４の例では、最上層のみ暗号化されている領域、最上層と上から２層目のレイヤで暗号化されている領域、及び最上層と上から３層目のレイヤで暗号化されている領域が存在する。そして、ある領域は何れか一つのレイヤで暗号化されており、暗号化領域は同一レイヤ内では均一に配置される。図１５の例では、上から２層目と３層目のレイヤで暗号化されている領域、上から２層目のみ暗号化されている領域、上から３層目のみ暗号化されている領域が存在する。そして、ある領域は何れか一つのレイヤで暗号化されており、暗号化領域は同一レイヤ内では均一に配置される。
【００５０】
暗号化強度に従い、暗号化量を決定しておく（ステップＳ２１１）。
次に、暗号化候補群ｊを縮尺最小のレイヤのエリアデータ群に設定する（ステップＳ２１２）。そして、暗号化候補群ｊ（縮尺最小のレイヤのエリアデータ群）に、暗号化するか又は非暗号化とするかが未決定のエリアデータｉが存在するか否かを判断する（ステップＳ２１３）。暗号化又は非暗号化が未決定のエリアデータｉが存在する場合、そのエリアデータｉを取得する（ステップＳ２１４）。
【００５１】
そして、エリアデータｉの暗号化又は非暗号化をステップＳ２１１で決定しておいた暗号化量から決定する（ステップＳ２１５）。これにより、エリアデータｉは暗号化又は非暗号化のいずれかに決定される。その後、エリアデータｉを含むレイヤより縮尺が大きい１層下のレイヤのエリアデータ群Ｃｈｉｌｄｒｅｎ（ｉ）が存在するか否かを判断する（ステップＳ２１６）。縮尺最小のレイヤの場合、Ｃｈｉｌｄｒｅｎ（ｉ）が存在するため、Ｃｈｉｌｄｒｅｎ（ｉ）を新たな暗号化候補群ｊに設定して、ステップＳ２１３に戻って、残りのエリアデータｉについて暗号化するか、または非暗号化とするかを決定していく。
【００５２】
ステップＳ２１６において、Ｃｈｉｌｄｒｅｎ（ｉ）が存在しないと判断された場合、そのエリアデータｉを含むレイヤは最下層となるため、ステップＳ２１７へ移る。そして、Ｐａｒｅｎｔ（ｉ）が存在するか判断され（ステップＳ２１７）、エリアデータｉを含むレイヤは最下層であるから、Ｐａｒｅｎｔ（ｉ）が存在するため、ステップＳ２１３へ移行する。ステップＳ２１３に戻った後は、暗号化候補群ｊの他のエリアデータについて暗号化又は非暗号化を決定していく。上記の処理を繰り返していき、ステップＳ２１３において、暗号化候補群ｊ（縮尺最小のレイヤのエリアデータ群）に、暗号化するか又は非暗号化とするかが未決定のエリアデータｉが存在しないと判断されたときであって（ステップＳ２１３）、暗号化候補群ｊのエリアデータｉが最上層であるため、Ｐａｒｅｎｔ（ｉ）が存在しないと判断されたときは（ステップＳ２１８）、処理を終了する。
【００５３】
一方、暗号化候補群ｊのエリアデータｉのＰａｒｅｎｔ（ｉ）が存在するときは（ステップＳ２１８）、ステップＳ２１９に移行する。そして、エリアデータｉ又は全てのＣｈｉｌｄｒｅｎ（ｉ）が暗号化されているか否かが判断される（ステップＳ２１９）。エリアデータｉ又は全てのＣｈｉｌｄｒｅｎ（ｉ）が暗号化されていれば、縮尺が異なる全てのレイヤのうち少なくとも一つのレイヤで暗号化されている。エリアデータｉ又は全てのＣｈｉｌｄｒｅｎ（ｉ）で暗号化されていない場合、Ｐａｒｅｎｔ（ｉ）を暗号化する（ステップＳ２２０）。これにより、縮尺が異なる全てのレイヤのうち少なくとも一つのレイヤで暗号化されることになる。ステップＳ２１９、ステップＳ２２０の後は、暗号化候補群ｊを含むレイヤの上の層のエリアデータＰａｒｅｎｔ（ｉ）以外のエリアデータＢｒｏｔｈｅｒｓ（Ｐａｒｅｎｔ（ｉ））を新たな暗号化候補群ｊに設定し、ステップＳ２１３に戻る。
【００５４】
上記暗号化処理によって、複数の縮尺にわたって暗号化されていない領域が常に存在しないように地図データセットが暗号化される。
【００５５】
以上、本実施形態によれば、エリアデータ毎に暗号化又は非暗号化する領域が決定される。その際、地図データが暗号化する割合を、地図データの重要度（縮尺等）や、地図データ販売会社のデータ保護に関する要望、機器の計算処理能力、地図データを利用する状況（リアルタイム性が重要かどうか）等の種々の要件に合わせて変更することで、暗号化の強度と復号の計算速度を柔軟に調整できる。また、縮尺が異なる複数の地図にわたって、暗号化されていない領域が常に存在しない暗号化方法を、上記の暗号化方法と組み合わせることで、データの安全性を高めることができる。
【００５６】
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
【符号の説明】
【００５７】
１０    カメラ装置
１１    操作スイッチ部
１２    表示装置
１３    リードライト装置
１４    マイクロコンピュータ
１４ａ    ＣＰＵ
１４ｂ    ＲＯＭ
１４ｃ    ＲＡＭ
１４ｄ    入出力インターフェース
１５    ＧＰＳ装置
２０    メモリカード
【図１】
2012068396.tif 000003
【図２】
2012068396.tif 000004
【図３】
2012068396.tif 000005
【図４】
2012068396.tif 000006
【図５】
2012068396.tif 000007
【図６】
2012068396.tif 000008
【図７】
2012068396.tif 000009
【図８】
2012068396.tif 000010
【図９】
2012068396.tif 000011
【図１０】
2012068396.tif 000012
【図１１】
2012068396.tif 000013
【図１２】
2012068396.tif 000014
【図１３】
2012068396.tif 000015
【図１４】
2012068396.tif 000016
【図１５】
2012068396.tif 000017