(57)【要約】グラフィックなメッセージを視覚暗号化し、第１のシェアが前記グラフィックなメッセージ及びキーシーケンスに基づいて生成される、方法であって、第１のシェアを生成する前に前記グラフィックなメッセージの単色領域にフィラーを挿入する、方法である。フィラーは、規則的に間隔があけられた格子、疑似乱数的なパターン、所定のグラフィックな画像、又はカラーメッセージの場合はカラフルな背景を表わしうる。また、かかる方法を実行するようにされた装置及びコンピュータプログラムプロダクトに関連する。
2005526432.tif 000002
【特許請求の範囲】
【請求項１】
グラフィックなメッセージ及びキーシーケンスに基づいて第１のシェアが生成される、グラフィックなメッセージを視覚暗号化する方法であって、
前記方法は、前記第１のシェアを生成する前に前記グラフィックなメッセージの単色領域にフィラーを挿入する、方法。
【請求項２】
前記フィラーは、規則的に間隔があけられた格子を表わす、請求項１記載の方法。
【請求項３】
前記フィラーは、疑似乱数的に前記領域に亘って分布された画素を含む、請求項１記載の方法。
【請求項４】
前記フィラーは、所定のグラフィックな画像を含む、請求項１記載の方法。
【請求項５】
前記フィラーは、相互に異なった色の複数の領域を含む、請求項１記載の方法。
【請求項６】
前記グラフィックなメッセージの全てのテキスト内容は、単色で表わされる、請求項５記載の方法。
【請求項７】
前記フィラーは、相互に異なったグレースケールの複数の領域を有する、請求項１記載の方法。
【請求項８】
異なったグラフィックなメッセージに対して異なったフィラーが挿入される、請求項１記載の方法。
【請求項９】
プロセッサに請求項１記載の方法を実行させるコンピュータプログラムプロダクト。
【請求項１０】
グラフィックなメッセージを視覚暗号化する装置であって、
前記グラフィックなメッセージ及びキーシーケンスに基づいて第１のシェアを生成する暗号化手段と、
前記第１のシェアを生成する前に前記グラフィックなメッセージの単色領域にフィラーを挿入する充填手段とを有する装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフィックなメッセージ及びキーシーケンスに基づいて第１のシェアが生成される、グラフィックなメッセージを視覚暗号化する方法に関連する。本発明は更に、グラフィックなメッセージを視覚暗号化するコンピュータプログラムプロダクト及び装置に関連する。
【背景技術】
【０００２】
視覚暗号化技術（非特許文献１）は、簡単に述べると以下のようなものである。画像は、２つの乱数化された部分へ、即ち画像に乱数化を加えた部分と、乱数化そのものの部分へ分割される。いずれの部分も、乱数化により、元の画像上の情報は含まない。しかしながら、両方の部分が物理的に重ね合わされると、元の画像が再構成される。図１に例を示す。元の画像１００は、シェア１１０（画像に乱数化を加えた部分）と、シェア１２０（乱数化部分）へ分割され、これらは重ね合わされると再構成された画像１３０を生じさせる。
【０００３】
２つの部分が互いに合わない場合、元の画像上の情報は現れず、ランダムな画像が生ずる。従って、２人の当事者が視覚暗号化を用いて通信しようとする場合、この２人は乱数化部分を共有せねばならない。基本的な実施は、乱数化部分を含むトランスペアレンシーを受信者に与えることである。送信者は、元のメッセージを乱数化するためにこの乱数化部分を使用し、トランスペアレンシー上で又は任意の他の手段で、乱数化されたメッセージをシェア１１０として受信者へ送信する。受信者は、２つのトランスペアレンシーを互いに重ね合わせ、メッセージを復元する。このスキームは、ワン・タイム・パッド（one-time pad）と比較されうる。
【０００４】
上述のスキームはいくつかの不利点がある。まず、再構成された画像１３０中で同じレベルの詳細を示すために、シェア１１０、１２０は元の画像１００よりも４倍高い解像度を必要とする。このことは、再構成された画像１３０を元の画像１００よりも４倍大きいものとする。
【０００５】
更に、再構成された画像１３０のコントラスト及び明るさは、元の画像１００のコントラスト及び明るさと比較して非常に低下される。これは、元の画像１００中の白い画素が、再構成された画像１３０中の黒画素及び白画素のパターンとなるためである。これはまた、元の画像１００中で黒であった部分を縁において僅かに歪ませる。これらの効果は、図１中にはっきりと示されている。
【０００６】
より適用性のある実施例は、２つの表示画面、例えば２つのＬＣＤ画面を用いたときに得られる。第１の画面は、画像に乱数化部分を加えたものを表示し、第２の画面は乱数化部分そのものを示す。画面が互いに重ね合わされれば、再構成された画像が現れる。特許文献１は、視覚暗号化を用いて生成されるグラフィックなメッセージを再構成することが可能な装置について記載している。この装置は、液晶ディスプレイ中の液晶セルの分極回転効果を利用する。
【０００７】
望ましくは２進値のシーケンスである情報単位のシーケンスを受信した後、シーケンスは、液晶層のセルを活性化させること又は活性化させないことにより第１の液晶ディスプレイ上に描出される。いかなる表示動作が行われる前にも処理又は復号段階は必要でない。情報単位は、それらが受信されるにつれて表示される。第２のディスプレイ上には、完全にキーシーケンスに基づいて発生される他のパターンが表示される。
【０００８】
画像の再構成は、再構成されたグラフィックなメッセージをユーザが見ることができるよう、第１のディスプレイと第２のディスプレイを重ね合わせることによって行われる。再構成は、人間の目によって直接行われ、信頼が失われうるような装置によって行われるのではない。これは、秘密情報をより安全に通信するために、視覚暗号化を利用する。
【０００９】
偏光フィルタは、特定の偏光の光のみを通過させる。通常は、液晶セルは、それを通る光の偏光を一定の角度に亘って回転させる。セルに十分な電圧が印加されると、回転は生じない。このことは、そのセルを「活性化する」ことであると称される。光は、２つの重ね合わされた液晶層による入来光の偏光の完全な回転が、第２の偏光フィルタの偏光方向に対して垂直であれば可視でない。
【００１０】
従来の視覚暗号化システムでは、上述のように、ソースグラフィック中の各画素は再構成されたグラフィック中の２つ又はそれ以上の画素へマップされる。また、白画素は白黒パターンへマップされ、再構成された画像の鮮鋭度を低下させる。これは、かかる画像中のメッセージを読むのをより困難とする。しかしながら、特許文献１では、各入力画素に対して１つのセルのみ、従って１つの出力画素のみが必要である。このことは、再構成されたものの中での元の画像の鮮鋭度及び明瞭性を維持する。
【００１１】
本願による装置は、排他的論理和（ＸＯＲ）のように動作する。２つの対応する液晶セルの回転状態が等しい場合（両方とも０又は９０度）、再構成された画像中の画素は白となる。状態が異なる場合、対応する再構成された画素は黒となる。この動作は、再構成１３０中の個々の画素について、以下の真理値表にまとめることができる。
【００１２】
【表１】
2005526432.tif 000003
表中、「Ｒ」は偏光の回転（望ましくは９０度に亘るものであるが、これは実施例次第である）を示し、「Ｓ」は回転がないことを示す。「Ｂ」及び「Ｗ」は、再構成された画像中の黒及び白の画素を夫々示す。
【００１３】
視覚暗号化の用途の１つに、再構成された画像の認証がある。即ち、相手方がシェア１２０を知らない場合、相手方が再構成された画像１３０中に重要なメッセージを作成することが可能であってはならない。従って、ユーザは、知覚できるメッセージを見ると、誰かシェア１２０を知っていた人によってシェア１１０が送られたことを確信するはずである。
【特許文献１】欧州特許出願第０２０７５５２７．８号明細書
【非特許文献１】エム・ナオール（M. Naor）、エイ・シャミール（A. Shamir）、「視覚暗号化技術（VisualCryptology）」、Eurocrypt '94,Springer-Verlag LNSC  第９５０号、Springer-Verlag、１９９５年、p.1-12
【発明の開示】
【発明が解決しようとする課題】
【００１４】
本発明は、再構成された画像中に表面上は認証されたメッセージを相手方が作成することを妨げる、冒頭に段落に記載の方法を提供することを目的とする。
【課題を解決するための手段】
【００１５】
この目的は、本発明によれば、第１のシェアを生成する前にグラフィックなメッセージの単色領域にフィラーを挿入する方法によって達成される。本発明は、相手方はシェア１１０中の画素を反転させることにより再構成された画像中に情報を表示しうる、という考えに基づく。これがどのように行われるかについて以下説明する。
【００１６】
表記を容易とするために、シェア（図１参照）を「Ｒ」と「Ｓ」の文字列で示し、再構成された又は元の画像を「Ｂ」と「Ｗ」の文字列によって表わす。信頼できる者が、３×４画素の画像を送信しようとしており、受信器がＲＳＳＲＳＲＳＲＳＲＲＳのように見える（ランダムな）シェア１２０を有することを知っていると想定する。画像は、テキストとしてＷＷＷＷＢＢＢＢＷＷＷＷのように示される。上述の表に続き、信頼できる者は、シェア１１０をＲＳＳＲＲＳＲＳＳＲＲＳのように構築する。これは、以下のように概説できる。
【００１７】
【表２】
2005526432.tif 000004
しかしながら、シェア１１０は相手方の制御下でスクリーン上に表示されるため、相手方はシェア１１０を操作することができる。ＸＯＲ演算の性質から、シェア１１０へのエントリを反転すれば（「Ｓ」から「Ｒ」又はその逆）、再構成された画像１３０中の対応する画素もまた反転される。上述において、相手方がシェア１１０中の画素２及び３を反転させた場合、再構成された画像１３０中の結果として称ずる画素は、「Ｗ」から「Ｂ」へ変わり、白い領域中に黒い形を生じさせる。
【００１８】
同じことは、黒い領域中の白い形についてもいえる。事実、相手方の画像は、白地に黒、及び黒地に白として出現する。このことは、元の画像が大きい単色（単一の色）の領域を含む場合、相手方は、再構成された画像１３０中に知覚可能なメッセージを構成しうることを意味する。このように操作された再構成画像１３０の観察者は、元の画像１００中に存在するメッセージから相手方によって構築されたメッセージを見分けることができない。
【００１９】
従来の視覚暗号化では、画素の反転は、再構成された画素中に情報を表示したいと思う相手側にとっても必要ではない。相手方によりシェア１１０に挿入された暗号化されていない画像は、再構成された画像１３０中に現れる。これは、本願発明者が気づいたように、従来の視覚暗号化と、液晶ディスプレイの分極回転効果に基づく視覚暗号化の両方に問題があることを示している。
【発明を実施するための最良の形態】
【００２０】
本発明の上述の及び他の面については、図面を参照して以下の実施例により明らかとなろう。全ての図面を通じて、同じ参照符号は、同様の又は対応する特徴を示す。図示する特徴のうちの幾つかは、一般的にソフトウエア中に実装され、従ってソフトウエアモジュール又はオブジェクトといったソフトウエアエンティティを表わす。
【００２１】
図２は、サーバ５００及びいくつかのクライアント５０１、５０２、５０３を含む本発明によるシステムを概略的に示す図である。クライアント５０１乃至５０３は、ここではラップトップコンピュータ５０１、パームトップコンピュータ５０２及び携帯電話機５０３として具現化されているが、これらはサーバとインタラクティブに通信することが可能であり、ＬＣＤスクリーン上にグラフィックな画像を描出することが可能であるかぎり如何なる種類の装置として実現されてもよい。通信は、ラップトップ５０１の場合のように有線で行われてもよく、又はパームトップコンピュータ５０２及び携帯電話機５０３の場合のようにワイヤレスで行われてもよい。インターネット又は電話網といったネットワークが、サーバ５００と任意のクライアント５０１乃至５０３を相互接続しうる。
【００２２】
サーバ５００は、クライアント５０１の操作者へ通信される必要のあるメッセージを表わす画像５２０を発生する画像発生モジュール５５０を含む。画像５２０は、図３を参照して以下において明らかとなるように、送信前に視覚暗号化を用いて暗号化モジュール５５１によってエンコードされる。画像５２０を視覚暗号化する前に、充填モジュール５５２は、画像５２０の１つ又はそれ以上の単色領域中にフィラーを挿入する。
【００２３】
図２には、パーソナル復号装置５１０も示されている。この装置５１０は、サーバ５００によっていずれかのクライアント５０１乃至５０３へ送信された視覚符号化されたメッセージを復号するのに用いられるべきであるため、ユーザにとって個人的なものであり、しっかりと保護されているべきである。復号装置５１０に対して物理的な制御を得た如何なる人も、ユーザを意図した全ての視覚暗号化されたメッセージを読むことができる。いくらかの追加的なセキュリティを加えるために、復号装置５１０の作動前にパスワード又は個人識別番号（ＰＩＮ）の入力が要求されてもよい。装置５１０はまた、指紋読み取り器を具備してもよく、又は、正当な所有者によって発話された音声命令を認識するような装備を有してもよい。
【００２４】
復号装置５１０は、望ましくはＬＣＤ画面として実現されるディスプレイ５１１を有する。復号装置５１０は、必要な暗号化動作を実行することが可能なハードウエア及び／又はソフトウエアモジュール５１２を具備する。これは、例えば、プロセッサ及びソフトウエアを有するメモリを用いて実現されうる。復号装置５１０の構成及び動作は、特許文献１に広く説明されている。簡潔さのため、この説明についてはここでは繰り返さないものとする。
【００２５】
図３は、クライアント５０１への伝送の前に画像５２０を視覚暗号化するためのサーバ５００による動作を概略的に示す図である。ステップ４０１において、画像発生モジュール５５０は、クライアント５０１へ伝送されるべきメッセージを表わす画像５２０を発生する。この画像５２０は、単純にテキストメッセージのグラフィック表現であり得るが、画像を有してもよい。
【００２６】
画像５２０が発生された後、充填モジュール５５２は、ステップ４０２において、画像５２０中の１つ又はそれ以上の比較的大きい単色領域を識別し、識別された１つ又は複数の領域中にフィラーを挿入する。上述のように、かかる領域の存在は、再構成したときにユーザに提示される重要なメッセージを構築するよう相手方によって利用されうる。フィラーを挿入することで、構築自体を防止することはできないが、ユーザがこれらのメッセージが認証されたものではないことを容易に確認することを可能とする。
【００２７】
フィラーは、望ましくは、規則的に間隔があけられた格子を表わす。これは、以下図４Ａ乃至図４Ｃを参照して説明するように、発生するのが非常に容易であり、相手方によって作成された如何なるメッセージもくっきりと目立つという利点がある。ここで、相手方が格子に関する知識は全く持っていないことが非常に重要である。特に、相手方は、格子線の間の距離、並びに、格子線の位置及び太さに関する手がかりを持っていてはならない。可能な格子の範囲は、可視性（認証されたテキストは依然として非常によく見えるべきである）等の面によって、及び、ディスプレイが小さいという事実（ハンドヘルド装置の場合）によって制限されうるため、使用されるべき格子を正しく設計するよう注意が払われるべきである。
【００２８】
或いは、フィラーは、疑似乱数的に領域全体に亘って分布される画素を有しうる。かかるランダムなパターンは、正しく発生された場合は予測するのが非常に困難であるという利点を有する。これは、攻撃者が、フィラーを組み込んだ、又は、フィラーの回りで正しく機能する知覚可能なメッセージを設計するのを非常に困難とする。
【００２９】
フィラーはまた、ロゴ、包括的な警告メッセージ、又は装飾的なイラストといった所定のグラフィック画像を含みうる。これは、ユーザの注意をグラフィックな画像の実際の情報コンテンツから逸らさせず、再構成された画像１３０に美的な質を加えるという利点がある。更に、かかるグラフィックな画像は、如何なる形状又は形で構築されてもよく、任意の所与の単色領域に対して１つを挿入することを可能とする。他のオプションは、メッセージの背景に「タイル状」に現れる小さいロゴである。
【００３０】
もちろん、フィラーを発生するための多くの他の方法が可能である。フィラーは、単純にこれを単色領域上に重ねることによって、又は他の手段によって挿入されうる。相手方による置換による攻撃の可能性は、フィラーを多色で又はグレースケールで用いれば更に低下されうる。
【００３１】
ステップ４２０において、暗号化モジュール５５１は、画像５２０中の各画素を調べ、適切なビットを選択することにより、クライアント装置５０１へ送信されるべきビットシーケンスを発生する。まず、ステップ４２１において画素はその色を決定するために調べられる。ステップ５０１において発生された画像は、白黒、グレースケール、又はカラーでありうる。しかしながら、本実施例では、画像は２色、即ち黒及び白のみを有するものと想定する。画素の色が白であることがわかると、方法はステップ４２２へ進む。そうでない場合は、方法はステップ４２５へ進む。
【００３２】
上述のように、復号装置５１０は、記憶領域５１２にキーシーケンスを保持する。サーバ５００は、このキーシーケンスの複製を保持する。通常は、サーバ５００は、予め、どのユーザがクライアント装置５０１を操作しているかを知り、単純に適切なキーシーケンスを参照しうる。暗号化モジュール５５１はまた、どのユーザがクライアント装置５０１操作しているかを予め知ることなく特定のキーシーケンスを使用することを望みうる。これは、その特定のキーシーケンスを有するパーソナル復号装置を所有する人のみが、クライアント装置５０１へ伝送されるべきメッセージに含まれる情報を読みうることを確実とする。
【００３３】
キーシーケンス中の各ビットは、一回だけ使用される。このために、通常は、キーシーケンス中の現在の位置を示すポインタが維持される。この現在の位置は、ｉ番目の位置と称される。キーシーケンスからのビットを用いた後、ポインタは１ずつ増やされる。キーシーケンスからの全てのビットが使用されていれば、キーシーケンスは置き換えられねばならず、又は、例えば、新しいキーシーケンスを得るためにそれに対してハッシュ関数又は対称暗号化関数が適用されるべきである。システムのセキュリティは、大部分がキーシーケンスを発生するために用いられる疑似乱数発生器の質に依存することがわかる。
【００３４】
ステップ４２２において、キーシーケンス（Ｋi）のｉ番目のビットは、それが「０」であるか「１」であるかを判定するために調べられる。「０」であれば、ステップ４２３において、シーケンスの対応するｉ番目のビットは「１」であるよう選択される。「１」であれば、ステップ４２４において、ｉ番目のビットは「０」であるよう選択される。
【００３５】
同様に、画素が黒であれば、ステップ４２５において、キーシーケンスのｉ番目のビットはやはりそれが「０」であるか「１」であるかを判定するために調べられる。「０」であれば、ステップ４２６において、ｉ番目のビットは「０」であるよう選択される。「１」であれば、ステップ４２７において、ｉ番目のビットは「１」であるよう選択される。
【００３６】
上述の複数のステップは、白画素を「１」、黒画素を「０」と表わすことにより非常に効率的に行われうることがわかる。メッセージ（Ｍi）のｉ番目のビットは、ＸＯＲ演算子を用いて容易に計算されうる。即ち、Ｍi＝Ｐi  ｘｏｒ  Ｋiであり、但し、Ｍiは伝送されるべきキーシーケンス中のｉ番目のビットであり、Ｐiは画像５２０中のｉ番目のビットであり、Ｋiはキーシーケンス中のｉ番目のビットである。
【００３７】
全ての画素が処理されると、ビットシーケンスは、ステップ４０３においてクライアント装置５０１へ伝送される。かかる伝送は、実施するのが簡単であり、ここでは手の込んだものとはされない。尚、この伝送を、例えばビットシーケンスを伝送前に暗号化することによって保護することは必要ではない。これらのビットを選択するのに使用される処理により、盗聴者がビットシーケンスのみを用いて画像５２０を復元することは可能でない。
【００３８】
図４Ａ乃至図４Ｃ中、フィラーを挿入する効果を示す。これらの図では、フィラーとして矩形の格子が使用されている。図示するように、再構成すると現れるメッセージは、全ての３つの場合において文字「ＢＡ」である。図４Ａ中、メッセージは、サーバ５００、即ち信頼できる者から発せられたものである。図４Ｂ中、メッセージは、上述の方法（画素反転）を用いて相手方によって作成されたものである。
【００３９】
メッセージが信頼できる者から発せられたものである場合、メッセージ「ＢＡ」が示されている領域では格子線は可視でないが（図４Ａ）、メッセージが相手方によって挿入されれば格子線は可視となる（図４Ｂ）。ユーザは、格子線が信頼できない文字を通じて示される事実により相手方のメッセージをサーバ５００からのメッセージと区別し、更なる通信を中止する。
【００４０】
相手方が十分に高いレートで画素をシェア１１０の中へトグルすれば、メッセージ「ＢＡ」は、図４Ｃに示すように人間の受信者によってやはり容易に観察されうるグレーで現れる。認証メッセージは黒と白で現れ、従ってグレーのメッセージと容易に区別することができる。
【００４１】
欧州特許出願第０２０７８６６０．４号明細書は、液晶ディスプレイに基づき視覚暗号化システムについて記載する。このメッセージシーケンスの各画素に対する向上では、当該画素は正規化された強度Ｉを有し、液晶ディスプレイ中に略強度Ｉを有する画素を生じさせる全回転αが決定される。キーシーケンスは、任意の回転を含む。全回転αとキーシーケンス中の対応する回転の差は、符号化されたシーケンスの要素として出力される。
【００４２】
便宜上、装置５０１及びパーソナル復号装置５１０上に、ｋ個の区別可能な色又はグレースケール値が表示されうると想定する。かかるシステム中の伝送されたテキストメッセージを置換による攻撃に対してあまり脆弱でないものとするために、元の画像はカラフルなフィラーで構築されるべきであり、望ましくは元のメッセージのための背景として具現化されるべきである。特に、多くの色の遷移を有するカラフルな画像は、背景として選択されうる。実際のテキスト文字は、この背景の上部に１つの単色で印刷されねばならない。この実施例は、図５Ａに示されており、互いに異なるグレースケール値を有する容易器を有する背景を含むフィラー上にテキスト「Ｈｅｌｌｏ」が示されている。
【００４３】
認証テキストメッセージは、ここでは単色で可視であるという事実により認識されうる。相手方は、メッセージシーケンスの或る要素の回転角度を一定の係数で操作することにより、知覚可能なテキストメッセージを追加すること（即ち置換による攻撃を行うこと）を試みることがある。このことは、異なるグレースケール値又は色を有する画素を装置５０１上に出現させる。しかしながら、背景は多くの遷移により非常にカラフルであるため、相手方によって加えられたテキストは（高い確率で）背景中の色の遷移により多くの異なる色を含む。例として、図５Ｂは、図５Ａと同じであるが相手方が何らかのテキスト（ここでは「ｎｏｔ」として示される）を加えようとしたものを示す。
【００４４】
相手方によって加えられたテキストは、色の遷移がない領域でのみはっきりと（単色で）目に見える。相手方は背景画像を知らないため、均一な色のテキストを加えることに成功するのは困難である。尚、このメッセージ認証をより安全なものとするために、各ユーザが、又はより良いのは各メッセージが、異なる色のフィラーを有さねばならない。フィラー画像が新しいメッセージ毎に変化すれば更なるセキュリティが得られる。
【００４５】
同じ（均一な）色の隣接する背景画素の最大数をｔで示す。ここで、相手方が、ｃ×ｔ画素からなるテキスト画像を加えようとしていると想定する。更に、画像は、ｋ個の区別可能な色からなると想定する。相手方が、ピクチャ中の色の遷移の場所のみを知っているが、どの色が使用されているかを知らない場合、均一な色のメッセージを加える可能性は、
【００４６】
【数１】
2005526432.tif 000005
である。
【００４７】
実際には、相手方は、色の遷移の正確な場所を知ることはなく、従って均一な色のメッセージを追加し、置換による攻撃を行う可能性は更に低い。
【００４８】
認証テキストに対する更なるルールは、画像中の全ての（認証）テキストが同じ（均一な）色を有さねばならないことである。この場合、相手方は、自分が加えるテキストが特定の色（即ち認証テキストと同じ色）でなくてはならないため、置換による攻撃の実行に成功する可能性は更に低い。この場合、置換による攻撃に成功する確率は、
【００４９】
【数２】
2005526432.tif 000006
である。
【００５０】
これらの式は、セキュリティを高めるために、画像中により多くの色が加えられ得ることを示す。尚、ユーザは、関連する全ての色の間の差を見ることが可能でなくてはならないことが想定されている。セキュリティを高める第２の方法は、より頻繁な色の遷移を伴う背景画像を用いることであり、即ち、係数ｔを低くすることである。相手方が加えようとする画素の数が一定のままであれば、このことは、より高いｃ係数をもたらし、従って置換による攻撃が成功する可能性を低くする。
【００５１】
各画素毎に色の遷移がある状況、即ちｔ＝１は、完全に回避されることが望ましい。この場合、背景ピクチャは完全にランダムであり、相手方に、ユーザへ知らせることなく認証テキストを消去する機会を与える。相手方は、視覚暗号化された画像中の認証テキスト文字の場所を知っていれば、この場所でシェア中の偏光回転をランダムに調整することができ、結果としてテキスト文字が消去される。
【００５２】
更なる実施例は、図６Ａ、図６Ｂ、及び図６Ｃに示されている。この実施例では、フィラーは、ここでは三角形の形である一連の「タイル」から構成される。一般的には、如何なるパターンが用いられてもよい。望ましくは、パターンの要素は、疑似乱数的に選択された色又はグレースケール値で色づけされる。図６Ｂは、文字「ｉ」がどのようにして、認証メッセージの一部としてかかるフィラーに重ね合わされるかを示す。受信者は、文字がフィラーとははっきりと区別可能であるため、認証性を判定することができる。図６Ｃ中、相手方が元の画像中の同じ文字「ｉ」を挿入しようと試みた再構成された画像を示す。図６Ｃからわかるように、文字は背景中のタイルから区別するのが難しい。
【００５３】
尚、上述の実施例は、本発明を制限するものではなく、当業者は添付の特許請求の範囲から逸脱することなく多くの他の実施例を設計することが可能であることに留意すべきである。本発明は、サーバからクライアントの、及び／又は、クライアントからサーバの、セキュアな通信が必要な如何なる種類の装置にも使用されうる。クライアント装置は、そのユーザによって悪意のソフトウエア又はハードウエアを全く含まないということが完全には信頼されていない、パーソナルコンピュータ、ラップトップ、携帯電話機、パームトップコンピュータ、現金自動預入支払機、公衆インターネットアクセス端末、又は実際には如何なるクライアント装置としても実現されうる。
【００５４】
置換による攻撃の厳しさを更に低減させる多くの方法がある。例えば、メッセージ中の各文字は、ランダムに選択されたフォントタイプを用いて単一の均一のランダムに選択された色で示されうる。メッセージは、各画像中に異なる場所で表わされうる。メッセージ要素が生ずる場所について攻撃者が持っている情報が少なければ少ないほど、置換による攻撃に対するシステムのセキュリティは高まる。
【００５５】
特許請求の範囲において、括弧内に示す符号は、特許請求の範囲を制限するものと理解されるべきではない。「有する」、「含む」という用語は、特許請求の範囲に列挙した要素又は段階以外の又は段階の存在を排除するものではない。要素が単数形で記載されている場合は、かかる要素が複数存在する場合を排除するものではない。
【００５６】
本発明は、いくつかの別個の要素を有するハードウエアによって、また、適当にプログラムされたコンピュータによって実施されうる。いくつかの手段を列挙した装置に関する請求項では、これらの手段のうちの幾つかは同一のハードウエアアイテムによって実現されうる。いくつかの手段が互いに異なる従属項に記載されていることは、これらの手段の組合せが利用されえないことを示すものではない。
【図面の簡単な説明】
【００５７】
【図１】元の画像、元の画像を視覚暗号化することにより得られる２つのシェア、及び２つのシェアを重ね合わせることにより得られる再構成された画像を示す図である。
【図２】１つのサーバ及びいくつかのクライアントを含むシステムを示す図である。
【図３】クライアント装置への伝送の前にグラフィックなメッセージを視覚暗号化するためのサーバによる動作を概略的に示す図である。
【図４Ａ】フィラーの挿入の効果を概略的に示す図である。
【図４Ｂ】フィラーの挿入の効果を概略的に示す図である。
【図４Ｃ】フィラーの挿入の効果を概略的に示す図である。
【図５Ａ】他の実施例においてフィラーを挿入する効果を概略的に示す図である。
【図５Ｂ】他の実施例においてフィラーを挿入する効果を概略的に示す図である。
【図６Ａ】更なる他の実施例においてフィラーを挿入する効果を概略的に示す図である。
【図６Ｂ】更なる他の実施例においてフィラーを挿入する効果を概略的に示す図である。
【図６Ｃ】更なる他の実施例においてフィラーを挿入する効果を概略的に示す図である。
【図１】
2005526432.tif 000007
【図２】
2005526432.tif 000008
【図３】
2005526432.tif 000009
2005526432.tif 000010
2005526432.tif 000011
2005526432.tif 000012
【国際調査報告】
2005526432.tif 000013
2005526432.tif 000014
2005526432.tif 000015