JP2997483B2 - 検証用データ生成装置 - Google Patents
検証用データ生成装置Info
- Publication number
- JP2997483B2 JP2997483B2 JP1288887A JP28888789A JP2997483B2 JP 2997483 B2 JP2997483 B2 JP 2997483B2 JP 1288887 A JP1288887 A JP 1288887A JP 28888789 A JP28888789 A JP 28888789A JP 2997483 B2 JP2997483 B2 JP 2997483B2
- Authority
- JP
- Japan
- Prior art keywords
- verification data
- compressed
- generating
- message
- bit
- 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.)
- Expired - Lifetime
Links
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、電子化されたフアイルの検証用データ生成
方法に関する。
方法に関する。
電子データの活用や保存が盛んになるに従い、フアイ
ルの正当性を認証する技術はますます重要になる。フア
イルの内容を圧縮文によつて表す技術は、フアイル内容
を確認する有効な技術の１つである。これは大量のフア
イルデータをハツシユ関数によつて圧縮し、64ビツト長
程度の認証子（圧縮文）を作成する技術である。フアイ
ルデータの内容が１ビツトでも変わると、全く異なつた
圧縮文を生成してしまうため、データ改ざんの有無を検
知することができる。この技術に、公開鍵暗号を応用
し、上記記載の電子取引の安全性を確保する電子捺印が
提案されている。
ルの正当性を認証する技術はますます重要になる。フア
イルの内容を圧縮文によつて表す技術は、フアイル内容
を確認する有効な技術の１つである。これは大量のフア
イルデータをハツシユ関数によつて圧縮し、64ビツト長
程度の認証子（圧縮文）を作成する技術である。フアイ
ルデータの内容が１ビツトでも変わると、全く異なつた
圧縮文を生成してしまうため、データ改ざんの有無を検
知することができる。この技術に、公開鍵暗号を応用
し、上記記載の電子取引の安全性を確保する電子捺印が
提案されている。
しかし、改ざんの有無を検知することができても、改
ざんの箇所を検知することはできない。
ざんの箇所を検知することはできない。
この問題に対処するため、改良案を考案していた（特
願昭62−321220号）。これはフアイルを階層化し、階層
化した個々のフアイルデータに対して圧縮文を生成、保
存することで、後日の改ざんを検知する。しかし、この
方法だと、個々の圧縮文を保存するため、保存すべき情
報量が多くなるという問題点があつた。
願昭62−321220号）。これはフアイルを階層化し、階層
化した個々のフアイルデータに対して圧縮文を生成、保
存することで、後日の改ざんを検知する。しかし、この
方法だと、個々の圧縮文を保存するため、保存すべき情
報量が多くなるという問題点があつた。
問題点に鑑み、本発明の検証用データ生成方法は、フ
アイルデータを分割し、分割した個々のフアイルデータ
に対して作成した圧縮文を１ビツトずつずらして論理演
算を行う。あるいは、検知確率を向上させるために、個
々の圧縮文を２つに分割し、最適に配置し、配置し直し
た各圧縮文に対し、論理演算を行う。
アイルデータを分割し、分割した個々のフアイルデータ
に対して作成した圧縮文を１ビツトずつずらして論理演
算を行う。あるいは、検知確率を向上させるために、個
々の圧縮文を２つに分割し、最適に配置し、配置し直し
た各圧縮文に対し、論理演算を行う。
前記技術的手段により、次の効果が生じる。
1.フアイルの検証用デーア（ex.416ビツト）生成後、フ
アイルデータが改ざんされた場合、 の確率で改ざんの有無を検知することができる。
アイルデータが改ざんされた場合、 の確率で改ざんの有無を検知することができる。
2.フアイル改ざん前後の検証用データの相違によつて、
フアイルデータの改ざん位置をかなりの確率で検知する
ことが可能になる。
フアイルデータの改ざん位置をかなりの確率で検知する
ことが可能になる。
第１図〜第９図において、本発明の実施例を示す。
〔実施例１〕 第１図〜第４図において、電子的なメツセージＭの検
証用データ生成方式、およびメツセージ改ざん検証の一
例を示す。
証用データ生成方式、およびメツセージ改ざん検証の一
例を示す。
第１図は、検証用データ生成の一方法を示すフロー図
である。第２図は、メツセージの改ざんを検知する一方
法を示すフロー図である。
である。第２図は、メツセージの改ざんを検知する一方
法を示すフロー図である。
第３図は、処理を行う計算機の一例である。
第４図は、第１図の検証用データ生成の実際のイメー
ジを示す。
ジを示す。
第３図において、計算機上のメモリ302に、検証対象
のメツセージ303,検証用データ生成プログラム304,検証
プログラム305、およびハツシユ関数306が蓄えられてお
り、これらを用いてCPU301によつて検証用データ生成と
検証を行う。検証用データ生成手段を第１図のフローの
ステツプ（step）に従つて示す。
のメツセージ303,検証用データ生成プログラム304,検証
プログラム305、およびハツシユ関数306が蓄えられてお
り、これらを用いてCPU301によつて検証用データ生成と
検証を行う。検証用データ生成手段を第１図のフローの
ステツプ（step）に従つて示す。
step100:始め step101:検証用データ生成の対象となるメツセージの
名称Ｍを設定し、メツセージをｎ個に分割し、個々をＭ
（ｉ）（ｉ＝０……ｎ）とする。また、カウントｉを０
に設定する。
名称Ｍを設定し、メツセージをｎ個に分割し、個々をＭ
（ｉ）（ｉ＝０……ｎ）とする。また、カウントｉを０
に設定する。
step102:カウントｉが、ｉ＜ｎならばstep103に進
み、ｉ≧ｎならばstep107に進む。
み、ｉ≧ｎならばstep107に進む。
step103:メツセージＭ（ｉ）を読み込む。
step104:M（ｉ）に対して、部位圧縮文H I（ｉ）（ｐ
ビツト）をハツシユ関数ｈを用いて生成する。
ビツト）をハツシユ関数ｈを用いて生成する。
step105:部位圧縮文H I（ｉ）をメモリ302上に退避す
る。
る。
step106:iに１を加え、step102に進む。
step107:カウントｉを０に設定する。
step108:カウントｉが、ｉ＜ｎならばstep109に進
み、ｉ≧ｎならばstep111に進む。
み、ｉ≧ｎならばstep111に進む。
step109:作成した部位圧縮文H I（ｉ）を１ビツトず
つずらして排他的論理和を求め、これを（ｐ＋ｎ−１）
ビツトの検証用データH Iとする。つまり、H I（１）の
２ビツト目のH I（２）の１ビツト目の排他的論理和が
検証用データの２ビツト目となる。
つずらして排他的論理和を求め、これを（ｐ＋ｎ−１）
ビツトの検証用データH Iとする。つまり、H I（１）の
２ビツト目のH I（２）の１ビツト目の排他的論理和が
検証用データの２ビツト目となる。
H I（１）の３ビツト目とH I（２）の２ビツト目と、 H I（３）の１ビツト目の排他的論理和が検証用デー
タの３ビツト目となる。
タの３ビツト目となる。
step110:iに１を加え、step108に進む。
step111:検証用データH Iを出力する。
step112:終わり。
次に、上記の検証用データH I作成時のメツセージＭ
と現時点でのメツセージＭ″が同等であるかを検証する
例を第２図のフローに従つて示す。
と現時点でのメツセージＭ″が同等であるかを検証する
例を第２図のフローに従つて示す。
step200:始め step201:既に生成済みのＭの検証用データH Iを入力
する。
する。
step202:検証の対象であるメツセージＭ″について、
step100からstep112に従い、検証用データを生成し、こ
れをH I″とする。
step100からstep112に従い、検証用データを生成し、こ
れをH I″とする。
step203:検証用データH IとH I″を比較し、不一致部
分を検知する。一致した場合はstep204に進み、不一致
の場合にはstep205に進む。
分を検知する。一致した場合はstep204に進み、不一致
の場合にはstep205に進む。
step204:メツセージＭとＭ″は同一であると判定し、
step207に進む。
step207に進む。
step205:メツセージＭとＭ″は同一でないと判定す
る。
る。
step206:検知した不一致部分位置から、メツセージ
Ｍ′の改ざん部位を検知する。
Ｍ′の改ざん部位を検知する。
例えば、第４図において、H IとH I″を比較するとd_
Hの位置が影響を受けていた場合、H I（３）とH I″
（３）が一致しなかつたことが自明であり、この結果Ｍ
（３）が改ざんされたことがわかる。
Hの位置が影響を受けていた場合、H I（３）とH I″
（３）が一致しなかつたことが自明であり、この結果Ｍ
（３）が改ざんされたことがわかる。
step207:終わり。
〔実施例２〕 第５図〜第８図において、電子的なメツセージＭの検
証用データ生成方式、およびデータ改ざんを検証する他
の例を示す。
証用データ生成方式、およびデータ改ざんを検証する他
の例を示す。
第５図は、検証用データ生成の一方法を示すフロー図
である。第６図は、メツセージの改ざんを検知する一方
法を示すフロー図である。
である。第６図は、メツセージの改ざんを検知する一方
法を示すフロー図である。
第７図，第８図は、検証用データ生成の実際のイメー
ジを示す。
ジを示す。
第５図、および第７図，第８図において、検証用デー
タ生成の手順を示す。
タ生成の手順を示す。
メツセージＭをｎ個に分割し、各分割メツセージに対
してｐビツトの部分圧縮文を生成し、部分圧縮文をｓ個
に分割し、これを再配置して検証用データの生成を行
う。この時、再配置における分散を高めるために、例え
ばn,s,pは次の関係式が成り立つようにする。
してｐビツトの部分圧縮文を生成し、部分圧縮文をｓ個
に分割し、これを再配置して検証用データの生成を行
う。この時、再配置における分散を高めるために、例え
ばn,s,pは次の関係式が成り立つようにする。
ｎ＞（2p/s−１）２ ここでは、フアイルＭを26個に分割し、作成する各部
位圧縮文は６ビツトとし、各部位圧縮文は２つに分割し
て再配置する。各部位圧縮文より生成する検証用データ
は31ビツトとする。
位圧縮文は６ビツトとし、各部位圧縮文は２つに分割し
て再配置する。各部位圧縮文より生成する検証用データ
は31ビツトとする。
step500:始め step501:検証用データ生成の対象となるメツセージの
名称Ｍを設定し、メツセージを26個に分割し、個々をＭ
（ｉ）（ｉ＝1,2……26）とする。また、カウントｉを
０に設定する。
名称Ｍを設定し、メツセージを26個に分割し、個々をＭ
（ｉ）（ｉ＝1,2……26）とする。また、カウントｉを
０に設定する。
step502:カウントｉが、ｉ＜26ならばstep503に進
み、ｉ≧26ならばstep507に進む。
み、ｉ≧26ならばstep507に進む。
step503:M（ｉ）を読み込む。
step504:M（ｉ）に対して、ハツシユ関数ｈを用いて
部位圧縮文H II（ｉ）（６ビツト）を作成する。
部位圧縮文H II（ｉ）（６ビツト）を作成する。
step505:部位圧縮文H II（ｉ）をメモリ302上に退避
する。
する。
step506:iに１を加え、step501に進む。
step507:カウントｉを０に設定する。
step508:カウントｉが、ｉ＜26ならばstep509に進
み、ｉ≧26ならばstep512に進む。
み、ｉ≧26ならばstep512に進む。
step509:作成した部位圧縮文H II（ｉ）（ｉ＝1,2…
…26）の左側３ビツトをH II（ｉ）Ｌ、右側３ビツトを
H II（ｉ）Ｒとする。
…26）の左側３ビツトをH II（ｉ）Ｌ、右側３ビツトを
H II（ｉ）Ｒとする。
H II′（ｉ）Ｌ＝H II（ｉ）Ｌ（ｉ＝1,2……26）と
する。
する。
H II′（ｉ）Ｒ＝H II（ｊ）Ｒ（ｉ＝1,2……26）と
し、ｊを次のルールに従い再配置する。
し、ｊを次のルールに従い再配置する。
（１）１≦ｊ≦26であり、 （２）H II（ｊ）Ｒ≠H II′（ｐ）Ｒ（ｐ＜ｊ）であ
り、 （３）H II′（ｉ）Ｒが影響を与えるH II′（ｋ）Ｒ
（ｉ−２≦ｋ＜i,i＜ｋ≦ｉ＋２）は、H II′（ｊ）Ｌ
が影響を与えるH II（ｆ）Ｒ（ｊ−２≦ｆ＜j,j＜ｆ≦
Ｊ＋２）でなく、 （４）H II（ｊ）Ｌが影響を与えるH II′（ｍ）Ｒ（ｊ
−５≦ｍ≦ｊ−１）には、H II′（ｉ）Ｌが影響を与え
るH II（ｎ）Ｒ（ｉ＋１≦ｎ≦ｉ＋４）ではない。
り、 （３）H II′（ｉ）Ｒが影響を与えるH II′（ｋ）Ｒ
（ｉ−２≦ｋ＜i,i＜ｋ≦ｉ＋２）は、H II′（ｊ）Ｌ
が影響を与えるH II（ｆ）Ｒ（ｊ−２≦ｆ＜j,j＜ｆ≦
Ｊ＋２）でなく、 （４）H II（ｊ）Ｌが影響を与えるH II′（ｍ）Ｒ（ｊ
−５≦ｍ≦ｊ−１）には、H II′（ｉ）Ｌが影響を与え
るH II（ｎ）Ｒ（ｉ＋１≦ｎ≦ｉ＋４）ではない。
step510:作成した部位圧縮文Ｈ′ II（ｉ）を１ビツ
トずつずらして排他的論理和を求め、これを（ｐ＋ｎ−
１）ビツトの検証用データH IIとする。つまり、H II′
（１）の２ビツト目とH II′（２）の１ビツト目の排他
的論理和が検証用データの２ビツト目となる。H II′
（１）の３ビツト目とH II′（２）の２ビツト目と、H
II′（３）の１ビツト目の排他的論理和が検証用データ
の３ビツト目となる。
トずつずらして排他的論理和を求め、これを（ｐ＋ｎ−
１）ビツトの検証用データH IIとする。つまり、H II′
（１）の２ビツト目とH II′（２）の１ビツト目の排他
的論理和が検証用データの２ビツト目となる。H II′
（１）の３ビツト目とH II′（２）の２ビツト目と、H
II′（３）の１ビツト目の排他的論理和が検証用データ
の３ビツト目となる。
step511:iに１を加え、step508に進む。
step512:検証用データH IIを出力する。
step513:終わり。
上記手順に従い生成した検証用データの例が第７図で
ある。
ある。
次に、上記の検証用データH II作成時のメツセージＭ
と現時点でのメツセージＭ″が同等であるかを検証する
例を第６図のフローに従つて示す。
と現時点でのメツセージＭ″が同等であるかを検証する
例を第６図のフローに従つて示す。
step600:始め step601:既に生成済みのＭの検証用データH IIを入力
する。
する。
step602:検証の対象であるメツセージＭ″について、
step500からstep513に従つて、検証用データH II生成と
同じ型の再配置を行い、メツセージＭ″の検証用データ
を生成し、これをH II″とする。
step500からstep513に従つて、検証用データH II生成と
同じ型の再配置を行い、メツセージＭ″の検証用データ
を生成し、これをH II″とする。
step603:検証用データH IIとH II″を比較し、一致し
た場合はstep604に進み、不一致の場合にはstep605に進
む。
た場合はstep604に進み、不一致の場合にはstep605に進
む。
step604:メツセージＭとＭ″は同一であると判定し、
step607に進む。
step607に進む。
step605:メツセージＭとＭ″は同一でないと判定され
る。
る。
step606:フアイルデータ改ざん前後の改ざん検知用圧
縮文ＨとH II″の比較する。Ｍ（５）が改ざんされた場
合には、検証用データH II″において、D1、およびD2の
部分で一致しない。
縮文ＨとH II″の比較する。Ｍ（５）が改ざんされた場
合には、検証用データH II″において、D1、およびD2の
部分で一致しない。
従つて、改ざん部位の構成より、次のように判断でき
る。
る。
Ｍ（５）が改ざんされたことが検知できる。
ただし、ここでの∩は、論理積であり、ＬとＲが対と
なつていることを意味する step607:終り。
なつていることを意味する step607:終り。
〔変形例１〕 実施例1,実施例２の検証用データ生成において、生成
した各部位圧縮文を、排他的論理和以外の論理演算（論
理和，論理積等）によつて処理しても同等の機能を実現
することができる。
した各部位圧縮文を、排他的論理和以外の論理演算（論
理和，論理積等）によつて処理しても同等の機能を実現
することができる。
〔変形例２〕 実施例1,実施例２の検証用データ生成において、生成
した各部位の圧縮文をｍ（１≦ｍ≦ｐ）ビツトずつずら
して論理演算処理を行つても同等の機能を実現すること
ができる（ｍが多いほど保持する検証用データが多くな
り、一方、改ざん位置の検知確率は向上する）。
した各部位の圧縮文をｍ（１≦ｍ≦ｐ）ビツトずつずら
して論理演算処理を行つても同等の機能を実現すること
ができる（ｍが多いほど保持する検証用データが多くな
り、一方、改ざん位置の検知確率は向上する）。
〔変形例３〕 実施例２において、分割した部位の各圧縮文を、３以
上に複数に分割する。例えば、H IIを３分割しH II L
（ｉ）,H II M（ｉ）,H II R（ｉ）（ｉ＝1,2……ｎ）
とし、 H II′（ｉ）Ｌ＝H II（ｉ）Ｌ（ｉ＝1,2……26）と
する。
上に複数に分割する。例えば、H IIを３分割しH II L
（ｉ）,H II M（ｉ）,H II R（ｉ）（ｉ＝1,2……ｎ）
とし、 H II′（ｉ）Ｌ＝H II（ｉ）Ｌ（ｉ＝1,2……26）と
する。
H II′（ｉ）Ｍ＝H II（ｊ）Ｒ（ｉ＝1,2……26）と
し、ｊを次のルールに従い再配置する。
し、ｊを次のルールに従い再配置する。
（１）１≦ｊ≦26であり、 （２）１≦ｋ≦26であり、H II′（ｊ）Ｍが影響を与え
る範囲に存在するｋに関して、H II′（ｊ）Ｍ≠H II′
（ｋ）Ｍとする。
る範囲に存在するｋに関して、H II′（ｊ）Ｍ≠H II′
（ｋ）Ｍとする。
また、H II′（ｉ）Ｒ＝H II（ｊ）Ｒ（ｉ＝1,2……2
6）とし、ｊを次のルールに従い再配置する。
6）とし、ｊを次のルールに従い再配置する。
（１）１≦ｊ≦26であり、 （２）１≦ｋ≦26であり、H II′（ｊ）Ｒが影響を与え
る範囲に存在するｋに関して、H II′（ｊ）Ｒ≠H II′
（ｋ）Ｒとする。
る範囲に存在するｋに関して、H II′（ｊ）Ｒ≠H II′
（ｋ）Ｒとする。
再配置した部位圧縮文Ｈ′ II（ｉ）を１ビツトずつ
ずらして排他的論理和を求め、これを（ｐ＋ｎ−１）ビ
ツトの検証用データH IIとすることも可能である。
ずらして排他的論理和を求め、これを（ｐ＋ｎ−１）ビ
ツトの検証用データH IIとすることも可能である。
〔変形例４〕 実施例1,実施例２で生成の検証用データ生成方法は、
電子取引認証における電子捺印に利用することができ
る。
電子取引認証における電子捺印に利用することができ
る。
step911:取引伝標900を353の部位に分割し、各部位の
圧縮文（64ビツト）を作成し、改ざん部位検知用圧縮文
903（416ビツト）を、実施例１、あるいは２によつて作
成する。
圧縮文（64ビツト）を作成し、改ざん部位検知用圧縮文
903（416ビツト）を、実施例１、あるいは２によつて作
成する。
step912:取引伝標900の圧縮文902（ｈ（Ｍ））を作成
する。
する。
step913:（圧縮文902||改ざん部位検知用圧縮文903||
32ビツトの時刻等の状況データ904）を電子捺原文（512
ビツト）901とし、公開鍵暗号で暗号処理する。
32ビツトの時刻等の状況データ904）を電子捺原文（512
ビツト）901とし、公開鍵暗号で暗号処理する。
〔変形例５〕 実施例1,実施例２で生成の検証用データ生成方法は、
フアイル認証における認証子として利用するこができ
る。
フアイル認証における認証子として利用するこができ
る。
〔変形例６〕 検証用データの生成、および検証をICカード上で実施
することも可能である。
することも可能である。
〔変形例７〕 生成した検証用データを、ICカードに保存することも
可能である。
可能である。
〔変形例８〕 実施例２において、検証用データを用いて検証行う場
合に、確率的評価を加えることが可能である。実施例２
では、メツセージＭ（５）の改ざんに伴い、D1、および
D2に影響が生じているが、 D1に最も影響を与える確率が高いのはH II L（５）、
H II R（10）であり、 D2に最も影響を与える確率が高いのはH II L（19）、
H II R（５）であることから、 と検証することができる。
合に、確率的評価を加えることが可能である。実施例２
では、メツセージＭ（５）の改ざんに伴い、D1、および
D2に影響が生じているが、 D1に最も影響を与える確率が高いのはH II L（５）、
H II R（10）であり、 D2に最も影響を与える確率が高いのはH II L（19）、
H II R（５）であることから、 と検証することができる。
複数箇所の改ざん場所検知等の適用に有効である。
本発明において、フアイル分割情報があり、かつフア
イル改ざん前後のフアイル圧縮文、および改ざん検知用
圧縮文が生成できる場合、次のような効果が得られる。
イル改ざん前後のフアイル圧縮文、および改ざん検知用
圧縮文が生成できる場合、次のような効果が得られる。
1.改ざん前のフアイルの改ざん検知用圧縮文（ex.416ビ
ツト）生成後、フアイルデータが改ざんされた場合、 の確率で改ざんの有無を検知することが可能になる。
ツト）生成後、フアイルデータが改ざんされた場合、 の確率で改ざんの有無を検知することが可能になる。
2.フアイル改ざん前後の改ざん検証用圧縮文により、フ
アイルデータの改ざん位置をかなりの確率で検知するこ
とが可能になる。
アイルデータの改ざん位置をかなりの確率で検知するこ
とが可能になる。
各図は本発明の実施例を示し、第１図は検証用データ生
成の一方法を示すフロー図、第２図は、メツセージの改
ざんを検知する方法を示すフロー図、第３図は、処理を
行う計算機の一例を示すブロツク図、第４図は、第１図
の検証用データ生成の実際のイメージを示す説明図、第
５図は、検証用データ生成の他の方法を示すフロー図、
第６図は、メツセージの改ざんを検知する一方法を示す
フロー図、第７図と第８図は、第５図の検証用データ生
成の実際のイメージを示す説明図、第９図は、検証用デ
ータ生成方法を電子捺印に適用した実施例の説明図であ
る。
成の一方法を示すフロー図、第２図は、メツセージの改
ざんを検知する方法を示すフロー図、第３図は、処理を
行う計算機の一例を示すブロツク図、第４図は、第１図
の検証用データ生成の実際のイメージを示す説明図、第
５図は、検証用データ生成の他の方法を示すフロー図、
第６図は、メツセージの改ざんを検知する一方法を示す
フロー図、第７図と第８図は、第５図の検証用データ生
成の実際のイメージを示す説明図、第９図は、検証用デ
ータ生成方法を電子捺印に適用した実施例の説明図であ
る。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐々木 良一 神奈川県川崎市麻生区王禅寺1099番地 株式会社日立製作所システム開発研究所 内 (56)参考文献 特開 昭63−225840（ＪＰ，Ａ) 特開 平１−163871（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 9/00 G09C 1/00 G06F 12/00
Claims (5)
- 【請求項１】電子的なメッセージの正当性を検証するた
めの検証用データを生成する検証用データ生成装置にお
いて、 検証に係るメッセージをｎ個（ｎ≧２）に分割する手段
と、 入力されるメッセージからｐビット（ｐ≧２）の圧縮文
を生成するハッシュ関数計算手段と、 前記ハッシュ関数計算手段を用いて、分割された前記ｎ
個のメッセージのそれぞれからｐビットの圧縮文を生成
し、記憶装置に格納する手段と、 前記記憶装置に格納されたｎ個の圧縮文を読み込み、互
いにｍビット（１≦ｍ＜ｐ）ずつずらした論理演算を施
すことにより、上記検証に係るメッセージについて、改
ざんの有無と改ざん部分との検知を可能とする（ｐ＋ｍ
（ｎ−１））ビットの検証用データを生成し、出力する
手段と を備える検証用データ生成装置。 - 【請求項２】上記ｎ個の圧縮文をそれぞれｓ個（ｓ≧
２）ずつに分解して第１の圧縮文乃至第ｓの圧縮文を生
成する手段と、 第１の圧縮文乃至第ｓの圧縮文の間の組合せを変えてｎ
個の圧縮文を再配置する手段と を備える特許請求の範囲第１項記載の検証用データ生成
装置。 - 【請求項３】上記ｎ、ｐ、およびｓの値の間にｎ＞（2p
/s−１）２なる関係を有することを特徴とする特許請求
の範囲第２項記載の検証用データ生成装置。 - 【請求項４】特許請求の範囲第１項乃至第３項のいずれ
か１項において、 生成された上記検証用データを上記圧縮文に付加したフ
ァイル認証のための認証子生成手段を備えるファイル認
証装置。 - 【請求項５】特許請求の範囲第１項乃至第３項のいずれ
か１項において、 生成された上記検証用データを上記圧縮文に付加した認
証子生成手段と、 生成された前記認証子に状況データを付加した電子捺印
原文生成手段と を備える電子捺印装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1288887A JP2997483B2 (ja) | 1989-11-08 | 1989-11-08 | 検証用データ生成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1288887A JP2997483B2 (ja) | 1989-11-08 | 1989-11-08 | 検証用データ生成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03151738A JPH03151738A (ja) | 1991-06-27 |
| JP2997483B2 true JP2997483B2 (ja) | 2000-01-11 |
Family
ID=17736061
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1288887A Expired - Lifetime JP2997483B2 (ja) | 1989-11-08 | 1989-11-08 | 検証用データ生成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2997483B2 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0219724A (ja) * | 1988-07-08 | 1990-01-23 | Hitachi Denshi Service Kk | 音響スペクトル測定装置 |
| JP2977377B2 (ja) * | 1992-06-26 | 1999-11-15 | シャープ株式会社 | 金銭登録機 |
| US5757913A (en) * | 1993-04-23 | 1998-05-26 | International Business Machines Corporation | Method and apparatus for data authentication in a data communication environment |
| DE69931967T2 (de) | 1999-01-28 | 2006-10-19 | Yutaka Yasukura | Methode zur sicherung von elektronischer information |
| ATE522039T1 (de) | 2000-01-21 | 2011-09-15 | Sony Computer Entertainment Inc | Vorrichtung und verfahren zur verarbeitung von verschlüsselten daten |
| US20050259819A1 (en) * | 2002-06-24 | 2005-11-24 | Koninklijke Philips Electronics | Method for generating hashes from a compressed multimedia content |
| WO2005096119A1 (en) | 2004-04-02 | 2005-10-13 | Matsushita Electric Industrial Co., Ltd. | Unauthorized contents detection system |
| JP4549303B2 (ja) * | 2005-02-07 | 2010-09-22 | 株式会社ソニー・コンピュータエンタテインメント | パイプラインを用いてメッセージ認証コードを提供する方法および装置 |
| JP4694454B2 (ja) * | 2006-10-03 | 2011-06-08 | 三菱電機株式会社 | 画像蓄積装置 |
| JP4609773B2 (ja) * | 2006-11-28 | 2011-01-12 | コニカミノルタビジネステクノロジーズ株式会社 | 文書データ作成装置及び文書データ作成方法並びに制御プログラム |
| JP5101964B2 (ja) * | 2007-09-25 | 2012-12-19 | 京セラ株式会社 | 受信装置 |
| JP5101967B2 (ja) * | 2007-09-26 | 2012-12-19 | 京セラ株式会社 | 受信装置 |
| JP6554764B2 (ja) * | 2014-07-17 | 2019-08-07 | 日本電気株式会社 | 改変領域抽出システム、改変領域抽出方法、及び、改変領域抽出プログラム |
-
1989
- 1989-11-08 JP JP1288887A patent/JP2997483B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03151738A (ja) | 1991-06-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| USRE38375E1 (en) | Method and system for the secured distribution of multimedia titles | |
| CA2437645C (en) | Electronic document management system with the use of signature technique capable of masking | |
| JP2997483B2 (ja) | 検証用データ生成装置 | |
| US7167986B2 (en) | Upgradeable timestamp mechanism | |
| US20060059357A1 (en) | Method and system for recovering the validity of cryptographically signed digital data | |
| CN110245469B (zh) | 网页的水印生成方法、水印解析方法、装置及存储介质 | |
| KR20060006770A (ko) | 디지털 서명 방법, 컴퓨터 장치, 디지털 서명 시스템 및전자 문서 검증 방법 | |
| CN108009445B (zh) | 一种半中心化的可信数据管理系统 | |
| CN110457873A (zh) | 一种水印嵌入与检测方法及装置 | |
| CN114662132A (zh) | 基于区块链的电子印章监控方法、装置、设备及介质 | |
| GB2297856A (en) | Electronic negotiable documents | |
| CN110826091B (zh) | 一种文件签名方法、装置、电子设备及可读存储介质 | |
| CN108880789B (zh) | 硬件产品防伪溯源方法、节点设备及系统 | |
| CN111859431A (zh) | 电子文件签章方法、装置、电子设备及存储介质 | |
| CN110021291B (zh) | 一种语音合成文件的调用方法及装置 | |
| CN112434506A (zh) | 电子协议签订处理方法、装置、计算机设备及介质 | |
| JP2003281333A (ja) | 電子署名システム、電子署名方法、電子署名プログラム、および、電子署名プログラムを記録した記録媒体 | |
| CN111490870B (zh) | 一种基于区块链的印章注册方法、验证方法及防伪系统 | |
| WO2004068350A1 (ja) | データ改ざん検出方法、データ改ざん検出装置及びデータ改ざん検出プログラム | |
| US12019788B2 (en) | Method and system for registering digital documents | |
| CN110826034B (zh) | 一种文件签名方法、装置、电子设备及可读存储介质 | |
| Mambo et al. | Fingerprints for copyright software protection | |
| CN114629663A (zh) | 基于区块链的数字商品交易方法及装置 | |
| CN113420143A (zh) | 文书摘要生成方法、装置、设备及存储介质 | |
| CN115099200B (zh) | 防篡改的文本处理方法、装置和计算机设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071029 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081029 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091029 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091029 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101029 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101029 Year of fee payment: 11 |