Pat
J-GLOBAL ID:200903067618325868
データ改竄検出方法及び装置及びデータ改竄検出プログラム及びデータ改竄検出プログラムを格納した記憶媒体
Inventor:
,
Applicant, Patent owner:
Agent (1):
伊東 忠彦
Gazette classification:公開公報
Application number (International application number):2001045625
Publication number (International publication number):2002244555
Application date: Feb. 21, 2001
Publication date: Aug. 30, 2002
Summary:
【要約】【課題】 データの順番を入れ替えられたり、途中のデータを削除されても改ざんが検出可能であり、かつ改ざんされた箇所が特定可能で、攻撃者に容易に改ざん検出に必要な値を計算されない改ざん検出方法及び装置及びデータ改ざん検出プログラムを提供する。【解決手段】 本発明は、改ざんを防止したい電子データMi と、該電子データMi の順番を保証する値Ti を入力し、改ざんの検出を目的とし、改ざんを検出するときに用いるi番目の改ざん検出値Vi を計算するための検証者側のみが秘密に保持する関数fを用いて、第1の改ざん検出値Vi =f(Mi ,Ti )を求め、第1の改ざん検出値Vi を、改ざん検出値記憶手段に格納し、順番を保証する値Ti を順番保証値記憶手段に格納し、改ざんを検証する際に、電子データMi と順番を保証する値Ti を用いて、第2の改ざん検出値Vi ’=f(Mi ,Ti )を求め、改ざん検出値記憶手段に格納されている第1の改ざん検出値Vi と、第2の改ざん値Vi ’とを比較して等しい場合には、改ざんなし、等しくない場合には改ざんされていると判断する。
Claim (excerpt):
暗号技術を用いて電子データの改竄を検出するためのデータ改竄検出方法において、改竄を防止したい電子データMi と、該電子データMi の順番を保証する値Ti を入力し、改竄の検出を目的とし、改竄を検出するときに用いるi番目の改竄検出値Viを計算するための検証者側のみが秘密に保持する関数fを用いて、第1の改竄検出値Vi =f(Mi ,Ti )を求め、前記第1の改竄検出値Vi を、改竄検出値記憶手段に格納し、前記順番を保証する値Ti を順番保証値記憶手段に格納し、改竄を検証する際に、前記電子データMi と前記順番を保証する値Ti を用いて、第2の改竄検出値Vi ’=f(Mi ,Ti )を求め、前記改竄検出値記憶手段に格納されている前記第1の改竄検出値Vi と、前記第2の改竄値Vi ’とを比較して等しい場合には、改竄なし、等しくない場合には改竄されていると判断することを特徴とするデータ改竄検出方法。
IPC (2):
G09C 1/00 640
, G09C 1/00
FI (2):
G09C 1/00 640 B
, G09C 1/00 640 D
F-Term (6):
5J104AA09
, 5J104LA03
, 5J104LA05
, 5J104LA06
, 5J104NA02
, 5J104NA11
Patent cited by the Patent:
Cited by examiner (1)
-
履歴管理用の記憶媒体及びICカード
Gazette classification:公開公報
Application number:特願2000-271904
Applicant:株式会社東芝
Return to Previous Page