JP2001094543A - キー情報伝送・記録方式 - Google Patents
キー情報伝送・記録方式Info
- Publication number
- JP2001094543A JP2001094543A JP26478199A JP26478199A JP2001094543A JP 2001094543 A JP2001094543 A JP 2001094543A JP 26478199 A JP26478199 A JP 26478199A JP 26478199 A JP26478199 A JP 26478199A JP 2001094543 A JP2001094543 A JP 2001094543A
- Authority
- JP
- Japan
- Prior art keywords
- data
- key information
- recording
- remainder
- error correction
- 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.)
- Pending
Links
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
- Error Detection And Correction (AREA)
- Television Signal Processing For Recording (AREA)
Abstract
(57)【要約】
【課題】 キー情報の在処を明らかにすることなく、且
つデータ品位も落とさずにデータと共にキー情報を伝送
又は記録する。 【解決手段】 符号化装置１のＥＣＣ付加部１３は、デ
ータの誤り訂正のための誤り訂正符号（剰余）を生成し
てデータに付加する。キー情報付加部１４は、キー情報
Ｋ１，Ｋ２を復元可能な誤りとしてデータに付加してメ
ディア３を介して伝送又はメディア３に記録する。伝送
又は記録されたキー情報は、復号化装置のエラー訂正部
２１において、付加された剰余に基づくデータの誤り訂
正が行われると、キー情報Ｋ１，Ｋ２として分離され、
出力される。
つデータ品位も落とさずにデータと共にキー情報を伝送
又は記録する。 【解決手段】 符号化装置１のＥＣＣ付加部１３は、デ
ータの誤り訂正のための誤り訂正符号（剰余）を生成し
てデータに付加する。キー情報付加部１４は、キー情報
Ｋ１，Ｋ２を復元可能な誤りとしてデータに付加してメ
ディア３を介して伝送又はメディア３に記録する。伝送
又は記録されたキー情報は、復号化装置のエラー訂正部
２１において、付加された剰余に基づくデータの誤り訂
正が行われると、キー情報Ｋ１，Ｋ２として分離され、
出力される。
Description
【０００１】
【発明の属する技術分野】この発明は、暗号用キー情
報、認証用キー情報、ＩＤ情報等のいわゆるキー情報を
放送系のメディア（ＣＳ）のような通信媒体、伝送媒体
を介して伝送したり、あるいはＣＤ，ＭＯ，ＭＤ，ＤＶ
Ｄ，ＤＡＴ，ＦＤ，ＨＤ，半導体メモリ等の静的記録媒
体に記録する際に、送信・記録されるデータと共にキー
情報を同時に伝送又は記録するようにしたキー情報伝送
・記録方式に関する。
報、認証用キー情報、ＩＤ情報等のいわゆるキー情報を
放送系のメディア（ＣＳ）のような通信媒体、伝送媒体
を介して伝送したり、あるいはＣＤ，ＭＯ，ＭＤ，ＤＶ
Ｄ，ＤＡＴ，ＦＤ，ＨＤ，半導体メモリ等の静的記録媒
体に記録する際に、送信・記録されるデータと共にキー
情報を同時に伝送又は記録するようにしたキー情報伝送
・記録方式に関する。
【０００２】
【従来の技術】ディジタルデータの不正コピーを防止し
たり、記録内容の機密性を保つためのキー情報等の秘匿
化技術として種々のものが知られている。これらにおい
ては、秘匿化すべきキー情報を、送信・記録側である符
号化装置等から、受信・再生側である復号装置等にどの
ように伝達するかが重要になる。クローズドなシステム
では、キー情報を予めデータとは別ルートで送ることが
可能であるが、一般に市販される記録媒体や放送系メデ
ィアのように不特定多数を対象とする場合には、データ
と共にキー情報を転送せざるを得ない。
たり、記録内容の機密性を保つためのキー情報等の秘匿
化技術として種々のものが知られている。これらにおい
ては、秘匿化すべきキー情報を、送信・記録側である符
号化装置等から、受信・再生側である復号装置等にどの
ように伝達するかが重要になる。クローズドなシステム
では、キー情報を予めデータとは別ルートで送ることが
可能であるが、一般に市販される記録媒体や放送系メデ
ィアのように不特定多数を対象とする場合には、データ
と共にキー情報を転送せざるを得ない。
【０００３】ＳＣＭＳ（シリアル・コピー・マネジメン
ト・システム）のように、コピーの度に世代情報をメデ
ィアに記録していき、世代によってコピーを制限すると
いうシステムでは、例えば図５に示すように、暗号用、
メディア識別用のキー情報Ｋをデータの先頭又は末尾に
記録することがなされている。
ト・システム）のように、コピーの度に世代情報をメデ
ィアに記録していき、世代によってコピーを制限すると
いうシステムでは、例えば図５に示すように、暗号用、
メディア識別用のキー情報Ｋをデータの先頭又は末尾に
記録することがなされている。
【０００４】また、光ディスクのようにデータに冗長性
を持たせることで誤り訂正を行うことを前提としたシス
テムでは、キー情報を受信側で見られないように冗長符
号中に埋め込むこともなされている（特開平９−１２８
８９０号）。これを図６に示す。誤り訂正符号としての
パリティ情報中に該パリティによる誤り訂正の範囲内で
キー情報Ｋが埋め込まれている。このようにすると、誤
り訂正後のデータには、キー情報Ｋが消失しているた
め、キー情報Ｋを読み出すことが難しい。また、このシ
ステムでは、データに対して埋め込み加工をしていない
ので、データの品位を下げることがないという利点があ
る。
を持たせることで誤り訂正を行うことを前提としたシス
テムでは、キー情報を受信側で見られないように冗長符
号中に埋め込むこともなされている（特開平９−１２８
８９０号）。これを図６に示す。誤り訂正符号としての
パリティ情報中に該パリティによる誤り訂正の範囲内で
キー情報Ｋが埋め込まれている。このようにすると、誤
り訂正後のデータには、キー情報Ｋが消失しているた
め、キー情報Ｋを読み出すことが難しい。また、このシ
ステムでは、データに対して埋め込み加工をしていない
ので、データの品位を下げることがないという利点があ
る。
【０００５】
【発明が解決しようとする課題】しかしながら、上述し
た従来の方式のうち前者の方式は、キー情報Ｋの在処が
簡単に分かってしまい、キー情報Ｋが解読され易いとい
う問題がある。また後者の方式でも、キー情報Ｋの埋込
位置がパリティ情報内の所定の位置に限定されているた
め、誤り訂正前の信号を解析すれば、キー情報Ｋを比較
的抽出しやすいという問題がある。
た従来の方式のうち前者の方式は、キー情報Ｋの在処が
簡単に分かってしまい、キー情報Ｋが解読され易いとい
う問題がある。また後者の方式でも、キー情報Ｋの埋込
位置がパリティ情報内の所定の位置に限定されているた
め、誤り訂正前の信号を解析すれば、キー情報Ｋを比較
的抽出しやすいという問題がある。
【０００６】この発明は、このような問題点に鑑みなさ
れたもので、キー情報の在処を明らかにすることなく、
且つデータ品位も落とさずにデータと共にキー情報を伝
送又は記録することができるキー情報伝送・記録方式を
提供することを目的とする。
れたもので、キー情報の在処を明らかにすることなく、
且つデータ品位も落とさずにデータと共にキー情報を伝
送又は記録することができるキー情報伝送・記録方式を
提供することを目的とする。
【０００７】
【課題を解決するための手段】この発明に係る第１のキ
ー情報伝送・記録方式は、データの暗号化又は認証等に
使用されるキー情報を前記データと共に伝送又は記録す
る際のキー情報伝送・記録方式において、送信・記録側
で前記データの誤り訂正のための剰余を生成して前記デ
ータに付加すると共に、前記キー情報を復号可能な誤り
として前記データの任意の部分に付加して伝送又は記録
し、受信・再生側で前記剰余を用いた前記データの誤り
訂正により誤りの位置と値を計算して前記キー情報を分
離するようにしたことを特徴とする。
ー情報伝送・記録方式は、データの暗号化又は認証等に
使用されるキー情報を前記データと共に伝送又は記録す
る際のキー情報伝送・記録方式において、送信・記録側
で前記データの誤り訂正のための剰余を生成して前記デ
ータに付加すると共に、前記キー情報を復号可能な誤り
として前記データの任意の部分に付加して伝送又は記録
し、受信・再生側で前記剰余を用いた前記データの誤り
訂正により誤りの位置と値を計算して前記キー情報を分
離するようにしたことを特徴とする。
【０００８】この発明によれば、送信・記録側でデータ
の誤り訂正のための剰余を生成してデータに付加すると
共に、暗号用キー情報を復元可能な誤りとして前記デー
タに付加して伝送又は記録するようにしているので、受
信・再生側では、誤り訂正処理の過程以外でキー情報を
認識することはできない。また、キー情報は、データ中
にエラーとして付加されているので、エラー訂正後のデ
ータには現れない。このため、キー情報の在処を見つけ
出すことは困難であり、キー情報の秘密性が高まる。ま
た、この発明によれば、データ中に復元可能なエラーと
してキー情報が付加されているので、データ品位を些か
も低下させることはない。
の誤り訂正のための剰余を生成してデータに付加すると
共に、暗号用キー情報を復元可能な誤りとして前記デー
タに付加して伝送又は記録するようにしているので、受
信・再生側では、誤り訂正処理の過程以外でキー情報を
認識することはできない。また、キー情報は、データ中
にエラーとして付加されているので、エラー訂正後のデ
ータには現れない。このため、キー情報の在処を見つけ
出すことは困難であり、キー情報の秘密性が高まる。ま
た、この発明によれば、データ中に復元可能なエラーと
してキー情報が付加されているので、データ品位を些か
も低下させることはない。
【０００９】この発明に係る第２のキー情報伝送・記録
方式は、データの暗号化又は認証等に使用されるキー情
報を前記データと共に伝送又は記録する際のキー情報伝
送・記録方式において、送信・記録側で前記キー情報を
前記データに付加した状態でその誤り訂正のための剰余
を生成すると共に、前記キー情報が付加される以前の元
のデータに前記剰余を付加して伝送又は記録し、受信・
再生側で前記剰余を用いた前記データの誤り訂正により
誤りの位置と値を計算して前記キー情報を分離するよう
にしたことを特徴とする。
方式は、データの暗号化又は認証等に使用されるキー情
報を前記データと共に伝送又は記録する際のキー情報伝
送・記録方式において、送信・記録側で前記キー情報を
前記データに付加した状態でその誤り訂正のための剰余
を生成すると共に、前記キー情報が付加される以前の元
のデータに前記剰余を付加して伝送又は記録し、受信・
再生側で前記剰余を用いた前記データの誤り訂正により
誤りの位置と値を計算して前記キー情報を分離するよう
にしたことを特徴とする。
【００１０】この発明によれば、キー情報を付加した状
態で誤り訂正のための剰余を生成するとともに、前記キ
ー情報を付加する前の元のデータに前記剰余を付加して
伝送・記録するようにしたので、第１のキー情報伝送・
記録方式の作用・効果に加えて、受信・再生側では、剰
余以外のデータは元のデータのままであり、データをそ
のまま使用する際に問題が無くなるという利点がある。
態で誤り訂正のための剰余を生成するとともに、前記キ
ー情報を付加する前の元のデータに前記剰余を付加して
伝送・記録するようにしたので、第１のキー情報伝送・
記録方式の作用・効果に加えて、受信・再生側では、剰
余以外のデータは元のデータのままであり、データをそ
のまま使用する際に問題が無くなるという利点がある。
【００１１】この発明の好ましい実施形態では、上記第
１及び第２の発明にかかるキー情報伝送・記録方式にお
いて、前記データを元として扱うためのガロア体生成の
原始多項式、または前記剰余を生成する際に使用される
生成多項式を変更可能としたことを特徴とし、使用され
る多項式の内容が、送信・記録側および受信・再生側に
おいて秘密状態に保持することが可能となるので、キー
情報の秘密性を更に高めることができる。
１及び第２の発明にかかるキー情報伝送・記録方式にお
いて、前記データを元として扱うためのガロア体生成の
原始多項式、または前記剰余を生成する際に使用される
生成多項式を変更可能としたことを特徴とし、使用され
る多項式の内容が、送信・記録側および受信・再生側に
おいて秘密状態に保持することが可能となるので、キー
情報の秘密性を更に高めることができる。
【００１２】なお、これらの発明は、半導体記憶装置へ
記録されるデータに対して適用されるものであると、更
に有用である。即ち、近年、ディジタルカメラやビデオ
カメラ等で撮影した画像情報を半導体記憶装置に記録す
ることがなされているが、半導体記憶装置の場合、その
特性上、ディスク記憶媒体のようなバーストエラーは発
生しないので、キー情報の付加と本当のエラーとが同時
に生じる可能性が極めて低い。このため、剰余に基づい
てエラー訂正で抽出されたキー情報の信頼性は極めて高
い。
記録されるデータに対して適用されるものであると、更
に有用である。即ち、近年、ディジタルカメラやビデオ
カメラ等で撮影した画像情報を半導体記憶装置に記録す
ることがなされているが、半導体記憶装置の場合、その
特性上、ディスク記憶媒体のようなバーストエラーは発
生しないので、キー情報の付加と本当のエラーとが同時
に生じる可能性が極めて低い。このため、剰余に基づい
てエラー訂正で抽出されたキー情報の信頼性は極めて高
い。
【００１３】
【発明の実施の形態】以下、図面を参照しながら本発明
の好ましい実施の形態について説明する。図１は、本発
明の一実施例に係るキー情報伝送・記録方式を適用した
ディジタルデータの符号化復号システムの構成を示すブ
ロック図である。このシステムは、ディジタルデータを
符号化する符号化装置１と、符号化されたディジタルデ
ータを復号する復号装置２と、両者の間でディジタルデ
ータを受け渡すメディア３とにより構成されている。こ
こでメディア３は、無線通信網、有線通信ケーブル等の
通信媒体、伝送媒体であるか、又はＣＤ，ＭＯ，ＭＤ，
ＤＶＤ，ＤＡＴ，ＦＤ，ＨＤ，半導体メモリ等の記録媒
体である。メディア３が、通信媒体、伝送媒体の場合、
符号化装置１は送信装置、復号装置２は受信装置に備え
られる。また、メディア３が記録媒体の場合、符号化装
置１は記録装置、復号装置２は再生装置に備えられる。
すなわち、符号化装置１はこの発明における送信・記録
側に相当し、復号装置２は受信・再生側に相当する。
の好ましい実施の形態について説明する。図１は、本発
明の一実施例に係るキー情報伝送・記録方式を適用した
ディジタルデータの符号化復号システムの構成を示すブ
ロック図である。このシステムは、ディジタルデータを
符号化する符号化装置１と、符号化されたディジタルデ
ータを復号する復号装置２と、両者の間でディジタルデ
ータを受け渡すメディア３とにより構成されている。こ
こでメディア３は、無線通信網、有線通信ケーブル等の
通信媒体、伝送媒体であるか、又はＣＤ，ＭＯ，ＭＤ，
ＤＶＤ，ＤＡＴ，ＦＤ，ＨＤ，半導体メモリ等の記録媒
体である。メディア３が、通信媒体、伝送媒体の場合、
符号化装置１は送信装置、復号装置２は受信装置に備え
られる。また、メディア３が記録媒体の場合、符号化装
置１は記録装置、復号装置２は再生装置に備えられる。
すなわち、符号化装置１はこの発明における送信・記録
側に相当し、復号装置２は受信・再生側に相当する。
【００１４】符号化装置１に入力されたディジタルデー
タＤ（ｘ）及び伝送用キー情報は、ＥＣＣ付加部１３及
びキー情報記憶部１２にそれぞれ供給される。ＥＣＣ付
加部１３は、入力データから後述する演算により剰余デ
ータＲ（ｘ）を求め、これをエラー訂正用の誤り訂正符
号としてデータに付加する。剰余データＲ（ｘ）が付加
されたディジタルデータＦ（ｘ）は、キー情報付加部１
４に供給されている。キー情報付加部１４では、ディジ
タルデータＦ（ｘ）のデータＤ（ｘ）の任意の部分にキ
ー情報記憶部１２からのキー情報Ｋ１，Ｋ２を付加して
誤りを含んだディジタルデータＦ′（ｘ）を生成し、こ
れをメディア３を介して伝送するか、又はメディア３に
記録する。
タＤ（ｘ）及び伝送用キー情報は、ＥＣＣ付加部１３及
びキー情報記憶部１２にそれぞれ供給される。ＥＣＣ付
加部１３は、入力データから後述する演算により剰余デ
ータＲ（ｘ）を求め、これをエラー訂正用の誤り訂正符
号としてデータに付加する。剰余データＲ（ｘ）が付加
されたディジタルデータＦ（ｘ）は、キー情報付加部１
４に供給されている。キー情報付加部１４では、ディジ
タルデータＦ（ｘ）のデータＤ（ｘ）の任意の部分にキ
ー情報記憶部１２からのキー情報Ｋ１，Ｋ２を付加して
誤りを含んだディジタルデータＦ′（ｘ）を生成し、こ
れをメディア３を介して伝送するか、又はメディア３に
記録する。
【００１５】一方、復号装置２では、メディア３を介し
て受信された、又はメディア３から読み出されたディジ
タルデータＦ′（ｘ）がエラー訂正部２１に供給されて
エラー訂正処理により元のデータＤ（ｘ）が求められ
る。このエラー訂正の過程で、データＤ（ｘ）のエラー
発生箇所が明らかになる。このエラー発生の位置と値の
データからキー情報Ｋ１，Ｋ２が分離抽出されて出力さ
れる。
て受信された、又はメディア３から読み出されたディジ
タルデータＦ′（ｘ）がエラー訂正部２１に供給されて
エラー訂正処理により元のデータＤ（ｘ）が求められ
る。このエラー訂正の過程で、データＤ（ｘ）のエラー
発生箇所が明らかになる。このエラー発生の位置と値の
データからキー情報Ｋ１，Ｋ２が分離抽出されて出力さ
れる。
【００１６】次に、このように構成された符号化復号化
システムにおけるキー情報の伝送・記録方法について更
に詳しく説明する。エラー訂正は、１byteのデータを元
として扱う、８bits、２５６元（０，α，α2，…，α
255）（α：原始元）のガロア体ＧＦ（２8）において、
剰余（Ｐａｒｉｔｙ）生成のための生成多項式Ｇｐ
（ｘ）を
システムにおけるキー情報の伝送・記録方法について更
に詳しく説明する。エラー訂正は、１byteのデータを元
として扱う、８bits、２５６元（０，α，α2，…，α
255）（α：原始元）のガロア体ＧＦ（２8）において、
剰余（Ｐａｒｉｔｙ）生成のための生成多項式Ｇｐ
（ｘ）を
【００１７】
【数１】
【００１８】とする、リードソロモン符号によって行わ
れる。すなわち、図２に示すように、データＤ（ｘ）
を、１２８Bytes毎に区切り、各１２８Bytesのデータを
剰余の生成多項式Ｇｐ（ｘ）で割り、その剰余データＲ
（ｘ）として４Bytesを付加することによって、１３２B
ytesのデータを伝送データＦ（ｘ）とするリードソロモ
ン符号ＲＳ（１３２，１２８，５）を例にとる。
れる。すなわち、図２に示すように、データＤ（ｘ）
を、１２８Bytes毎に区切り、各１２８Bytesのデータを
剰余の生成多項式Ｇｐ（ｘ）で割り、その剰余データＲ
（ｘ）として４Bytesを付加することによって、１３２B
ytesのデータを伝送データＦ（ｘ）とするリードソロモ
ン符号ＲＳ（１３２，１２８，５）を例にとる。
【００１９】データＤ（ｘ）及びこのデータＤ（ｘ）か
らＥＣＣ付加部１３で生成される剰余データＲ（ｘ）
は、それぞれ次のような多項式で表される。
らＥＣＣ付加部１３で生成される剰余データＲ（ｘ）
は、それぞれ次のような多項式で表される。
【００２０】
【数２】
【００２１】また、ＥＣＣ付加部１３から出力されるデ
ータＦ（ｘ）の多項式は、
ータＦ（ｘ）の多項式は、
【００２２】
【数３】Ｆ（ｘ）＝Ｄ（ｘ）＊ｘ4＋Ｒ（ｘ）
【００２３】となる。このリードソロモン符号は、距離
５の符号であるため、最大２個までのエラー（消失）を
検出訂正することができる。このため、２Bytesのキー
データＫ１，Ｋ２をエラーとしてデータＤ（ｘ）に加算
可能となる。従って、データＦ（ｘ）の中の１２８Byte
sのデータＤ（ｘ）の部分のうち前半の６４Bytesの任意
データに１ByteのキーデータＫ１を加算し、後半６４By
tesの任意データに１ByteのキーデータＫ２を加算し
て、Ｆ′（ｘ）とする。キーデータＫ１，Ｋ２の多項式
をＫ（ｘ）とすると、次のようになる。
５の符号であるため、最大２個までのエラー（消失）を
検出訂正することができる。このため、２Bytesのキー
データＫ１，Ｋ２をエラーとしてデータＤ（ｘ）に加算
可能となる。従って、データＦ（ｘ）の中の１２８Byte
sのデータＤ（ｘ）の部分のうち前半の６４Bytesの任意
データに１ByteのキーデータＫ１を加算し、後半６４By
tesの任意データに１ByteのキーデータＫ２を加算し
て、Ｆ′（ｘ）とする。キーデータＫ１，Ｋ２の多項式
をＫ（ｘ）とすると、次のようになる。
【００２４】
【数４】Ｋ（ｘ）＝Ｋ１＊ｘn＋Ｋ２＊ｘm Ｆ′（ｘ）＝Ｆ（ｘ）＋Ｋ（ｘ）
【００２５】このＦ′（ｘ）を伝送データとして送信す
る。なお、キーデータＫ１，Ｋ２を前半、後半に分けて
加算する理由は、キーデータが０元の場合、１重エラー
となり、Ｋ１が０元か、Ｋ２が０元か区別が付かなくな
るので、これを防止するためである。Ｋ１，Ｋ２共に０
元の場合は、エラー訂正計算時、エラー無しとなり、K
1，Ｋ２共に０元と分かる。
る。なお、キーデータＫ１，Ｋ２を前半、後半に分けて
加算する理由は、キーデータが０元の場合、１重エラー
となり、Ｋ１が０元か、Ｋ２が０元か区別が付かなくな
るので、これを防止するためである。Ｋ１，Ｋ２共に０
元の場合は、エラー訂正計算時、エラー無しとなり、K
1，Ｋ２共に０元と分かる。
【００２６】復号装置２側では、エラー訂正部２１にお
いて、所定の誤り訂正手法によって、キーデータＫ
（ｘ）の載っている場所と、キーデータＫ（ｘ）とを計
算によって求める。いま、受信データ又は読出データ
を、
いて、所定の誤り訂正手法によって、キーデータＫ
（ｘ）の載っている場所と、キーデータＫ（ｘ）とを計
算によって求める。いま、受信データ又は読出データ
を、
【００２７】
【数５】
【００２８】とし、Ｘ＝１，ｘ＝α，ｘ＝α2，ｘ＝α3
を代入した計算値を、シンドロームｓ０，ｓ１，ｓ２，
ｓ３とすると、、
を代入した計算値を、シンドロームｓ０，ｓ１，ｓ２，
ｓ３とすると、、
【００２９】
【数６】ｓ０＝Ｋ１＋Ｋ２ ｓ１＝Ｋ１＊αn＋Ｋ２＊αm ｓ２＝Ｋ１＊α2n＋Ｋ２＊α2m ｓ３＝Ｋ１＊α3n＋Ｋ２＊α3m
【００３０】この連立方程式を解くことによって、ロケ
ーションデータｎ，ｍ及びキーデータＫ１，Ｋ２を求め
ることができる。また、キーデータを加算した、元デー
タＤｎ，Ｄｍは、次のようにキーデータを減算（加算）
することによって元に戻すことができる。
ーションデータｎ，ｍ及びキーデータＫ１，Ｋ２を求め
ることができる。また、キーデータを加算した、元デー
タＤｎ，Ｄｍは、次のようにキーデータを減算（加算）
することによって元に戻すことができる。
【００３１】
【数７】Ｄｎ＝Ｓｎ＋Ｋ１ Ｄｍ＝Ｓｍ＋Ｋ２
【００３２】このように、この実施例によれば、データ
上の任意の箇所に付加されたキーデータＫ１，Ｋ２を、
受信したデータだけからその位置と値を特定することが
できる。図２に示すように、キーデータＫ１，Ｋ２は、
データＤ（ｘ）の部分の第ｎバイト目と第ｍバイト目に
エラーとして付加されており、このエラーの部分はエラ
ー訂正で復元されるので、データＤ（ｘ）の部分が欠落
することはなく、データ品位を些かも落とさない。
上の任意の箇所に付加されたキーデータＫ１，Ｋ２を、
受信したデータだけからその位置と値を特定することが
できる。図２に示すように、キーデータＫ１，Ｋ２は、
データＤ（ｘ）の部分の第ｎバイト目と第ｍバイト目に
エラーとして付加されており、このエラーの部分はエラ
ー訂正で復元されるので、データＤ（ｘ）の部分が欠落
することはなく、データ品位を些かも落とさない。
【００３３】図３は、この発明の第２の実施例に係るキ
ー情報伝送・記録方式を適用した符号化復号化システム
の構成を示すブロック図である。なお、この実施例にお
いて、図１と同様の部分には同一符号を付して重複する
部分の説明は割愛する。この実施例では、符号化装置４
に設けられたＥＣＣ付加部４１が、先の実施例とは異な
る方法で剰余データ多項式Ｒ（ｘ）を生成する。即ち、
この実施例では、加算部４２でデータＤ（ｘ）にキーデ
ータＫ１，Ｋ２を先に加算してからＥＣＣ計算部４３で
剰余を計算する。そして、この求められた剰余を元のデ
ータＤ（ｘ）に付加して伝送又は記録する。
ー情報伝送・記録方式を適用した符号化復号化システム
の構成を示すブロック図である。なお、この実施例にお
いて、図１と同様の部分には同一符号を付して重複する
部分の説明は割愛する。この実施例では、符号化装置４
に設けられたＥＣＣ付加部４１が、先の実施例とは異な
る方法で剰余データ多項式Ｒ（ｘ）を生成する。即ち、
この実施例では、加算部４２でデータＤ（ｘ）にキーデ
ータＫ１，Ｋ２を先に加算してからＥＣＣ計算部４３で
剰余を計算する。そして、この求められた剰余を元のデ
ータＤ（ｘ）に付加して伝送又は記録する。
【００３４】この場合、剰余多項式以外は、元データの
ままであるため、データをそのまま使う際に問題が無く
なる。また、第１の実施例と異なり、伝送データが全て
０の場合であっても、キーデータＫ１，Ｋ２が直接見え
ないためため、キーデータの秘匿性は更に強まる。この
例では、剰余多項式Ｒ（ｘ）と、伝送データＦ（ｘ）
は、次のように表される。
ままであるため、データをそのまま使う際に問題が無く
なる。また、第１の実施例と異なり、伝送データが全て
０の場合であっても、キーデータＫ１，Ｋ２が直接見え
ないためため、キーデータの秘匿性は更に強まる。この
例では、剰余多項式Ｒ（ｘ）と、伝送データＦ（ｘ）
は、次のように表される。
【００３５】
【数８】
【００３６】この例では、元のデータデータＤ（ｘ）の
第ｎバイトのデータＤｎと第ｍバイトのデータＤｍにＫ
１，Ｋ２を加算して、剰余を求めた後、エラーデータと
してＫ１，Ｋ２を更に加算したことになっているため
（結局元のデータＤ（ｘ）に戻るという意味）、
第ｎバイトのデータＤｎと第ｍバイトのデータＤｍにＫ
１，Ｋ２を加算して、剰余を求めた後、エラーデータと
してＫ１，Ｋ２を更に加算したことになっているため
（結局元のデータＤ（ｘ）に戻るという意味）、
【００３７】
【数９】Ｄｎ＝Ｄｎ＋Ｋ１＋Ｋ１ Ｄｍ＝Ｄｍ＋Ｋ２＋Ｋ２
【００３８】となり、上記エラー訂正で求められたエラ
ー値そのものがＫ１，Ｋ２となっている。
ー値そのものがＫ１，Ｋ２となっている。
【００３９】図４は、この発明の第３の実施例に係るキ
ー情報伝送・記録方式を適用したシステムの構成を示す
ブロック図である。この実施例では、キーデータＫ１，
Ｋ２の秘匿性を更に向上させるため、ガロア体の拡大体
を生成する原始多項式Ｇｇ（ｘ）又は剰余生成時の生成
多項式Ｇｐ（ｘ）を複数用意している。このため、符号
化装置６及び復号装置７には、これら多項式を記憶する
ための多項式記憶部６１，７１がそれぞれ設けられてい
る。そして、符号化装置６と復号装置７とで共通に使用
する多項式を予め決めておき、これを秘密にすることに
より、秘匿性を更に高めることができる。
ー情報伝送・記録方式を適用したシステムの構成を示す
ブロック図である。この実施例では、キーデータＫ１，
Ｋ２の秘匿性を更に向上させるため、ガロア体の拡大体
を生成する原始多項式Ｇｇ（ｘ）又は剰余生成時の生成
多項式Ｇｐ（ｘ）を複数用意している。このため、符号
化装置６及び復号装置７には、これら多項式を記憶する
ための多項式記憶部６１，７１がそれぞれ設けられてい
る。そして、符号化装置６と復号装置７とで共通に使用
する多項式を予め決めておき、これを秘密にすることに
より、秘匿性を更に高めることができる。
【００４０】拡大体を生成する原始多項式を複数用意す
る場合、例えば上記のような８Bitsのガロア体の生成用
原始多項式Ｇｇ（ｘ）を、次のように複数用意して使用
すれば良い。
る場合、例えば上記のような８Bitsのガロア体の生成用
原始多項式Ｇｇ（ｘ）を、次のように複数用意して使用
すれば良い。
【００４１】
【数１０】 Ｇｇ（ｘ）＝１＋ｘ2＋ｘ3＋ｘ4＋ｘ8 Ｇｇ（ｘ）＝１＋ｘ3＋ｘ5＋ｘ6＋ｘ8 Ｇｇ（ｘ）＝１＋ｘ＋ｘ3＋ｘ5＋ｘ8 ： ：
【００４２】また、剰余生成時の生成多項式Ｇｐ（ｘ）
を同様に複数用意する場合には、
を同様に複数用意する場合には、
【００４３】
【数１１】Ｇｐ（ｘ）＝（ｘ＋αa）（ｘ＋αb）（ｘ＋
αc）（ｘ＋αd） 但し、ａ≠ｂ≠ｃ≠ｄ，ａ＜ｂ＜ｃ＜ｄ
αc）（ｘ＋αd） 但し、ａ≠ｂ≠ｃ≠ｄ，ａ＜ｂ＜ｃ＜ｄ
【００４４】におけるａ，ｂ，ｃ，ｄを複数種類用意す
るようにすればよい。そして、これら選択した原始多項
式Ｇｇ（ｘ）、生成多項式Ｇｐ（ｘ）を送信・記録側と
受信・再生側で秘密状態に保持するようにすれば、受信
・再生側だけではキー情報の復号が極めて困難になり、
その秘匿性はほぼ完全に近くなる。
るようにすればよい。そして、これら選択した原始多項
式Ｇｇ（ｘ）、生成多項式Ｇｐ（ｘ）を送信・記録側と
受信・再生側で秘密状態に保持するようにすれば、受信
・再生側だけではキー情報の復号が極めて困難になり、
その秘匿性はほぼ完全に近くなる。
【００４５】
【発明の効果】以上述べたように本発明によれば、受信
・再生側では、誤り訂正処理の過程以外でキー情報の位
置および値を認識することはできず、キー情報の秘密性
が高まる。また、この発明によれば、データ中に復元可
能なエラーとしてキー情報が付加されているので、デー
タ品位を些かも低下させることはない。
・再生側では、誤り訂正処理の過程以外でキー情報の位
置および値を認識することはできず、キー情報の秘密性
が高まる。また、この発明によれば、データ中に復元可
能なエラーとしてキー情報が付加されているので、デー
タ品位を些かも低下させることはない。
【図１】 本発明の第１の実施例に係る符号化復号シス
テムのブロック図である。
テムのブロック図である。
【図２】 同システムにおけるキーデータの伝送・記録
形態を説明するための図である。
形態を説明するための図である。
【図３】 本発明の第２の実施例に係る符号化復号シス
テムのブロック図である。
テムのブロック図である。
【図４】 本発明の第３の実施例に係る符号化復号シス
テムのブロック図である。
テムのブロック図である。
【図５】 従来のキー情報の伝送・記録方法を説明する
ための図である。
ための図である。
【図６】 従来の他のキー情報の伝送・記録方法を説明
するための図である。
するための図である。
１，４，６…符号化装置、２，５，７…復号装置、３…
メディア、１２…キー情報記憶部、１３，４１…ＥＣＣ
付加部、１４…キー情報付加部、２１…エラー訂正部、
４２…加算部、４３…ＥＣＣ計算部、６１，７１…多項
式記憶部。
メディア、１２…キー情報記憶部、１３，４１…ＥＣＣ
付加部、１４…キー情報付加部、２１…エラー訂正部、
４２…加算部、４３…ＥＣＣ計算部、６１，７１…多項
式記憶部。
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０３Ｍ 13/15 Ｈ０４Ｌ 9/00 ６０１Ｃ Ｈ０４Ｌ 9/36 ６８５ Ｈ０４Ｎ 5/91 Ｈ０４Ｎ 5/91 Ｐ Ｆターム(参考） 5C053 FA30 GB15 HA40 JA30 5D044 DE49 DE50 DE69 EF05 FG18 GK11 GK17 5J065 AA01 AB01 AC03 AD03 AD11 AE02 AF03 AG01 AH06 5J104 AA16 AA29 EA16 EA28 NA02 NA18 NA32 PA05 PA14
Claims (4)
- 【請求項１】 データの暗号化又は認証等に使用される
キー情報を前記データと共に伝送又は記録する際のキー
情報伝送・記録方式において、 送信・記録側で前記データの誤り訂正のための剰余を生
成して前記データに付加すると共に、前記キー情報を復
号可能な誤りとして前記データの任意の部分に付加して
伝送又は記録し、 受信・再生側で前記剰余を用いた前記データの誤り訂正
により誤りの位置と値を計算して前記キー情報を分離す
るようにしたことを特徴とするキー情報伝送・記録方
式。 - 【請求項２】 データの暗号化又は認証等に使用される
キー情報を前記データと共に伝送又は記録する際のキー
情報伝送・記録方式において、 送信・記録側で前記キー情報を前記データに付加した状
態でその誤り訂正のための剰余を生成すると共に、前記
キー情報が付加される以前の元のデータに前記剰余を付
加して伝送又は記録し、 受信・再生側で前記剰余を用いた前記データの誤り訂正
により誤りの位置と値を計算して前記キー情報を分離す
るようにしたことを特徴とするキー情報伝送・記録方
式。 - 【請求項３】 前記データを元として扱うためのガロア
体生成の原始多項式、または前記剰余を生成する際に使
用される生成多項式を変更可能としたことを特徴とする
請求項１又は２記載のキー情報伝送・記録方式。 - 【請求項４】 半導体記憶装置へ記録されるデータに対
して適用されることを特徴とする請求項１〜３のいずれ
か１項記載のキー情報伝送・記録方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26478199A JP2001094543A (ja) | 1999-09-20 | 1999-09-20 | キー情報伝送・記録方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26478199A JP2001094543A (ja) | 1999-09-20 | 1999-09-20 | キー情報伝送・記録方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001094543A true JP2001094543A (ja) | 2001-04-06 |
Family
ID=17408113
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26478199A Pending JP2001094543A (ja) | 1999-09-20 | 1999-09-20 | キー情報伝送・記録方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001094543A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003065363A1 (fr) * | 2002-01-31 | 2003-08-07 | Sony Corporation | Support d'enregistrement, procede et appareil d'enregistrement, procede et appareil de reproduction, procede de transmission de donnees et procede de demodulation de donnees |
| WO2003071535A1 (fr) * | 2002-02-20 | 2003-08-28 | Sony Corporation | Support d'enregistrement de donnees, procede et appareil d'enregistrement de donnees, procede d'emission et de reception de donnees |
| JP2005310270A (ja) * | 2004-04-21 | 2005-11-04 | Sony Corp | 固有の識別情報が書き込まれた再生専用の光記録媒体 |
| JP2007096728A (ja) * | 2005-09-28 | 2007-04-12 | Kyocera Corp | 通信装置、通信システム、及び情報送信方法 |
| JP2013058965A (ja) * | 2011-09-09 | 2013-03-28 | A T Communications Co Ltd | デジタルデータの情報埋め込み装置及び埋込み情報検出装置 |
-
1999
- 1999-09-20 JP JP26478199A patent/JP2001094543A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2003065363A1 (fr) * | 2002-01-31 | 2003-08-07 | Sony Corporation | Support d'enregistrement, procede et appareil d'enregistrement, procede et appareil de reproduction, procede de transmission de donnees et procede de demodulation de donnees |
| EP1378905A1 (en) * | 2002-01-31 | 2004-01-07 | Sony Corporation | Recording medium, recording method and apparatus, reproduction method and apparatus, data transmission method, and data demodulation method |
| EP1378905A4 (en) * | 2002-01-31 | 2006-08-16 | Sony Corp | RECORDING MEDIUM, RECORDING METHOD AND DEVICE, PLAYING METHOD AND DEVICE, DATA TRANSMISSION METHOD AND DATA MODULATION METHOD |
| CN1293559C (zh) * | 2002-01-31 | 2007-01-03 | 索尼株式会社 | 记录方法和装置、再现方法和装置、数据传输方法以及数据解密方法 |
| US7373580B2 (en) | 2002-01-31 | 2008-05-13 | Sony Corporation | Recording medium, recording method and apparatus, reproduction method and apparatus, data transmission method, and data demodulation method |
| WO2003071535A1 (fr) * | 2002-02-20 | 2003-08-28 | Sony Corporation | Support d'enregistrement de donnees, procede et appareil d'enregistrement de donnees, procede d'emission et de reception de donnees |
| US7274642B2 (en) | 2002-02-20 | 2007-09-25 | Sony Corporation | Data recording medium, data recording method and apparatus, data reproducing method and apparatus, data transmitting method, and data receiving method |
| CN100354967C (zh) * | 2002-02-20 | 2007-12-12 | 索尼株式会社 | 用于记录介质的记录方法及装置、再现方法及装置、标识方法、以及数据传送方法及接收处理方法 |
| JP2005310270A (ja) * | 2004-04-21 | 2005-11-04 | Sony Corp | 固有の識別情報が書き込まれた再生専用の光記録媒体 |
| US7684303B2 (en) | 2004-04-21 | 2010-03-23 | Sony Corporation | Read-only optical recording medium on which unique identification information is written |
| JP2007096728A (ja) * | 2005-09-28 | 2007-04-12 | Kyocera Corp | 通信装置、通信システム、及び情報送信方法 |
| JP2013058965A (ja) * | 2011-09-09 | 2013-03-28 | A T Communications Co Ltd | デジタルデータの情報埋め込み装置及び埋込み情報検出装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8194519B2 (en) | Method for transmitting content with copy control information, content identification information and content status information | |
| JP4146934B2 (ja) | 暗号化装置および暗号化方法 | |
| US6983413B2 (en) | Data processing method using error-correcting code and an apparatus using the same method | |
| KR101607307B1 (ko) | 정보 부호화 방법, 정보 복호화 방법, 기록/재생 장치 및 정보 저장 매체 | |
| EP1020856A2 (en) | Data protection method using decryption key concealed in compliant mark | |
| JP5115914B2 (ja) | デジタルデータの符号化装置とｄｖｄへの記録装置及びその方法 | |
| JP2000224411A (ja) | ディジタル・メッセ―ジに付加メッセ―ジを付加する方法およびコンピュ―タ・システム | |
| US7831044B2 (en) | Data processing device | |
| TW200539150A (en) | Modulator, modulation method, and method of manufacturing an optical recordable medium with enhanced security for confidential information | |
| US6907125B1 (en) | Apparatus and method for processing information and correcting an error in a decrypted error correction code | |
| JPH0562363A (ja) | 記録再生方法 | |
| JP2001094543A (ja) | キー情報伝送・記録方式 | |
| EP0354065A2 (en) | Digital data modulation circuit and method and digital data demodulation circuit | |
| JP4140344B2 (ja) | 復号化装置及びコンピュータプログラム | |
| US20040076295A1 (en) | Signal processing device and signal processing method | |
| JP4135497B2 (ja) | データ再生方法及びデータ再生装置 | |
| US5796755A (en) | Error minimization in interleaved error correcting codes | |
| JP2002093058A (ja) | 信号処理方法及び装置と情報記録媒体 | |
| JP2003338139A (ja) | デジタルデータの記録媒体、記録方法、記録装置、再生方法、再生装置、送信方法および送信装置 | |
| EP0575086B1 (en) | An information recording and reproducing apparatus | |
| JP3259359B2 (ja) | データ再生装置及び方法 | |
| JP3556054B2 (ja) | ディジタルデータ再生装置 | |
| JP3275517B2 (ja) | 再生装置 | |
| JP2003198831A (ja) | 信号処理方法及び装置、信号再生処理方法及び装置、記録媒体 | |
| JPH11120015A (ja) | データ伝送方法及び装置 |