(57)【要約】一実施例において、知覚確認用の方法は、少なくとも１つのデータアイテムを計算ユニットと交換し、シーケンス番号を選択することを有する。このような選択は、シーケンス番号の生成又はユーザによるマニュアル入力により達成されてもよい。その後、データアイテムとシーケンス番号と任意選択のランダム値で変換が周期的に実行され、値のシーケンスを作り、各値は、その他の計算ユニットにより生成された他の知覚要素と比較するための認知可能な知覚要素を生成するために使用される。
2005535185.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つのデータアイテムを計算ユニットと交換し、
シーケンス番号を選択し、
前記少なくとも１つのデータアイテムと前記シーケンス番号で変換を実行し、値のシーケンスの第１の値を生成することを有する方法であって、
各値が、前記計算ユニットにより生成された他の知覚要素と比較するための認知可能な知覚要素を生成するために使用される方法。
【請求項２】
請求項１に記載の方法であって、
前記シーケンス番号を周期的に変更し、
前記少なくとも１つのデータアイテムと変更されたシーケンス番号の変換を周期的に実行し、前記第１の値を含み、前記計算ユニットにより生成された知覚要素と比較するための認知可能な知覚要素を生成するために使用される値のシーケンスを生成することを更に有する方法。
【請求項３】
請求項２に記載の方法であって、
前記認知可能な知覚要素と前記計算ユニットにより生成された知覚要素との比較が、実質的に同時である方法。
【請求項４】
請求項２に記載の方法であって、
前記シーケンス番号の変更の周期が、マニュアルのイベントに応じて動的に制御される方法。
【請求項５】
請求項２に記載の方法であって、
前記シーケンス番号の変更の周期が、クロック制御される方法。
【請求項６】
請求項１に記載の方法であって、
前記変換の実行が、前記シーケンス番号と前記少なくとも１つのデータアイテムに基づくハッシュ結果の生成を有する方法。
【請求項７】
請求項２に記載の方法であって、
前記知覚要素の生成が、前記計算ユニットにより生成された知覚要素との視覚的な比較のために、認知可能な知覚要素を表示することを有する方法。
【請求項８】
請求項７に記載の方法であって、
前記知覚要素が画像である方法。
【請求項９】
請求項２に記載の方法であって、
前記知覚要素の生成が、前記計算ユニットにより生成された知覚要素との可聴の比較のために、認知可能な知覚要素を再生することを有する方法。
【請求項１０】
請求項９に記載の方法であって、
前記知覚要素が、トーンとコードと楽曲の一部のうちの少なくとも１つである方法。
【請求項１１】
第１の計算ユニット内の内部回路により実行されるプラットフォーム読取可能媒体に格納されたソフトウェアであって、
第２の計算ユニットとの少なくとも１つのデータアイテムの交換を可能にする第１のソフトウェアモジュールと、
少なくとも１つのデータアイテムと、周期的に変更されるシーケンス番号で変換を実行し、値のシーケンスを生成する第２のソフトウェアモジュールとを有し、
各値が、前記第２の計算ユニットにより生成された知覚要素と比較するための認知可能な知覚要素を生成するために使用されるソフトウェア。
【請求項１２】
請求項１１に記載のソフトウェアであって、
前記第２のソフトウェアモジュールが、前記第１の計算ユニットと前記第２の計算ユニットの間で共有される少なくとも１つのランダム数で変換を更に実行するソフトウェア。
【請求項１３】
請求項１１に記載のソフトウェアであって、
前記第２のソフトウェアが、マニュアルのイベントに基づく動的な制御のもとで前記シーケンス番号を周期的に変更するソフトウェア。
【請求項１４】
請求項１３に記載のソフトウェアであって、
前記マニュアルのイベントが、前記第１の計算ユニットのボタンの押下と、前記第１の計算ユニットにより表示されるメニューアイテムの選択のうちの少なくとも１つを有するソフトウェア。
【請求項１５】
請求項１１に記載のソフトウェアであって、
前記第２のソフトウェアが、クロック駆動のイベントに基づいて前記シーケンス番号を周期的に変更するソフトウェア。
【請求項１６】
請求項１５に記載のソフトウェアであって、
前記クロック駆動のイベントが、クロックサイクルとクロックの値自体のうちの少なくとも１つに基づくソフトウェア。
【請求項１７】
請求項１１に記載のソフトウェアであって、
前記第２のソフトウェアモジュールが、前記シーケンス番号と前記少なくとも１つのデータアイテムでハッシュ演算を実行することにより、前記変換を実行するソフトウェア。
【請求項１８】
請求項１１に記載のソフトウェアであって、
前記第２の計算ユニットにより生成された知覚要素との視覚的な比較のための認知可能な知覚要素を表示する第３のソフトウェアモジュールを更に有するソフトウェア。
【請求項１９】
請求項１１に記載のソフトウェアであって、
前記第２の計算ユニットにより生成された知覚要素との可聴の比較のための認知可能な知覚要素を再生する第３のソフトウェアモジュールを更に有するソフトウェア。
【請求項２０】
ケースと、
入出力(I/O)インタフェースと、
ユーザに知覚データを提供する出力構成要素と、
前記ケース内に含まれ、前記I/Oインタフェースと前記出力構成要素の動作を制御することにより、共有データの知覚確認を可能にする内部回路とを有する計算ユニットであって、
前記内部回路は、前記I/Oインタフェースを介して少なくとも１つのデータアイテムを出力又は入力し、換の実行の前に周期的に変更される少なくとも１つのデータアイテムとシーケンス番号とを有する変前記共有データで変換を周期的に実行し、値のシーケンスを生成し、
各値が、前記計算ユニット以外のユニットにより生成される知覚要素との比較のための認知可能な知覚要素を生成するために使用される計算ユニット。
【請求項２１】
請求項２０に記載の計算ユニットであって、
前記内部回路が、メモリと、前記メモリからの情報にアクセスするプロセッサとを有する計算ユニット。
【請求項２２】
請求項２１に記載の計算ユニットであって、
前記内部回路が、周期的に前記シーケンス番号を変更するクロック回路を更に有する計算ユニット。
【請求項２３】
請求項２０に記載の計算ユニットであって、
ユーザにより前記入力装置で実行される動作に応じて、前記変換の実行を開始する入力装置を更に有する計算ユニット。
【請求項２４】
請求項２０に記載の計算ユニットであって、
前記内部回路により実行される変換が、暗号化ハッシュ演算である計算ユニット。
【請求項２５】
請求項２４に記載の計算ユニットであって、
前記共有データが、少なくとも１つのランダム値を更に有する計算ユニット。
【請求項２６】
請求項２１に記載の計算ユニットであって、
出力構成要素が、前記メモリにデジタルで格納された可聴音を再生する少なくとも１つのスピーカである計算ユニット。
【請求項２７】
第１の計算ユニットと通信し、(i)少なくとも１つのデータアイテムを有する少なくとも１つの確認パケットを前記第１の計算ユニットと交換し、(ii)前記少なくとも１つのデータアイテムと周期的に変更されるシーケンス番号に基づいて、値のシーケンスを生成し、(iii)前記値のシーケンスの１つにそれぞれ一意に関連する認知可能な知覚要素の第１のセットを連続して提示する第２の計算ユニットと、
(i)前記少なくとも１つのデータアイテムと前記周期的に変更されるシーケンス番号に基づいて、値のシーケンスを生成し、(ii)前記認知可能な知覚要素の第１のセットと比較するための前記値のシーケンスの１つにそれぞれ一意に関連する認知可能な知覚要素の第２のセットを提示する第１の計算ユニットと
を有するネットワーク。
【請求項２８】
請求項２７に記載のネットワークであって、
前記第１と第２の計算ユニットの間で交換される前記少なくとも１つの確認パケットが、前記シーケンス番号を更に有し、
前記シーケンス番号が、それぞれの前記第１と第２の計算ユニット内で同時にその後に変更され、値が等しいままになるネットワーク。
【請求項２９】
請求項２８に記載のネットワークであって、
前記第１と第２の計算ユニットの間で交換される前記少なくとも１つの確認パケットが、前記第１の計算ユニットと前記第２の計算ユニットのうちの１つにより生成された少なくとも１つのランダム数を更に有するネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施例は、共有データの知覚確認、特に視覚又は聴覚処理を通じた共有データの確認技術を含むデータセキュリティの分野に関するものである。
【背景技術】
【０００２】
電子計算ユニットが増えるにつれて、そのような装置間の通信を促進するアプリケーションの要求も増加している。これらの装置は、一例として個人情報端末(PDA)でもよく、またパーソナルコンピュータ若しくはラップトップコンピュータ又は情報を格納して処理して伝達可能なその他の装置でもよい。これらの装置を使用することにより、ある人は１人以上の他人と格納されたデータアイテムを共有しようとすることがある。これらの格納されたデータアイテムは、単一のビットからPDAの全ての格納コンテンツまでの如何なるサイズでもよい。
【０００３】
安全対策のないネットワーク状況でデータ転送が行われると、転送データアイテムが正確性と完全性について確認される必要がある。このような確認の１つの理由は、データアイテムが伝送中に偶然に変造又は不正改ざんされることがあるからである。データがセキュリティの価値を有する場合には、そのような確認は特に重要である。
【０００４】
現在、ある関係者(送信者)が他の関係者(受信者)にデータを提供した後に、関係者は転送が正確であったことを確認しなければならない。その理由は、確認方法の取得及び実行が困難であるからである。ある場合には、このデータ確認に関与する全ての計算装置に暗号ハッシュアプリケーションが利用可能であり、関係者は共有データに対して暗号ハッシュを計算し、相互にハッシュの英数字の値を読み取ることがある。
【０００５】
例えば、“Pretty  Good  Privacy”(PGP)と呼ばれるアプリケーションプログラムは、暗号化鍵のデータ確認技術を例示する。PGPの概念は、中央の信頼ソースの負担なく、所有者の公開鍵をグローバル名(例えば電子メールアドレス等)に結び付ける。PGPにより、各ユーザがその独自の鍵を生成することが可能になる。鍵の確認のため、PGPは確認される鍵のフィンガープリントをその鍵の暗号ハッシュの結果の形式で計算する。このハッシュの結果は、送信者(鍵所有者)のPGPのコピーと受信者のPGPのコピーにより独立して計算される。この暗号ハッシュの結果は、16進数の形式で表示されようと、英単語の連続で表示されようと、一方の関係者に値を読み取らせることにより、他方と比較される。値が一致している場合には、当該の鍵が確認される。
【０００６】
PGP確認技術は複数の欠点を有する。例えば、PGPは鍵確認のために排他的に使用され、全体としてのデータアイテムの確認に使用されない。PGP確認に関連するその他の欠点は、比較される多数の16進数又は無意味の単語列を必要とし、これは、高度の信頼性の確認を達成しようとする人に対して時間のかかる方法であり、不快な方法である。その結果、あるユーザは、確認処理を完全にスキップする。また、PGP確認は、複数人を同時に確認することができず、データアイテムの確認用の画像又は可聴音の提示を行わない。この確認方法はまた、暗号ハッシュ値を計算し、このハッシュ値を英数字列として処理し、他方のユーザ(又はユーザのセット)がそのユーザの機械で計算されたものと読み取られたものとを比較する一方で、一方のユーザが文字列を読み取ることを可能にすることにより、任意のファイルを１つずつ確認するコンピュータアプリケーションにより利用可能である。
【発明を実施するための最良の形態】
【０００７】
本発明は、本発明の実施例を例示するために使用される以下の説明と添付図面を参照することにより、よく理解され得る。
【０００８】
本発明のある実施例は、連続的な視覚及び／又は聴覚動作を通じた共有データの確認用の計算ユニット及び方法に関連し、それにより、複数人又は複数の計算ユニットにより保持されているデータが同時に確認され得る。視覚及び／又は聴覚動作の例は、交換されたデータアイテムが正確かつ完全に受信されていることを判定するために、知覚要素の提示を有する。そのような提示は、(i)連続的な異なる画像又は英数字文字のグラフィック表示、(ii)音符、コード又は発音の音節のような連続的な可聴音の再生、(iii)ホワイトノイズのような可聴インパルス(audible  impulse)の再生等を含み、これらに制限又は限定されない。
【０００９】
本発明の多様な実施例の完全な理解を提供するために、ある詳細が以下に示されるが、本発明は例示されたもの以外の多数の実施例を通じて実行され得る。この説明を不要にあいまいにしないように、周知のロジック及び動作は詳細に示されていない。
【００１０】
ここで、“計算ユニット”は、概してハードウェア、ソフトウェア、ファームウェア、又は、情報を処理し、データアイテムをユーザに提示してユーザが認識することを可能にするその如何なる組み合わせとみなされてもよい。計算ユニットのいくつかの例示的な例には、コンピュータ(例えば、ラップトップ、個人情報端末(PDA)のようなハンドヘルド等)、無線電話ハンドセット、英数字ページャ、又はその他の携帯用通信装置が含まれる。
【００１１】
計算ユニットがソフトウェアとして実装されている場合には、このようなソフトウェアは、複数のソフトウェアモジュールを特徴とし、各ソフトウェアモジュールは、実行されると特定の関数を実行する命令又はコードである。ソフトウェアは機械読取可能媒体に格納され、その機械読取可能媒体は、情報を格納又は転送可能な何らかの媒体である。“機械読取可能媒体”の例は、プログラム可能電子回路、半導体メモリ装置、揮発性メモリ(例えばランダムアクセスメモリ等)、不揮発性メモリ(例えば、読み取り専用メモリ、フラッシュメモリ等)、フロッピー（登録商標）ディスク、コンパクトディスク(CD)やデジタル多用途ディスク(DVD)のような光ディスク、ハードドライブディスク、又は如何なる種類のリンク(以下に規定される)を含み、それらに制限又は限定されない。
【００１２】
更に、“データアイテム”は、機械読取可能媒体に格納可能なビットの集合である。例えば、データアイテムは、関係者に関連する暗号化公開鍵又はその計算ユニットに一意に割り当てられた暗号化公開鍵でもよい。その他の例として、データアイテムは、ルート鍵証明書、ファイル又は電子メッセージでもよい。“ナンス(nonce)”は、例えば擬似乱数生成器又は乱数生成器のようなランダム発信源により内部生成されたランダムなビット列である。一般的に、“知覚要素”は、画像(静止画又は動画)、音声又は音声の連続、目で読み取られる又は耳で認知される文字、単語又は音節等を含む、感覚により直接認知可能な生成又は選択されたデータの何らかの表現である。これは、将来的に、(温度を含む)触覚や味覚等で認知される表現をも有する可能性がある。
【００１３】
まず図１を参照すると、データ確認技術の一実施例に従って動作を実行する２人の関係者の例示的な実施例が示されている。ここで、第１の関係者(送信者)100は、第２の関係者(受信者)140と物理的に近接している。このことにより、送信者の計算ユニット110がリンク150で受信者の計算ユニット120と通信することが可能になる。図示のように、リンク150は、有線／無線情報伝達媒体での何らかの通信経路(例えば、電線、光ファイバ、ケーブル、バス、無線周波数“RF”、赤外線“IR”、又はBluetooth(商標)や、1998年11月16日に公表された“Wireless  LAN  Medium  Access  Control(MAC)  and  Physical  Layer(PHY)  specifications”という題の過去／将来の電気電子学会(IEEE:Institute  of  Electrical  and  Electronics  Engineers)802.11標準、若しくは何らかの将来の関連標準のようなその他の無線通信機構)である。
【００１４】
一般的に示されているように、計算ユニット110は機械読取可能媒体に１つ以上のデータアイテムを格納する。この実施例では、１つのデータアイテムは、送信者100又は送信者100の計算ユニット110に一意に関連する暗号化公開鍵(PUK1)115である可能性がある。同様に、計算ユニット120は、例えばPUK1  115と異なる暗号化公開鍵(PUK2)125のような１つ以上のデータアイテムを格納する。
【００１５】
本発明のこの実施例では、計算ユニット110は、少なくとも１つのデータアイテム(例えばPUK1)を有する図３の確認パケット300を、ブロードキャスト情報を受信可能なその他の全ての計算ユニットに伝送(例えばブロードキャスト)することができる。確認パケット300は、ナンス(nonce)のようなランダム値を更に有してもよい。無線媒体でブロードキャストが行われる場合には、特定の地理的領域160内にあり、特定の周波数を受信する全ての計算ユニットが、計算ユニット110から確認パケット300を受信してもよい。しかし、ブロードキャストが有線媒体で行われた場合には、その有線媒体に直接的又は間接的に結合された全ての計算ユニットが、計算ユニット110から確認パケット300を受信してもよい。有線媒体がインターネットである場合、インターネットにアクセスする如何なる計算ユニットも図３の確認パケット300を受信してもよい。
【００１６】
計算ユニット110のその他の実施例は、ブロードキャスト機能ではなく、コネクション型の伝送機能で構成され得ることが考えられる。従って、計算ユニット110は、同時に１つの計算ユニットにのみデータアイテムを伝達及び転送することができる。
【００１７】
次に図２を参照すると、計算ユニット(例えば計算ユニット110)の例示的な一実施例が示されている。例示目的で、計算ユニット110は入出力(I/O)インタフェース200と、内部回路210と、ディスプレイスクリーン220と、ケース240の一体部分であるキーパッド230とを有する。ケース240は、硬化プラスティックのような曲がらない素材でできており、それにより損傷や汚染から内部回路210を保護する。
【００１８】
具体的には、I/Oインタフェース200は、データアイテムの受信及び／又は送信に対応するトランシーバとして動作する。図示のように、一実施例では、I/Oインタフェース200は、RFベースの信号として確認パケットを送信及び／又は受信するアンテナ並びにトランシーバロジックとして実装されてもよい。当然のことながら、I/Oインタフェース200の他の実施例は、有線又は無線モデム、光パルスを通じてデータを転送する発光ダイオード(LED)送受信機等を含んでもよく、またそれらに制限又は限定されない。
【００１９】
更に図２に示すように、内部回路210は、I/Oインタフェース200とディスプレイスクリーン220の動作を制御することにより、共有データの知覚確認を可能にする。内部回路210の例は、プロセッサ(例えば、マイクロプロセッサ、特定用途向け集積回路、デジタル信号プロセッサ、マイクロコントローラ等)と、メモリ(不揮発性又は揮発性)、組み合わせロジックと、クロック回路のうちの１つ以上を有する。
【００２０】
内部回路210は、その他の計算ユニットから送信された確認パケットからのデータアイテムの抽出を制御するように構成される。このデータアイテムは計算ユニットの内部に格納されてもよい。内部回路210は、ディスプレイスクリーン220への知覚要素の表示を更に制御してもよく、この知覚要素の選択は回復したデータアイテムに基づく。例えば、本発明の一実施例では、内部回路210は、場合によっては他のデータと共に、データアイテムを処理する変換関数を実行し、メモリ位置へのインデックスを計算してもよい。インデックスは、メモリ位置に格納された知覚要素を取り出すために使用される。変換関数の例には、一方向ハッシュ関数(例えば、SHA-1、SHA1-HMAC)、又は排他的論理和(XOR)関数が含まれる。
【００２１】
図示のように、ディスプレイスクリーン220は、フラットパネルスクリーン(例えば液晶ディスプレイ又はプラズマディスプレイ)であるが、如何なる種類のディスプレイスクリーンが使用されてもよい。ディスプレイスクリーン220は、一実施例では出力装置として使用されることがあるが、ディスプレイスクリーン220はタッチスクリーンディスプレイとして実装されてもよく、それによりI/O装置として動作してもよいことが企図される。本発明のその実施例では、キーパッド230が取り外されてもよい。
【００２２】
代替として、計算ユニット110は、画像の提示を視覚的に認知可能な又は可聴音の再生を聞き取り可能な如何なる入力構成要素又は構成要素の組み合わせを備えて実装されてもよいことが企図される。例えば、計算ユニット110は、ディスプレイスクリーン220を備えて図示されているが、ディスプレイスクリーン220に加えて、又はその代わりに音声インタフェースを提供するスピーカを備えて実装されてもよい。このことにより、可聴音の提示がデータアイテムに関連付けられることが可能になる。同様に、計算ユニット110は、双方の計算ユニット110と120に手を置くことにより連続的に生成されたパターンを比較可能にする触覚装置を備えて実装されてもよい。
【００２３】
次に図３を参照すると、知覚確認に使用される確認パケット300のデータ構造の例示的な実施例が図示されている。この実施例に図示されているように、確認パケット300は１つの計算ユニットからその他のものに送信される。例示目的で、図示の確認パケット300は計算ユニット110から送信される。
【００２４】
本発明のこの実施例では、確認パケット300は、複数のフィールド(すなわち、データフィールド310と、任意選択のナンス(nonce)フィールド320と、任意選択の同期フィールド330)を有する。データフィールド310は、計算ユニット間で転送される１つ以上のデータアイテムを含む。例えば、あるデータアイテムは、送信者又は送信者により使用される計算ユニットに関連する暗号化公開鍵(P`UK1)でもよい。PUK1は、送信者又は送信者の計算ユニットにより保持及び制御される秘密鍵(PRK1)に対応する。当然のことながら、データアイテムはまた、ソフトウェア(例えば、アプリケーション、アプレット、又はコードの何らかのセグメント)、知覚要素のテーブル、又は知覚要素の提示を支援する如何なるデータでもよい。それはまた、いくつかのデータ要素又は複数のそのような要素の暗号化ハッシュのように、ある関数でもよい。
【００２５】
ナンス(nonce)フィールド320は、計算ユニット110内で生成された１つ以上のランダム値(ナンス)を含む。同期フィールド330は、複数の計算ユニットを同期するために使用される値を含む。例えば、その値は、計算ユニット110で確認パケット300が形成される時間を有してもよい。代替として、同期フィールド330は、イベント(例えば図２のキーパッド230のボタンを押すこと)の実際の完了に応じて増加又は減少するシーケンス番号を有してもよい。次の確認パケットが形成及び送信される場合、ナンスフィールド320と同期フィールド330の双方の内容は一定ではなく、変化する。
【００２６】
単一の確認パケット300の代わりに、複数のパケットが伝送されてもよく、各パケットがパケット300の１つ以上のフィールド内でコンテンツを運ぶことが企図される。例えば、あるパケットはナンスを運んでもよい。その他のパケットがデータを運んでもよい。その他のパケットが同期データを運んでもよい。また、伝送は同じプロトコルである必要はなく、また同じ配信機構で行われなくてもよい。あるフィールドはIRで転送され、その他のものは無線で転送され、あるものは有線インターネットでのFTPで転送され、あるものはCD-ROMで転送されてもよい。
Ｉ．共有データの相互の知覚確認
本発明のこの実施例では、２つ以上の計算ユニットが少なくとも１つのデータアイテムを交換するように適合される。任意選択の機能として、データ転送中に、データアイテムに１つ以上のランダム値が伴ってもよい。また、別の言い方をすれば、このデータアイテムのうちの１つ以上がランダム値でもよい。データ転送が終了した後に、シーケンス番号(又は時間の値)と、計算ユニットにより交換されたデータアイテムと、何らかの任意選択のランダム値との組み合わせが、１つより大きい計算ユニットで利用可能になり、利用可能になると見込まれる各計算ユニットの変換関数により処理される。これは、結果に関連する知覚要素を表示又は再生することにより、知覚確認を行うために使用される結果を生成する。
【００２７】
変換は、シーケンス番号を変更すると連続して実行される。この変更は、クロック制御されてもよく(クロック駆動)、又は関係者によりマニュアルで制御されてもよい(マニュアル駆動)。シーケンス番号の制御による変更の例示的なシナリオには、(1)(ある間隔で)クロックにより増加するシーケンス番号と、(2)ある人間の動作により増加するシーケンス番号(チェスの選手が他方の選手にプレイを引き渡すクロックを想定する)と、(3)
(ある合意した間隔(その間隔でクロック値が0になる)での)クロック値自体が含まれる。
【００２８】
より具体的には、図４に記載されているように、クロック駆動又はマニュアル駆動の共有データの相互知覚確認技術に従って実行される動作の概要を示したフローチャートの例示的な実施例が示される。
【００２９】
まず、関係者間での１つ以上のデータアイテム(D1...DN)と、任意選択で１つ以上のランダム値(R1...RM)の交換が存在する(ブロック400と405)。ランダム値(R1...RM)は、データアイテムの数に対応してもよく(M=N)、又は数が異なってもよい。ランダム値(R1...RM)は、ランダム性の内部ソースを有する計算ユニットの巧みな攻撃の機会を緩和するために使用され得る。交換の間又は交換の後に、初期シーケンス番号が選択され、確認処理を開始するために、マニュアルのイベントが発生しなければならない(ブロック410と415)。マニュアルのイベントは、ボタンの押下でもよく、表示されているメニューアイテムの選択等でもよい。
【００３０】
その後、全ての計算ユニットに共通の次のシーケンス番号が選択される(ブロック420)。この選択は関係者による合意に基づき、各関係者により計算ユニットにマニュアルで入力されてもよく、又は確認パケットを介して計算ユニットから交換されてもよい。代替として、この選択は計算ユニットの１つによりシーケンス番号を内部で生成し、確認パケットを介して他の計算ユニットとその番号を交換することにより行なわれてもよい。その後、各関係者は、等式(1)で表され、後述の図６Ａ及び６Ｂに示される知覚要素の取り出しに使用される値のシーケンス(v[s])を作ることができる(ブロック425)。
【００３１】
(1)  v[s]=H(s,D1...DN,R1...RM)、ただしN≧1且つM≧0
クロック駆動の処理のもとでシーケンス値を生成するために、各シーケンス値v[s]は、イベントにより始まる計算ユニットの内部クロックに応じて、又は合意による時間に計算される。シーケンス値の生成は、関係者自体の同時の動作(例えばキーパッドのキーの押下)の完了時に生じる。
【００３２】
例えば、本発明の一実施例では、各シーケンス値v[s]は、交換されたデータアイテム(D1...DN)と任意選択のランダム値(R1...RM)を伴う特定のシーケンス番号に基づくハッシュ関数の結果でもよい。ブロック430に記載されているように、シーケンス値v[s]は、その後に一連の知覚要素(例えば、単語、トーン、コード、画像等)を生成又は選択するために使用される。次にブロック435に記載されているように、知覚要素は提供(表示又は再生)される。
【００３３】
計算ユニットからの表示又は再生された知覚要素が比較される(ブロック440)。値のシーケンスの確認中に、特定の関数H()を使用して、各値で確認されるデータアイテムについて徐々に認識する。共有データについてのこの認識量は、情報理論指標として、ビット単位で表され得る。確認についての選択されたビットのレベルにまだ到達していない場合には、計算ユニットで新たなシーケンス値が生成され、対応する知覚要素が確認用に表示又は再生される(ブロック445)。近似として、それぞれの計算されたサンプルと知覚の比較で学習した一定のビット数を仮定することができる。そのビット数が“K”であり、毎秒“Y”サンプルのレートでサンプルが計算される場合、毎秒約Y×Kビットの情報比較レートを達成していることになる。
【００３４】
任意選択の機能として、確認のビットでインデックス化したプログレスバー(progress  bar)が計算ユニットのディスプレイスクリーンに表示され得る。すなわち、値v[s]の表示又は再生がBビットの知覚の比較を達成すると、関係者は、各値で確認されるデータアイテムについて約Bの新たなビットを認識する。確認されるビットの総数がデータアイテムのサイズよりかなり小さい限りは、このことが一般的に当てはまる。その合計がデータアイテムのサイズに近づくと、それぞれの新しい値で認識されることが小さくなる。それぞれの追加のサンプルv[s]の処理で認識される実際の量は、v[s]を計算するために使用される関数H()の性質と、比較を行う人の能力に依存する。これらは、経験による心理学手法を介してケースバイケースで決定されることになる。しかし、それぞれの繰り返しのv[s]が全体の確認に対してある数のビットb[s]だけ寄与すると仮定すると、プログレスバーは、確認が始まったときからのb[s]の値の合計を示すことができる。プログレスバーの最高値は、設計者がアプリケーションのセキュリティに十分であると考えたところに設定され得る。例えば、確認には90ビットで十分であると考えると、100%の値が90ビットの確認と等しいプログレスバーを表示することができる。
【００３５】
図５の例示的な実施例では、第１の関係者の計算ユニットは、データアイテム(D1)とランダム値(R1)を第２の関係者に提供する(ブロック500)。第２の関係者は、データアイテム(D2)とランダム値(R2)を第１の関係者に提供する(ブロック510)。この時点で、２人の関係者は全ての計算ユニットに共通のシーケンス番号を選択する(ブロック520)。従って、各関係者は、以下の値のシーケンスを生成することができる。
【００３６】
v[s]=H(s,D1,R1,D2,R2)、ただし、“H()”はハッシュ結果を生成する暗号化ハッシュ関数のような、ある関数を表す。
【００３７】
本発明のこの実施例では、各シーケンス値v[s]は、交換されたデータアイテム(D1,D2)と任意選択のランダム値(R1,R2)を伴う特定のシーケンス番号に基づくハッシュ関数の結果でもよい。ブロック530及び535に示されるように、シーケンス値は、その後に一連の表示又は再生用の知覚要素(例えば、単語、トーン、コード、画像等)を生成又は選択するために使用される。クロックのイベント又は動作の完了に応じてシーケンス番号が増加又は減少した後に、連続的なシーケンス値が同様に生成される。この値は複数の装置で処理され、人間の知覚機構により比較され、それらが同じであるか異なるかを定める。
【００３８】
例えば、図６Ａに示すように、変換結果600から得られたビット値に基づいて知覚要素を選択する動作の例示的な実施例が示されている。変換結果600の値は、少なくともシーケンス番号610と１つ以上のデータアイテム(D1,D2)620での暗号化ハッシュ演算により生成される。任意選択で、ランダム値(R1,R2)630が変換結果600を生成する際に使用されてもよく、場合によっては、値が16ビット以上の長さになる。しかし、変換結果600からのあるビットは知覚要素を選択又は計算することから除外されてもよいため、変換結果600は如何なるビットのサイズで適合されてもよい。更に、図示のように、結果600の最初のビットだけではなく、如何なるビットの変換結果が抽出されてもよい。
【００３９】
図６Ｂに示すように、前記の処理は、テーブル660のエントリにアクセスする際に使用される変換結果600の選択されたサブフィールド650の選択により達成され得る。図示のように、テーブル660は2xのエントリを特徴とする。代替として、その処理は、変換結果600を複数のフィールド670に分割し、各フィールド670のビットで論理演算を実行し、テーブル660の特定のエントリ内でデータにアクセスするアドレスを生成することにより達成され得る。例えば、１つの種類の論理演算は、図６Ｂに示すように排他的論理和(XOR)670である。
【００４０】
図５に戻り、計算ユニットにより出力された知覚要素が比較される(ブロック540)。値のシーケンスによる確認中に、各値で確認されているデータアイテムについて更に徐々に認識する。例えばランダムな音符又はコードの視覚の比較又は聴覚の比較のように、急なタイミングのシーケンスでは、確認のレートが十分に高速であり、強度の確認が迅速に生じる。従って、前述のプログレスバー等を通じて、いつ十分な確認が実行されたかを関係者に通知する必要があることがある。
ＩＩ．共有データの一般的な知覚確認
本発明の更にその他の実施例では、複数の関係者は相互にデータアイテムを交換することができる。一般的に、ある選択された計算ユニットについての何らかの任意選択のランダム値とシーケンス番号又は現在の時間の値を伴うデータアイテムの全セットは、変換関数を繰り返し受ける。これは、確認目的に表示又は再生用の知覚要素を生成又は選択するために使用される変換結果を生成する。従って、多数のグループの関係者(３人以上)の各関係者は、交換されるデータアイテムの正確且つ完全なコピーを有しており、その他の人と同じデータを有しているか否かを判断することができる。
【００４１】
例えば、暗号化鍵やデータファイルのようなデータの集合は、一定期間の間に関係者がデータを交換し、確認処理を提供することを可能にすることにより同時に確認されてもよい。その確認処理により、同じでなければならないデータのその集合に対して何が同じ確認値のシーケンスであるかを複数の関係者が計算し、確認値のそのシーケンスを処理し、グループの合意を知覚することが可能になる。例えば、音声手段が使用される場合、他の全てが一致している場合には、音声ストリームが部屋のその他全ての関係者のものと一致するか、異なるかを知ることができる。視覚手段が使用される場合、ある関係者は、他の全ての関係者がローカルで生成されたシーケンスと比較するために見て使用するために、知覚シーケンスを提示するように選択され得る。
【００４２】
例えば、複数の種類の確認処理の１つが図７に示されている。この例示的な処理は本発明を限定するものとして解釈されるべきではなく、単に一例として解釈されるべきである。集合中に、関係者がデータを交換するために一定期間が割り当てられる(ブロック700)。これは、データ(例えば、ファイル、ランダム値、ナンス、鍵、又はその他のデータ種類若しくはデータ種類の組み合わせ)をブロードキャストする各計算ユニットにより達成され得る。その後、集合が確認段階に以降し、各関係者が全てのデータ(DATA1,...,DATAN)を完全且つ正確にダウンロードしたことを確認し得る。これは、関係者の計算ユニット(この実施例では“マスター計算ユニット”と呼ぶ)の出力を表示又は再生することにより達成され得る。
【００４３】
ここで、本発明のこの実施例では、交換されたデータとランダム値(使用された場合)のセットがマスター計算ユニットにロードされる(ブロック705)。確認処理がクロック駆動(時間の値t)であるか、マニュアル駆動であるかについて判定が行われる(ブロック710)。一般的に、“t”と“s”の双方ではなく、いずれかが確認処理の間に使用される。確認処理のために選択された変換関数“H()”の種類は、如何なるデータの如何なる変化も結果の出力における変化を生じる状態に対応する。ハッシュ関数はそのような特性を有するが、排他的ではない。可能な種類の関数には、SHA-1、SHA1-HMAC(鍵として“t”及び／又は“s”を備える)、データのXOR、及びそのXORからビットを選択する時間の値(t)又はシーケンス番号(s)に基づく別の関数が含まれる。
【００４４】
クロック駆動の確認処理では、時間の値(t)がマスター計算ユニットにロードされる(ブロック715)。ブロック720に示されるように、マスター計算ユニットでは、動的データ(例えば時間の値)とデータ(DATA1,...,DATAN)の結合をブロックの等式(2)に示す結果の出力に変換するために、データと結合した時間の値(t)は変換関数により処理される。
【００４５】
(2)出力=H(DATA1,...,DATAN,t)、ただし“t”はある選択されたユニットの現在の時間であり、他のユニットで推定されて量子化され、それにより各ユニットが計算についてtの同じ数値を選択するようになる。例えば、このユニットは0.5秒の整数値であるtの値を使用して、0.5秒毎に出力を再計算するように決定し得る。
【００４６】
マスター計算ユニットは、本発明のこの実施例では時間シーケンスである結果の出力に基づいて、連続して知覚要素を生成する(ブロック725)。知覚要素は３人以上の関係者により同時にレビューされ、(例えば、関係者が相互に単語を読み取ることにより、順々に部屋を移動することにより)連続的な出力知覚要素がその計算ユニットにより出力されたシーケンスと一致するか否かについて判断され得る。連続的な知覚要素は、各計算ユニットのスクリーンに空間的に配置され、又はスクリーンに並んで表示されたフラグ表示のような画像を有してもよい。
【００４７】
知覚要素が一致する場合には、関係者はそのデータが完全且つ正確に転送されたと信頼することができる(ブロック730)。しかし、一致していないと判断されると、各関係者によりエラーが認識される。
【００４８】
多数のグループの関係者での確認では、マスター制御ユニットは知覚要素を表示するためにプロジェクタを使用してもよく、その知覚要素は関係者が大勢いるホールへの大スクリーンの確認グラフィックスになる。これにより、同じデータセットを確認しようとする各関係者が表示された知覚要素とプロジェクタにより表示されたものとを個別に比較することが可能になる。代替として、マスター制御ユニットは、音声確認を使用してもよく、この場合、交換されるデータアイテムがトーンのシーケンスのような音声を生成するために使用される。同じデータを有する各関係者は、同じトーン又はコードのシーケンスを処理する。異なるデータを有する関係者が存在する場合、回復した音声トーンは他のものより目立ち、関係者(場合によってはその関係者の近隣の人)により注目に値する。
【００４９】
マニュアル駆動の確認処理では、シーケンス番号がマスター計算ユニットとその他の計算ユニットにより共通して使用される(ブロック735)。ブロック740に示されるように、マスター計算ユニットでは、動的データ(例えばシーケン番号)とデータ(DATA1,...,DATAN)の結合をブロックの等式(3)に示す結果の出力に変換するために、データと結合したシーケンス番号(s)は変換関数により処理される。
【００５０】
(3)出力=H(DATA1,...,DATAN,s)、ただし“s”は任意の値のシーケンス番号である。
【００５１】
マスター計算ユニットは、本発明のこの実施例ではマニュアル駆動のシーケンスである結果の出力に基づいて、知覚要素を連続して生成する(ブロック725)。知覚要素は３人以上の関係者により同時にレビューされ、前述のように、連続的な出力知覚要素がその計算ユニットにより生成された出力のシーケンスと一致するか否かについて判断され得る。
【００５２】
音楽に類似するように十分に遅いレートで発生する心地よいトーンのシーケンスの伝送への変形形態として、ホワイトノイズのような音を生成する。可聴音は、毎秒数百又は数千ビットの伝送レートで伝送される音声インパルスを構成し、その音声インパルスは音符及び／又はコードのシーケンスの伝送レートより大きい。各関係者は、ローカルの関係者のシーケンスがリモートの発信源と同じフェーズの時のみに、認知される音のかなりの減少又は解除に結果がなるように反転する同じランダムシーケンスにより駆動されるヘッドセットを有する。ネットワーク遅延だけでも十分に信号の整列を妨げるほどの早さで到達するため、関係者はフェーズの調整をする必要がある。しかし、関係者が正確なフェーズの調整(イヤホンにおける信号の正確な遅延量)を検出すると、関係者が聞くものは音の縮小又は沈黙である。その認知の沈黙の間に、場合によっては15,000ビット／秒程度で伝送されているレートでビットを確認している。従って、各関係者は暗号化の品質(160ビット)に対してビットを確認するために非常に長い期間だけ聞く必要がなくなる。
【００５３】
本発明は、いくつかの実施例について説明したが、本発明は記載の実施例にのみ限定されるべきではなく、特許請求の範囲内と趣旨内で変更と変形が実行され得る。したがって、この説明は限定ではなく、例示としてみなされるべきである。
【図面の簡単な説明】
【００５４】
【図１】データ確認技術の一実施例に従って動作を実行している２人の関係者の例示的な実施例である。
【図２】本発明の一実施例が実行可能な計算ユニットの例示的な実施例である。
【図３】データ確認に使用される確認パケットのデータ構造の例示的な実施例である。
【図４】クロック駆動又はマニュアル駆動の相互知覚確認技術に従って実行される動作の概要を示したフローチャートの例示的な実施例である。
【図５】シーケンス番号を増加又は減少する動作を通じて共有データの知覚確認をするための、少なくとも１つのデータアイテム及びナンス(nonce)を含むデータを交換する２人の関係者の例示的な実施例である。
【図６Ａ】変換結果から得られたビット値に基づいて知覚要素を選択する動作の第１の例示的な実施例である。
【図６Ｂ】変換結果から得られたビット値に基づいて知覚要素を選択する動作の第２の例示的な実施例である。
【図７】複数の関係者の間での共有データの知覚確認に従って実行される動作の概要を示したフローチャートの例示的な実施例である。
【図１】
2005535185.tif 000003
【図２】
2005535185.tif 000004
【図３】
2005535185.tif 000005
【図４】
2005535185.tif 000006
【図５】
2005535185.tif 000007
【図６Ａ】
2005535185.tif 000008
【図６Ｂ】
2005535185.tif 000009
【図７】
2005535185.tif 000010
【国際調査報告】
2005535185.tif 000011
2005535185.tif 000012
2005535185.tif 000013