JP2003058424A - デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 - Google Patents
デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置Info
- Publication number
- JP2003058424A JP2003058424A JP2001246256A JP2001246256A JP2003058424A JP 2003058424 A JP2003058424 A JP 2003058424A JP 2001246256 A JP2001246256 A JP 2001246256A JP 2001246256 A JP2001246256 A JP 2001246256A JP 2003058424 A JP2003058424 A JP 2003058424A
- Authority
- JP
- Japan
- Prior art keywords
- address
- digital data
- value
- tampering
- falsification
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
- G06F21/78—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data
- G06F21/79—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure storage of data in semiconductor storage media, e.g. directly-addressable memories
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/14—Protection against unauthorised use of memory or access to memory
- G06F12/1408—Protection against unauthorised use of memory or access to memory by using cryptography
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Storage Device Security (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【課題】デジタルデータの改竄を簡便かつ高精度に検出
する。 【解決手段】アドレス演算部１４は、アドレスカウンタ
１２が示すアドレスADR1に格納されるデジタルデータDa
ta１を読み出し、デジタルデータのアドレスADR2を示す
値にアドレス変換する。照合値演算部１６は、アドレス
ADR2に格納されるデジタルデータData２を読み出し、改
竄検出用の照合値を演算する。そして、演算された照合
値は、表示装置や印刷装置からなる出力部１８に出力さ
れる。従って、デジタルデータ値がアドレス値に変換さ
れ、そのアドレスに格納されるデジタルデータに基づい
て照合値が求められるため、デジタルデータの一部を書
き換えた場合でも、その影響がデジタルデータ全体に波
及する。このため、デジタルデータの改竄を覆い隠すこ
とが困難となり、その改竄を簡便かつ高精度に検出する
ことができる。
する。 【解決手段】アドレス演算部１４は、アドレスカウンタ
１２が示すアドレスADR1に格納されるデジタルデータDa
ta１を読み出し、デジタルデータのアドレスADR2を示す
値にアドレス変換する。照合値演算部１６は、アドレス
ADR2に格納されるデジタルデータData２を読み出し、改
竄検出用の照合値を演算する。そして、演算された照合
値は、表示装置や印刷装置からなる出力部１８に出力さ
れる。従って、デジタルデータ値がアドレス値に変換さ
れ、そのアドレスに格納されるデジタルデータに基づい
て照合値が求められるため、デジタルデータの一部を書
き換えた場合でも、その影響がデジタルデータ全体に波
及する。このため、デジタルデータの改竄を覆い隠すこ
とが困難となり、その改竄を簡便かつ高精度に検出する
ことができる。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタルデータの
改竄を簡便かつ高精度に検出する技術に関する。
改竄を簡便かつ高精度に検出する技術に関する。
【０００２】
【従来の技術】近年の自動車は、車載のコントロールユ
ニットにより、エンジン制御，ブレーキ制御などが電子
的に行われている。エンジン制御においては、機関出力
と排気性状との両立を図るべく、種々の実験などを通し
て得られた最適な制御データが用いられている。一方、
市場の一部においては、排気性状が低下することも配慮
せずに、機関出力のみを向上させるべく、最適に設定さ
れた制御データを書き換える不法改造が行われているこ
とも否めない。このため北米では、排気規制強化の一環
として、コントロールユニットの不法改造を防止すべ
く、ＣＶＮ（Calibration Verification Number）を端
末装置に出力することを義務付けている。
ニットにより、エンジン制御，ブレーキ制御などが電子
的に行われている。エンジン制御においては、機関出力
と排気性状との両立を図るべく、種々の実験などを通し
て得られた最適な制御データが用いられている。一方、
市場の一部においては、排気性状が低下することも配慮
せずに、機関出力のみを向上させるべく、最適に設定さ
れた制御データを書き換える不法改造が行われているこ
とも否めない。このため北米では、排気規制強化の一環
として、コントロールユニットの不法改造を防止すべ
く、ＣＶＮ（Calibration Verification Number）を端
末装置に出力することを義務付けている。
【０００３】
【発明が解決しようとする課題】従来では、プログラム
（制御データも含む）のチェックサムをＣＶＮとして出
力しているが、次のような問題があった。即ち、チェッ
クサムは、プログラムデータを単純に加算した総和なの
で、加減算した分をダミーデータなどで打ち消すように
すれば、ＣＶＮを変えずにプログラムの改竄が可能であ
った。このため、チェックサム方式では、プログラムの
改竄を高精度に検出することはできなかった。また、チ
ェックサム方式の他、例えば、特開平８−１３７７６２
号公報に開示されるパリティチェック方式も提案されて
いるが、プログラムの改竄を簡便かつ高精度に検出する
ことは困難であった。
（制御データも含む）のチェックサムをＣＶＮとして出
力しているが、次のような問題があった。即ち、チェッ
クサムは、プログラムデータを単純に加算した総和なの
で、加減算した分をダミーデータなどで打ち消すように
すれば、ＣＶＮを変えずにプログラムの改竄が可能であ
った。このため、チェックサム方式では、プログラムの
改竄を高精度に検出することはできなかった。また、チ
ェックサム方式の他、例えば、特開平８−１３７７６２
号公報に開示されるパリティチェック方式も提案されて
いるが、プログラムの改竄を簡便かつ高精度に検出する
ことは困難であった。
【０００４】そこで、本発明は以上のような従来の問題
点に鑑み、デジタルデータ値をアドレス値に変換し、そ
のアドレスに格納されているデジタルデータ値に対して
所定演算を施して照合値を算出することで、デジタルデ
ータの改竄を簡便かつ高精度に検出できるようにしたデ
ジタルデータの改竄検出技術を提供することを目的とす
る。
点に鑑み、デジタルデータ値をアドレス値に変換し、そ
のアドレスに格納されているデジタルデータ値に対して
所定演算を施して照合値を算出することで、デジタルデ
ータの改竄を簡便かつ高精度に検出できるようにしたデ
ジタルデータの改竄検出技術を提供することを目的とす
る。
【０００５】
【課題を解決するための手段】このため、請求項１記載
のデジタルデータの改竄検出プログラムに係る発明で
は、デジタルデータの各アドレスに格納される値に対し
て、該デジタルデータのアドレスを示すようにアドレス
演算を行うアドレス演算機能と、該アドレス演算機能に
より演算された各アドレスに格納される値に対して所定
演算を施し、改竄検出用の照合値を求める照合値演算機
能と、をコンピュータに実現させることを特徴とする。
のデジタルデータの改竄検出プログラムに係る発明で
は、デジタルデータの各アドレスに格納される値に対し
て、該デジタルデータのアドレスを示すようにアドレス
演算を行うアドレス演算機能と、該アドレス演算機能に
より演算された各アドレスに格納される値に対して所定
演算を施し、改竄検出用の照合値を求める照合値演算機
能と、をコンピュータに実現させることを特徴とする。
【０００６】請求項２記載のデジタルデータの改竄検出
プログラムに係る発明では、前記アドレス演算機能は、
前記デジタルデータの各アドレスに格納される値を、該
デジタルデータのアドレスとすることを特徴とする。請
求項３記載のデジタルデータの改竄検出プログラムに係
る発明では、前記アドレス演算機能は、前記デジタルデ
ータの各アドレス周辺に格納される複数の値に対して四
則演算を施し、該デジタルデータのアドレスを演算する
ことを特徴とする。
プログラムに係る発明では、前記アドレス演算機能は、
前記デジタルデータの各アドレスに格納される値を、該
デジタルデータのアドレスとすることを特徴とする。請
求項３記載のデジタルデータの改竄検出プログラムに係
る発明では、前記アドレス演算機能は、前記デジタルデ
ータの各アドレス周辺に格納される複数の値に対して四
則演算を施し、該デジタルデータのアドレスを演算する
ことを特徴とする。
【０００７】請求項４記載のデジタルデータの改竄検出
プログラムに係る発明では、前記照合値演算機能は、前
記アドレス演算機能により演算されたアドレスを、前記
デジタルデータの絶対アドレスを示すものとして、改竄
検出用の照合値を求めることを特徴とする。請求項５記
載のデジタルデータの改竄検出プログラムに係る発明で
は、前記照合値演算機能は、前記アドレス演算機能によ
り演算されたアドレスを、前記デジタルデータの相対ア
ドレスを示すものとして、改竄検出用の照合値を求める
ことを特徴とする。
プログラムに係る発明では、前記照合値演算機能は、前
記アドレス演算機能により演算されたアドレスを、前記
デジタルデータの絶対アドレスを示すものとして、改竄
検出用の照合値を求めることを特徴とする。請求項５記
載のデジタルデータの改竄検出プログラムに係る発明で
は、前記照合値演算機能は、前記アドレス演算機能によ
り演算されたアドレスを、前記デジタルデータの相対ア
ドレスを示すものとして、改竄検出用の照合値を求める
ことを特徴とする。
【０００８】請求項６記載のデジタルデータの改竄検出
プログラムに係る発明では、前記照合値演算機能により
演算された照合値に基づいて、前記デジタルデータの改
竄が行われたか否かを判定する改竄判定機能を備えたこ
とを特徴とする。請求項７記載のデジタルデータの改竄
検出プログラムに係る発明では、前記改竄判定機能によ
り改竄が行われたと判定されたときに、その旨を出力す
る改竄出力機能を備えたことを特徴とする。
プログラムに係る発明では、前記照合値演算機能により
演算された照合値に基づいて、前記デジタルデータの改
竄が行われたか否かを判定する改竄判定機能を備えたこ
とを特徴とする。請求項７記載のデジタルデータの改竄
検出プログラムに係る発明では、前記改竄判定機能によ
り改竄が行われたと判定されたときに、その旨を出力す
る改竄出力機能を備えたことを特徴とする。
【０００９】請求項８記載のデジタルデータの改竄検出
方法に係る発明では、デジタルデータの各アドレスに格
納される値に対して、該デジタルデータのアドレスを示
すようにアドレス演算を行うアドレス演算工程と、該ア
ドレス演算工程により演算された各アドレスに格納され
る値に対して所定演算を施し、改竄検出用の照合値を求
める照合値演算工程と、を備えたことを特徴とする。
方法に係る発明では、デジタルデータの各アドレスに格
納される値に対して、該デジタルデータのアドレスを示
すようにアドレス演算を行うアドレス演算工程と、該ア
ドレス演算工程により演算された各アドレスに格納され
る値に対して所定演算を施し、改竄検出用の照合値を求
める照合値演算工程と、を備えたことを特徴とする。
【００１０】請求項９記載のデジタルデータの改竄検出
方法に係る発明では、前記アドレス演算工程は、前記デ
ジタルデータの各アドレスに格納される値を、該デジタ
ルデータのアドレスとすることを特徴とする。請求項１
０記載のデジタルデータの改竄検出方法に係る発明で
は、前記アドレス演算工程は、前記デジタルデータの各
アドレス周辺に格納される複数の値に対して四則演算を
施し、該デジタルデータのアドレスを演算することを特
徴とする。
方法に係る発明では、前記アドレス演算工程は、前記デ
ジタルデータの各アドレスに格納される値を、該デジタ
ルデータのアドレスとすることを特徴とする。請求項１
０記載のデジタルデータの改竄検出方法に係る発明で
は、前記アドレス演算工程は、前記デジタルデータの各
アドレス周辺に格納される複数の値に対して四則演算を
施し、該デジタルデータのアドレスを演算することを特
徴とする。
【００１１】請求項１１記載のデジタルデータの改竄検
出方法に係る発明では、前記照合値演算工程は、前記ア
ドレス演算工程により演算されたアドレスを、前記デジ
タルデータの絶対アドレスを示すものとして、改竄検出
用の照合値を求めることを特徴とする。請求項１２記載
のデジタルデータの改竄検出方法に係る発明では、前記
照合値演算工程は、前記アドレス演算工程により演算さ
れたアドレスを、前記デジタルデータの相対アドレスを
示すものとして、改竄検出用の照合値を求めることを特
徴とする。
出方法に係る発明では、前記照合値演算工程は、前記ア
ドレス演算工程により演算されたアドレスを、前記デジ
タルデータの絶対アドレスを示すものとして、改竄検出
用の照合値を求めることを特徴とする。請求項１２記載
のデジタルデータの改竄検出方法に係る発明では、前記
照合値演算工程は、前記アドレス演算工程により演算さ
れたアドレスを、前記デジタルデータの相対アドレスを
示すものとして、改竄検出用の照合値を求めることを特
徴とする。
【００１２】請求項１３記載のデジタルデータの改竄検
出方法に係る発明では、前記照合値演算工程により演算
された照合値に基づいて、前記デジタルデータの改竄が
行われたか否かを判定する改竄判定工程を備えたことを
特徴とする。請求項１４記載のデジタルデータの改竄検
出方法に係る発明では、前記改竄判定工程により改竄が
行われたと判定されたときに、その旨を出力する改竄出
力工程を備えたことを特徴とする。
出方法に係る発明では、前記照合値演算工程により演算
された照合値に基づいて、前記デジタルデータの改竄が
行われたか否かを判定する改竄判定工程を備えたことを
特徴とする。請求項１４記載のデジタルデータの改竄検
出方法に係る発明では、前記改竄判定工程により改竄が
行われたと判定されたときに、その旨を出力する改竄出
力工程を備えたことを特徴とする。
【００１３】請求項１５記載のデジタルデータの改竄検
出装置に係る発明では、デジタルデータの各アドレスに
格納される値に対して、該デジタルデータのアドレスを
示すようにアドレス演算を行うアドレス演算手段と、該
アドレス演算手段により演算された各アドレスに格納さ
れる値に対して所定演算を施し、改竄検出用の照合値を
求める照合値演算手段と、を含んで構成されたことを特
徴とする。
出装置に係る発明では、デジタルデータの各アドレスに
格納される値に対して、該デジタルデータのアドレスを
示すようにアドレス演算を行うアドレス演算手段と、該
アドレス演算手段により演算された各アドレスに格納さ
れる値に対して所定演算を施し、改竄検出用の照合値を
求める照合値演算手段と、を含んで構成されたことを特
徴とする。
【００１４】請求項１６記載のデジタルデータの改竄検
出装置に係る発明では、前記アドレス演算手段は、前記
デジタルデータの各アドレスに格納される値を、該デジ
タルデータのアドレスとすることを特徴とする。請求項
１７記載のデジタルデータの改竄検出装置に係る発明で
は、前記アドレス演算手段は、前記デジタルデータの各
アドレス周辺に格納される複数の値に対して四則演算を
施し、該デジタルデータのアドレスを演算することを特
徴とする。
出装置に係る発明では、前記アドレス演算手段は、前記
デジタルデータの各アドレスに格納される値を、該デジ
タルデータのアドレスとすることを特徴とする。請求項
１７記載のデジタルデータの改竄検出装置に係る発明で
は、前記アドレス演算手段は、前記デジタルデータの各
アドレス周辺に格納される複数の値に対して四則演算を
施し、該デジタルデータのアドレスを演算することを特
徴とする。
【００１５】請求項１８記載のデジタルデータの改竄検
出装置に係る発明では、前記照合値演算手段は、前記ア
ドレス演算手段により演算されたアドレスを、前記デジ
タルデータの絶対アドレスを示すものとして、改竄検出
用の照合値を求めることを特徴とする。請求項１９記載
のデジタルデータの改竄検出装置に係る発明では、前記
照合値演算手段は、前記アドレス演算手段により演算さ
れたアドレスを、前記デジタルデータの相対アドレスを
示すものとして、改竄検出用の照合値を求めることを特
徴とする。
出装置に係る発明では、前記照合値演算手段は、前記ア
ドレス演算手段により演算されたアドレスを、前記デジ
タルデータの絶対アドレスを示すものとして、改竄検出
用の照合値を求めることを特徴とする。請求項１９記載
のデジタルデータの改竄検出装置に係る発明では、前記
照合値演算手段は、前記アドレス演算手段により演算さ
れたアドレスを、前記デジタルデータの相対アドレスを
示すものとして、改竄検出用の照合値を求めることを特
徴とする。
【００１６】請求項２０記載のデジタルデータの改竄検
出装置に係る発明では、前記照合値演算手段により演算
された照合値に基づいて、前記デジタルデータの改竄が
行われたか否かを判定する改竄判定手段を備えたことを
特徴とする。請求項２１記載のデジタルデータの改竄検
出装置に係る発明では、前記改竄判定手段により改竄が
行われたと判定されたときに、その旨を出力する改竄出
力手段を備えたことを特徴とする。
出装置に係る発明では、前記照合値演算手段により演算
された照合値に基づいて、前記デジタルデータの改竄が
行われたか否かを判定する改竄判定手段を備えたことを
特徴とする。請求項２１記載のデジタルデータの改竄検
出装置に係る発明では、前記改竄判定手段により改竄が
行われたと判定されたときに、その旨を出力する改竄出
力手段を備えたことを特徴とする。
【００１７】ここで、各請求項に記載された発明の作用
について説明する。請求項１，８及び１５に記載の発明
によれば、先ず、デジタルデータの各アドレスに格納さ
れる値に対して、デジタルデータのアドレスを示すよう
にアドレス演算が行われる。そして、演算された各アド
レスに格納される値に対して所定演算が施され、改竄検
出用の照合値が求められる。即ち、デジタルデータ値が
アドレス値に変換され、そのアドレスに格納されている
デジタルデータに基づいて照合値が求められる。このた
め、デジタルデータの一部を書き換えただけでも、その
影響がデジタルデータ全体に波及するので、改竄検出用
の照合値が正しい値とはかけ離れたものとなる。また、
デジタルデータの改竄を覆い隠すためには、デジタルデ
ータ全体に亘ってその値を書き換える必要があり、デジ
タルデータ自体を意味のないものとしてしまう。
について説明する。請求項１，８及び１５に記載の発明
によれば、先ず、デジタルデータの各アドレスに格納さ
れる値に対して、デジタルデータのアドレスを示すよう
にアドレス演算が行われる。そして、演算された各アド
レスに格納される値に対して所定演算が施され、改竄検
出用の照合値が求められる。即ち、デジタルデータ値が
アドレス値に変換され、そのアドレスに格納されている
デジタルデータに基づいて照合値が求められる。このた
め、デジタルデータの一部を書き換えただけでも、その
影響がデジタルデータ全体に波及するので、改竄検出用
の照合値が正しい値とはかけ離れたものとなる。また、
デジタルデータの改竄を覆い隠すためには、デジタルデ
ータ全体に亘ってその値を書き換える必要があり、デジ
タルデータ自体を意味のないものとしてしまう。
【００１８】請求項２，９及び１６に記載の発明によれ
ば、アドレス演算は、デジタルデータの各アドレスに格
納される値を、デジタルデータのアドレスとすることで
行われる。このため、アドレス演算が極めて簡単なもの
となり、アドレス演算に要する処理負荷が著しく軽減さ
れる。なお、アドレス演算が簡単であっても、デジタル
データの各アドレスに格納される値がそのまま照合値を
演算するために使用されないので、改竄を覆い隠すこと
はおいそれとはできない。
ば、アドレス演算は、デジタルデータの各アドレスに格
納される値を、デジタルデータのアドレスとすることで
行われる。このため、アドレス演算が極めて簡単なもの
となり、アドレス演算に要する処理負荷が著しく軽減さ
れる。なお、アドレス演算が簡単であっても、デジタル
データの各アドレスに格納される値がそのまま照合値を
演算するために使用されないので、改竄を覆い隠すこと
はおいそれとはできない。
【００１９】請求項３，１０及び１７に記載の発明によ
れば、アドレス演算は、デジタルデータの各アドレス周
辺に格納される複数の値に対して四則演算を施すことで
行われる。このため、四則演算の組み合わせを種々変更
することで、アドレス演算を複雑にすることができ、デ
ジタルデータの改竄が一層困難となる。請求項４，１１
及び１８に記載の発明によれば、改竄検出用の照合値
は、アドレス演算により演算されたアドレスを、デジタ
ルデータの絶対アドレスを示すものとして求められる。
このため、アドレッシングが極めて簡単なものとなり、
アドレッシングに要する処理負荷が著しく軽減される。
れば、アドレス演算は、デジタルデータの各アドレス周
辺に格納される複数の値に対して四則演算を施すことで
行われる。このため、四則演算の組み合わせを種々変更
することで、アドレス演算を複雑にすることができ、デ
ジタルデータの改竄が一層困難となる。請求項４，１１
及び１８に記載の発明によれば、改竄検出用の照合値
は、アドレス演算により演算されたアドレスを、デジタ
ルデータの絶対アドレスを示すものとして求められる。
このため、アドレッシングが極めて簡単なものとなり、
アドレッシングに要する処理負荷が著しく軽減される。
【００２０】請求項５，１２及び１９に記載の発明によ
れば、改竄検出用の照合値は、アドレス演算により演算
されたアドレスを、デジタルデータの相対アドレスを示
すものとして求められる。このため、絶対アドレスを用
いる方法と比べてアドレッシングが多少複雑になるが、
処理内容の解析が著しく困難となり、デジタルデータの
改竄が一層困難となる。
れば、改竄検出用の照合値は、アドレス演算により演算
されたアドレスを、デジタルデータの相対アドレスを示
すものとして求められる。このため、絶対アドレスを用
いる方法と比べてアドレッシングが多少複雑になるが、
処理内容の解析が著しく困難となり、デジタルデータの
改竄が一層困難となる。
【００２１】請求項６，１３及び２０に記載の発明によ
れば、改竄検出用の照合値に基づいて、デジタルデータ
の改竄が行われたか否かが自動的に判定される。ここ
で、デジタルデータの改竄が行われたか否かは、例え
ば、改竄が行われていないときの照合基準値と照合値と
を比較することで判定可能である。請求項７，１４及び
２１に記載の発明によれば、デジタルデータの改竄が行
われたと判定されると、その旨が出力される。このた
め、デジタルデータの改竄検出作業を行う作業者は、出
力結果を見るだけでよく、その労力が軽減される。
れば、改竄検出用の照合値に基づいて、デジタルデータ
の改竄が行われたか否かが自動的に判定される。ここ
で、デジタルデータの改竄が行われたか否かは、例え
ば、改竄が行われていないときの照合基準値と照合値と
を比較することで判定可能である。請求項７，１４及び
２１に記載の発明によれば、デジタルデータの改竄が行
われたと判定されると、その旨が出力される。このた
め、デジタルデータの改竄検出作業を行う作業者は、出
力結果を見るだけでよく、その労力が軽減される。
【００２２】
【発明の効果】以上説明したように、請求項１，８及び
１５に記載の発明によれば、デジタルデータの一部を書
き換えただけでも、改竄検出用の照合値が正しい値とは
かけ離れたものとなるので、デジタルデータの改竄を簡
便かつ高精度に検出することができる。
１５に記載の発明によれば、デジタルデータの一部を書
き換えただけでも、改竄検出用の照合値が正しい値とは
かけ離れたものとなるので、デジタルデータの改竄を簡
便かつ高精度に検出することができる。
【００２３】請求項２，９及び１６に記載の発明によれ
ば、アドレス演算が極めて簡単なものとなり、アドレス
演算に要する処理負荷を著しく軽減させることができ
る。請求項３，１０及び１７に記載の発明によれば、四
則演算の組み合わせを種々変更することで、アドレス演
算を複雑にすることができ、デジタルデータの改竄を一
層困難とすることができる。
ば、アドレス演算が極めて簡単なものとなり、アドレス
演算に要する処理負荷を著しく軽減させることができ
る。請求項３，１０及び１７に記載の発明によれば、四
則演算の組み合わせを種々変更することで、アドレス演
算を複雑にすることができ、デジタルデータの改竄を一
層困難とすることができる。
【００２４】請求項４，１１及び１８に記載の発明によ
れば、アドレッシングが極めて簡単なものとなり、アド
レッシングに要する処理負荷を著しく軽減させることが
できる。請求項５，１２及び１９に記載の発明によれ
ば、処理内容の解析が著しく困難となり、デジタルデー
タの改竄を一層困難とすることができる。
れば、アドレッシングが極めて簡単なものとなり、アド
レッシングに要する処理負荷を著しく軽減させることが
できる。請求項５，１２及び１９に記載の発明によれ
ば、処理内容の解析が著しく困難となり、デジタルデー
タの改竄を一層困難とすることができる。
【００２５】請求項６，１３及び２０に記載の発明によ
れば、デジタルデータの改竄が行われたか否かを自動的
に判定することができる。請求項７，１４及び２１に記
載の発明によれば、デジタルデータの改竄検出に要する
労力を軽減させることができる。
れば、デジタルデータの改竄が行われたか否かを自動的
に判定することができる。請求項７，１４及び２１に記
載の発明によれば、デジタルデータの改竄検出に要する
労力を軽減させることができる。
【００２６】
【発明の実施の形態】以下、添付された図面を参照して
本発明を詳述する。図１は、本発明を具現化したデジタ
ルデータの改竄検出装置（以下「改竄検出装置」とい
う）を示す。改竄検出装置１０は、少なくとも中央処理
装置（ＣＰＵ）とメモリとを備えたコンピュータ上に構
築され、メモリにロードされたプログラムによって各種
機能が実現される。
本発明を詳述する。図１は、本発明を具現化したデジタ
ルデータの改竄検出装置（以下「改竄検出装置」とい
う）を示す。改竄検出装置１０は、少なくとも中央処理
装置（ＣＰＵ）とメモリとを備えたコンピュータ上に構
築され、メモリにロードされたプログラムによって各種
機能が実現される。
【００２７】改竄検出装置１０は、アドレスカウンタ１
２と、アドレス演算部１４と、照合値演算部１６と、出
力部１８と、を含んで構成される。また、改竄検出装置
１０による改竄検出対象となるデジタルデータは、ハー
ドディスク，ＲＯＭ，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭな
どの記憶装置２０に記憶される。ここで、デジタルデー
タとしては、例えば、コンピュータプログラム，自動車
の各種制御に用いられる制御プログラム及び制御マッ
プ，デジタル著作物などが含まれる。
２と、アドレス演算部１４と、照合値演算部１６と、出
力部１８と、を含んで構成される。また、改竄検出装置
１０による改竄検出対象となるデジタルデータは、ハー
ドディスク，ＲＯＭ，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭな
どの記憶装置２０に記憶される。ここで、デジタルデー
タとしては、例えば、コンピュータプログラム，自動車
の各種制御に用いられる制御プログラム及び制御マッ
プ，デジタル著作物などが含まれる。
【００２８】アドレスカウンタ１２は、記憶装置２０に
おけるデジタルデータのアドレスADR1を示す。デジタル
データの改竄検出処理を開始するときには、アドレスカ
ウンタ１２は、改竄検出対象となるデジタルデータの先
頭アドレスを示し、処理進行に伴いそのアドレスが順次
カウントアップされる。ここで、記憶装置２０に複数の
デジタルデータが記憶されている場合を想定し、その中
から任意の１つを選択指定できるようにすることが望ま
しい。この場合、アドレスカウンタ１２は、選択指定さ
れたデジタルデータの先頭アドレスを示すこととなる。
おけるデジタルデータのアドレスADR1を示す。デジタル
データの改竄検出処理を開始するときには、アドレスカ
ウンタ１２は、改竄検出対象となるデジタルデータの先
頭アドレスを示し、処理進行に伴いそのアドレスが順次
カウントアップされる。ここで、記憶装置２０に複数の
デジタルデータが記憶されている場合を想定し、その中
から任意の１つを選択指定できるようにすることが望ま
しい。この場合、アドレスカウンタ１２は、選択指定さ
れたデジタルデータの先頭アドレスを示すこととなる。
【００２９】アドレス演算部１４では、アドレスカウン
タ１２が示すアドレスADR1に基づいて、記憶装置２０か
ら、アドレスADR1に格納されているデジタルデータData
1が読み出される。そして、読み出されたデジタルデー
タData1に対して、四則演算などの所定演算が施され、
改竄検出用の照合値を演算する基準となるデジタルデー
タのアドレスADR2が演算される。なお、アドレス演算部
１４により、アドレス演算機能，アドレス演算工程及び
アドレス演算手段が実現される。
タ１２が示すアドレスADR1に基づいて、記憶装置２０か
ら、アドレスADR1に格納されているデジタルデータData
1が読み出される。そして、読み出されたデジタルデー
タData1に対して、四則演算などの所定演算が施され、
改竄検出用の照合値を演算する基準となるデジタルデー
タのアドレスADR2が演算される。なお、アドレス演算部
１４により、アドレス演算機能，アドレス演算工程及び
アドレス演算手段が実現される。
【００３０】照合値演算部１６では、アドレス演算部１
４により演算されたアドレスADR2に基づいて、記憶装置
２０から、アドレスADR2に格納されているデジタルデー
タData2が読み出される。そして、読み出されたデジタ
ルデータData2に対して、積算などの所定演算が施さ
れ、改竄検出用の照合値が演算される。なお、照合値演
算部１６により、照合値演算機能，照合値演算工程及び
照合値演算手段が実現される。
４により演算されたアドレスADR2に基づいて、記憶装置
２０から、アドレスADR2に格納されているデジタルデー
タData2が読み出される。そして、読み出されたデジタ
ルデータData2に対して、積算などの所定演算が施さ
れ、改竄検出用の照合値が演算される。なお、照合値演
算部１６により、照合値演算機能，照合値演算工程及び
照合値演算手段が実現される。
【００３１】出力部１８は、照合値演算部１６により演
算された照合値を可視的に出力すべく、ＣＲＴ（Cathod
e Ray Tube）やＬＣＤ（Liquid Crystal Display）など
の表示装置，プリンタなどの印刷装置から構成される。
ここで、出力部１８には、改竄検出対象となるデジタル
データの照合基準値（改竄がない場合の照合値）を併せ
て出力することが望ましい。なお、出力部１８により、
改竄出力機能，改竄出力工程及び改竄出力手段が実現さ
れる。
算された照合値を可視的に出力すべく、ＣＲＴ（Cathod
e Ray Tube）やＬＣＤ（Liquid Crystal Display）など
の表示装置，プリンタなどの印刷装置から構成される。
ここで、出力部１８には、改竄検出対象となるデジタル
データの照合基準値（改竄がない場合の照合値）を併せ
て出力することが望ましい。なお、出力部１８により、
改竄出力機能，改竄出力工程及び改竄出力手段が実現さ
れる。
【００３２】次に、かかる構成からなる改竄検出装置１
０の作用について、図２に示すフローチャートを参照し
つつ説明する。ステップ１（図では「Ｓ１」と略記す
る。以下同様）では、アドレスカウンタ１２が示すデジ
タルデータのアドレスADR1が設定される。即ち、ユーザ
によりデジタルデータが選択指定された場合には、アド
レスADR1には、記憶装置２０におけるそのデジタルデー
タの先頭アドレスが設定される。一方、記憶装置２０に
デジタルデータが１つのみ記憶されている場合には、ア
ドレスADR1には、記憶装置２０の先頭アドレスが設定さ
れる。
０の作用について、図２に示すフローチャートを参照し
つつ説明する。ステップ１（図では「Ｓ１」と略記す
る。以下同様）では、アドレスカウンタ１２が示すデジ
タルデータのアドレスADR1が設定される。即ち、ユーザ
によりデジタルデータが選択指定された場合には、アド
レスADR1には、記憶装置２０におけるそのデジタルデー
タの先頭アドレスが設定される。一方、記憶装置２０に
デジタルデータが１つのみ記憶されている場合には、ア
ドレスADR1には、記憶装置２０の先頭アドレスが設定さ
れる。
【００３３】ステップ２では、改竄検出用の照合値CVN
が０に初期化される。ステップ３では、記憶装置２０か
ら、アドレスADR1に格納されているデジタルデータData
1が読み出される。ステップ４では、読み出されたデジ
タルデータData1に対して所定演算が施され、照合値CVN
を演算する基準となるデジタルデータのアドレスADR2が
演算される。ここで、所定演算としては、デジタルデー
タData1をそのままアドレスADR2とする演算も含まれ
る。なお、ステップ３及びステップ４における処理が、
アドレス演算機能，アドレス演算工程及びアドレス演算
手段に該当する。
が０に初期化される。ステップ３では、記憶装置２０か
ら、アドレスADR1に格納されているデジタルデータData
1が読み出される。ステップ４では、読み出されたデジ
タルデータData1に対して所定演算が施され、照合値CVN
を演算する基準となるデジタルデータのアドレスADR2が
演算される。ここで、所定演算としては、デジタルデー
タData1をそのままアドレスADR2とする演算も含まれ
る。なお、ステップ３及びステップ４における処理が、
アドレス演算機能，アドレス演算工程及びアドレス演算
手段に該当する。
【００３４】ステップ５では、記憶装置２０から、アド
レスADR2に格納されているデジタルデータData2が読み
出される。ステップ６では、照合値CVNの積算を行うべ
く、照合値CVNに対してデジタルデータData2が加算され
る。なお、ステップ５及びステップ６における処理が、
照合値演算機能，照合値演算工程及び照合値演算手段に
該当する。
レスADR2に格納されているデジタルデータData2が読み
出される。ステップ６では、照合値CVNの積算を行うべ
く、照合値CVNに対してデジタルデータData2が加算され
る。なお、ステップ５及びステップ６における処理が、
照合値演算機能，照合値演算工程及び照合値演算手段に
該当する。
【００３５】ステップ７では、照合値CVNの演算が終了
したか否か、即ち、改竄検出対象となるデジタルデータ
の最後まで処理が終了したか否かが判定される。そし
て、照合値CVNの演算が終了したならばステップ８へと
進み（Ｙｅｓ）、出力部１８に照合値CVNが出力され
る。一方、照合値CVNの演算が終了していなければステ
ップ９へと進み（Ｎｏ）、アドレスADR1がカウントアッ
プされる。
したか否か、即ち、改竄検出対象となるデジタルデータ
の最後まで処理が終了したか否かが判定される。そし
て、照合値CVNの演算が終了したならばステップ８へと
進み（Ｙｅｓ）、出力部１８に照合値CVNが出力され
る。一方、照合値CVNの演算が終了していなければステ
ップ９へと進み（Ｎｏ）、アドレスADR1がカウントアッ
プされる。
【００３６】なお、照合値を出力する代わりに、照合値
が照合基準値と一致しないときに、デジタルデータの改
竄が行われたと判定し、その旨を出力部１８に出力する
ようにしてもよい。この場合、改竄判定処理が、改竄判
定機能，改竄判定工程及び改竄判定手段に該当する。次
に、図３に示すデジタルデータを用いて、改竄検出装置
１０において、改竄検出用の照合値がどのように演算さ
れるかを説明する。なお、改竄検出装置１０の初期状態
においては、アドレスカウンタ１２が示すアドレスADR1
には１が設定されているものとする。 （第１実施例）第１実施例では、図４に示すように、ア
ドレスADR1に格納されているデジタルデータData1を絶
対アドレスADR2として、そこに格納されているデジタル
データData2により照合値CVNが演算される。
が照合基準値と一致しないときに、デジタルデータの改
竄が行われたと判定し、その旨を出力部１８に出力する
ようにしてもよい。この場合、改竄判定処理が、改竄判
定機能，改竄判定工程及び改竄判定手段に該当する。次
に、図３に示すデジタルデータを用いて、改竄検出装置
１０において、改竄検出用の照合値がどのように演算さ
れるかを説明する。なお、改竄検出装置１０の初期状態
においては、アドレスカウンタ１２が示すアドレスADR1
には１が設定されているものとする。 （第１実施例）第１実施例では、図４に示すように、ア
ドレスADR1に格納されているデジタルデータData1を絶
対アドレスADR2として、そこに格納されているデジタル
データData2により照合値CVNが演算される。
【００３７】即ち、アドレスADR1＝１のときには、アド
レス１に格納されているデジタルデータが読み出され、
これがデジタルデータData1（５）となる。デジタルデ
ータData1は、改竄検出用の照合値を演算する基準とな
るデジタルデータ（以下「基準データ」という）の絶対
アドレスADR2を示しているので、アドレス５に格納され
ているデジタルデータが読み出され、これがデジタルデ
ータData2（７）となる。そして、照合値CVN（０）に対
してデジタルデータData2が加算され、照合値CVNが
「７」となる。
レス１に格納されているデジタルデータが読み出され、
これがデジタルデータData1（５）となる。デジタルデ
ータData1は、改竄検出用の照合値を演算する基準とな
るデジタルデータ（以下「基準データ」という）の絶対
アドレスADR2を示しているので、アドレス５に格納され
ているデジタルデータが読み出され、これがデジタルデ
ータData2（７）となる。そして、照合値CVN（０）に対
してデジタルデータData2が加算され、照合値CVNが
「７」となる。
【００３８】アドレスADR1=２のときには、アドレス２
に格納されているデジタルデータが読み出され、これが
デジタルデータData1（７）となる。デジタルデータDat
a1は基準データの絶対アドレスADR2を示しているので、
アドレス７に格納されているデジタルデータが読み出さ
れ、これがデジタルデータData2（１０）となる。そし
て、照合値CVN（７）に対してデジタルデータData2が加
算され、照合値CVNが「１７」となる。
に格納されているデジタルデータが読み出され、これが
デジタルデータData1（７）となる。デジタルデータDat
a1は基準データの絶対アドレスADR2を示しているので、
アドレス７に格納されているデジタルデータが読み出さ
れ、これがデジタルデータData2（１０）となる。そし
て、照合値CVN（７）に対してデジタルデータData2が加
算され、照合値CVNが「１７」となる。
【００３９】このような処理を順次繰り返すと、照合値
CVNが「６０」となる。そして、この照合値CVNと照合基
準値とを比較することで、デジタルデータが改竄された
か否かが検出される。ここで、デジタルデータの改竄に
よる照合値の変化について説明する。図５に示すよう
に、アドレス５のデジタルデータが「７」から「６」に
書き換えられたとする。アドレスADR1＝１のときには、
図６に示すように、アドレス１に格納されているデジタ
ルデータが読み出され、これがデジタルデータData1
（５）となる。デジタルデータData1は基準データの絶
対アドレスADR2を示しているので、アドレス５に格納さ
れているデジタルデータが読み出され、これがデジタル
データData2（６）となる。そして、照合値CVN（０）に
対してデジタルデータData2が加算され、照合値CVNが
「６」となる。このような処理をデジタルデータの最後
まで繰り返すと、照合値CVNが「５２」となる。従っ
て、照合値CVNは照合基準値（６０）と異なるので、デ
ジタルデータが改竄されたことが検出される。
CVNが「６０」となる。そして、この照合値CVNと照合基
準値とを比較することで、デジタルデータが改竄された
か否かが検出される。ここで、デジタルデータの改竄に
よる照合値の変化について説明する。図５に示すよう
に、アドレス５のデジタルデータが「７」から「６」に
書き換えられたとする。アドレスADR1＝１のときには、
図６に示すように、アドレス１に格納されているデジタ
ルデータが読み出され、これがデジタルデータData1
（５）となる。デジタルデータData1は基準データの絶
対アドレスADR2を示しているので、アドレス５に格納さ
れているデジタルデータが読み出され、これがデジタル
データData2（６）となる。そして、照合値CVN（０）に
対してデジタルデータData2が加算され、照合値CVNが
「６」となる。このような処理をデジタルデータの最後
まで繰り返すと、照合値CVNが「５２」となる。従っ
て、照合値CVNは照合基準値（６０）と異なるので、デ
ジタルデータが改竄されたことが検出される。
【００４０】デジタルデータの改竄が検出されないよう
にするためには、照合値CVNを照合基準値に一致させる
べく、アドレス５以外のデジタルデータを書き換えて辻
褄を合わせなければならない。アドレス５に格納されて
いるデジタルデータが基準データの絶対アドレスADR2と
して用いられるとき、その基準データは本来「７」であ
るから、アドレス６におけるデジタルデータを「７」に
書き換えなければならない。しかし、図６に示す例で
は、アドレスADR1＝５のとき、アドレス６に格納されて
いるデジタルデータが基準データとして用いられるの
で、アドレス５及び６以外のデジタルデータをさらに書
き換える必要がある。そこで、他のアドレスにおけるデ
ジタルデータを書き換えると、この書き換えにより、さ
らに他のアドレスを書き換える必要が生じてしまう。
にするためには、照合値CVNを照合基準値に一致させる
べく、アドレス５以外のデジタルデータを書き換えて辻
褄を合わせなければならない。アドレス５に格納されて
いるデジタルデータが基準データの絶対アドレスADR2と
して用いられるとき、その基準データは本来「７」であ
るから、アドレス６におけるデジタルデータを「７」に
書き換えなければならない。しかし、図６に示す例で
は、アドレスADR1＝５のとき、アドレス６に格納されて
いるデジタルデータが基準データとして用いられるの
で、アドレス５及び６以外のデジタルデータをさらに書
き換える必要がある。そこで、他のアドレスにおけるデ
ジタルデータを書き換えると、この書き換えにより、さ
らに他のアドレスを書き換える必要が生じてしまう。
【００４１】従って、デジタルデータの一部を書き換え
た場合でも、その書き換えが検出されないようにするた
めには、デジタルデータの全域に亘ってその値を書き換
える必要があり、おいそれとは辻褄を合わせることがで
きない。また、デジタルデータの全域に亘ってその値を
書き換えると、デジタルデータ自体が意味のないものと
なってしまうため、書き換えの目的が達成できず、その
改竄が極めて困難であるともいえる。 （第２実施例）第２実施例では、図７に示すように、ア
ドレスADR1に格納されているデジタルデータData1を相
対アドレスとして、アドレスADR1に対する絶対アドレス
ADR2を求め、そこに格納されているデジタルデータData
2により照合値CVNが演算される。
た場合でも、その書き換えが検出されないようにするた
めには、デジタルデータの全域に亘ってその値を書き換
える必要があり、おいそれとは辻褄を合わせることがで
きない。また、デジタルデータの全域に亘ってその値を
書き換えると、デジタルデータ自体が意味のないものと
なってしまうため、書き換えの目的が達成できず、その
改竄が極めて困難であるともいえる。 （第２実施例）第２実施例では、図７に示すように、ア
ドレスADR1に格納されているデジタルデータData1を相
対アドレスとして、アドレスADR1に対する絶対アドレス
ADR2を求め、そこに格納されているデジタルデータData
2により照合値CVNが演算される。
【００４２】即ち、アドレスADR1＝１のときには、アド
レス１に格納されているデジタルデータが読み出され、
これがデジタルデータData1（５）となる。デジタルデ
ータData1は、アドレスADR1（１）に対する相対アドレ
スを示しているので、アドレスADR1に対するアドレス演
算により、基準データの絶対アドレスADR2（６）が算出
される。基準データの絶対アドレスADR2が算出される
と、アドレス６に格納されているデジタルデータが読み
出され、これがデジタルデータData2（５）となる。そ
して、照合値CVN（０）に対してデジタルデータData2が
加算され、照合値CVNが「５」となる。このような処理
を順次繰り返すことで、デジタルデータの照合値CVNが
「５４」となる。 （第３実施例）第３実施例では、図８に示すように、ア
ドレスADR1及びこれに連続するアドレスに格納されてい
るデジタルデータData1の和を絶対アドレスADR2とし
て、そこに格納されているデジタルデータData2により
照合値CVNが演算される。
レス１に格納されているデジタルデータが読み出され、
これがデジタルデータData1（５）となる。デジタルデ
ータData1は、アドレスADR1（１）に対する相対アドレ
スを示しているので、アドレスADR1に対するアドレス演
算により、基準データの絶対アドレスADR2（６）が算出
される。基準データの絶対アドレスADR2が算出される
と、アドレス６に格納されているデジタルデータが読み
出され、これがデジタルデータData2（５）となる。そ
して、照合値CVN（０）に対してデジタルデータData2が
加算され、照合値CVNが「５」となる。このような処理
を順次繰り返すことで、デジタルデータの照合値CVNが
「５４」となる。 （第３実施例）第３実施例では、図８に示すように、ア
ドレスADR1及びこれに連続するアドレスに格納されてい
るデジタルデータData1の和を絶対アドレスADR2とし
て、そこに格納されているデジタルデータData2により
照合値CVNが演算される。
【００４３】即ち、アドレスADR1＝１のときには、アド
レス１及び２に格納されているデジタルデータが読み出
され、これがデジタルデータData1（５，７）となる。
デジタルデータData1の和は、基準データの絶対アドレ
スADR2を示しているので、アドレス２に格納されている
デジタルデータが読み出され、これがデジタルデータDa
ta2（７）となる。ここで、デジタルデータData1の和
は、５＋７＝１２となるが、アドレス１２はデジタルデ
ータの範囲外を示しているので、デジタルデータの範囲
内を示すように、例えば、モジュロ演算により調整され
て「２」となる。これは、デジタルデータの値がその範
囲外となったときも同様である。そして、照合値（０）
に対してデジタルデータData2が加算され、照合値CVNが
「７」となる。
レス１及び２に格納されているデジタルデータが読み出
され、これがデジタルデータData1（５，７）となる。
デジタルデータData1の和は、基準データの絶対アドレ
スADR2を示しているので、アドレス２に格納されている
デジタルデータが読み出され、これがデジタルデータDa
ta2（７）となる。ここで、デジタルデータData1の和
は、５＋７＝１２となるが、アドレス１２はデジタルデ
ータの範囲外を示しているので、デジタルデータの範囲
内を示すように、例えば、モジュロ演算により調整され
て「２」となる。これは、デジタルデータの値がその範
囲外となったときも同様である。そして、照合値（０）
に対してデジタルデータData2が加算され、照合値CVNが
「７」となる。
【００４４】アドレスADR1＝２のときには、アドレス２
及び３に格納されているデジタルデータが読み出され、
これがデジタルデータData1（７，２）となる。デジタ
ルデータData1の和は、基準データの絶対アドレスADR2
を示しているので、アドレス９（７＋２）に格納されて
いるデジタルデータが読み出され、これがデジタルデー
タData2（３）となる。そして、照合値（７）に対して
デジタルデータData2が加算され、照合値CVNが「１０」
となる。
及び３に格納されているデジタルデータが読み出され、
これがデジタルデータData1（７，２）となる。デジタ
ルデータData1の和は、基準データの絶対アドレスADR2
を示しているので、アドレス９（７＋２）に格納されて
いるデジタルデータが読み出され、これがデジタルデー
タData2（３）となる。そして、照合値（７）に対して
デジタルデータData2が加算され、照合値CVNが「１０」
となる。
【００４５】このような処理を順次繰り返すことで、デ
ジタルデータの照合値CVNが「５６」となる。 （第４実施例）第４実施例では、図９に示すように、ア
ドレスADR1及びこれに連続するアドレスに格納されてい
るデジタルデータData1の差を相対アドレスとして、ア
ドレスADR1に対する絶対アドレスADR2を求め、そこに格
納されているデジタルデータData2により照合値CVNが演
算される。
ジタルデータの照合値CVNが「５６」となる。 （第４実施例）第４実施例では、図９に示すように、ア
ドレスADR1及びこれに連続するアドレスに格納されてい
るデジタルデータData1の差を相対アドレスとして、ア
ドレスADR1に対する絶対アドレスADR2を求め、そこに格
納されているデジタルデータData2により照合値CVNが演
算される。
【００４６】即ち、アドレスADR1＝１のときには、アド
レス１及び２に格納されているデジタルデータが読み出
され、これがデジタルデータData1（５，７）となる。
デジタルデータData1の差（７−５＝２）は、アドレスA
DR1（１）に対する相対アドレスを示しているので、ア
ドレスADR1に対するアドレス演算により、基準データの
絶対アドレスADR2（３）が算出される。基準データの絶
対アドレスADR2が算出されると、アドレス３に格納され
ているデジタルデータが読み出され、これがデジタルデ
ータData2（２）となる。そして、照合値CVN（０）に対
してデジタルデータData2が加算され、照合値CVNが
「２」となる。このような処理を順次繰り返すことで、
デジタルデータの照合値CVNが「５１」となる。
レス１及び２に格納されているデジタルデータが読み出
され、これがデジタルデータData1（５，７）となる。
デジタルデータData1の差（７−５＝２）は、アドレスA
DR1（１）に対する相対アドレスを示しているので、ア
ドレスADR1に対するアドレス演算により、基準データの
絶対アドレスADR2（３）が算出される。基準データの絶
対アドレスADR2が算出されると、アドレス３に格納され
ているデジタルデータが読み出され、これがデジタルデ
ータData2（２）となる。そして、照合値CVN（０）に対
してデジタルデータData2が加算され、照合値CVNが
「２」となる。このような処理を順次繰り返すことで、
デジタルデータの照合値CVNが「５１」となる。
【００４７】従って、本発明による改竄検出技術によれ
ば、デジタルデータの一部を書き換えただけでも、その
影響がデジタルデータ全体に波及するため、その検出が
高精度に行われる。この場合、デジタルデータの照合値
は、デジタルデータから演算されたアドレスに格納され
た値に基づいて求められるため、アドレス演算が極めて
簡単なものであっても、そのアドレス演算が解析され難
いという特徴がある。このため、悪意を持ってデジタル
データを改竄した者が、改竄された事実を覆い隠そうと
しても、その行為に要する労力が極めて大であるばかり
でなく、デジタルデータ自体を意味のないものとしてし
まう。
ば、デジタルデータの一部を書き換えただけでも、その
影響がデジタルデータ全体に波及するため、その検出が
高精度に行われる。この場合、デジタルデータの照合値
は、デジタルデータから演算されたアドレスに格納され
た値に基づいて求められるため、アドレス演算が極めて
簡単なものであっても、そのアドレス演算が解析され難
いという特徴がある。このため、悪意を持ってデジタル
データを改竄した者が、改竄された事実を覆い隠そうと
しても、その行為に要する労力が極めて大であるばかり
でなく、デジタルデータ自体を意味のないものとしてし
まう。
【００４８】かかる構成からなる改竄検出装置１０は、
例えば、自動車のコントロールユニットの改竄を検出し
たり、コンピュータプログラムの改竄を検出することに
利用可能である。ここで、自動車のコントロールユニッ
トの改竄を検出する場合には、本発明に係る改竄検出装
置１０をコントロールユニット上に構築し、自己診断を
行うように構成してもよい。そして、コントロールユニ
ットの改竄が検出されたときには、例えば、ダッシュパ
ネルに取り付けられた警告灯を点灯させたり、エンジン
が始動できないように制御してもよい。このようにすれ
ば、自動車の排気性状が低下する不法改造を効果的に防
止することができる。
例えば、自動車のコントロールユニットの改竄を検出し
たり、コンピュータプログラムの改竄を検出することに
利用可能である。ここで、自動車のコントロールユニッ
トの改竄を検出する場合には、本発明に係る改竄検出装
置１０をコントロールユニット上に構築し、自己診断を
行うように構成してもよい。そして、コントロールユニ
ットの改竄が検出されたときには、例えば、ダッシュパ
ネルに取り付けられた警告灯を点灯させたり、エンジン
が始動できないように制御してもよい。このようにすれ
ば、自動車の排気性状が低下する不法改造を効果的に防
止することができる。
【００４９】このような機能を実現するプログラムを、
例えば、磁気テープ，磁気ディスク，磁気ドラム，ＩＣ
カード，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ等のコンピュー
タ読取可能な記録媒体に記録しておけば、本発明に係る
改竄検出プログラムを市場に流通させることができる。
そして、かかる記録媒体を取得した者は、一般的なコン
ピュータを利用して、本発明に係る改竄検出装置を容易
に構築することができる。
例えば、磁気テープ，磁気ディスク，磁気ドラム，ＩＣ
カード，ＣＤ−ＲＯＭ，ＤＶＤ−ＲＯＭ等のコンピュー
タ読取可能な記録媒体に記録しておけば、本発明に係る
改竄検出プログラムを市場に流通させることができる。
そして、かかる記録媒体を取得した者は、一般的なコン
ピュータを利用して、本発明に係る改竄検出装置を容易
に構築することができる。
【００５０】また、インターネットに接続されたサーバ
上に、本発明に係る改竄検出プログラムを登録させてお
けば、電気通信回線を介して、かかるプログラムをダウ
ンロードすることで、本発明に係る改竄検出装置を容易
に構築することができる。
上に、本発明に係る改竄検出プログラムを登録させてお
けば、電気通信回線を介して、かかるプログラムをダウ
ンロードすることで、本発明に係る改竄検出装置を容易
に構築することができる。
【図１】本発明を具現化した改竄検出装置の構成図
【図２】改竄検出装置の処理内容を示すフローチャート
【図３】改竄検出対象となるデジタルデータの一例を示
す説明図
す説明図
【図４】照合値演算処理の第１実施例を示す説明図
【図５】デジタルデータの改竄例を示す説明図
【図６】改竄されたデジタルデータの照合値演算処理の
説明図
説明図
【図７】照合値演算処理の第２実施例を示す説明図
【図８】照合値演算処理の第３実施例を示す説明図
【図９】照合値演算処理の第４実施例を示す説明図
【符号の説明】
１０ 改竄検出装置
１２ アドレスカウンタ
１４ アドレス演算部
１６ 照合値演算部
１８ 出力部
２０ 記憶装置
Claims (21)
- 【請求項１】デジタルデータの各アドレスに格納される
値に対して、該デジタルデータのアドレスを示すように
アドレス演算を行うアドレス演算機能と、 該アドレス演算機能により演算された各アドレスに格納
される値に対して所定演算を施し、改竄検出用の照合値
を求める照合値演算機能と、 をコンピュータに実現させるためのデジタルデータの改
竄検出プログラム。 - 【請求項２】前記アドレス演算機能は、前記デジタルデ
ータの各アドレスに格納される値を、該デジタルデータ
のアドレスとすることを特徴とする請求項１記載のデジ
タルデータの改竄検出プログラム。 - 【請求項３】前記アドレス演算機能は、前記デジタルデ
ータの各アドレス周辺に格納される複数の値に対して四
則演算を施し、該デジタルデータのアドレスを演算する
ことを特徴とする請求項１記載のデジタルデータの改竄
検出プログラム。 - 【請求項４】前記照合値演算機能は、前記アドレス演算
機能により演算されたアドレスを、前記デジタルデータ
の絶対アドレスを示すものとして、改竄検出用の照合値
を求めることを特徴とする請求項１〜請求項３のいずれ
か１つに記載のデジタルデータの改竄検出プログラム。 - 【請求項５】前記照合値演算機能は、前記アドレス演算
機能により演算されたアドレスを、前記デジタルデータ
の相対アドレスを示すものとして、改竄検出用の照合値
を求めることを特徴とする請求項１〜請求項３のいずれ
か１つに記載のデジタルデータの改竄検出プログラム。 - 【請求項６】前記照合値演算機能により演算された照合
値に基づいて、前記デジタルデータの改竄が行われたか
否かを判定する改竄判定機能を備えたことを特徴とする
請求項１〜請求項５のいずれか１つに記載のデジタルデ
ータの改竄検出プログラム。 - 【請求項７】前記改竄判定機能により改竄が行われたと
判定されたときに、その旨を出力する改竄出力機能を備
えたことを特徴とする請求項６記載のデジタルデータの
改竄検出プログラム。 - 【請求項８】デジタルデータの各アドレスに格納される
値に対して、該デジタルデータのアドレスを示すように
アドレス演算を行うアドレス演算工程と、 該アドレス演算工程により演算された各アドレスに格納
される値に対して所定演算を施し、改竄検出用の照合値
を求める照合値演算工程と、 を備えたことを特徴とするデジタルデータの改竄検出方
法。 - 【請求項９】前記アドレス演算工程は、前記デジタルデ
ータの各アドレスに格納される値を、該デジタルデータ
のアドレスとすることを特徴とする請求項８記載のデジ
タルデータの改竄検出方法。 - 【請求項１０】前記アドレス演算工程は、前記デジタル
データの各アドレス周辺に格納される複数の値に対して
四則演算を施し、該デジタルデータのアドレスを演算す
ることを特徴とする請求項８記載のデジタルデータの改
竄検出方法。 - 【請求項１１】前記照合値演算工程は、前記アドレス演
算工程により演算されたアドレスを、前記デジタルデー
タの絶対アドレスを示すものとして、改竄検出用の照合
値を求めることを特徴とする請求項８〜請求項１０のい
ずれか１つに記載のデジタルデータの改竄検出方法。 - 【請求項１２】前記照合値演算工程は、前記アドレス演
算工程により演算されたアドレスを、前記デジタルデー
タの相対アドレスを示すものとして、改竄検出用の照合
値を求めることを特徴とする請求項８〜請求項１０のい
ずれか１つに記載のデジタルデータの改竄検出方法。 - 【請求項１３】前記照合値演算工程により演算された照
合値に基づいて、前記デジタルデータの改竄が行われた
か否かを判定する改竄判定工程を備えたことを特徴とす
る請求項８〜請求項１２のいずれか１つに記載のデジタ
ルデータの改竄検出方法。 - 【請求項１４】前記改竄判定工程により改竄が行われた
と判定されたときに、その旨を出力する改竄出力工程を
備えたことを特徴とする請求項１３記載のデジタルデー
タの改竄検出方法。 - 【請求項１５】デジタルデータの各アドレスに格納され
る値に対して、該デジタルデータのアドレスを示すよう
にアドレス演算を行うアドレス演算手段と、 該アドレス演算手段により演算された各アドレスに格納
される値に対して所定演算を施し、改竄検出用の照合値
を求める照合値演算手段と、 を含んで構成されたことを特徴とするデジタルデータの
改竄検出装置。 - 【請求項１６】前記アドレス演算手段は、前記デジタル
データの各アドレスに格納される値を、該デジタルデー
タのアドレスとすることを特徴とする請求項１５記載の
デジタルデータの改竄検出装置。 - 【請求項１７】前記アドレス演算手段は、前記デジタル
データの各アドレス周辺に格納される複数の値に対して
四則演算を施し、該デジタルデータのアドレスを演算す
ることを特徴とする請求項１５記載のデジタルデータの
改竄検出装置。 - 【請求項１８】前記照合値演算手段は、前記アドレス演
算手段により演算されたアドレスを、前記デジタルデー
タの絶対アドレスを示すものとして、改竄検出用の照合
値を求めることを特徴とする請求項１５〜請求項１７の
いずれか１つに記載のデジタルデータの改竄検出装置。 - 【請求項１９】前記照合値演算手段は、前記アドレス演
算手段により演算されたアドレスを、前記デジタルデー
タの相対アドレスを示すものとして、改竄検出用の照合
値を求めることを特徴とする請求項１５〜請求項１７の
いずれか１つに記載のデジタルデータの改竄検出装置。 - 【請求項２０】前記照合値演算手段により演算された照
合値に基づいて、前記デジタルデータの改竄が行われた
か否かを判定する改竄判定手段を備えたことを特徴とす
る請求項１５〜請求項１９のいずれか１つに記載のデジ
タルデータの改竄検出装置。 - 【請求項２１】前記改竄判定手段により改竄が行われた
と判定されたときに、その旨を出力する改竄出力手段を
備えたことを特徴とする請求項２０記載のデジタルデー
タの改竄検出装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001246256A JP3867530B2 (ja) | 2001-08-14 | 2001-08-14 | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 |
| US10/188,992 US7216239B2 (en) | 2001-08-14 | 2002-07-05 | Counterfeit detecting program, method, and apparatus of digital data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001246256A JP3867530B2 (ja) | 2001-08-14 | 2001-08-14 | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003058424A true JP2003058424A (ja) | 2003-02-28 |
| JP3867530B2 JP3867530B2 (ja) | 2007-01-10 |
Family
ID=19075855
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001246256A Expired - Lifetime JP3867530B2 (ja) | 2001-08-14 | 2001-08-14 | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7216239B2 (ja) |
| JP (1) | JP3867530B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005056159A (ja) * | 2003-08-05 | 2005-03-03 | Nissan Motor Co Ltd | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102004060333A1 (de) * | 2004-12-15 | 2006-07-06 | Siemens Ag | Erkennung und Anzeige von Modifikationen an Softwareständen für Motorsteuergerätesoftware |
| RU2622777C2 (ru) * | 2009-08-28 | 2017-06-20 | Вольво Ластвагнар Аб | Способ обнаружения самовольного нарушения настройки |
| US8673137B2 (en) * | 2010-03-09 | 2014-03-18 | Cummins Filtration Ip, Inc. | Apparatus, system and method for detecting the presence of genuine serviceable product components |
| US20110231316A1 (en) * | 2010-03-09 | 2011-09-22 | Cummins Intellectual Properties, Inc. | Method, system and computer readable media containing a program for identifying whether a product is genuine |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0512134A (ja) | 1991-07-03 | 1993-01-22 | Matsushita Electric Ind Co Ltd | 電子式エンジン制御装置の自己診断方法 |
| JPH08137762A (ja) | 1994-11-09 | 1996-05-31 | Oki Electric Ind Co Ltd | パリティチェック方式 |
| JPH08305638A (ja) * | 1995-05-01 | 1996-11-22 | Nec Corp | Ｒｏｍデータ検査方法 |
| JPH1139156A (ja) | 1997-07-22 | 1999-02-12 | Fuji Xerox Co Ltd | 暗号化データ復号装置 |
| JPH1139897A (ja) | 1997-07-23 | 1999-02-12 | Denso Corp | デジタル記憶手段の記憶データ検査方法 |
| JPH1196082A (ja) | 1997-09-19 | 1999-04-09 | Nissan Motor Co Ltd | 車両用メモリ書換え装置 |
| US6681329B1 (en) * | 1999-06-25 | 2004-01-20 | International Business Machines Corporation | Integrity checking of a relocated executable module loaded within memory |
| EP1736995A1 (en) * | 1999-11-15 | 2006-12-27 | Autonetworks Technologies, Ltd. | Check method of temporary storage circuit in electronic control unit |
| TW451212B (en) * | 1999-12-03 | 2001-08-21 | Macronix Int Co Ltd | Read only memory chip having a built in testing circuit |
-
2001
- 2001-08-14 JP JP2001246256A patent/JP3867530B2/ja not_active Expired - Lifetime
-
2002
- 2002-07-05 US US10/188,992 patent/US7216239B2/en active Active
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005056159A (ja) * | 2003-08-05 | 2005-03-03 | Nissan Motor Co Ltd | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 |
| JP4534447B2 (ja) * | 2003-08-05 | 2010-09-01 | 日産自動車株式会社 | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7216239B2 (en) | 2007-05-08 |
| US20030037256A1 (en) | 2003-02-20 |
| JP3867530B2 (ja) | 2007-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108230298A (zh) | 自动的车辆泄漏探测 | |
| US20100114479A1 (en) | Position information detecting apparatus, position information detecting method, position information detecting program and storage medium | |
| US9172398B2 (en) | Vehicle data abnormality determination device | |
| JP2003058424A (ja) | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 | |
| US20060271276A1 (en) | Navigation apparatus and processing method of the same | |
| US6411868B2 (en) | Method for identifying a stationary state of a vehicle | |
| TW202141015A (zh) | 氣味檢測系統、氣味檢測方法及記錄媒體 | |
| CN107878325A (zh) | 确定泊车系统重新标定时机的方法、装置及自动标定系统 | |
| US20210221384A1 (en) | System and method for evaluating recorded vehicle operation data | |
| JP4018448B2 (ja) | ナビゲーション装置、ナビゲーションシステム、ナビゲーション方法 | |
| JP2001165647A (ja) | 路面騒音評価装置 | |
| JP4281392B2 (ja) | 電子制御装置の情報書き換えシステム | |
| JP3967566B2 (ja) | 積算走行距離の改竄検出方法 | |
| JP2005307752A (ja) | 燃費関連情報表示装置 | |
| JP4534447B2 (ja) | デジタルデータの改竄検出プログラム，改竄検出方法並びに改竄検出装置 | |
| KR101458713B1 (ko) | 차량의 주행거리 조작방지방법 | |
| JP2005056263A (ja) | 制御装置 | |
| JP2003337137A (ja) | 車両用性能試験装置 | |
| US20230406045A1 (en) | Method and device for determining a validity of a tire parameter | |
| JPH11108885A (ja) | 直挿型センサを用いたガス分析計 | |
| JP3569076B2 (ja) | 積算値表示装置 | |
| JP3599422B2 (ja) | 現在位置算出装置 | |
| KR100751245B1 (ko) | 조향각 센서의 영점 보정 장치 및 그 방법 | |
| JP4773857B2 (ja) | 車両品質管理システム及び車両品質管理方法 | |
| JPH08194433A (ja) | ナビゲーション装置及びマップマッチング方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050308 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050329 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060117 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060215 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060530 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060726 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060824 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060919 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061002 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 3867530 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091020 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101020 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111020 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121020 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121020 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131020 Year of fee payment: 7 |
|
| EXPY | Cancellation because of completion of term |