JPH11507141A - 数字コーディングされた情報単位からなるシーケンスの符号化方法 - Google Patents

Abstract

(57)【要約】 本発明は、数字コーディングされた情報単位からなるシーケンスの符号化方法に関する。本発明の方法によれば、数字コーディングされた情報単位、例えばアスキーフォーマットのテキスト等がイメージ内に隠蔽される。これに対してカオス機能を用いてイメージが形成され、イメージの各ピクセル値のグレースケール値が変更される。これは個々のアルファベットのアスキー値に相応している。

Description

【発明の詳細な説明】 数字コーディングされた情報単位からなるシーケンスの符号化方法 従来の技術 本発明は、例えばアスキー文字等の数字コーディングされた情報単位を用いた 符号化方法に関する。この種の方法は、先に一義的な手段で数字コードを用いて 同定とみなされれた任意の別の情報単位毎に用いることもできる。 現代人はより一層の通信サービスや通信手段に立ち向かう立場におかれている 。例えばこれに対してはパーソナルネットワークコンピュータやホームバンキン グ、インターネット等があげられる。このような通信テクノロジーに対する慣れ に伴って余暇の分野においても多くの通信容量が求められるようになる。例えば これに対してはマルチメディア、ビデオオンデマンド等が当てはまる。消費者に よるネットワークシステムの受け入れが増えれば増えるほど、それに伴う様々な 通信回線上の通信量も増加し、データセキュリティに関する重要度も高まる。こ の関係において特に問題となるのが伝送データの符号化に用いる符号化方式であ る。特に需要との関係においては簡単でコストのかからない符号化方式が求めら れている。 符号化技術の重要な観点は、符号化された情報に対して予定されていない部外 受信者に対しては、この情報に対するアクセスが得られないようにすることであ る。そのため所定のキーパラメータの知識のない第３者がこの情報を解読できな いようにする情報の符号化が試みられている。 Toshiki Habutso,Yoshifumi Nishio,Iwao Sase,Shinsako Mori著の公知文献に はカオスカードを用いた反復によるシークレットキー暗号システムが記載されて いる。そこには情報の符号化に用いられる鍵が、カオスカード内で再検出される カオス機能の支援の下で求められる。これに対するさらなる従来技法はまだ開示 されていない。 本発明の課題は、数字コーディングされた情報単位に対する符号化方法におい て、安全性が高くて実施自体も容易である符号化方法を提供することである。こ の場合情報単位の符号化には１つの機能が適用され、この機能自体はその機能値 を基に導出することができない。 上記課題は、請求の範囲第１項の特徴部分に記載された本発明によって解決さ れる。 本発明の別の有利な実施例は従属請求項に記載される。 特に有利には本発明による方法によって、符号器と復号器が、１つの機能（そ のパラメータと初期値）並 びに伝送マトリックスに関して一致し、さらに複数の値で占められる形式に関し ても一致する。符号化された情報を比較によって解読するためには、解読者はこ のパラメータの知識を用いなければその基本パターンを構築することができない 。この場合有利にはその基本マトリクスの所定のセルが数字コーディングされた 情報単位に依存して変化し、それによって受信者は基本マトリックスの知識を用 いなければ解読することができなくなる。しかしながらこの基本マトリックスは 第３者にとってはアクセス不可能である。なぜならそれが多重のフィードバック 機能（例えばカオス機能又はその他の適切な複合的機能など）を介した値で占め られているからである。 簡単な上に実施の容易な、本発明による前記課題の解決手段は二次元マトリッ クス又は多次元マトリックスを提供する。この場合符号化セルのマトリックスイ ンデックスが一義的な形式で可逆機能を用いて情報単位の数字コードに結合され る。一義性の構築に対しては、符号化されたマトリックスセルが有利には次のよ うにして検出される。すなわち先行する符号化セルが考慮されるようにして検出 される。 計算コストを抑えるために、有利には所定の限界値を上回るか下回るまでフィ ードバック機能による反復が実施される。このことはフィードバック機能の機能 経過に依存して行われる。 有利には本発明による方法は、定められた回数の反復の後で中断され、その後 目下の機能値が符号化に対して使用される。これにより輻合的な問題とそれに伴 う機能値算出の際のエンドレスループが避けられる。 本発明の別の有利な実施例によれば、マトリックスインデックスがコードナン バーに結合される。それにより例えばレジスタにおける簡単なシフト操作によっ て加算が迅速に実施できる。特に本発明の有利な実施例によれば、符号化に用い られるマトリックスセルの値がごく僅かだけ変更される。なぜならそれによって 潜在的な第３者のアクセスによる復号化をより困難にさせるからである。 本発明の別の有利な実施例によれば、マトリックスセルの符号化値が、既に先 に符号化された複数の情報単位に依存して行われる。それにより潜在的な第３者 によるデータへのアクセスに対して復号化をさらに困難にすることができる。符 号化値の設定に対するカオス機能の適用はこの関係においてさらなる複雑化を示 す。 特に有利には符号化すべき機能がカオス機能によって形成されたイメージに隠 蔽される。この場合マトリックスセルは公知の形式でイメージの二次元マトリッ クスに設定され、符号化がグレースケール値（以下では単にグレー値と称する） ないしカラー値の増加または減少の形態で実施される。 有利には、符号化値が複数の可能なグレー値ないしカラー値に依存して定めら れ、可能なグレー値の最大ナンバーでもってスケーリングされる。なぜならそれ によって復号化のためのインフォメーションデルタが可及的に僅かとなり、それ に伴って第３者のアクセスによる復号化がさらに困難となるからである。 特に有利には、本発明の方法に従って形成されたイメージマトリックス、イメ ージデータレコード又はイメージは保護され得る。なぜならこれらはイメージ又 はイメージデータレコードの所定の箇所における隠蔽によってもたらすことがで きるからである。 さらに有利には情報シーケンス（これは本発明による方法によって符号化され る）が復号器によって復号化される。この復号器には事前に選択された符号化パ ラメータと相応の機能が入力されている。この場合第３者にとっては機能値から の導出は不可能なので、これらは既に符号化形式による困難性を有し、本発明に よる方法は特に安全性の高いものとなる。 実施例 次に本発明を図面に基づいて詳細に説明する。 この場合図１は本発明の方法による符号化の簡単な例を示したものであり、図 ２は符号化と復号化の際のデータのパスを概略的に示したものであり、図３はデ ータ符号化のための本発明による方法の実施例を示したものであり、図４はデー タ復号化のための本発明に よる方法の実施例を示したものであり、図５は符号化された情報なしでのグレー 値イメージとしての本発明によるマトリックスを示したものであり、図６は符号 化された情報をグレー値の形態で含んでいる本発明によるマトリックスを示した ものである。 図１には本発明の方法による情報単位の符号化と復号化が概略的に示されてい る。本発明の方法による符号化は、例えば情報の重畳と解することもできる。こ の場合重畳すべき基本情報は複数の値からなり、これらはカオス機能、複合機能 またはその他のフィードバック機能をベースにマトリックス内で形成される。さ らなる情報は、符号化すべき本来の情報である。これは数字コーディングされた 情報単位の形態（例えばアスキーフォーマットでのテキスト形式）で存在する。 しかしながら本発明の方法によれば、その他の任意の数字コーディングされた情 報（例えばデジタル形式の音楽情報）も伝送可能である。 図１ａには例えばモジュールＫｏｄ内の重畳過程が示されている。このモジュ ールには２つの別個の情報項目１及び２と、カオス機能、複合機能又はその他の フィードバック機能の制御と初期化のためのパラメータセットが供給される。出 力パラメータとフィードバック機能を用いて情報重畳モジュールＫｏｄは二次元 もしくは多次元のマトリックスを形成する。それにより最終的に１つのマトリッ クスを得ることができる。 これは全体的に例えば機能内でのマトリックスインデックスの使用により生じる 複数の値で占められる。例えばカオス機能は、所定の限界値を上回るか下回るま で繰り返し実施されてもよく、後続の値がマトリックスセルへプロットされても よい。さらに機能が複数回繰り返され限界値を超えることがない場合には、次の ような処置が講じられてもよい。すなわち本発明による方法を所定の反復回数で 実施し、この機能回数の後で供給される値をマトリックスセルに割当てるために とりあげる処置が講じられてもよい。この処置とそのような機能の適用は大きな 利点に結び付く。すなわち不正な第３者に対して出力パラメータと初期値を知ら なければ同じ値の占められたマトリックスを形成することができないようにする ことである。特に本発明による方法で重要な点は、送信者も受信者にも一義的に 定められた手法で合っていることである。この統一は例えば機能と、機能の初期 値とマトリックス値の変更形態等を介して得られる必要がある。それにより復号 化の際に、情報単位の数字コードがマトリックス値の変更と、配置された個々の マトリックス符号化セル間の関係とから再び得ることができる。復号化の際に逆 方式で様々な変更マトリックスセルから数字コードを再び得るために重要なのは 、どのような形態で数字コードとマトリックスセル位置が結び付けられているか を検出することである。 例えば情報項目１と２が重畳モジュールＫｏｄ内でパラメータとフィードマッ ク機能とによって変更された後では、単一の情報ストリームが生じる。これは符 号化された情報を含んでいる。この場合はいくつの情報ストリームが重畳モジュ ール内に入っているかはさほど重要ではない。しかしながら、２つの情報ストリ ームがどのような形態で結合されるかは重要である。 受信側では、先に図１ａに示されているような情報ストリームの符号化に用い たのと同じパラメータＰａｒａｍを用いて復号化が行われる。それに対しては情 報ｉｎｆｏが情報分離モジュールＤｅｋｏｄに供給される。この状況は図１ｂに 示されている。本発明の方法の適用によれば、例えば図１ａにおいて形成される マトリックスにおいて基本マトリックスが得られる。情報ストリームＩｎｆｏと 基本マトリックス（これはパラメータＰａｒａｍを用いて形成される）との比較 によって、直ちに情報の符号化のために変更されたセルが得られる。どのような 形態でマトリックスセルが情報の符号化のために相前後して配置されていたかを 受信者が知った後では、この順序を逆にすることで、情報単位の数字コードが再 び得られ、それによって情報単位が情報単位毎に相互配列され、最初に送信者か ら符号化された状態の情報単位シーケンスが得られる。 例えば二次元マトリックスが符号化の際に列及びセ ル毎にカウントされてもよい。それにより例えばテキストの第１の値がそのアス キー値又はナンバーに相応するマトリックスセルにプロットされる。このマトリ ックスセルは例えば次のような値を含む。すなわちカオス機能によって割当てら れ相応に変更された値を含む。それにより受信者は、ここにおいてそのセル内で 変更が行われたことを検出することができる。復号化の際には受信者はマトリッ クス内のセル位置からどのアスキー文字がこのセルに割当てられていたかを推定 することができる。情報シーケンス内の次に符号化すべきアスキー文字は、例え ば符号化セルの目下の位置から開始されて各セルへプロットされる。それらの位 置は、符号化セルの目下の位置へ後続文字のアスキー値が加えられることから得 られる。その場合、二次元マトリックスの最終列に達した場合には、これに続く 次の列が引き続きカウントされる。ここに記載されている符号化および復号化の ための方法は非常に簡単な変化例を表したものである。また多次元マトリックス の適用も考えられ、これは単に列から列への継続的なカウントの続きではなく、 具体的には空間的な、つまり多次元にわたる分岐が可能である。この場合重要な のは、送信者と受信者が、どのような順列で行われたかを知ることだけである。 符号化過程の複雑化に対しては例えば符号化情報が含まれるマトリックスセルの 値が一定の量で変更されるのではなく、例えばカオス 機能などを介して定められる量だけ変更される。 送信者と受信者の間の取り決めに応じて、受信者は本発明による方法の逆利用 に続けて情報分離モジュールから情報項目１又は２あるいはこれらの混合を送信 者と受信者の間の取り決めに応じて受け取る。情報項目１は、例えば、テキスト 、イメージ、オーディオ、ビデオなどの任意の形式で構成されていてもよい。こ の情報項目１は例えば情報項目２とフィードバック機能のパラメータと共に情報 重畳モジュールＫｏｄ内に供給される。そこではこれらの情報が重畳される。そ の結果が情報セットＩｎｆｏであり、この中には情報分離モジュールＤｅｋｏｄ で使用される場合を除いて情報項目１と２が異なっていない単一の形式で存在す る。 図２には、本発明の方法による符号化及び復号化の実施例が示されている。こ の方法はセルＳＴで開始される。引き続きブロックＪＮが実行される。このブロ ックでは例えば情報が数字コーディングされた情報単位の形態で入力される。ブ ロック２のＫｏｄでは情報が情報重畳モジュールＫｏｄによって符号化される。 これは図１に示されているように行われる。引き続き符号化された情報がモジュ ールＳＴＯＲに記憶される。それによりこのモジュールは引き続き伝送可能とな る。このことは図１の情報セットＩｎｆｏに相応する。引き続き受信者への伝送 ＴＲＡＮＳが行われる。受 信者はまずはじめに符号化されている情報をモジュールＲＥＴ内へ読み取る。引 き続きこれを情報分離モジュールＤｅｋｏｄへ供給する。そこで伝送された情報 の復号化が行われる。図１に示されているように、受信者は続いて復号化された データを受け取る。つまり送信者側から送出された情報単位の情報シーケンスを 受け取る。この方法はモジュールＥＮＤで終了する。 重畳機能および分離機能は、複雑な定義の幅と値の幅を有する適切な数学的機 能であってもよい（すなわち複素数に関する機能であってもよい）。ここでは従 属請求項との関係で、本願をフィードバック機能によって説明する。そのような 機能とは、その固有の機能値に関して反復的に何度も評価されるものである。特 にカオス特性を有しているような機能が適する。特に二次元マトリックスがグレ ー値符号化されたイメージを用いて使用される場合には、非対称なイメージを供 給するような機能が特に適している。特に後者は次のようなことを保証する。す なわち、パラメータの数が少なくてパラメータの知識なしでは、通常の強力なサ ーチストラテジを用いても重畳された情報セットはその構成要素の修復をするこ とができない。情報重畳モジュールＫｏｄと情報分離モジュールＤｅｋｏｄ（並 びにその全ての変化例における構成要素）は、例えばアスキーなどのような完全 なハードウエアモジュールとして組み合わされてもよく、あるいはスマートカー ドチップの中のハードウエアモジュールの一部であっても純粋なソフトウエアモ ジュールであってもよい。 本発明の変化実施例では例えばテキストがイメージの中に隠蔽される。例えば このテキストは数字コーディングされた情報単位からなり、この場合この情報単 位はアスキーコードを用いて符号化されているアルファベットである。このアス キーコードは例えばイメージ１からなる情報項目１を形成する。マトリックスは 例えば二次元で選択され、イメージはカオス機能を用いて形成される。これはピ クセルグラフィックとして、例えばピクセル毎に２５６ビットのピクセルワード 長で所定のパラメータから形成される。例えば公知文献”The Beauty of Fracta ls,P.189-193,by Peitgen/Richter”にはカオス情報からのそのようなイメージ の形成例が記載されている。情報組合せモジュールＫｏｄのアルゴリズムは、形 成されるイメージのピクセルを適切な順序でカオス機能の値と共に配置させる。 例えば情報組合せモジュールはプロットされたピクセルをカウントする。このカ ウンタが次に符号化すべきアスキー文字の整数値に達した場合には、目下のピク セル値が例えば１だけ増分又は減分され、ピクセルをカウントするカウンタがゼ ロにセットされる。このことは例えば図３のフローチャートに示されている。結 果としてカオス機能のパラメータの知識と組合せモジュールの知識なしでは何も 識別することはできないし、 無秩序に分散されたピクセルのうちのどれが先行のピクセルに対して過度なグレ ースケール段階を有してるかを系統的に検出することもできない。すなわちこれ は、基本マトリックスの知識と機能パラメータの知識とがない限りはどのピクセ ル値が（グレー値ないしカラー値）が変更されたかを見つけだすためことが完全 に不可能であることを意味している。カオス機能のパラメータと組合せモジュー ルでの結合アルゴリズムのパラメータがわかっているならば、重畳された情報の 受信者は、分離モジュールを用いてアスキーテキストをイメージから分離するこ とができる。つまり、スキップワード値（グレースケール値、カラー値）が見つ けられるときはいつでも受信者にはこれがアスキー文字の符号化に結び付けられ ることが明らかである。その整数値は例えばアルゴリズムによって配置されるピ クセルの数に正確に相当する。それは最後に符号化された文字（又は最初に配置 されたピクセル）とこのピクセルとの間に存在する。 特に重要なことは、本発明による方法のもとでは次のようなことが考慮される ことである。すなわち非強制的にピクセルの１ワードが正確にスキップされるこ とが考慮されることである。これは有利にはその他の固定の数値であってもよく （例えばそのつど毎に３つのグレースケールまたはカラースケール値を省く）、 あるいは機能によって定められるシーケンスであって もよい（例えば第１のアスキー文字においては１ビットのワード値を、第２のア スキー文字においては２ビットのワード値を等）。さらなる難易度の向上と複雑 化は本発明による方法では、カオス機能によってもたらされる。省略の値は例え ば情報組合せモジュールにおいてスキップ機能Ｕとゼロ近辺の初期値によって定 められる。例えばここで示されている本発明による方法の変化実施例では、情報 モジュールＫｏｄのカウンタを別に選択してもよい。しかしながら各テキストが １つ又は複数の過度に大きすぎないイメージ内で符号化されることが保証されな ければならない。適切な数値ｎが確定されるならばカウンタはこの条件を満たす 。ｎ個の配置されたピクセルの後でアスキー文字の各整数値は少なくとも一度は 機能値でなければならない。具体的には情報重畳の詳細は図３に示され、情報分 離の詳細は図４に示されている。例えば伝送コストを抑えるためには基本的にカ オスイメージの自動圧縮が可能である。本発明による方法のさらなる変化例は例 えば次のことからなる。すなわちそのようなイメージが単にグレー値０と１だけ を有し、他のイメージ内に隠蔽されて情報がイメージと共に伝送される。例えば テキストが前述したようにグレー値０と１しか有していないイメージ内で符号化 される。そのように符号化された情報はここで例えば１０２４ビットのピクセル ワード長を有するピクセルグラフィックとして存在す るイメージ内に隠蔽される。情報重畳モジュールにおける２つのイメージの簡単 な重畳によって符号化されたイメージは、高いグレースケール値又はカラースケ ール値を有するイメージ内の１つ又は複数の箇所にて透かしマークのように織り 込まれる。０と１の２つのグレー値だけ（このグレー値で初期イメージ内に符号 化されている）の僅かなデータにより大きな情報ワード長を有するイメージは、 影響を受けないかごく僅かしか影響を受けない。例えばそれに対しては情報重畳 モジュール内で２つのイメージが単に加算されるか減算されるだけである。すな わちイメージ２がピクセル値１を有しているところはどこでもイメージ１内のワ ード長情報が１だけ減分されるか又は増分される。この変更は重畳されたイメー ジにはみとめられず、その箇所はカオス機能と重畳モジュールの知識なしでは見 つけだすことができない。このカオス機能と重畳モジュールのパラメータの知識 が存在するならば、透かし模様がイメージ内に含まれているか否かを検査する検 査モジュールが実現可能である。それにより、例えば何者かがイメージ又はその 他のマルチメディア情報を許可なく使用したと考えられる時の著作権の検査など に使用できる。この透かし模様とは紙幣における偽札識別のために使用される透 かし絵等のようなものである（正規の紙幣には造幣局において透かし処理が施さ れている）。その他の手段は、社章などを透かし模様 として用いることである。不正な使用者によって、保護データ内の固有の透かし 模様がコピーされることを防ぐために、著作権が監視される。例えば次のような 適用例も考えられる。すなわち所定の官庁／研究所に多数のデータベースが存在 し、この中には多数の著作権が収集される（、例えば透かし模様のパラメータ、 データベースへの受入れの日付、保護データからのセクション等）。そして多数 の透かし模様がデータソースに見いだされるならば、複数の著作権の検査が可能 である。そのようなデータベースはインターネット上でもセットアップ可能であ る。そこで例えば著作権者はその著作権を記憶させることが可能である。しかし ながらこのようなデータベースの古いデータの変更は権利をもっていないと不可 能である 前記第１の適用変化例で説明したように、情報重畳モジュールでは任意の機能 が適用可能であり、これは一つの例として選択された前記減算に限られるもので はない。例えばピクセルを交互に減算したり加算したり、あるいは５番目毎のピ クセルが加算され他は全てが減算されるようにしてもよい。また透かし模様イメ ージが１ビットのピクセルワード長を有することも必須ではなく、あらゆる数値 が可能でる。但しこの場合は、イメージ全体において周辺環境との差が甚だしく ならないようにするために、あまり大き過ぎないないようにすべきである。 さらに情報分離モジュールのさらなる別の実施形態も考えられる。例えば符号 化のためにメッセージ、メッセージストリーム、マルチメデイアデータ長（イメ ージ、ビデオ、音楽ＣＤデータ、ソフトウエアプログラム、ゲーム）等が用いら れてもよい。 情報分離モジュールは、例えば情報フィルタとして用いられてもよい。情報分 離モジュールが情報フィルタとして用いられるならば、所定のメッセージまたは 情報が正当な人々又は正当な使用プログラムによってのみ読み出されることが保 証される。それにより例えば個人的なプライベート領域が良好に保護される。情 報分離モジュールとしてとりわけ変化例１が適している。例えば情報分離モジュ ールには認証のために様々なメッセージやデジタルデータストリームが供給され 、そこにおいて所定の透かし模様が、伝送された情報の所定の箇所に存在してい るか否かが検査される。それが存在している場合には、この情報が受信者に転送 される。存在していない場合には、情報の後続処理が中断される。例えば階層的 アクセスフィルタも実現可能である。この場合は異なる透かし模様ないしは情報 が様々な階層の分離のための識別子として用いられる。さらに別の有利な実施例 では、データストリームへ織り込まれる透かし模様を用いて以下のことが可能で ある。 有料のＴＶ及びビデオないしオーディオ情報受信の ためのシステム、 コンピュータゲーム、 プレゼンテーションドキュメント、 電子ブック、電子新聞、電子辞典、検索システム、 自動車、家屋、ビルにおける施錠装置へのアクセスシステム、この場合は個人 に関する情報（コードカードピンなど）対象に関する情報（鍵ナンバー、エンジ ンブロックナンバー）と共に重畳され、アクセスないし介入操作のもとで検査さ れる。とりわけ例えばそのようなナンバーがパラメータや複合機能のパラメータ 部分として情報重畳モジュールで使用されてもよい。 図３には本発明の方法による、数字コーディングされた情報単位の簡単な符号 化が示されている。この符号化はステップＡｎｆで開始される。モジュールＰａ ｒａｍでは符号化に基づくパラメータが使用者によって入力される。モジュール Ｂｅｋでは例えばマトリックスの配置がカオス機能から形成された値によって行 われる。引き続きここでは二次元マトリックスの適用のもとでピクセルカウンタ ｚとアスキーカウンタｂがゼロにセットされる。続いてカオスイメージの個々の ピクセルが処理される。最初の問い合わせでは既に全てのピクセルが配置された か否かが問い合わされる。まだ配置されていない場合には、本発明の方法によっ てまず全てのピクセルにカオス機能と基礎となるパラメータを用いて値が付され る。ここでは二次元的なケ ースの場合を説明しているが、もちろん多次元的な適用も可能である。これは当 業者には類似の形式で実施可能である。本発明による方法の経過のシーケンスに 続いてさらに全てのテキストが入力されて符号化されたか否かが問い合わせされ る。この条件が満たされていない場合には完全なテキストが処理されるまで続け られる。引き続き符号化されたテキストないしマトリックスがステップＥｎｄで 送出される。 図４では本発明の方法による情報分離モジュールに対する例が示されている。 同じ符号のモジュールでは図３のもとで説明したのと同じ操作が実施される。そ の他では符号化されたアルファベット、つまりアスキー文字のコード数を得るた めに図３のもとで行われたのと逆のことが行われる。 図５にはカオス機能を用いて形成されたイメージが示されており、これは本発 明による方法によって符号化された情報を何も含んでいない。 図６には図５と同じイメージ示されており、このイメージは次の点で異なって いる。すなわち本発明の方法によってイメージにテキストが加えられて符号化さ れている点で異なっている。この２つのイメージは表面的な観察では同一のもの であることがすぐに識別できる。カオス機能の機能パラメータの知識と、個々の マトリックスセルを変更せしめる相応の値（ここでは各ピクセルのグレースケー ル値に相応）の知識なしで はイメージ内に含まれている情報を不当に復号化することは不可能である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 ＦＩ Ｈ０４Ｎ 7/08 Ｈ０４Ｎ 7/13 Ｚ 7/081 7/08 Ｚ 7/24 (72)発明者 ディーター シュット ドイツ連邦共和国 Ｄ−81825 ミュンヘ ン ダッハシュタインシュトラーセ 26ア ー (72)発明者 ヴァンダ ラトハ ドイツ連邦共和国 Ｄ−81739 ミュンヘ ン ルートヴィッヒ−エアハルト−アレー ５

Claims (1)

1. 【特許請求の範囲】 １．数字コーディングされた情報単位からなるシーケンスの符号化方法において 、 ａ）少なくとも二次元マトリックスに複数の値を対応付け、マトリックス内 のセルの位置を表す少なくとも１つのセルインデックスに対して少なくとも一度 は第１のフィードバック機能を適用して前記マトリックスのそれぞれのセルに対 応付けされた値が求められるようにし、 ｂ）シーケンスからなる第１の情報単位の符号化のために各マトリックスセ ルの値を変更し、 マトリックス内のその位置を、第１の情報単位のコードナンバーに対する逆 行機能の適用によって算出し シーケンスからなる第２の情報単位の符号化のために各マトリックスセルの 値を変更し、 マトリックス内のその位置を、第１と第２の情報単位のコードナンバーに対 する逆行機能の適用によって算出することを特徴とする、数字コーディングされ た情報単位からなるシーケンスの符号化方法。 ２．シーケンスからなる第１の情報単位の符号化のために、マトリックスのスタ ートセルに基づいて、第１の符号化セルのセルインデックスを検出してスタート セルのセルインデックスを一義的かつ逆行可能 な方式で第１の情報単位に対するコードナンバーに結合するようにし、 シーケンスからなる第２の情報単位の符号化のために各マトリックスセルの 値を変更し、そのインデックスを第１の符号化セルに対する一義的かつ逆行可能 な結合の適用から生じさせる、請求の範囲第１項記載の数字コーディングされた 情報単位からなるシーケンスの符号化方法。 ３．前記フィードバック機能としてカオス機能を適用し、反復的な数度に亘るフ ィードバック適用後の機能によって、所定の限界値の上回りまたは下回りの後の 機能経過に依存して供給される第１の機能値を、マトリックス値の配置のために 用いる、請求の範囲第１項又は２項記載の数字コーディングされた情報単位から なるシーケンスの符号化方法。 ４．前記限界値の条件が満たされない場合に、予め定められた回数に亘る反復の 後で生じた機能値をマトリクス値の配置に用いる、請求の範囲第３項記載の数字 コーディングされた情報単位からなるシーケンスの符号化方法。 ５．前記第１の符号化セルのマトリックスインデックスの計算のために、第１の 情報単位のコードナンバーをマトリックスインデックスの少なくとも１つに加算 する、請求の範囲第２項〜４項いずれか１項記載の数字コーディングされた情報 単位からなるシー ケンスの符号化方法。 ６．前記符号化に対する符号化値として、各符号化セルの値を数値１だけ変更す る、請求の範囲第１項〜５項いずれか１項記載の数字コーディングされた情報単 位からなるシーケンスの符号化方法。 ７．目下の符号化値を、既に符号化されている情報単位の数に依存させる、請求 の範囲第１項〜５項いずれか１項記載の数字コーディングされた情報単位からな るシーケンスの符号化方法。 ８．目下の符号化値をカオス機能を用いて確定する、請求の範囲第１項〜５項い ずれか１項記載の数字コーディングされた情報単位からなるシーケンスの符号化 方法。 ９．前記マトリックスをその中に含まれる値と共に二次元マトリックスとしてイ メージの形成のために使用し、マトリックス毎に記憶された値をカラー値及び/ 又はグレースケール値として使用する、請求の範囲第１項〜８項いずれか１項記 載の数字コーディングされた情報単位からなるシーケンスの符号化方法。 10．前記符号化値を絶対可能なカラー値又はグレースケール値のナンバーを用い てスケーリングする、請求の範囲第９項記載の数字コーディングされた情報単位 からなるシーケンスの符号化方法。 11．認証ないしは識別のために、前記マトリックスを 任意のイメージ媒体に適用する、請求の範囲第１項〜１０項いずれか１項記載の 数字コーディングされた情報単位からなるシーケンスの符号化方法。 12．認証ないし識別のために、前記マトリックスを任意のイメージデータレコー ドに加える、請求の範囲第１項〜１１項いずれか１項記載の数字コーディングさ れた情報単位からなるシーケンスの符号化方法。 13．ａ）復号化のために、マトリクスの形式を明らかにし、このマトリックスに 符号化の際と同じように第１のフィードバック機能とその適用形式の知識に基づ いて値を配置して出力マトリックスを形成し、 ｂ）変更された値を検出するために、符号化されたシーケンスを値毎に出力マ トリックスと比較し、 変更された第１の値の復号化のために可逆的な反対の機能をマトリックスイ ンデックスに適用し、第１の情報単位のコードナンバーを検出し、第２の変更さ れた値毎に逆の順序で符号化の際と同じように実施することを特徴とする、請求 の範囲第１項〜１２項に記載の符号化方法に従って符号化されたシーケンスの復 号化方法。