JP2023529948A - データの圧縮と暗号化の為のシステム及び方法 - Google Patents

Abstract

データの圧縮及び暗号化の為のシステム及び方法が、本明細書において説明される。方法は、暗号化キーにビットマスクを適用することによって複数のハッシュテーブルキーを作成するステップと、暗号化キーにハッシュ関数を適用するステップと、ハッシュ関数を用いてハッシュテーブルを作成するステップであって、ハッシュテーブルは複数のハッシュテーブルキー及びインデックス値を含み、インデックス値は夫々、複数のハッシュテーブルキーの１つに接続されたハッシュテーブル内のデータの場所を特定している、ステップと、入力データを受け取るステップと、入力データを符号化して符号化データを生成するステップであって、符号化は暗号化キー及びハッシュテーブルを用いた入力データの圧縮及び暗号化の両方を含む、ステップと、を含む。

Description

関連出願の相互参照
Ｎ／Ａ

本開示は、データセキュリティ及びプライバシーの技術分野に関し、より具体的には、限定するものではないが、圧縮及び暗号化の単一のプロセスを用いてデータを符号化するシステム及び方法に関する。

本開示は、方法を含み得るものであり、前記方法は、暗号化キーにビットマスクを適用することによって複数のハッシュテーブルキーを作成するステップと、前記暗号化キーにハッシュ関数を適用するステップと、前記ハッシュ関数を用いてハッシュテーブルを作成するステップであって、前記ハッシュテーブルは、前記複数のハッシュテーブルキーとインデックス値とを含み、前記インデックス値は夫々、前記複数のハッシュテーブルキーの内の１つに接続されている前記ハッシュテーブル内のデータの位置を特定している、ステップと、入力データを受け取るステップと、前記入力データを符号化して符号化データを生成するステップであって、前記符号化は、前記暗号化キーと前記ハッシュテーブルを用いた前記入力データの圧縮と暗号化の両方を含むステップと、を含む。

本開示は、プロセッサと、命令を格納する為のメモリとを備えたシステムを含み得るものであり、前記プロセッサは、前記命令を実行して、暗号化キーにビットマスクを適用することによって複数のハッシュテーブルキーを作成するステップと、前記暗号化キーにハッシュ関数を適用するステップと、前記ハッシュ関数を用いてハッシュテーブルを作成するステップであって、前記ハッシュテーブルは前記複数のハッシュテーブルキーとインデックス値を含み、前記インデックス値は夫々、前記複数のハッシュテーブルキーの内の１つに接続されている前記ハッシュテーブル内のデータの位置を特定している、ステップと、入力データを受け取るステップと、前記入力データを符号化して符号化データを生成するステップであって、前記符号化は、前記暗号化キーと前記ハッシュテーブルを用いた前記入力データの圧縮と暗号化の両方を含むステップと、を行う。

本技術の特定の実施形態は、添付の図によって示される。図は必ずしも縮尺通りでは無く、技術の理解に必要でない詳細、又は他の詳細を知覚し難くするような詳細は省略される場合があることが理解されよう。本技術は、必ずしも本明細書に例示された特定の実施形態に限定されないことが理解されよう。

本明細書に開示されるシステム及び方法を提供する為の技術及び構造が実装され得る例示的な概略図である。 図１に例示されるようなシステムを用いてデータを符号化することに関連する、本開示の例示的な方法のフローチャートである。 本開示の例示的なサブメソッドのフローチャートである。 本開示の別の例示的なサブメソッドのフローチャートである。 ハッシュテーブル作成に関連する、本開示の更に別の例示的なサブメソッドのフローチャートである。 入力データの符号化に関連する、本開示の更に別の例示的なサブメソッドのフローチャートである。 本技術による実施形態を実装する為に使用される例示的なコンピュータシステムの概略図である。 乃至 本開示の暗号化キー処理を実施する為のコード例を示す図である。

概要
一般に、本開示は、データセキュリティ及びプライバシーに関連する。より詳細には、本明細書のシステム及び方法は、一般に符号化と呼ばれる単一のプロセスにおいて、入力データファイル又はストリームを圧縮及び暗号化する為に使用され得る。

文脈上、データ圧縮と暗号化の基本的な特性と目標は互いに異なるものである。データ圧縮の目標が、データのパターンを利用して冗長性を減らし、従って出力を元のものよりも小さくすることであるのに対し、データ暗号化の目標は、パターンが見つからないようにデータを符号化し、従って入力データ又はストリーム内に含まれる情報を保護することである。

データ圧縮には、ストレージや伝送のコストを削減することにより、伝送中及び静止中のデータのサイズを縮小するという明確な利点がある。又、データ暗号化には、データファイル又はストリームのコンテンツが知られないように保護するという明確な利点がある。生成されるデータが年々増加し、プライバシーと情報のセキュリティに関心を持つエンドユーザが増えているので、データ圧縮と暗号化の組み合わせは幅広い応用性を有する。年毎に、作成、送信、保存されるデータの総量は増加している。クラウドコンピューティングやパーソナルコンピューティングデバイスの台頭と費用対効果を考えると、エンドユーザは、幾つかの大規模な集中管理ポイントのコンピューティングリソースに、より一層依存するようになってきている。ファイルやストリーム等のエンドユーザのデータを、中央処理設備への転送中、データの保存中、或いは処理待ちの間に保護することは、公共・民間の両領域の事業体にとって重要な差別化要因に成っている。データの送信と保存に掛かるコストは比較的固定されたままである。従って、送信又は保存されるデータの総量を削減すれば、データ送信又は保存をコストとしてカウントするビジネスを運営する為のコストを削減することができる。

本明細書に開示されるようにデータ圧縮と暗号化を組み合わせることにより、データ圧縮と暗号化の両方の個々の利点の全てが単一のプロセスで提供される。単一のプロセスは、圧縮及び暗号化の複数のステップの必要性を低減する。ステップ数の減少は、システムにおける故障点を減少させ、そのようなシステムを維持又は運用するコストを減少させ、エンドユーザに対するそのシステムの可用性を増大させることができる。

実施例
ここで図面を参照すると、図１は、本明細書に開示されるシステム及び方法を提供する為の技術及び構造が、データ符号化に関連して実施され得る例示的な概略図を示している。上述したように、符号化は、単一のエンドツーエンドプロセスにおけるデータの圧縮と暗号化の両方を含む。

乱数発生器を用いて生成した秘密キーを用いて、データを符号化（圧縮と暗号化の組み合わせ）するシステムが利用され得る。秘密キーは暗号化キーとして機能し、ハッシュテーブルキー、及びハッシュ関数を生成する為に使用される。システムは、ネットワーク１１０を介して通信可能に結合された符号化コンピュータ１００と復号コンピュータ１０５を備え得る。又、システム１００は、乱数発生器１１５と暗号化キー発生器１２０を含む。符号化コンピュータ１００は、符号化モジュール１０３と二次暗号化モジュール１０９とを備え得る。復号コンピュータ１０５は、復号モジュール１１１と二次復号化モジュール１１３を備え得る。

ネットワーク１１０は、ケーブルネットワーク、インターネット、無線ネットワーク、並びに他のプライベート及び／又はパブリックネットワーク等の複数の異なるタイプのネットワークの何れか１つ又はその組み合わせを含んでもよい。幾つかの実施例では、ネットワーク１１０は、セルラー、Ｗｉ－Ｆｉ、又はＷｉ－Ｆｉダイレクトを含んでもよい。任意の短距離又は長距離無線又は有線通信が使用され得る。

別々のコンピューティングシステムが図示されているが、符号化コンピュータ１００と復号コンピュータ１０５は同じ装置又はシステムに統合されてもよく、単一のシステム又は装置において安全なデータ送信を可能にする。符号化コンピュータ１００と復号コンピュータ１０５は、同じ装置内のモジュールとして機能し得る。

本明細書に記載された機能は、ハードウェア、ソフトウェア、ファームウェア、デジタルコンポーネント、又はアナログコンポーネントの内の１つ以上で適宜実行され得る。例えば、符号化システム及び又は復号システムは、本明細書に記載されるシステム及び手順の内の１つ以上を実行するようにプログラムされ得る１つ以上の特定用途向け集積回路（ＡＳＩＣ）又はマイクロコントローラとして具現化され得る。特定の用語は、本明細書及び特許請求の範囲を通して、特定のシステム構成要素を指す為に使用される。当業者であれば理解できるように、構成要素は異なる名称で呼ばれることがある。本書は、名称は異なるが機能は異ならない構成要素を区別することを意図していない。

乱数発生器１１５は、暗号化キー発生器１２０によるキー生成のシードに使用されるエントロピーのビットを生成するように構成される。暗号化キー発生器１２０は、乱数発生器１１５からエントロピービットを受け取り、複数の暗号化キーを生成する。生成される暗号化キーの数は、設計要件に従って変化し得る。幾つかの実施形態では、各キーは１２８ビットキーであるが、他のサイズのキーも生成され得る。念の為、複数の暗号化キーの各々は、互いに同様の長さを有し得る。

複数の暗号化キーは、本明細書に開示されるように、データを符号化する為に使用され得る候補暗号化キーのプールを作成する為に生成される。幾つかの実施形態では、複数の暗号化キーから最適な暗号化キーが選択される。幾つかの実施形態では、複数の暗号化キーの量は、反復的な暗号化キー分析を可能にする為に十分に大きくあり得る。

最終的に選択される暗号化キーは、所望の量の圧縮と所望の量の暗号化（例えば、符号化）の両方を生じさせる候補暗号化キーの内の１つを含み得る。選択されたキーの発見は、複数の暗号化キーの夫々で複数のサンプルデータファイルを符号化及び復号して、どの暗号化キーを使用でき、どの暗号化キーを使用できないかを判断する反復プロセスを含み得る。比較は、複数の暗号化キーを使用することから生じるサンプルデータファイルの圧縮量を評価することを含み得る。

本開示に従ってデータを符号化する為に選択される最適な暗号化キー又は暗号化キーのセットは、そのようなキーを発見し、送信又は格納されたデータファイル又はストリームに対してチェックすることが容易であるので、複数の暗号化キーの内、最も最適な暗号化キーでは無い場合があることが理解されよう。

ｎビットのランダムに生成された暗号化キーが与えられると、ビット単位のインデックス付け関数（ビット単位のインデックス付け関数の使用は以下で説明する）に対して
（（２＾ｎ）＊ｎ）－１種類の異なる最適開始位置を表す（２＾ｎ）－１種類の暗号化キーが存在することが理解されよう。別の言い方をすれば、全てのｎビットのウィンドウサイズに対して、圧縮の為の最適な暗号化キーが存在する。ｎが十分に大きく、（２＾ｎ）－１次数が符号化及び／又は復号化関数の外部で知られていない場合、全てのｎについて圧縮と暗号化を生じさせる暗号化キーが存在する。

更に、ｎが真にランダムであり、２＾ｎ－１の暗号化キーが真にランダムである場合、圧縮は生じない。暗号化キーを与えられたｆ（ｉ）（即ち、符号化及び／又は復号化関数）の出力は、ｎの内容及びその暗号化キー（２＾ｎ）－１が知られていない場合にのみ、完全に暗号化される。

全ての最適な暗号化キーに対して、２番目に最適なもの、２番目に最適なもの、４番目に最適なもの等が、圧縮が行われなくなるまで存在する。又、多くの準最適暗号化キーが存在する（即ち、ｎを増大させる）。実際、｜（（２＾ｎ）－１）／（ｎ））－（２＾ｎ）－１）｜個の準最適暗号化キーが存在する。暗号化に使用する十分に大きい暗号化キーは、暗号化キーの総ビット数では決まらず、寧ろ（２＾ｎ）－１）／（ｎ）で決まり得る。

理想的には、（２＾ｎ）－１）／（ｎ）は、敵対者が現実的又は実現可能な時間又は金額で容易に格納又はチェックできる暗号化キーの数より大きくなければならない。幾つかの実施例では、暗号化キーのサイズは（２＾ｎ）－１）よりも大きく在るべきであり、（２＾ｎ）－１）／（ｎ）は（２＾ｎ）－１の部分群である。（２＾ｎ）－１の暗号化キーとその部分群（（２＾ｎ）－１）／（ｎ））の全ての特性は、計算に関して同じである。

ハッシュテーブル１３５を生成する際に使用する為に選択される暗号化キー又は暗号化キーのセットは、暗号化キー（複数可）がサンプルファイル／データを圧縮及び暗号化する両方のやり方を比較することによって選択され得ることが理解されるであろう。即ち、圧縮及び暗号化の態様は、暗号化キーの内容に基づいて変化し得る。例えば、或る暗号化キーは、サンプルファイルを十分に圧縮できてもサンプルファイルを十分に暗号化することができない場合がある。別の暗号化キーは、サンプルファイルの圧縮は不十分であってもサンプルファイルの暗号化は十分に行うことができる。幾つかの実施形態では、符号化コンピュータ１００は、複数の暗号化キーから、圧縮と暗号化の予め選択されたバランスを有する暗号化キーを選択するように構成され得る。一実施形態では、圧縮は、約８：１の比率であり得る。

様々な実施形態において、最良の圧縮の為に選択される暗号化キーは、ｎ長の全てのバイナリ順列を表す標準キーを利用してもよい。バイナリ情報の系列は、特定の又は選択された長さを超えないようにしてもよい。別の暗号化キーは、ｎ番目の最適な暗号化キーである組み合わせを生じさせ得る。別の暗号化キーは、圧縮用に最適でもなく暗号化用に最適でもなく、暗号化と圧縮の間の均衡であるものが選択され得る。

一実施形態では、選択された暗号化キー１２５は、実質的に、多種多様なバイトシーケンスが存在するようなサイズであってよい。理想的には、選択された暗号化キー１２５は、１２～２４ビットに関して４８～６４文字の表現を可能にし、可変長バイト符号化（即ち、図８で参照されるパラメータ「－ｃ０」）の追加なしに５０％＋圧縮率を生じさせると共に、データ難読化を提供することが望ましい。一実施形態では、利用されるビットマスクのマスク長は、少なくとも８文字であることが好ましい。選択された暗号化キー１２５の内容が、選択された暗号化キー１２５が適用された時にデータがどれだけ広範に分散するかを決定し得るので、マスク長のサイズは運用要件に従って変化し得る。要約すると、上記の方法を用いて、選択された暗号化キー１２５として指定された複数の暗号化キーから単一の暗号化キーが選択される。

単一の暗号化キーを用いて、その単一の暗号化キーにビットマスクを適用することに基づいて、複数のハッシュテーブルキーを生成できる。本方法は又、選択された暗号化キー１２５からハッシュ関数１２７を生成するステップを含む。本方法は、ハッシュ関数１２７及び複数のハッシュキーからハッシュテーブル１３５を生成するステップを含む。

このように、本明細書で論じた様々なキーの内、暗号化キーと呼ばれる１つのキーは、データを暗号化する為に使用されるエンコーダ／暗号化キーを指す。暗号化キーは、幾つかの実施形態では、キーファイルの形態であり得る。ハッシュキーは、生成されたハッシュテーブル／マップのキー値を参照する。

例として、キー抽出のメカニズムは、以下の項目を用いて説明され得る。
・０１＜－１バイトのデータ
・０１ ２３ ４５ ６７＜－文書のキーファイル（例えば、サンプルファイル）からの１つの３２ビットサイズの「チャンク」
・０１ ２３ ４５ ６７ ８９ ＡＢ ＣＤ ＥＦ キーファイルから読み込んだ６４ビットのチャンク（ワードと呼ばれる）［０１ ２３ ４５ ６７ ８９ ＡＢ ＣＤ ＥＦ， ＦＥ ＤＣ ＢＡ ９８ ７６ ５４ ３２ １０］＜－基本的な暗号化キーの例
・［０００００００１ ００１０００１１ ０１０００１０１ ０１１００１１１ １０００１００１ １０１０１０１１ １１００１１０１ １１１０１１１１
・１１１１１１１０ １１０１１１００ １０１１１０１０ １００１１０００ ０１１１０１１０ ０１０１０１００ ００１１００１０ ０００１００００］＜－バイナリでの基本的な暗号化キー（標準的なＭＳｂｉｔ－ｆｉｒｓｔ形式で書かれている）

ハッシュテーブルはキーの各ビットに対して１つの値で生成されるので、この例では順不同マップに１２８の異なる値を持つことになる。マップ内のｉ番目の値は、総キー中のｉ番目のビットに関連する。ハッシュテーブル１３５は＜ｉ，ｊ＞成分を参照することができ、ここで、「ｉ」は一致のインデックス又は開始位置であり、「ｊ」は一致のビット単位の長さである。一般に、＜ｉ，ｊ＞に関して、ｉはビットインデックスであり、ｊはビット単位での一致の長さである。注：＜ｉ，ｊ＞は、＜ｉ ｍｏｄ ｊ＞とも考えられ得る。

幾つかの実施形態では、ハッシュ関数１２７を用いて、特定のハッシュキーに接続されたハッシュテーブル１３５内のデータの位置を特定するインデックス値を生成する。

次に、これらのデータは、渡されたビットマスク長で縮小される。例えば、コーデック構築に渡された時に４のビットマスクは、ハッシュテーブルの全てのエントリが４ビット長になることを意味する。例を挙げると、
・ｉ＝０：ワード１
・ｉ＝３１：ワード１の後半＋ワード２の前半
・ｉ＝９５：ワード２の後半＋ワード１の前半
・ｉ＝１２７：ワード２の最終ビット＋ワード１の前方６３ビット

例として、ビットマスクが１２のハッシュテーブル１３５に追加される３１番目の項目を考えると、以下の値：［１０００１００１ １０１０１０１１ １１００１１０１ １１１０１１１１ １１１１１１１０ １１０１１１００ １０１１１０１０ １００１１０００］が生成され、以下のハッシュテーブルキー１０００１００１ １０１１でハッシュテーブルに追加される。概念的には、ハッシュテーブル１３５のエントリは連結リストとして機能し、同じキーを生成する入力データの全ての候補セグメントが、各エントリでリストに追加されるようになる。

例
上述のキーとマスク長４が与えられると、ハッシュテーブルの１つのエントリは次のようになる。

ハッシュテーブル１
ハッシュキー：１００１
値：（連結リスト）
１．０１０１１００１ １１１０００１０ ０１１０１０１０ １１１１００１１
２．１０００１００１ １０１０１０１１ １１００１１０１ １１１０１１１１
３．１１１１１００１ １１０１１１０１ １００１１１１１ ０１０１１０１１

ハッシュテーブル１の要素は上記の値と一致する。即ち、ハッシュテーブルのエントリの上にある参照番号は上記の１～３の値と一致する。参照番号の上（又は下）に延在する行は順番に並んでいる。例えば、１１００１０１の値は、値（１）、（２）に対応し、部分的に値（３）に対応する。

ハッシュテーブルは、符号化プロセスにおいて、新しい文字列に対して潜在的なＯ（１）一致を提供する為に使用され得る。ハッシュキーで一致すると、次にエンコーダはリストを巡回し、右から最長のコンコーダンスがあるワードを見つけ、ハッシュキーと長さを報告する。これは速度の為の最適化であり、比較の回数を減らす為に使用され得る。

ハッシュテーブルが生成されると、符号化コンピュータ１００による符号化のプロセスが発生し得る。上述したように、符号化は、圧縮と暗号化の両方を単一のステップで含む。大まかに言えば、圧縮と符号化は、上記に開示されたように生成されたハッシュテーブル１３５を用いて促進される。符号化コンピュータ１００は、入力データ１４０（ファイル又はデータストリーム）を受け取り、受け取ったファイルの中でハッシュテーブル１３５のキーと一致する最長データシーケンスを検索し、対応するインデックス値を取得できる。

符号化コンピュータ１００は、ハッシュテーブル１３５からのインデックス値（複数可）を用いて、入力データ１４０を、一般に「符号化データ１４５」と呼ばれる圧縮及び暗号化された表現に符号化する。念の為、符号化データ１４５は、データの長さが短縮されており、それによって入力データ１４０を圧縮している。又、インデックス値（複数可）の置換は、入力データ１４０を暗号化するように機能する。従って、符号化データ１４５はハッシュテーブル及びハッシュテーブルキーへの参照のみを含む。

幾つかの実施形態では、符号化コンピュータ１００は、二次暗号化タイプを適用して符号化データ１４５を更に暗号化することができる。例えば、符号化コンピュータ１００は、ＡＥＳ（高度暗号化標準）、ＨＥ（準同型暗号）、又は他の暗号化タイプを利用できる。これにより、暗号化された符号化データ１６０が生成される。この場合も、ここで参照される二次暗号化は、入力データを符号化する為に使用された圧縮／暗号化の複合プロセスで発生する暗号化とは異なるものである。二次暗号化タイプは二次暗号化キーを利用できる。

符号化コンピュータ１００は、暗号化された符号化データ１６０をコンピュータネットワーク１１０上で復号コンピュータ１０５に送信することができる。暗号化されたバイナリデータの送信は、データが「通常の」数字のセットを含むので、他の暗号化されたデータファイルとして扱われ得る。

本明細書の方法は対称暗号化方法を利用する為、キーの配布の慎重な制御が使用され得る。ユーザは、データファイルと暗号化キーとを互いに離して保管し、夫々を別個の暗号化又は分離された送信方式で送信することができる。即ち、暗号化キーやハッシュ関数等のデータを符号化コンピュータと復号コンピュータとの間で共有する場合、これらのデータは符号化データ１４５（又は暗号化された符号化データ１６０）とは別個に送信され得る。

復号コンピュータ１０５は、選択された暗号化キー１２５、暗号化された符号化データ１６０、二次暗号化キー（二次暗号化が使用された場合）、及びハッシュ関数１２７を受信する。二次暗号化が使用された場合、復号コンピュータ１０５は、暗号化された符号化データ１６０を復号して、符号化データ１４５を復元することができる。次に、復号コンピュータ１０５は、上記に開示されたハッシュテーブル１３５と同じ複数のハッシュキー及び同じハッシュ関数１２７を用いて生成されたハッシュテーブル１７０（ハッシュテーブル１３５の再生コピー）を再生することにより、選択した暗号化キー１２５を用いて符号化データ１４５を復号できる。

一実施例では、ソースファイルからのコンテンツの着信ストリームは、６４ビット長の値に切り捨てられる。ワードの署名は最下位ビットのマスク長であり（即ち、マスク長が８であればＬＳｂｙｔｅ）、次に、その署名がハッシュテーブルで検索される。一致するものがあれば、テーブルの連結リストを巡回し、最初に最もよく一致するものを見つける。その値が見つからない場合、エンコーダはスライディングウィンドウを用いてキー全体の線形巡回を行い、最長のリンクのエントリを見つける。

出力は、キーファイル内のビット位置と、一致するビット列の長さとの、順序付きペアのシーケンスである。６４ビットワードの中には、キーが短すぎる場合、アルゴリズムの圧縮機能を逆転させて分割されるものもある。符号化アルゴリズムは、ＬＳ→ＭＳの順に一致することが理解できるだろう。ここで行うように、ＭＳｂｉｔを左、ＬＳｂｉｔを右として値を表現するのが標準的な方法である。但し、ビットインデックスは連続する各バイトのＬＳｂｉｔからカウントされる。

一使用例で表１を参照する。暗号化キー：［０００００００１ ０１１００１００ ０１１０１１１１ ００１１１ ０１１，１０００１ ０１１ １０１０１０１１ １１００１１０１ １１１０１１１１］を用いて、「犬」［０１１００１００，０１１０１１１１，０１１００１１１］は、＜８，１６＞、＜２７，８＞で符号化され得るが、それは、８～２４番目のキービットが文字列の最初の２文字をカバーし、最後の文字が２７～３５番目のキービットで伝達されるからである。

符号化データが提示されると、元のメッセージを組み立てるプロセスは、以下を含む：＜ｉ，ｊ＞の各ペアについて、暗号化キーファイルのｉ番目のビットに行き、ｊビットを読み取る。次に、この情報を６４ビットのワードの連続的なストリームに段階化し、それらのワードを書き出す。

従って、メッセージ＜８，１６＞，＜２７，８＞は、デコーダが暗号化キーの８番目の位置から始まる１６ビットと、キーの２７番目の位置から始まる８ビットとをコピーすることを必要とし、０１１００１００，０１１０１１１１，０１１００１１１・・・即ち「犬」に至ることになる。

図２は、本開示の例示的な方法を示している。この方法は、暗号化キーにビットマスクを適用することによって複数のハッシュテーブルキーを作成するステップ２０２を含み得る。文脈上、ビットマスクのマスク長は、上記に開示されたハッシュテーブルキーのビット幅であり、それに対応して、入力データの検索値のビット幅である。暗号化キーは、乱数発生器を用いて生成された複数の可能な暗号化キー又は候補の暗号化キーから得られた特定の選択された暗号化キーを含む。幾つかの実施例では、この方法は、ランダムプロセスを用いて複数の暗号化キーを生成するステップと、入力データの圧縮と暗号化の両方を行う暗号化キーの能力に基づいて、複数の暗号化キーから暗号化キーを選択するステップも含み得る。

この方法は、暗号化キーにハッシュ関数を適用するステップ２０４と、ハッシュ関数を用いてハッシュテーブルを作成するステップ２０６をも含み得る。ハッシュテーブルは、複数のハッシュテーブルキーとインデックス値を含むことが理解されよう。念の為、インデックス値は各々、複数のハッシュテーブルキーの内の１つに接続されたハッシュテーブルのデータの位置を特定している。

ハッシュテーブルが作成されると、方法は、入力データを受け取るステップ２０８と、入力データを符号化して符号化データを生成するステップ２１０を含み得る。上述の通り、符号化は、暗号化キーとハッシュテーブルを使用した入力データの圧縮と暗号化の両方を含む。

図３は、選択された暗号化キーを選出する方法である。この方法は、複数の暗号化キーサンプルデータの各々が、符号化データを作成する為の複数の暗号化キーの内１つを伴い得るステップ３０２を含み得る。方法は更に、符号化データを復号して復号データを作成するステップ３０４を含む。次に、方法は、復号データを符号化データと比較するステップ３０６と、その比較に基づいて暗号化キーを選択するステップ３０８を含み得る。

図４は、本開示の方法の別の実施例であり、符号化データを暗号化して、暗号化された符号化データである暗号文を作成するステップ４０２を含む。上述の通り、この暗号化は、ＡＥＳ、ＨＥ又は他の所望の暗号化方法を含み得る。方法は、暗号化された符号化データを、暗号化キーと共に受信側に送信するステップ４０４をも含み得る。

方法は更に、暗号化された符号化データを、暗号化キーを用いて復号化して符号化データを取得するステップ４０６と、ハッシュ関数と複数のハッシュテーブルキーを用いてハッシュテーブルを再生するステップ４０８を含み得る。幾つかの実施例では、方法は、ハッシュテーブルと暗号化キーを用いて符号化データを復号するステップ４１０を含む。

図５は、ハッシュテーブル作成に関連する本開示の方法の別の実施例である。この方法は、暗号化キー内の各ビットに値を作成して、順不同マッピングで異なる値を生成するステップ５０２を含み得る。方法は、ビットマスク長を適用して順不同マッピングを縮小するステップ５０４をも含み得る。念の為、順不同マッピングのｉ番目の値は、暗号化キーのｉ番目のビットに相関する。幾つかの実施形態において、ハッシュテーブルは連結リストを含む。

方法は、複数のハッシュテーブルキーの内の１つと一致する入力データ中の最長データシーケンスを検索することに関連する諸ステップをも含み得る。従って、方法は、連結リストを巡回して最長データシーケンスを探し出すステップ５０６と、複数のハッシュテーブルキーの内の一致する１つと最長データシーケンスの長さとを報告するステップ５０８を含み得る。

図６は、入力データの符号化に関連する、フローチャートとして図示された別の例示的な方法である。この方法は、入力データをセグメントに分割するステップ６０２を含み得る。方法は、セグメントの各々の署名を取得するステップ６０４を含み得る。これは、任意の所望のハッシュ方法を用いて各セグメントをハッシュ化することを含み得る。

方法は、ハッシュテーブル内で署名を検索するステップ６０６を含み得る。署名に一致するものが見つかると、方法は、最も一致するエントリが見つかるまで連結リストを巡回するステップ６０８を含み得る。或いは、一致するものが見つからない場合、方法は、ウィンドウ関数を用いて暗号化キーを巡回し、連結リストで最長のエントリを見つけるステップ６１０を含み得る。

この場合も、符号化のプロセスは、暗号化キー内のビット位置と、一致するエントリの長さとを含む順序付きペアのシーケンスを生成する。順序付きペアのシーケンスは、入力データの圧縮され暗号化されたバージョンである。幾つかの実施例では、このプロセスで使用されるビットマスク長は８ビットであり、入力データの８：１圧縮が可能である。

図７は、コンピュータシステム１の形態の例示的なマシンの図解であり、コンピュータシステム１内で、本明細書で論じた方法論の何れか１つ以上をマシンに実行させる為の命令のセットが実行され得る。様々な例示的な実施形態において、マシンは、スタンドアロンデバイスとして動作するか、又は他のマシンに接続（例えば、ネットワーク化）されてもよい。ネットワーク化された展開において、マシンは、サーバ・クライアントネットワーク環境におけるサーバ又はクライアントマシンの能力で、或いはピアツーピア（又は分散）ネットワーク環境におけるピアマシンとして動作してもよい。マシンは、パーソナルコンピュータ（ＰＣ）、タブレットＰＣ、セットトップボックス（ＳＴＢ）、パーソナルデジタルアシスタント（ＰＤＡ）、携帯電話、携帯音楽プレーヤー（例えば、ムービング・ピクチャー・エクスパーツ・グループ・オーディオ・レイヤー３（ＭＰ３）プレーヤー等の携帯ハードドライブオーディオ装置）、ウェブアプライアンス、ネットワークルータ、スイッチ、ブリッジ、又はそのマシンによって行われるべき動作を指定する命令のセット（連続又はその他）を実行できる任意のマシンであってもよい。更に、単一のマシンのみが図示されているが、用語「マシン」は、本明細書で論じる方法論の何れか１つ以上を実行する為の命令のセット（又は複数のセット）を個別に又は共同で実行するマシンの任意の集合も含むと見做されるものとする。

コンピュータシステム１は、プロセッサ又は複数のプロセッサ（複数可）５（例えば、中央処理装置（ＣＰＵ）、グラフィックス処理装置（ＧＰＵ）、又はその両方）と、バス２０を介して互いに通信するメインメモリ１０及びスタティックメモリ１５とを含む。コンピュータシステム１は更に、ビデオディスプレイ３５（例えば、液晶ディスプレイ（ＬＣＤ））を含んでもよい。又、コンピュータシステム１は、英数字入力装置（複数可）３０（例えば、キーボード）、カーソル操作装置（例えば、マウス）、音声認識又は生体認証装置（図示せず）、駆動装置３７（ディスク駆動装置とも呼ぶ）、信号発生装置４０（例えば、スピーカー）及びネットワークインターフェース装置４５を含んでもよい。コンピュータシステム１は更に、データを暗号化するデータ暗号化モジュール（図示せず）を含んでもよい。

駆動装置３７は、本明細書に記載された方法論又は機能の何れか１つ以上を具現化又は利用する１つ以上の命令及びデータ構造（例えば、命令５５）のセットが格納されているコンピュータ又は機械可読媒体５０を含む。命令５５は又、コンピュータシステム１によるその実行中に、完全に又は少なくとも部分的に、メインメモリ１０内及び／又はプロセッサ（複数可）５内に存在してもよい。メインメモリ１０及びプロセッサ（複数可）５は又、機械可読媒体を構成してもよい。

命令５５は更に、多数の周知の転送プロトコル（例えば、ハイパーテキスト・トランスファー・プロトコル（ＨＴＴＰ））の何れか１つを利用して、ネットワークインターフェース装置４５を介してネットワークを介して送信又は受信されてもよい。機械可読媒体５０は、例示的な実施形態では単一の媒体であるように示されているが、「コンピュータ可読媒体」という用語は、１つ以上の命令セットを格納する単一の媒体又は複数の媒体（例えば、集中若しくは分散データベース及び／又は関連キャッシュとサーバ）を含むものと解釈されるべきである。又、「コンピュータ可読媒体」という用語は、マシンによる実行の為の命令セットを格納、符号化、又は搬送することができ、マシンに本願の方法論の何れか１つ以上を実行させる媒体、或いはそのような命令セットによって利用される、又はそれに関連するデータ構造を格納、符号化、又は搬送することができる任意の媒体を含むものと解釈するものとする。「コンピュータ可読媒体」という用語は、それに応じて、固体メモリ、光学及び磁気媒体、並びに搬送波信号を含むと見做されるが、これらに限定されないものとする。そのような媒体は又、限定されないが、ハードディスク、フロッピーディスク、フラッシュメモリカード、デジタルビデオディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）等を含み得る。本明細書に記載された例示的な実施形態は、コンピュータにインストールされたソフトウェアを備えた動作環境において、ハードウェアにおいて、又はソフトウェアとハードウェアの組み合わせにおいて実装され得る。

コンピュータシステム１において提供される構成要素は、本開示の実施形態と共に使用するのに適し得るコンピュータシステムにおいて典型的に見られるものであり、当技術分野において周知のそのようなコンピュータ構成要素の広いカテゴリを表すことを意図している。従って、コンピュータシステム１は、パーソナルコンピュータ（ＰＣ）、ハンドヘルドコンピュータシステム、電話、モバイルコンピュータシステム、ワークステーション、タブレット、ファブレット、携帯電話、サーバ、ミニコンピュータ、メインフレームコンピュータ、ウェアラブル、又は任意の他のコンピュータシステムであり得る。又、コンピュータは、異なるバス構成、ネットワーク化されたプラットフォーム、マルチプロセッサプラットフォーム等を含んでもよい。ＵＮＩＸ（登録商標）、ＬＩＮＵＸ、ＷＩＮＤＯＷＳ（登録商標）、ＭＡＣ ＯＳ、ＰＡＬＭ ＯＳ、ＱＮＸ ＡＮＤＲＯＩＤ（登録商標）、ＩＯＳ、ＣＨＲＯＭＥ、ＴＩＺＥＮ、及び他の適切なオペレーティングシステムを含む様々なオペレーティングシステムが使用されてもよい。

上述した機能の幾つかは、記憶媒体（例えば、コンピュータ可読媒体）に格納される命令で構成されてもよい。命令は、プロセッサによって検索され、実行されてもよい。記憶媒体の幾つかの例は、メモリ装置、テープ、ディスク等である。命令は、プロセッサによって実行されると動作可能であり、プロセッサに、本技術に合致した動作を指示する。当業者は、命令、プロセッサ（複数可）、及び記憶媒体に精通している。

幾つかの実施形態では、コンピュータシステム１は、コンピューティングクラウド内で動作する仮想マシン等の、クラウドベースのコンピューティング環境として実装され得る。他の実施形態では、コンピュータシステム１は、それ自体が、コンピュータシステム１の機能性が分散方式で実行される、クラウドベースのコンピューティング環境を含んでもよい。従って、コンピュータシステム１は、コンピューティングクラウドとして構成される場合、以下でより詳細に説明されるように、様々な形態の複数のコンピューティングデバイスを含んでもよい。

一般に、クラウドベースのコンピューティング環境は、典型的には、（ウェブサーバ内のような）プロセッサの大規模なグループの計算能力を結合し、及び／又はコンピュータメモリ若しくはストレージデバイスの大規模なグループの記憶容量を結合するリソースである。クラウドベースのリソースを提供するシステムは、その所有者によって排他的に利用されてもよいし、そのようなシステムは、大規模な計算又はストレージリソースの利益を得る為にコンピューティングインフラ内にアプリケーションを展開する外部ユーザがアクセス可能であってもよい。

クラウドは、例えば、コンピュータ装置１等の複数のコンピューティング装置を備えたウェブサーバのネットワークによって形成され、各サーバ（又は少なくともその内の複数）は、プロセッサ及び／又はストレージリソースを提供する。これらのサーバは、複数のユーザ（例えば、クラウドリソースの顧客又は他のユーザ）により提供されるワークロードを管理する。典型的には、各ユーザは、リアルタイムで、時には劇的に変動するワークロードの要求をクラウドに対して行う。これらの変動の性質及び程度は、典型的には、ユーザに関連するビジネスの種類に依存する。

本明細書に記載された処理を実行するのに適した任意のハードウェアプラットフォームが、本技術と共に使用するのに適していることは注目に値する。本明細書で使用される「コンピュータ可読記憶媒体」及び「コンピュータ可読記憶メディア」という用語は、実行の為にＣＰＵに命令を提供することに関与する任意の媒体又はメディアを意味する。そのようなメディアは、不揮発性メディア、揮発性メディア、及び伝送メディアを含むがこれらに限定されない、多くの形態を取り得る。不揮発性メディアは、例えば、固定ディスクのような光ディスク又は磁気ディスクを含む。揮発性メディアは、例えば、システムＲＡＭ等のダイナミックメモリを含む。伝送メディアは、取り分け、同軸ケーブル、銅線、光ファイバー等を含み、バスの一実施形態を含む電線も含まれる。伝送メディアは、無線周波数（ＲＦ）及び赤外線（ＩＲ）データ通信中に発生するような音響波又は光波の形態を取り得る。コンピュータ可読メディアの一般的な形態は、例えば、フロッピーディスク、フレキシブルディスク、ハードディスク、磁気テープ、その他の磁気媒体、ＣＤ－ＲＯＭディスク、デジタルビデオディスク（ＤＶＤ）、その他の光媒体、マーク又はホールのパターンを有するその他の物理媒体、ＲＡＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、ＦＬＡＳＨＥＰＲＯＭ、その他のメモリチップ又はデータ交換アダプタ、搬送波、その他コンピュータが可読な任意の媒体を含む。

１つ以上の命令の１つ以上のシーケンスを実行の為にＣＰＵに搬送することに、様々な形態のコンピュータ可読メディアが関与してもよい。バスがデータをシステムＲＡＭに搬送し、そこからＣＰＵが命令を取り出して実行する。システムＲＡＭによって受信された命令は、ＣＰＵによる実行の前又は後に、任意に固定ディスクに格納され得る。

本技術の態様の為の動作を実行する為のコンピュータプログラムコードは、Ｊａｖａ、Ｓｍａｌｌｔａｌｋ、Ｃ＋＋等のオブジェクト指向プログラミング言語及び「Ｃ」プログラミング言語等の従来の手続き型プログラミング言語又は同様のプログラミング言語を含む１つ以上のプログラミング言語の任意の組み合わせで記述されてもよい。プログラムコードは、ユーザのコンピュータ上で完全に実行してもよいし、ユーザのコンピュータ上で部分的に、スタンドアロンのソフトウェアパッケージとして実行してもよいし、部分的にユーザのコンピュータ上且つ部分的にリモートコンピュータ上で実行してもよいし、又はリモートコンピュータ又はサーバー上で完全に実行してもよい。後者のシナリオでは、リモートコンピュータは、ローカルエリアネットワーク（ＬＡＮ）又はワイドエリアネットワーク（ＷＡＮ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続されてもよく、或いは接続は外部コンピュータに（例えば、インターネットサービスプロバイダを使用してインターネットを介して）行われてもよい。

前述の詳細な説明は、詳細な説明の一部を構成する添付の図面への参照を含む。図面は、例示的な実施形態に従った図解を示す。本明細書において「実施例」とも呼ばれるこれらの例示的な実施形態は、当業者が本主題を実践できるように十分に詳細に説明されている。実施形態は組み合わせることができ、他の実施形態を利用することができ、又は構造的、論理的、及び電気的な変更を、特許請求の範囲から逸脱すること無く行うことができる。従って、以下の詳細な説明は、限定的な意味で解釈されるものでは無く、その範囲は、添付の請求項及びその等価物によって定義される。

本書では、特許文献で一般的であるように、「ａ」又は「ａｎ」という用語は、１つ又は複数を含むように使用される。本書では、用語「又は」は、特に断らない限り、「Ａ又はＢ」が「ＡだがＢではない」、「ＢだがＡではない」、及び「Ａ及びＢ」を含むように、非排他的な「又は」を指す為に使用されている。更に、本書で言及されている全ての出版物、特許及び特許文書は、個別に参照することにより本書に組み込まれるものとして、その全体が参照により本書に組み込まれる。本書と参照により組み込まれた文書との間で用法に矛盾が有る場合、組み込まれた文献の用法は本書の用法を補足するものと見做され、調整不可能な矛盾については本書の用法が支配する。

以下の請求項における全ての手段又はステッププラスファンクションエレメントの対応する構造、材料、行為、及び等価物は、請求項に具体的に記載される他の請求項要素との組み合わせで機能を実行する為の任意の構造、材料、行為を含むことを意図している。本技術の説明は、例示及び説明の為に提示されたが、網羅的であること、又は開示された形態での発明に限定されることを意図するものではない。多くの修正及び変形が、本発明の範囲及び主旨から逸脱すること無く、当業者には明らかであろう。例示的な実施形態は、本技術の原理及びその実用化を最も良く説明する為に、又、当業者が、企図される特定の用途に適するように様々な変更を伴う様々な実施形態について本発明を理解できるように、選択及び説明されたものである。

以上、様々な実施形態について説明したが、これらは例示としてのみ提示されたものであり、限定するものではないことを理解されたい。説明は、本明細書に記載された特定の形態に技術の範囲を限定することを意図していない。従って、好ましい実施形態の広がり及び範囲は、上述した例示的な実施形態の何れによっても限定されるべきではない。上記の説明は例示的なものであり、制限的なものではないことを理解されたい。それどころか、本説明は、添付の特許請求の範囲によって定義される如くに、又は他様に当業者によって理解されるような技術の主旨及び範囲内に含まれ得る代替物、修正物、及び等価物を網羅することを意図している。従って、本技術の範囲は、上記の説明を参照して決定されるべきではなく、代わりに、添付の請求項を参照して、その等価物の完全な範囲と共に決定されるべきである。

１００ 符号化コンピュータ
１０３ 符号化モジュール
１０５ 復号コンピュータ
１０９ 二次暗号化モジュール
１１０ ネットワーク
１１１ 復号モジュール
１１３ 二次復号化モジュール
１１５ 乱数発生器
１２０ 暗号化キー発生器
１２５ 暗号化キー
１２７ ハッシュ関数
１３５、１７０ ハッシュテーブル
１４０ 入力データ
１４５ 符号化データ
１６０ 暗号化された符号化データ

Claims (20)

1. 方法であって、
   暗号化キーにビットマスクを適用することによって複数のハッシュテーブルキーを作成するステップと、
   前記暗号化キーにハッシュ関数を適用するステップと、
   前記ハッシュ関数を用いてハッシュテーブルを作成するステップであって、前記ハッシュテーブルは、前記複数のハッシュテーブルキーとインデックス値とを含み、前記インデックス値は夫々、前記複数のハッシュテーブルキーの内の１つに接続されている前記ハッシュテーブル内のデータの位置を特定している、ステップと、
   入力データを受け取るステップと、
   前記入力データを符号化して符号化データを生成するステップであって、前記符号化は、前記暗号化キーと前記ハッシュテーブルを用いた前記入力データの圧縮と暗号化の両方を含むステップと、
   を含む方法。
2. 更に、
   ランダムプロセスを用いて複数の暗号化キーを生成するステップと、
   入力データの圧縮と暗号化の両方に関する前記暗号化キーの能力に基づいて、前記複数の暗号化キーから前記暗号化キーを選択するステップと、を含む請求項１に記載の方法。
3. 前記暗号化キーは、
   前記複数の暗号化キーの夫々について、前記複数の暗号化キーの内の１つを用いてサンプルデータを符号化し、符号化データを作成するステップと、
   前記符号化データを復号して、復号データを作成するステップと、
   前記復号データを前記符号化データと比較するステップと、
   前記比較に基づいて前記暗号化キーを選択するステップと、によって選択される、請求項２に記載の方法。
4. 更に、前記符号化データを暗号化し、暗号化された符号化データである暗号文を作成するステップを含む、請求項１に記載の方法。
5. 更に、前記暗号化された符号化データを、前記暗号化キーと共に受信側に送信するステップを含む、請求項１に記載の方法。
6. 更に、前記暗号化キーを用いて前記暗号化された符号化データを復号して、前記符号化データを取得するステップと、
   前記ハッシュ関数と前記複数のハッシュテーブルキーとを用いてハッシュテーブルを再生するステップと、
   前記ハッシュテーブルと前記暗号化キーを用いて、前記符号化データを復号するステップと、を含む請求項５に記載の方法。
7. 前記ハッシュテーブルは、
   前記暗号化キーの前記ビットの各々について値を作成し、順不同マッピングで異なる値を生成するステップと、
   ビットマスク長を適用することにより、前記順不同マッピングを縮小し、前記順不同マッピングのｉ番目の値は前記暗号化キーのｉ番目のビットに相関し、前記ハッシュテーブルは連結リストを含む、ステップと、
   によって作成される、請求項１に記載の方法。
8. 前記入力データを符号化して符号化データを生成するステップは、
   最初に、複数のハッシュテーブルキーの内の１つに一致する、前記入力データ中の最長データシーケンスを検索するステップと、
   前記最長データシーケンスに一致する前記インデックス値の内の対応する１つを前記複数のハッシュテーブルキーから取得するステップと、
   前記インデックス値の内の更なるインデックス値を取得して、前記入力データの残りを符号化するステップと、
   を含む請求項７に記載の方法。
9. 前記複数のハッシュテーブルキーの内の１つに一致する前記入力データ中の最長データシーケンスを検索するステップは、
   前記連結リストを巡回し、前記最長データシーケンスを探し出すことを更に含む、ステップと、
   前記複数のハッシュテーブルキーの内の前記一致するハッシュテーブルキーと、前記最長データシーケンスの長さとを報告するステップと、を含む、請求項８に記載の方法。
10. 符号化するステップは、
    入力データをセグメントに分割するステップと、
    前記セグメントの夫々の署名を取得するステップと、
    前記ハッシュテーブル内で前記署名を検索するステップと、
    前記署名に一致するものが見つかった場合、前記連結リストを、最も一致するエントリが見つかるまで巡回するステップと、
    一致するものがない場合、ウィンドウ関数を用いて暗号化キーを巡回し、前記連結リスト中の最長エントリを見つけるステップと、を含む請求項１に記載の方法。
11. 符号化することにより、前記暗号化キー内のビット位置と前記一致するエントリの長さとを含む順序付きペアのシーケンスを生成する、請求項１０に記載の方法。
12. 前記順序付きペアのシーケンスは、前記入力データの圧縮及び暗号化バージョンである、請求項１１に記載の方法。
13. 前記ビットマスク長が８ビットであり、前記入力データの８：１圧縮を可能にする、請求項１１に記載の方法。
14. システムであって、
    プロセッサと、
    命令を格納する為のメモリとを備え、前記プロセッサは、前記命令を実行して、以下：
    暗号化キーにビットマスクを適用することによって、複数のハッシュテーブルキーを作成するステップと、
    前記暗号化キーにハッシュ関数を適用するステップと、
    前記ハッシュ関数を用いてハッシュテーブルを作成するステップであって、前記ハッシュテーブルは前記複数のハッシュテーブルキーとインデックス値を含み、前記インデックス値は夫々、前記複数のハッシュテーブルキーの内の１つに接続されている前記ハッシュテーブル内のデータの位置を特定しているステップと、
    入力データを受け取るステップと、
    前記入力データを符号化して符号化データを生成するステップであって、前記符号化は、前記暗号化キーと前記ハッシュテーブルを用いた前記入力データの圧縮と暗号化の両方を含むステップと、を行うシステム。
15. 前記プロセッサは、
    ランダムプロセスを用いて複数の暗号化キーを生成し、
    前記入力データの圧縮と暗号化の両方を行う前記暗号化キーの能力に基づいて、前記複数の暗号化キーから前記暗号化キーを選択する、ように構成されている、請求項１４に記載のシステム。
16. 前記プロセッサは、前記暗号化キーを選択して、
    前記複数の暗号化キーの夫々について、前記複数の暗号化キーの内の１つを用いてサンプルデータを暗号化して符号化データを作成し、
    前記符号化データをデコードして復号データを作成し、
    前記復号データを前記符号化データと比較し、
    前記比較に基づいて前記暗号化キーを選択する、請求項１４に記載のシステム。
17. 前記プロセッサは、前記符号化データを暗号化して暗号文を作成し、
    前記暗号文を前記暗号化キーと共に受信側に送信し、
    前記暗号化キーを用いて前記暗号文を復号し、前記符号化データを復元し、
    前記ハッシュ関数と前記複数のハッシュテーブルキーを用いてハッシュテーブルを再生し、
    前記ハッシュテーブルを用いて前記符号化データを解凍する、ように構成されている、請求項１４に記載のシステム。
18. 前記プロセッサは、
    暗号化キーの前記ビットの各々について値を作成し、順不同マッピングを有する異なる値を生成するステップと、
    ビットマスク長を適用することによって前記順不同マッピングを縮小させ、前記順不同マッピングのｉ番目の値が前記暗号化キーのｉ番目のビットに相関し、前記ハッシュテーブルは連結リストを含む、ステップと、
    最初に、前記複数のハッシュテーブルキーの内の１つに一致する、前記入力データ中の最長データシーケンスを検索するステップと、
    前記複数のハッシュテーブルキーの中から、前記最長データシーケンスに一致する前記インデックス値の内の対応するインデックス値を取得するステップと、
    前記インデックス値の内の更なるインデックス値を取得して、前記入力データの残りを符号化するステップと、によって前記ハッシュテーブルを作成するように構成される、請求項１４に記載のシステム。
19. 前記複数のハッシュテーブルキーの内の１つに一致する前記入力データ中の最長データシーケンスを検索するステップは、
    前記連結リストを巡回し、前記最長データシーケンスを探し出すステップと、
    前記複数のハッシュテーブルキーの内の前記一致するハッシュテーブルキーと、前記最長データシーケンスの長さとを報告するステップと、を含む、請求項１８に記載のシステム。
20. 前記プロセッサは、
    入力データをセグメントに分割し、
    前記セグメントの各々の署名を取得し、
    前記ハッシュテーブルで署名を検索し、
    前記署名に一致するものが見つかった時、最も一致するエントリが見つかるまで前記連結リストを巡回し、
    一致するものが無い場合、ウィンドウ関数を用いて前記暗号化キーを巡回し、前記連結リストの最長のエントリを見つける、ように構成されている、請求項１９に記載のシステム。

Images