特許 7619964 偽造及び改ざんからグラフィックデータを保護する方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2025-01-14

(45)【発行日】2025-01-22

(54)【発明の名称】偽造及び改ざんからグラフィックデータを保護する方法

(51)【国際特許分類】

   H04L 9/32 20060101AFI20250115BHJP

   H04N 1/32 20060101ALI20250115BHJP

【ＦＩ】

H04L9/32 200A

H04L9/32 200E

H04N1/32 144

【請求項の数】 15

(21)【出願番号】P 2021570944

(86)(22)【出願日】2020-05-28

(65)【公表番号】

(43)【公表日】2022-08-10

(86)【国際出願番号】 EP2020064812

(87)【国際公開番号】W WO2020245024

(87)【国際公開日】2020-12-10

【審査請求日】2023-04-28

(31)【優先権主張番号】19177919.8

(32)【優先日】2019-06-03

(33)【優先権主張国・地域又は機関】EP

(73)【特許権者】

【識別番号】311007051

【氏名又は名称】シクパ ホルディング ソシエテ アノニム

【氏名又は名称原語表記】ＳＩＣＰＡ ＨＯＬＤＩＮＧ ＳＡ

【住所又は居所原語表記】Ａｖｅｎｕｅ ｄｅ Ｆｌｏｒｉｓｓａｎｔ ４１，ＣＨ－１００８ Ｐｒｉｌｌｙ， Ｓｗｉｔｚｅｒｌａｎｄ

(74)【代理人】

【識別番号】100107456

【弁理士】

【氏名又は名称】池田 成人

(74)【代理人】

【識別番号】100128381

【弁理士】

【氏名又は名称】清水 義憲

(74)【代理人】

【識別番号】100162352

【弁理士】

【氏名又は名称】酒巻 順一郎

(72)【発明者】

【氏名】ドクー， エリック

【審査官】行田 悦資

(56)【参考文献】

【文献】米国特許出願公開第２００４／０１６９３６６（ＵＳ，Ａ１）

【文献】特表２００３－５２８３６８（ＪＰ，Ａ）

【文献】特開平０９－２９７８６７（ＪＰ，Ａ）

【文献】特開２０１８－１８２４８７（ＪＰ，Ａ）

【文献】特開２００９－１７１４３２（ＪＰ，Ａ）

【文献】米国特許出願公開第２００９／０１８５７１３（ＵＳ，Ａ１）

【文献】特開平０７－１６８９１２（ＪＰ，Ａ）

【文献】米国特許出願公開第２００８／０２９２１３６（ＵＳ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｌ ９／３２

Ｈ０４Ｎ １／３２

(57)【特許請求の範囲】

【請求項1】

偽造及び改ざんからグラフィックデータを保護する方法であって、以下のステップ、
前記グラフィックデータのグラフィックシンボルの所与の有限なセットのデジタル表現を含むグラフィックデータブロック（２１０、３１０）を処理ユニットのメモリに格納するステップと、
誤り訂正データブロック（２３０、３３０）になる誤り訂正データを生成するために、前記処理ユニットにプログラムされた誤り訂正コードを用いて、前記格納されたグラフィックデータブロックのグラフィックシンボルの前記デジタル表現を前記処理ユニットにより処理するステップと、
人間可読グラフィックデータブロックおよび機械可読誤り訂正データブロックを含む認証可能なグラフィックデータブロックを取得する（２５０、３５０）ために、
前記人間可読グラフィックデータブロックにて、前記グラフィックデータブロックの人間可読グラフィックシンボルを、さらに、
前記機械可読誤り訂正データブロックにて、前記グラフィックデータブロックの前記人間可読グラフィックシンボルとは別の、前記誤り訂正データブロックの機械可読誤り訂正データを
それぞれ提供するために、
前記グラフィックデータブロックおよび前記誤り訂正データブロックを前記処理ユニットによりフォーマットするステップであり、前記機械可読誤り訂正データブロックが、前記グラフィックデータブロックのハッシュ値を含まない、ステップ（２１５、２４０；３１５、３４０）と、
（ｉ）前記処理ユニットに接続されたディスプレイである支持体（１００）上に、前記取得された認証可能なグラフィックデータブロックの人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを表示するステップ、または
（ｉｉ）前記処理ユニットに接続され、前記処理ユニットから受信したデータに基づいてマーキングの動作を制御するように動作可能な制御ユニットを備えたマーキング装置を介して、前記処理ユニットから受信され取得された前記認証可能なグラフィックデータブロックの人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを、基材である支持体（１００）上にマーキングするステップ（２６０）であり、
該マーキングするステップ（２６０）により、前記人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを含む認証データを前記支持体上に提供する、ステップと、
を含む方法。

【請求項2】

前記機械可読誤り訂正データが、英数字表現またはバーコード表現（１３０）のいずれか１つである、請求項１に記載の方法。

【請求項3】

前記グラフィックシンボルがテキスト文字（１１０）であり、グラフィックシンボルの前記有限なセットがアルファベットである、請求項１または２に記載の方法。

【請求項4】

前記処理ユニット上にプログラムされたハッシュ関数を用いて、前記グラフィックデータブロックのハッシュ値、前記誤り訂正データブロックのハッシュ値、または前記グラフィックデータブロックと前記誤り訂正データブロックとの連結から生じる、データブロックの任意の部分のハッシュ値を計算するステップと、
前記計算されたハッシュ値を基準ハッシュ値として台帳に格納するステップと、
を含む請求項１～３のいずれか一項に記載の方法。

【請求項5】

前記支持体が複数の部分を含み、前記認証可能なグラフィックデータブロックが複数の認証可能なグラフィックデータサブブロックに分割され（４１０）、前記人間可読グラフィックシンボルおよび機械可読誤り訂正データが、ともに、下記のステップによって、前記支持体の部分上で分布し、前記下記のステップが、
前記グラフィックデータブロックが複数のグラフィックデータサブブロックに分割され、前記グラフィックデータサブブロックの各々が、関連付けられた人間可読グラフィックデータサブブロックにて人間可読グラフィックシンボルを提供するようにフォーマットされる（４１５）ステップと、
グラフィックデータサブブロックの各々に対して、前記グラフィックデータサブブロックの各々のグラフィックシンボルの前記デジタル表現が抽出され、前記誤り訂正コードを用いて処理されて（４２０）、誤り訂正データサブブロックになる誤り訂正データが生成される（４３０）ステップと、
人間可読グラフィックデータサブブロックおよび機械可読誤り訂正データサブブロックを含む認証可能なグラフィックデータサブブロックを取得する（４５０）ために、
誤り訂正データサブブロックの各々は、前記機械可読誤り訂正データサブブロックにて、前記人間可読グラフィックデータサブブロックの前記人間可読グラフィックシンボルとは別の、機械可読誤り訂正データを提供する（４４０）ようにフォーマットされるステップと、
ステップ（ｉ）で、取得した認証可能なグラフィックデータサブブロックの各々の人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを前記ディスプレイ上に表示するステップ（４６０）、または
ステップ（ｉｉ）で、前記制御ユニットが前記処理ユニットから受信した認証可能なグラフィックデータサブブロックの各々の人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを、前記マーキング装置を介して、前記基材上にマーキングするステップ（４７０）であり、
該マーキングするステップ（４７０）により、前記グラフィックデータブロックのグラフィックデータサブブロックの各々に対して、ユーザが認証可能である、人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを前記支持体上で提供する、ステップと、
を含む請求項１～３のいずれか一項に記載の方法。

【請求項6】

サブブロックハッシュ値が、各グラフィックデータサブブロック、前記誤り訂正データサブブロック、または前記グラフィックデータサブブロックと前記誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分に対して、前記処理ユニット上にプログラムされたハッシュ関数を介して計算され、
サブブロックハッシュ値の各々に対して、前記サブブロックハッシュ値の機械可読表現が計算され、
認証可能なグラフィックデータサブブロックの各々に関連付けられて、前記サブブロックハッシュ値の前記機械可読表現が、前記支持体の前記部分でさらに提供され、
すべての前記サブブロックハッシュ値の基準集約ハッシュ値が、すべての前記計算されたサブブロックハッシュ値との連結として決定され、
前記基準集約ハッシュ値が台帳に格納され、
前記方法が、前記グラフィックデータブロックのグラフィックデータサブブロックの各々に対して、ユーザが認証可能である、人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを前記支持体上で提供するステップを含む、請求項５に記載の方法。

【請求項7】

サブブロックハッシュ値が、グラフィックデータサブブロックの各々、前記誤り訂正データサブブロック、または前記グラフィックデータサブブロックと前記誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分に対して、前記処理ユニット上にプログラムされたハッシュ関数を介して計算され、
すべての前記サブブロックハッシュ値の基準集約ハッシュ値が、前記計算されたサブブロックハッシュ値を葉ノード値として有するツリーの根ノード値として決定され、前記ツリーが、前記ツリーにおける所定のノードの順序に従って配置されたノードを含み、前記ツリーが、葉ノードから根ノードまでのノードレベルを含み、前記ツリーのすべての非葉ノード値が、ツリー連結順序に従って、前記ツリーの子ノードの前記それぞれのノード値の連結のハッシュ値に対応し、前記根ノード値が、前記ツリー連結順序に従って、前記ツリーにおける最後から２番目のノードレベルの前記ノードの前記ノード値の連結のハッシュ値に対応し、
サブブロックハッシュ値の各々に対して、関連付けられたサブブロック検証パスキーが、前記サブブロックハッシュ値から前記根ノード値を取得するために必要な、前記ツリーの選択された非葉ノードの一連のハッシュ値として決定され、
各サブブロック検証パスキーの機械可読表現が、前記認証可能なグラフィックデータサブブロックにおいて、前記それぞれのグラフィックデータサブブロック、および誤り訂正データサブブロックに関連付けられて含まれ、
前記認証可能なグラフィックデータサブブロックが、さらにフォーマットされ、前記関連付けられたグラフィックデータサブブロックの人間可読表現、および前記関連付けられた誤り訂正データサブブロックの前記機械可読表現とは別の、前記サブブロック検証パスキーの機械可読表現を提供し、
（ｉｉｉ）前記基準集約ハッシュ値が台帳に格納され、または
（ｉｖ）前記基準集約ハッシュ値をユーザが利用することができるようにし、
前記グラフィックデータブロックのグラフィックデータサブブロックの各々対して、ユーザが認証可能である、人間可読グラフィックシンボルと関連付けられた機械可読誤り訂正データとを前記支持体上に提供する、請求項５に記載の方法。

【請求項8】

前記機械可読誤り訂正データを伴って支持体上で提供される前記人間可読グラフィックシンボルを認証するステップであって、
スキャンされた人間可読グラフィックシンボルの画像処理を介して、前記スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンされたグラフィックデータブロックを取得する（６２０、７２０）ために、画像化ユニット、およびスキャナメモリを有し、スキャナディスプレイに接続されたスキャナ処理ユニットを備えたスキャナにより、人間可読グラフィックシンボルをスキャンするステップ（６１０、７１０）と、
前記スキャナ処理ユニット上にプログラムされた機械可読デコーダを介して、スキャンされた誤り訂正データブロックのスキャンされた誤り訂正データを取得する（６２５、７２５）ために、前記支持体上の機械可読誤り訂正データを前記スキャナによりスキャンするステップであって、前記スキャンされた誤り訂正データが、前記スキャンされた誤り訂正データのデジタル表現である、スキャンするステップ（６１５、７１５）と、
訂正されたスキャンされたグラフィックデータブロックを取得するために、前記スキャンされた誤り訂正データブロックの前記スキャンされた誤り訂正データを使用して、前記スキャナ処理ユニット上にプログラムされた誤り訂正コードを用いて、前記スキャンされたグラフィックデータブロックを訂正するステップ（６３０、７３０）と、
（ａ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを前記スキャナを介して示すステップ（６７０、７７０）、または
（ｂ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データを前記スキャナメモリに格納するステップ（６８０、７８０）と、
を含む、認証するステップをさらに含む、請求項１～３のいずれか一項に記載の方法。

【請求項9】

ハッシュ関数が前記スキャナ処理ユニット上にプログラムされており、前記スキャナが、通信リンクを介して基準ハッシュ値を格納する台帳と通信するように動作可能なスキャナ通信ユニットに接続されており、前記認証するステップが、
前記スキャナ処理ユニット上にプログラムされた前記ハッシュ関数を用いて、前記訂正されたスキャンされたグラフィックデータブロックのスキャンハッシュ値、前記スキャンされた誤り訂正データブロックのスキャンハッシュ値、または前記訂正されたスキャンされたグラフィックデータブロックと前記スキャンされた誤り訂正データブロックの連結から生じるデータブロックの任意の部分のスキャンハッシュ値を計算するステップと、
前記スキャナ通信ユニットおよび前記通信リンクを介して前記台帳に格納された前記基準ハッシュ値を取得するステップ、および前記取得した基準ハッシュ値がスキャンハッシュ値と一致するか否かをチェックするステップと、
（ｅ）前記チェックするステップの動作の結果を示すステップ、または
（ｆ）前記チェックするステップの動作の結果を前記スキャナメモリに格納するステップと、
をさらに含む、請求項８に記載の方法。

【請求項10】

前記支持体上の前記人間可読グラフィックシンボルをスキャンする前記動作が、前記スキャンされたサブブロックのデジタル表現として、スキャンされたグラフィックデータサブブロックを画像処理を介して取得するために、前記グラフィックデータサブブロックのサブブロックグラフィックシンボルをスキャンするステップを含み、
前記支持体上の前記機械可読誤り訂正データをスキャンする前記動作が、スキャンされる誤り訂正データサブブロックを取得するために、前記誤り訂正データサブブロックの前記誤り訂正データをスキャンするステップを含み、
前記スキャンされたグラフィックデータブロックを訂正する前記動作が、訂正されたスキャンされたグラフィックデータサブブロックを取得するために、前記スキャンされた誤り訂正データサブブロックを使用して、前記スキャンされたグラフィックデータサブブロックの前記グラフィックデータを訂正するステップを含み、
前記スキャンされたグラフィックデータブロックが誤差を含むか否かを示す前記ステップの動作（ａ）が、前記スキャンされたグラフィックデータサブブロックが誤差を含むか否かを示すステップを含み、
スキャン結果データを格納する前記ステップの動作（ｂ）が、前記スキャンされたグラフィックデータサブブロックが誤差を含むか否かを格納するステップを含む、請求項８に記載の方法。

【請求項11】

ハッシュ関数および前記誤り訂正コードが、前記スキャナ処理ユニットにプログラムされており、前記スキャナが、前記スキャナ処理ユニットにより、前記支持体上のサブブロックハッシュ値の機械可読表現を読み取って復号するようにさらに動作可能であり、
前記スキャナが、基準集約ハッシュ値を格納する台帳との通信リンクを介して通信するように動作可能なスキャナ通信ユニットに接続されており、前記認証するステップが、
前記スキャナ処理ユニットにプログラムされた前記ハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行された前記動作に従って、前記支持体の各部分に対して、前記訂正されたスキャンされたグラフィックデータサブブロック、前記誤り訂正データサブブロック、または前記訂正されたスキャンされたグラフィックデータサブブロックと前記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のハッシュ関数を計算するステップと、
前記支持体の部分のスキャンサブブロックハッシュ値を計算できない場合に、復号されたサブブロックを取得するために、前記支持体の前記部分のサブブロックハッシュ値の機械可読表現をスキャンして復号するステップ、および
この復号されたサブブロックハッシュ値を、前記支持体のこの部分のスキャンサブブロックハッシュ値として使用するステップと、
すべての前記スキャンサブブロックハッシュ値の連結として、集約されたスキャンハッシュ値を計算するステップと、
前記スキャナ通信ユニットおよび前記通信リンクを介して、前記台帳に格納された前記基準集約ハッシュ値を取得するステップ、および前記取得した基準集約ハッシュ値が前記集約されたスキャンハッシュ値と一致するか否かをチェックするステップと、
前記スキャナを介して前記チェックするステップの動作の結果を示すステップと、
をさらに含む、請求項１０に記載の方法。

【請求項12】

基準集約ハッシュ値が台帳に格納されており、前記スキャナが、前記台帳との通信リンクを介して通信するように動作可能なスキャナ通信ユニットに接続されており、前記スキャナが、前記支持体の部分上のサブブロック検証パスキーの機械可読表現を読み取って復号し、サブブロックハッシュ値とサブブロック検証パスキーとのペアからの集約されたハッシュ値を計算するようにさらに動作可能であり、前記認証するステップが、
前記スキャナ処理ユニットにおいてプログラムされたハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行される前記動作に従って、選択された訂正されたスキャンされたグラフィックデータサブブロック、スキャンされた誤り訂正データサブブロック、または前記訂正されたスキャンされたグラフィックデータサブブロックと前記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
前記支持体の部分上で、前記選択された訂正されたスキャンされたグラフィックデータサブブロックに関連付けられた、サブブロック検証パスキーの機械可読表現を前記スキャナによりスキャンするステップ、およびスキャンされたサブブロック検証パスキーを抽出するステップと、
前記計算されたスキャンサブブロックハッシュ値と前記スキャンされたサブブロック検証パスキーを用いて、スキャン集約ハッシュ値を計算するステップと、
前記スキャナ通信ユニットおよび通信リンクを介して、前記台帳に格納された前記基準集約ハッシュ値を取得するステップ、および前記取得した基準集約ハッシュ値が前記スキャン集約ハッシュ値と一致するか否かをチェックするステップと、
前記スキャナを介して前記チェックするステップの動作の結果を示すステップと、
を含む、請求項１０に記載の方法。

【請求項13】

ユーザが利用することができる基準集約ハッシュ値が、前記スキャナメモリに格納されており、前記スキャナが、前記支持体の部分上のサブブロック検証パスキーの機械可読表現を読み取って復号し、サブブロックハッシュ値とサブブロック検証パスキーとのペアから、集約されたハッシュ値を計算するようにさらに動作可能であり、前記認証するステップが、
前記スキャナ処理ユニットにプログラムされたハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行される前記動作に従って、選択された訂正されたスキャンされたグラフィックデータサブブロック、スキャンされた誤り訂正データサブブロック、または前記訂正されたスキャンされたグラフィックデータサブブロックと前記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
前記支持体の部分上で、前記選択された訂正されたスキャンされたグラフィックデータサブブロックに関連付けられた、サブブロック検証パスキーの機械可読表現を前記スキャナによりスキャンするステップ、およびスキャンされたサブブロック検証パスキーを抽出するステップと、
スキャンされた基準集約ハッシュ値を取得するために、基準集約ハッシュ値を前記支持体上でスキャンするステップと、
前記計算されたスキャンサブブロックハッシュ値および前記スキャンされたサブブロック検証パスキーを用いて、集約されたスキャンハッシュ値を計算するステップと、
前記スキャナメモリに格納された前記基準集約ハッシュ値が前記集約されたスキャンハッシュ値と一致するか否かをチェックするステップと、
前記スキャナを介して前記チェックするステップの動作の結果を示すステップと、
を含む、請求項１０に記載の方法。

【請求項14】

コンピュータのディスプレイ上で前記機械可読誤り訂正データを伴って提供される前記人間可読グラフィックシンボルを認証するステップであって、前記コンピュータが、表示された人間可読グラフィックシンボル、および機械可読誤り訂正データをスキャンするように動作可能な、プロセッサ上にプログラムされたスキャンアプリケーションを有し、
スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンされたグラフィックデータブロックを取得するために、前記コンピュータのプロセッサ上で実行される前記スキャンアプリケーションを介して、前記表示された人間可読グラフィックシンボルをスキャンするステップと、
前記表示された機械可読誤り訂正データをスキャンするステップ、およびスキャンされた誤り訂正データブロックのスキャンされた誤り訂正データを取得するために、前記コンピュータのプロセッサ上で実行される前記スキャンアプリケーションの機械可読デコーダを介して、前記スキャンされた機械可読誤り訂正データを復号するステップと、
訂正されたスキャンされたグラフィックデータブロックを取得するために、前記スキャンされた誤り訂正データブロックの前記スキャンされた誤り訂正データを使用して、前記コンピュータのプロセッサ上で実行される前記スキャンアプリケーションの誤り訂正コードを用いて、前記スキャンされたグラフィックデータブロックを訂正するステップと、
（ａ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを指定する表示を表示するステップ、または
（ｂ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データを前記コンピュータのメモリに格納するステップと、
を含む、認証するステップをさらに含む、請求項１～３のいずれか一項に記載の方法。

【請求項15】

前記人間可読グラフィックシンボルと関連付けられた前記機械可読誤り訂正データとを含む認証データを用いて支持体にマーキングするステップを含む、請求項１～７のいずれか一項に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

[0001]本発明は、セキュリティおよび不正防止の、方法およびシステムの技術分野に関する。特に、本発明は、例えば、（デジタル化または印刷された）重要文書のテキストデータのような、偽造または改ざんに対するデータの保護に関する。

【背景技術】

【0002】

[0002]デジタルファイルまたは印刷された文書の偽造および改ざんの問題はよく知られており、深刻であり、拡大している。身分証明書や卒業証書などの元の（デジタルまたは物理的）文書にマーキングされたデータの改ざんの例はよく知られており、元の（おそらく本物の）デジタル文書／物理的文書のデジタルコピーを検討する場合、懸念はさらに悪化する。偽造者はそのような番号や電子透かしも簡単に複製することができるので、シリアル番号などの識別子を追跡するだけ、またはいくつかの電子透かしを含めることは、概して弱い対策である。

【0003】

[0003]デジタル文書または物理文書のコンテンツを偽造から保護するための多くの既知の手法がある。例えば、元のデジタル文書から、または元の物理文書のデジタル化バージョンから、デジタルデータのハッシュを取得し（例えば、文書をスキャンし、ＯＣＲスキャナソフトウェアを介してテキストデータを抽出することにより）、ハッシュ値を台帳（例えば、単なるデータベース、またはブロックチェーン）に格納する。その後、物理的な支持体（例えば、支持体はデータが印刷された１枚の紙であってもよい）で視覚的に表される精査中の文書のデータコンテンツをスキャンし、そのデータコンテンツのハッシュ値を計算し、計算されたハッシュ値と元の文書に対応する台帳に格納されたハッシュ値とを比較することによって、データコンテンツにおける変更を検出することができる。しかしながら、この方法の欠点は、文書コンテンツの支持体に関する視覚的表現の変更に起因して、この文書が本物である場合でさえも、計算されたハッシュ値が格納されたハッシュ値と異なる場合があることである。この違いは、スキャン動作の実行方法に起因する場合もあれば、使用するスキャナのタイプに依存する場合もある（２つの異なるスキャナが２つの反対の結論を出す可能性がある）。これは、（例えばコンピュータの）画面などの支持体に表示されるデジタル文書にも当てはまる。文書コンテンツが本物である場合でさえも、表示されたコンテンツをスキャンして検証すると、表示されたコンテンツに変更がある場合、格納されたハッシュ値とは異なるハッシュ値を生成する。したがって、実際には、文書をスキャンして、取込み画像のハッシュ値を計算することは機能せず、この理由は、文書をスキャンするたびに、概して、異なるハッシュが生成されるためである。ハッシュ値を計算する前にＯＣＲ（「光学式文字認識」）スキャナを使用しても、１００％で動作するＯＣＲシステムがないので、前述の問題は解決されない。例えば、点がコンマになっただけで、または、文字「ｌ」（すなわちＬ）が「１」（すなわち１）になっただけで、計算されるハッシュは異なるものとなる。

【0004】

[0004]文書から抽出された情報が少ない紙の文書（例えば、証明書、卒業証書、契約書など）を保護するための既存の手法には、（ＱＲコード（登録商標）などの）２Ｄバーコードを作成し、抽出された情報を２Ｄバーコードにおいて配置して文書に印刷することが含まれる。２Ｄバーコードが読み取られるたびに同じ結果が取得されるが、バーコードに含まれる情報を文書に印刷されている情報と比較する必要があるという欠点がある。さらに、例えば全文ページを保護したい場合、全文をバーコードに入れる必要があり、そのためバーコードは巨大になり、ページ上に多くのスペースを必要とし、それは読者に邪魔であると知覚され（その結果、実際には、符号化することができる全文のサイズが限定される）、また、印刷されたテキストとバーコードから復号されたテキストとの間で数千文字を比較する必要がある（そして手間がかかる）。文書に印刷されたテキストの誤りを特定しそれに関する情報を形成する米国特許第６０４７０９３号明細書、欧州特許出願公開第２０４８８６７号明細書、米国特許出願公開第２００４／１４５６６１号明細書が知られている。

【発明の概要】

【0005】

[0005]本発明は、デジタルファイルまたは印刷された文書の偽造および改ざんに関する先行技術の前述の欠点を解決することを目的とし、これは、元の構成体に対して、マーキングされた（それぞれ表示された）グラフィックシンボル（例えば、テキスト）の構成体における任意の変更の自動検出を可能にして、特に、コード内のデータと印刷された（それぞれ表示された）テキストとの間の冗長性を排除し、コード内のテキストを印刷された（それぞれ表示された）テキストと視覚的に比較する負担を回避しながら、印刷された（それぞれ表示された）テキストのデータのサイズが大きいときに、コードのサイズが大きすぎる問題を解決することで、解決することを目的とする。

【0006】

[0006]したがって、本発明は、ディスプレイ（例えば、コンピュータの画面）または基材（例えば、１枚の紙、ラベル、パッケージ）のような材料支持体上に可視であるグラフィックシンボル（例えば、テキスト文字またはグリフ）を生成する、信頼性が高く堅牢な方法を提供することを目的としており、グラフィックシンボルの、本物の基準グラフィックシンボルとの適合性が、上記可視グラフィックシンボルを読むことによって容易にチェックすることができ、従来技術の欠点を回避する。グラフィックシンボルは人間可読形式でありグラフィックシンボルの、（例えば、アルファベットのテキスト文字のような）所与の有限なセットから取得される。したがって、本発明に従って基材上に表示またはマーキングされた人間可読グラフィックシンボルは、ユーザによって検証可能であり、グラフィックシンボルの任意の部分を変更しようとする試みを検出することができる。

【0007】

[0007]したがって、本発明は、「マーキング方法」、すなわち、グラフィックシンボルの所与の有限なセットを使用することによって、検証可能なグラフィックデータを支持体上で生成する方法であって、支持体が、ディスプレイまたは基材であり、以下のステップ、
・グラフィックシンボルのデジタル表現を含むグラフィックデータブロックを処理ユニットのメモリに格納するステップと、
・対応する誤り訂正データブロックにおいて誤り訂正データを生成するために、処理ユニットにプログラムされた誤り訂正コードを用いて、格納されたグラフィックデータブロックのグラフィックシンボルのデジタル表現を処理ユニットにより処理するステップと、
・人間可読グラフィックデータブロックおよび機械可読誤り訂正データブロックを含む対応する検証可能なグラフィックデータブロックを取得するために、上記人間可読グラフィックデータブロックにおいて、グラフィックデータブロックのグラフィックシンボルの人間可読表現を、および上記機械可読誤り訂正データブロックにおいて、グラフィックデータブロックのグラフィックシンボルの人間可読表現とは別の、誤り訂正データブロックの誤り訂正データの機械可読表現をそれぞれ提供するために、グラフィックデータブロックおよび誤り訂正データブロックを処理ユニットによりフォーマットするステップであって、
（ｉ）処理ユニットに接続されたディスプレイ上に、取得された検証可能なグラフィックデータブロックの誤り訂正データの人間可読グラフィックシンボルおよび対応する機械可読表現を表示するステップ、または
（ｉｉ）処理ユニットに接続され、処理ユニットから受信したデータに基づいてマーキングの動作を制御するように動作可能な制御ユニットを備えたマーキング装置を介して、人間可読グラフィックシンボル、および処理ユニットから受信した検証可能なグラフィックデータブロックの誤り訂正データの対応する機械可読表現を基材上にマーキングするステップと、その結果、ユーザによって検証可能である、対応する機械可読誤り訂正データを伴う人間可読グラフィックシンボルを支持体上に提供するするステップと
を含む方法に関する。

【0008】

[0008]誤り訂正データの機械可読表現は、英数字表現またはバーコード表現（１Ｄバーコード、またはＤａｔａＭａｔｒｉｘコードもしくはＱＲコードなどの２Ｄバーコード）の任意のものであってもよい。好ましくは、バーコードは、バーコード上を走査する単純な線形スキャナによって読み取ることができる従来のＰＤＦ４１７線形バーコードであってもよい。好ましくは、グラフィックシンボルはテキスト文字であってもよく、グラフィックシンボルの有限なセットはアルファベットであってもよい。好ましくは、マーキング装置は、プリンタ（例えば、インクジェットプリンタ）であってもよく、基材は、１枚の紙またはラベルであってもよい。また、好ましくは、誤り訂正コードは、リードソロモン誤り訂正コードであってもよい。

【0009】

[0009]第１の変形形態では、前述のマーキング方法は、
・処理ユニット上にプログラムされたハッシュ関数を用いて、グラフィックデータブロックのハッシュ値、誤り訂正データブロックのハッシュ値、またはグラフィックデータブロックと誤り訂正データブロックとの連結から生じる、データブロックの任意の部分のハッシュ値を計算するステップと、
・計算されたハッシュ値を基準ハッシュ値として台帳に格納するステップと
をさらに含んでもよい。

【0010】

[0010]ハッシュ関数は、一方向性関数の周知の例、すなわち、計算は簡単であるが、反転するのは難しい関数である（例えば、Ｓ．Ｇｏｌｄｗａｓｓｅｒ ａｎｄ Ｍ．Ｂｅｌｌａｒｅ「Ｌｅｃｔｕｒｅ Ｎｏｔｅｓ ｏｎ Ｃｒｙｐｔｏｇｒａｐｈｙ」、ＭＩＴ、２００８年７月、ｈｔｔｐ：／／ｗｗｗ－ｃｓｅ．ｕｃｓｄ．ｅｄｕ／ｕｓｅｒｓ／ｍｉｈｉｒを参照）。好ましくは、暗号化ハッシュ関数は、例えば、２５６ビットサイズのハッシュ値を与えるＳＨＡ－２５６のようなＳＨＡ－２ファミリーのものであってもよい。この関数は、実質的に不可逆的で衝突耐性があり、すなわち、２つの異なる入力が同じ出力につながる確率は無視できるほど小さい。また、好ましくは、台帳は、データの変更不可能の記録を有利に提供するブロックチェーンであってもよい。任意選択で、対応する署名された基準ハッシュ値を取得するために、処理ユニットにより、計算された基準ハッシュ値を署名秘密鍵で署名して、署名された基準ハッシュ値を格納し、または支持体上にさらに提供する、さらなるステップがあってもよい。このオプションを用いると、秘密鍵に対応する公開鍵を有するユーザは、支持体上で読み取られた署名された基準ハッシュ値が、正しい秘密鍵で署名されているものとして本物であることをチェックすることができる。

【0011】

[0011]前述のマーキング方法の第２の変形形態では、支持体が複数の部分を含み、検証可能なグラフィックデータブロックが同じ複数の検証可能なグラフィックデータサブブロックに分割され、
・対応する人間可読グラフィックシンボルおよび誤り訂正データの機械可読表現が、支持体の対応する部分上でともに、ステップによってそれぞれに応じて広げられ、ステップが、
・グラフィックデータブロックが複数のグラフィックデータサブブロックに分割され、グラフィックデータサブブロックの各々が、対応する人間可読グラフィックデータサブブロックにおけるグラフィックシンボルの人間可読表現を提供するようにフォーマットされるステップと、
・グラフィックデータサブブロックの各々に対して、グラフィックデータサブブロックの各々のグラフィックシンボルのデジタル表現が抽出され、誤り訂正コードを用いて処理されて、誤り訂正データサブブロックにおいて対応する誤り訂正データが生成されるステップと、
・人間可読グラフィックデータサブブロックおよび機械可読誤り訂正データサブブロックを含む、対応する検証可能なグラフィックデータサブブロックを取得するために、誤り訂正データサブブロックの各々は、対応する上記機械可読誤り訂正データサブブロックにおいて、対応する上記人間可読グラフィックデータサブブロックのグラフィックシンボルの人間可読表現とは別の、対応する誤り訂正データの機械可読表現を提供するようにフォーマットされるステップであって、
・ステップ（ｉ）で、人間可読グラフィックシンボル、および取得した検証可能なグラフィックデータサブブロックの各々の誤り訂正データの対応する機械可読表現をディスプレイ上に表示するステップ、または
・ステップ（ｉｉ）で、マーキング装置を介して、人間可読グラフィックシンボル、および制御ユニットが処理ユニットから受信した検証可能なグラフィックデータサブブロックの各々の誤り訂正データの対応する機械可読表現を、基材上にマーキングするステップと、その結果、グラフィックデータブロックのグラフィックデータサブブロックの各々に対して、ユーザが検証可能な対応する機械可読誤り訂正データを伴う対応する人間可読グラフィックシンボルを支持体上で提供するステップと
を含む。

【0012】

[0012]支持体上に検証可能なグラフィックシンボルを生成するマーキング方法のこの第２の変形形態は、テキストの数ページの文書の場合に特に適合される（すなわち、支持体は複数の部分を有する）。全文は複数の部分に分割され、テキストのページに対応するテキストの各部分、したがって、支持体上で提供される文書の各ページは、
（例えば、図１に示すＰＤＦ４１７バーコードとしての）対応する誤り訂正データサブブロックの誤り訂正データの別個の機械可読表現を伴う対応するグラフィックデータサブブロックのグラフィックシンボルの人間可読表現を含む。

【0013】

[0013]ユーザが、支持体上で（すなわち、グラフィックデータブロックのグラフィックデータサブブロックに対応する支持体の部分上で）読み取られた、人間可読グラフィックシンボルおよび対応する機械可読誤り訂正データサブブロックが本物であるか否かを決定することができるようにするために、マーキング方法の前述の第２の変形形態は、以下の２つのサブバリアントのうちの１つの特徴をさらに含んでもよい。

【0014】

[0014]マーキング方法の第２の変形形態の第１のサブバリアントによると、
・サブブロックハッシュ値が、各グラフィックデータサブブロック、対応する誤り訂正データサブブロック、または上記グラフィックデータサブブロックと上記誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分に対して、処理ユニット上にプログラムされたハッシュ関数を介して計算され、
・サブブロックハッシュ値の各々に対して、上記サブブロックハッシュ値の対応する機械可読表現が計算され、
・検証可能なグラフィックデータサブブロックの各々に関連付けられて、サブブロックハッシュ値の対応する機械可読表現が、支持体の対応する部分でさらに提供され、
・すべてのサブブロックハッシュ値の基準集約ハッシュ値が、すべての計算されたサブブロックハッシュ値との連結として決定され、
・基準集約ハッシュ値が台帳に格納され、
・その結果、グラフィックデータブロックのグラフィックデータサブブロックの各々に対して、ユーザが認証可能である、対応する機械可読誤り訂正データを伴う対応する人間可読グラフィックシンボルを支持体上で提供する。

【0015】

[0015]マーキング方法の第２の変形形態の第２のサブバリアントによると、
・サブブロックハッシュ値が、各グラフィックデータサブブロック、対応する誤り訂正データサブブロック、または上記グラフィックデータサブブロックと上記誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分に対して、処理ユニット上にプログラムされたハッシュ関数を介して計算され、
・すべてのサブブロックハッシュ値の基準集約ハッシュ値が、計算されたサブブロックハッシュ値を葉ノード値として有するツリーの根ノード値として決定され、ツリーが、ツリーにおける所定のノードの順序に従って配置されたノードを含み、上記ツリーが、葉ノードから根ノードまでのノードレベルを含み、ツリーのすべての非葉ノード値が、ツリー連結順序に従って、ツリーの子ノードのそれぞれのノード値の連結のハッシュ値に対応し、根ノード値が、上記ツリー連結順序に従って、ツリーにおける最後から２番目のノードレベルのノードのノード値の連結のハッシュ値に対応し、
・サブブロックハッシュ値の各々に対して、関連付けられたサブブロック検証パスキーが、上記サブブロックハッシュ値から根ノード値を取得するために必要な、ツリーの選択された非葉ノードの一連のハッシュ値として決定され、
・検証可能なグラフィックデータサブブロックにおいて、それぞれの対応するグラフィックデータサブブロック、および誤り訂正データサブブロックに関連付けられ、サブブロック検証パスキーの機械可読表現が含まれ、検証可能なグラフィックデータサブブロックが、さらにフォーマットされ、関連付けられたグラフィックデータサブブロックの人間可読表現、および関連付けられた誤り訂正データサブブロックの機械可読表現とは別の、上記サブブロック検証パスキーの機械可読表現を提供し、
（ｉｉｉ）基準集約ハッシュ値が台帳に格納され、または
（ｉｖ）基準集約ハッシュ値をユーザが利用することができるようにし、その結果、グラフィックデータブロックのグラフィックデータサブブロックの各々対して、対応する人間可読グラフィックシンボルと、ユーザが認証可能である、対応する機械可読誤り訂正データを伴う対応する人間可読グラフィックシンボルを支持体上に提供する。

【0016】

[0016]本発明はまた、前述の「マーキング方法」に対応する「検証方法」、すなわち、上記支持体上で検証可能なグラフィックシンボルを生成する前述の方法に従って生成された、誤り訂正データの機械可読表現を伴って支持体上で提供される人間可読グラフィックシンボルを検証する方法であって、
・スキャンされた人間可読グラフィックシンボルの画像処理を介して、上記スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンされたグラフィックデータブロックを取得するために、画像化ユニット、およびスキャナメモリを有し、スキャナディスプレイに接続されたスキャナ処理ユニットを備えたスキャナにより、人間可読グラフィックシンボルをスキャンするステップと、
・スキャナ処理ユニット上にプログラムされた機械可読デコーダを介して、スキャンされた誤り訂正データブロックにおける対応するスキャンされた誤り訂正データを取得するために、支持体上の誤り訂正データの機械可読表現をスキャナによりスキャンするステップであって、スキャンされた誤り訂正データが、上記スキャンされた誤り訂正データのデジタル表現である、スキャンするステップと、
・対応する訂正されたスキャンされたグラフィックデータブロックを取得するために、スキャンされた誤り訂正データブロックのスキャンされた誤り訂正データを使用して、スキャナ処理ユニット上にプログラムされた誤り訂正コードを用いて、スキャンされたグラフィックデータブロックを訂正するステップと、
（ａ）訂正されたスキャンされたグラフィックデータブロックの視覚的表現を、対応する訂正された人間可読グラフィックシンボルとしてスキャナディスプレイ上に表示するステップ、
（ｂ）スキャンされたグラフィックデータブロックが誤差を含むか否かをスキャナを介して示すステップ、または
（ｃ）スキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データをスキャナメモリに格納するステップ
とを含む。
したがって、本発明によれば、ユーザは、スキャンされたテキストの訂正により、元のグラフィックシンボル（例えば、文書の元のテキスト）をスキャナディスプレイ（オプション（ａ））上で直接視覚化し、その後、表示されたグラフィックシンボル（すなわち、訂正された人間可読グラフィックシンボル）と支持体上のグラフィックシンボルとを比較し、変更または不正を検出する。

【0017】

[0017]スキャナは、特別に専用とされた装置であってもよく、カメラを備え、上記スマートフォンのプロセッサ上で実行され、支持体上で提供されるグラフィックシンボルおよび対応する機械可読誤り訂正データを検証する前述の方法のステップを実行するように動作可能なプログラムされたアプリケーションを有する、単なるスマートフォンであってもよい。検証方法のステップのいくつかは、スキャナと通信する遠隔サーバ上で実行することもできる。例えば、スキャナは、スキャンされたグラフィックデータブロックおよび機械可読誤り訂正データを、サーバに送信してもよく、その後、サーバの適切にプログラムされた処理手段は、対応するスキャンされた誤り訂正データを取得するステップと、対応する訂正されたスキャンされたグラフィックデータブロックを取得するために、スキャンされた誤り訂正データを使用して、スキャンされたグラフィックデータブロックを（サーバ上にプログラムされた誤り訂正コードを用いて）訂正するステップと、訂正されたスキャンされたグラフィックデータブロックを、（場合によっては、スキャンされたグラフィックデータブロックが誤差を含むか否かを示す表示、またはスキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データをサーバに格納するステップと共に）スキャナに送信するステップとを実行してもよい。

【0018】

[0018]前述の検証方法の第１の変形形態は、支持体上の、人間可読グラフィックシンボルおよび機械可読誤り訂正データが、マーキング方法の第１の変形形態に従って生成され、ハッシュ関数がスキャナ処理ユニット上にプログラムされ、スキャナが、通信リンクを介して台帳と通信するように動作可能なスキャナ通信ユニットに接続されている、方法であって、
・マーキング方法の第１の変形形態に従って、スキャナ処理ユニット上にプログラムされたハッシュ関数を用いて、訂正されたスキャンされたグラフィックデータブロックのスキャンハッシュ値、スキャンされた誤り訂正データブロックのスキャンハッシュ値、または訂正されたスキャンされたグラフィックデータブロックとスキャンされた誤り訂正データブロックの連結から生じるデータブロックの任意の部分のスキャンハッシュ値を計算するステップと、
・スキャナ通信ユニットおよび通信リンクを介して台帳に格納された基準ハッシュ値を取得するステップ、および取得した基準ハッシュ値がスキャンハッシュ値と一致するか否かをチェックするステップであって、
（ｅ）チェック動作の結果を示すステップ、または
（ｆ）チェック動作の結果をスキャナメモリに格納するステップを含む、チェックするステップと
をさらに含む。

【0019】

[0019]したがって、支持体で最初に提供されたデータにおいて１ビットのデータが変更された場合でさえも、スキャンハッシュ値は基準ハッシュ値と大きく異なり、変更が検出される。

【0020】

[0020]前述の検証方法の第２の変形形態では、支持体上の、人間可読グラフィックシンボルおよび機械可読誤り訂正データが、マーキング方法の第２の変形形態に従って生成され、
・支持体上の人間可読グラフィックシンボルをスキャンする動作が、スキャンされたサブブロックのデジタル表現として、対応するスキャンされたグラフィックデータサブブロックを画像処理を介して取得するために、対応するグラフィックデータサブブロックのサブブロックグラフィックシンボルをスキャンするステップを含み、
・支持体上の機械可読誤り訂正データをスキャンする動作が、対応するスキャンされる誤り訂正データサブブロックを取得するために、対応する誤り訂正データサブブロックの誤り訂正データをスキャンするステップを含み、
・スキャンされたグラフィックデータブロックを訂正する動作が、対応する訂正されたスキャンされたグラフィックデータサブブロックを取得するために、対応するスキャンされた誤り訂正データサブブロックを使用して、スキャンされたグラフィックデータサブブロックのグラフィックデータを訂正するステップを含み、
・訂正されたスキャンされたデータブロックの視覚的表現を表示する動作（ａ）が、訂正されたスキャンされたグラフィックデータサブブロックの視覚的表現を表示するステップを含み、
・スキャンされたグラフィックデータブロックが誤差を含むか否かを示す動作（ｂ）が、スキャンされたグラフィックデータサブブロックが誤差を含むか否かを示すステップを含み、
・スキャン結果データを格納する動作（ｃ）が、スキャンされたグラフィックデータサブブロックが誤差を含むか否かを格納するステップを含む。

【0021】

[0021]検証方法の第２の変形形態の第１のサブバリアントは、支持体上の、人間可読グラフィックシンボルおよび機械可読誤り訂正データが、マーキング方法の第２の変形形態の第１のサブバリアントに従って生成され、ハッシュ関数および誤り訂正コードが、スキャナ処理ユニットにプログラムされ、スキャナが、スキャナ処理ユニットにより、支持体上のサブブロックハッシュ値の機械可読表現を読み取って復号するようにさらに動作可能であり、スキャナが、台帳との通信リンクを介して通信するように動作可能なスキャナ通信ユニットに接続されている、方法であって、
・スキャナ処理ユニットにプログラムされたハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行された動作に従って、支持体の各部分に対して、対応する訂正されたスキャンされたグラフィックデータサブブロック、対応する誤り訂正データサブブロック、または上記訂正されたスキャンされたグラフィックデータサブブロックと上記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
・支持体の部分のスキャンサブブロックハッシュ値を計算できない場合に、対応する復号されたサブブロックを取得するために、支持体の上記部分のサブブロックハッシュ値の機械可読表現をスキャンして復号するステップ、およびこの復号されたサブブロックハッシュ値を、支持体のこの部分のスキャンサブブロックハッシュ値として使用するステップと、
・すべてのスキャンサブブロックハッシュ値の連結として、集約されたスキャンハッシュ値を計算するステップと、
・スキャナ通信ユニットおよび通信リンクを介して、台帳に格納された基準集約ハッシュ値を取得するステップ、および取得した基準集約ハッシュ値が集約されたスキャンハッシュ値と一致するか否かをチェックするステップと、
・スキャナを介してチェック動作の結果を示すステップと
をさらに含む。

【0022】

[0022]マーキング方法の第２の変形形態のこの第１のサブバリアントによって、（例えば、グラフィックシンボルの大幅な変更および／または上記部分上で提供される誤り訂正データに起因して）一部の部分が読み取り可能ではない場合でさえも、訂正された集約されたハッシュ値を取得することによって、支持体の読み取り可能なすべての部分のグラフィックシンボルの信頼性をチェックすることができる。実際、支持体の特定の部分に対してスキャンサブブロックハッシュ値を計算できない場合でも、支持体の上記部分上のサブブロックハッシュ値の機械可読表現を読み取って復号することでスキャンサブブロックハッシュ値を取得し、すべてのハッシュ値を連結して復号されたハッシュ値を使用して、基準集約ハッシュ値と比較する候補の集約ハッシュ値を決定することができる。

【0023】

[0023]検証方法の第２の変形形態の第２のサブバリアントは、支持体上の、人間可読グラフィックシンボルおよび機械可読誤り訂正データが、マーキング方法の第２の変形形態の第２のサブバリアントに従って生成され、基準集約ハッシュ値が台帳に格納され、スキャナが、台帳との通信リンクを介して通信するように動作可能なスキャナ通信ユニットに接続され、スキャナが、支持体の対応する部分上のサブブロック検証パスキーの機械可読表現を読み取って復号し、対応するサブブロックハッシュ値とサブブロック検証パスキーとのペアからの集約されたハッシュ値を計算するようにさらに動作可能である、方法であって、
・スキャナ処理ユニットにおいてプログラムされたハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行される動作に従って、選択された訂正されたスキャンされたグラフィックデータサブブロック、対応するスキャンされた誤り訂正データサブブロック、または訂正されたスキャンされたグラフィックデータサブブロックとスキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
・支持体の対応する部分上で、選択された訂正されたスキャンされたグラフィックデータサブブロックに対応する、サブブロック検証パスキーの機械可読表現をスキャナによりスキャンするステップ、および対応するスキャンされたサブブロック検証パスキーを抽出するステップと、
・計算されたスキャンサブブロックハッシュ値とスキャンされたサブブロック検証パスキーを用いて、スキャン集約ハッシュ値を計算するステップと、
・スキャナ通信ユニットおよび通信リンクを介して、台帳に格納された基準集約ハッシュ値を取得するステップ、および取得した基準集約ハッシュ値がスキャン集約ハッシュ値と一致するか否かをチェックするステップと、
・スキャナを介してチェック動作の結果を示すステップと
を含む。

【0024】

[0024]検証方法の第２の変形形態のこの第２のサブバリアントによって、各ページで読み取られたデータから候補根ノードハッシュ値を計算し、基準集約ハッシュ値と比較することができるので、文書の各ページの信頼性を個別にチェックすることができる。

【0025】

[0025]検証方法の第２の変形形態の第３のサブバリアントは、支持体上の、人間可読グラフィックシンボルおよび機械可読誤り訂正データが、マーキング方法の第２の変形形態の第２のサブバリアントに従って生成され、ユーザが利用することができる基準集約ハッシュ値が、スキャナメモリに格納され、スキャナが、支持体の対応する部分上のサブブロック検証パスキーの機械可読表現を読み取って復号し、対応するサブブロックハッシュ値とサブブロック検証パスキーとのペアから、集約されたハッシュ値を計算するようにさらに動作可能である、方法であって、
・スキャナ処理ユニットにおいてプログラムされたハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行される動作に従って、選択された訂正されたスキャンされたグラフィックデータサブブロック、対応するスキャンされた誤り訂正データサブブロック、または訂正されたスキャンされたグラフィックデータサブブロックとスキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
・支持体の対応する部分上で、選択された訂正されたスキャンされたグラフィックデータサブブロックに対応する、サブブロック検証パスキーの機械可読表現をスキャナによりスキャンするステップ、および対応するスキャンされたサブブロック検証パスキーを抽出するステップと、
・スキャンされた基準集約ハッシュ値を取得するために、基準集約ハッシュ値を支持体上でスキャンするステップと、
・計算されたスキャンサブブロックハッシュ値およびスキャンされたサブブロック検証パスキーを用いて、集約されたスキャンハッシュ値を計算するステップと、
・スキャナメモリに格納された基準集約ハッシュ値が集約されたスキャンハッシュ値と一致するか否かをチェックするステップと、
・スキャナを介してチェック動作の結果を示すステップと
を含む。
検証方法の第２の変形形態のこの第３のサブバリアントによって、各ページで読み取られたデータから候補根ノードハッシュ値を計算し、スキャナメモリに格納されている基準集約ハッシュ値と比較することができるので、文書の各ページの信頼性をオフラインで個別にチェックすることができる。

【0026】

[0026]本発明はまた、上記ディスプレイ上で検証可能なグラフィックシンボルを生成する前述の方法に従って生成された、コンピュータのディスプレイ上で機械可読誤り訂正データを伴って提供される人間可読グラフィックシンボルを検証する代替検証方法であって、コンピュータが、表示された人間可読グラフィックシンボル、および機械可読誤り訂正データをスキャンするように動作可能な、プロセッサ上にプログラムされたスキャンアプリケーションを有し、
・スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンされたグラフィックデータブロックを取得するために、コンピュータプロセッサ上で実行されるスキャンアプリケーションを介して、表示された人間可読グラフィックシンボルをスキャンするステップと、
・表示された機械可読誤り訂正データをスキャンするステップ、およびスキャンされた誤り訂正データブロックにおける対応するスキャンされた誤り訂正データを取得するために、コンピュータプロセッサ上で実行されるスキャンアプリケーションの機械可読デコーダを介して、スキャンされた機械可読誤り訂正データを復号するステップと、
・対応する訂正されたスキャンされたグラフィックデータブロックを取得するために、スキャンされた誤り訂正データブロックのスキャンされた誤り訂正データを使用して、コンピュータプロセッサ上で実行されるスキャンアプリケーションの誤り訂正コードを用いて、スキャンされたグラフィックデータブロックを訂正するステップと、
（ａ）訂正されたスキャンされたグラフィックデータブロックの視覚的表現を、訂正された人間可読グラフィックシンボルとしてディスプレイ上に表示するステップ、
（ｂ）スキャンされたグラフィックデータブロックが誤差を含むか否かを指定する表示を表示するステップ、または
（ｃ）スキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データをコンピュータのメモリに格納するステップと
を含む、代替検証方法に関する。

【0027】

[0027]この（「表示データ検証方法」としての）代替検証方法は、コンピュータ上で生成され、または（例えば、ＵＳＢキーなどの外部メモリから、または例えば電子メールサーバなどの外部サーバとの通信リンクを介して）コンピュータにダウンロードされて、コンピュータ画面上に表示される（例えば、契約、レポートなどの）テキスト文書の不正または誤差を検出するための（例えば、テキスト処理アプリケーションなどの）オフィスソフトウェア機能をサポートするように特に適合されている。実際、コンピュータ上で実行される特定のアプリケーションは、検証方法でスキャナによって実行される動作を実行する。

【0028】

[0028]本発明はさらに、前述のマーキング方法、前述のマーキング方法の第１の変形形態および第２の変形形態のうちのいずれか１つ、または上記第２の変形形態の前述のマーキング方法の第１のサブバリアントおよび第２のサブバリアントのうちのいずれか１つに従って、人間可読グラフィックシンボルおよび関連付けられた誤り訂正データの機械可読表現でマーキングされた支持体に関する。上記支持体は、
・マーキング方法の第２の変形形態の第１のサブバリアントに従った、サブブロックハッシュ値の機械可読表現、または
・マーキング方法の第２の変形形態の第２のサブバリアントに従った、検証パスキーの関連付けられた機械可読表現
を用いてさらにマーキングされている。

【0029】

[0029]別の態様によれば、本発明は、画像化ユニット、スキャナ処理ユニット、およびスキャナディスプレイを備えたスキャナであって、スキャナ処理ユニットが、検証方法、または検証方法の第２の変形形態の第２のサブバリアントおよび第３のサブバリアントのステップを実装することによって、本発明に従った支持体上にマーキングされた検証可能なグラフィックデータを読み取るようにスキャナを動作可能にするようにプログラムされている、スキャナに関する。

【0030】

[0030]スキャナは、通信リンクを介して台帳と通信するように動作可能なスキャナ通信ユニットをさらに備え、スキャナ処理ユニットが、検証方法の第１の変形形態、または検証方法の第２の変形形態の第１のサブバリアントまたは第２のサブバリアントのいずれか１つによる方法のステップを実装することによって、スキャナが台帳からハッシュ値を取得するように動作可能にするようにさらにプログラムされてもよい。

【0031】

[0031]最後に、本発明はまた、プロセッサ、メモリ、およびディスプレイを備えたコンピュータ上で実行されるときに動作可能なコンピュータプログラム製品であって、マーキング方法に従って生成された、ディスプレイ上に機械可読誤り訂正データを伴って提供される人間可読グラフィックシンボルを検証するために、代替検証方法（すなわち、上記「表示されたデータ検証方法」）のステップを実装するためのコンピュータプログラム製品に関する。

【0032】

[0032]本発明は、同様の数字が異なる図すべてにわたって同様の要素を表し、本発明の顕著な態様および特徴を示す添付の図面を参照して、より完全に以下に説明される。

【図面の簡単な説明】

【0033】

【図1】図１は、本発明のマーキング方法による、検証可能なグラフィックシンボルでマーキングされた支持体の例を示す図である。

【図2】図２は、本発明のマーキング方法による、基材上に検証可能なグラフィックシンボルを生成してマーキングするプロセスを示すフローチャートである。

【図3】図３は、本発明のマーキング方法による、検証可能なグラフィックシンボルを生成し、ディスプレイ上に表示するプロセスのフローチャートである。

【図4】図４は、本発明のマーキング方法の第２の変形形態による、支持体上に検証可能なグラフィックシンボルを生成して提供するプロセスを示すフローチャートである。

【図5】図５は、本発明による、マーキング方法の第２の変形形態の第２のサブバリアントで使用されるハッシュツリーの例を示す図である。

【図6】図６は、本発明の検証方法による、支持体上で提供されるグラフィックシンボルおよび機械可読データを検証するプロセスを示すフローチャートである。

【図7】図７は、本発明による、検証方法の第２の変形形態の実施形態を示すフローチャートである。

【発明を実施するための形態】

【0034】

[0034]図１は、グラフィックシンボル１１０（ここでは、アルファベットの文字、句読文字、および数字が紙のシート１００に印刷されている）の人間可読表現でマーキングされた基材（ここでは１枚の紙）である支持体１００の例を示し、グラフィックシンボル１１０は、テキスト領域１２０の下に印刷された機械可読２Ｄバーコード１３０（ここでは、ＰＤＦ４１７バーコード、すなわち、「ポータブルデータファイル」４１７バーコード）を伴う支持体１００のテキスト領域１２０において印刷された契約書のテキストの一部を表す。テキスト領域１２０におけるテキストは、グラフィックシンボルの対応するグラフィックデータブロックの、人間可読表現である。

【0035】

[0035]２Ｄバーコードは概して、以下の部分、
・ローカリゼーションパターン（例えば、データマトリックスについては「Ｌ」字型およびクロックライン、ＱＲコードについては３つの大きな正方形）と、
・コード形式に関するいくつかの情報領域と、
・データを含むデータゾーンと、
・読み取り誤差を訂正するための機械可読誤り訂正データ（例えば、リードソロモン誤り訂正データ）と
を含む。

【0036】

[0036]誤り訂正コードは概して、対応表、すなわち、基準グラフィックシンボルの所与の有限なセットのグラフィックシンボル（例えば、アルファベットの読み取り可能な文字などのグリフ）と１対１対応するコード（例えば、ｍビットの所与の数）を使用する。

【0037】

[0037]ＰＤＦ４１７バーコード１３０は、周知のスタック式線形バーコード（ＩＳＯ標準１５４３８）であり、単純な線スキャンをバーコード上で走査させることで読み取ることができる。図１の実施形態では、ＰＤＦ４１７バーコード１３０は、誤り訂正コード（ここでは、従来のリードソロモンコード）を、テキスト領域１２０に示すテキストの部分に対応するグラフィックシンボルの構成体のグラフィックデータブロックに適用することによって取得された、誤り訂正データブロックの機械可読表現である。ＰＤＦ４１７バーコード１３０にはまた、（通常どおり）誤り訂正データの計算に使用される（Ｒｅｅｄ－Ｓｏｌｏｍｏｎ）コードのバージョンに関連するデータ、フォントに関連するデータ、テキストのフォントサイズと行間隔、テキストの行および列の数、グラフィックデータブロックの境界を区切るマーカー１４０に対するテキスト領域の相対位置（ここでは、長方形のテキスト領域１２０の角を指定する単純なマーク）が含まれる。任意選択で、バーコード１３０は、署名データをさらに含んでもよい。この署名データは、例えば、秘密暗号化鍵を介したテキストの一部のデジタル表現の署名であってもよい（この署名は、対応する公開鍵を介して復号化することができる）。

【0038】

[0038]テキスト領域１２０に印刷されたテキストの一部、および印刷されたＰＤＦ４１７バーコード１３０は、それぞれ、図２に示すマーキング方法によって取得された、人間可読グラフィックシンボルＨｒＧＳ、および対応する誤り訂正データの機械可読表現ＭｒＥＣＤの例である。実際、図２は、検証可能なグラフィックデータブロックＶＧＤＢを計算する処理ユニット（ＣＰＵ）を使用して、検証可能なグラフィックデータＶＧＤを基材（ここでは１枚の紙）上に生成するステップと、上記検証可能なグラフィックデータブロックＶＧＤＢを受信したマーキング装置（例えば、インクジェットプリンタ）を介して基材にマーキングするステップとのプロセスのフローチャートを示す。グラフィックシンボルＤＧＳのデジタル表現を含むグラフィックデータブロックＧＤＢ２１０は、ＣＰＵのメモリに格納され、各グラフィックシンボルは、Ｍ（Ｍ≧１）のグラフィックシンボルの所与の有限なセット｛ＧＳ（１）、．．．、ＧＳ（Ｍ）｝に属する。例えば、Ｍ＝２６文字の英語のアルファベットのＡからＺの有限なセットである。各グラフィックシンボルＧＳ（ｉ）、ｉ∈｛１、．．．、Ｍ｝には、対応するデジタル表現ＤＧＳ（ｉ）があり、グラフィックデータブロックＧＤＢのグラフィックシンボルＤＧＳのデジタル表現には、テキストの一部（例えば、テキスト領域１２０のテキストの一部）においてグラフィックシンボルがある分と同じ数のＤＧＳ（ｉ）が含まれる。生成プロセスは、格納されたグラフィックデータブロックＧＤＢからグラフィックシンボルＤＧＳのデジタル表現を２２０抽出し、プログラムされた誤り訂正コードＥＣＣを用いて、グラフィックシンボルＤＧＳの抽出されたデジタル表現を処理して、対応する誤り訂正データＥＣＤを取得することによって開始する２００。これらの誤り訂正データＥＣＤは、誤り訂正データブロックＥＣＤＢ２３０で表される。その後、取得された誤り訂正データブロックＥＣＤＢは、２４０でフォーマットされて、機械可読誤り訂正データブロックＭｒＥＣＤＢで表される、対応する機械可読誤り訂正データＭｒＥＣＤを提供する。グラフィックデータブロックＧＤＢは、人間可読グラフィック表現データブロックＨｒＧＤＢに含まれる、グラフィックシンボルＨｒＧＳの対応する人間可読表現を取得する２１５ようにもフォーマットされている。結果として取得される検証可能なグラフィックデータブロックＶＧＤＢが取得され２５０、これは、人間可読グラフィック表現データブロックＨｒＧＤＢ、および機械可読誤り訂正データブロックＭｒＥＣＤＢの、２つのそれぞれのデータブロックで構成される。記号で表すと、ＶＧＤＢ＝ＨｒＧＤＢ＋ＭｒＥＣＤＢである。その後、取得された検証可能なグラフィックデータブロックＶＧＤＢは、マーキング装置、ここではプリンタに送られ、取得された検証可能なグラフィックデータブロックＶＧＤＢのコンテンツは、対応する検証可能なグラフィックデータＶＧＤとしてのフォーマットに従って、基材１００上でマーキングされる（すなわち、印刷される）２６０。マーキングされたＶＧＤは、対応する人間可読グラフィックシンボルＨｒＧＳおよび機械可読誤り訂正データＭｒＥＣＤ（記号で表すと、ＶＧＤ＝ＨｒＧＳ＋ＭｒＥＣＤ）を含み、これらはそれぞれ、フォーマットに従って（すなわち、データの別個のブロックとして）紙のシート１００上に配置され、基材１００上で検証可能なグラフィックデータを生成するプロセスの終了２７０を表す（前述のマーキング方法のステップ（ｉｉ）を参照）。

【0039】

[0039]基材にマークを付ける代わりに、例えば、図３のフローチャートに示すように、タブレットコンピュータまたはコンピュータのディスプレイ上に、テキストの一部を表示することができる。前述の図２と同様に、グラフィックシンボルＤＧＳのデジタル表現を含むグラフィックデータブロックＧＤＢ３１０は、ＣＰＵのメモリに格納される（各グラフィックシンボルは、Ｍ≧１のグラフィックシンボルの所与の有限なセット｛ＧＳ（１）、．．．、ＧＳ（Ｍ）｝に属する）。グラフィックデータブロックＧＤＢには、表示されたテキストの一部にグラフィックシンボルＧＳ（ｉ）があるのと同じ数のデジタル表現ＤＧＳ（ｉ）が含まれている。生成プロセスは、格納されたグラフィックデータブロックＧＤＢからグラフィックシンボルＤＧＳのデジタル表現を抽出し３２０、プログラムされた誤り訂正コードＥＣＣを用いて抽出されたＤＧＳを処理して、対応する誤り訂正データＥＣＤを取得することによって開始される３００。これらの誤り訂正データＥＣＤは、誤り訂正データブロックＥＣＤＢ３３０に含まれ、その後、誤り訂正データＥＣＤは、フォーマットされ３４０、機械可読誤り訂正データブロックＭｒＥＣＤＢに含まれる、対応する機械可読誤り訂正データＭｒＥＣＤを提供する。グラフィックデータブロックＧＤＢはまた、フォーマットされて、人間可読グラフィック表現データブロックＨｒＧＤＢに含まれる、グラフィックシンボルＨｒＧＳの対応する人間可読表現を取得する３１５。結果として取得される検証可能なグラフィックデータブロックＶＧＤＢは、取得され３５０、２つのそれぞれのデータブロックＨｒＧＤＢおよびＭｒＥＣＤＢ（記号で表すと、ＶＧＤＢ＝ＨｒＧＤＢ＋ＭｒＥＣＤＢ）で構成される。その後、検証可能なグラフィックデータブロックＶＧＤＢは、グラフィックシンボルＨｒＧＳの別個の人間可読表現、および誤り訂正データＭｒＥＣＤの機械可読表現としてフォーマットに従ってディスプレイ上に表示され３６０、検証可能なグラフィックシンボルを支持体上に生成するプロセスの終了３７０を表す（前述のマーキング方法のステップ（ｉ）を参照）。

【0040】

[0040]本発明によれば、マーキング方法の、いくつかの変形形態およびサブバリアントは、ユーザによって支持体上で直接読み取られる人間可読グラフィックシンボルと、（専用装置によって読み取られる）誤り訂正データの機械可読表現から抽出することができる人間可読バージョンとの間の適合性における信頼性のレベルを高める。これらの変形形態は、前述の、第１の変形形態および第２の変形形態に対応する。

【0041】

[0041]マーキング方法の第１の変形形態は、例えばハッシュ関数のような一方向性関数の準非可逆性を使用する。この第１の変形形態では、前述のマーキング方法のステップを実行した後、処理ユニットにプログラムされたハッシュ関数Ｈをさらに使用して、グラフィックデータブロックＧＤＢのハッシュ値、誤り訂正データブロックＥＣＤＢのハッシュ値、またはグラフィックデータブロックＧＤＢと誤り訂正データブロックＥＣＤＢとの連結

【数1】

（以下、〇の中に＋が記載されている連結記号を便宜上［＋］と記す）
の任意の部分のハッシュ値を計算することによって、グラフィックシンボルのデジタル表現、または誤り訂正データ（またはこれら誤り訂正データの一部）のハッシュを取得する。ハッシュ値（例えば、ハッシュ関数ＳＨＡ－２５６を用いて）は、単なるグラフィックデータブロック：Ｈ（ＧＤＢ）で計算することができる。好ましくは、ハッシュ値は完全な連結ブロック、
［数２］
Ｈ（ＧＤＢ[＋]ＥＣＤＢ）
で計算される。グラフィックデータブロックＧＤＢと誤り訂正データブロックＥＣＤＢとの連結の一部のみに基づいてハッシュ値が計算される場合、その部分のビット長は、良好なセキュリティレベルを提供するのに十分でなければならないことは明らかである。例えば、その部分のビット長は、少なくとも１００ビットに等しく、好ましくは、選択したハッシュ関数によって送信される結果のビット長を持ち、例えば、ＳＨＡ－２５６ハッシュを用いると、部分のビット長は少なくとも２５６ビットになる（その後、実際には、ハッシュは不可逆である）。したがって、ハッシュ関数の引数が１ビットでも変更されると（すなわち、支持体上のグラフィックシンボルまたは機械可読データが変更されると）、ハッシュの異なる値が生成される。

【0042】

[0042]マーキング方法の上記第１の変形形態では、ハッシュ値は、基準ハッシュ値Ｈ_ｒｅｆとして、台帳、好ましくは（格納された値は実質的に変更不可能である）ブロックチェーンにさらに格納される。任意選択で、基準ハッシュ値Ｈ_ｒｅｆは、対応する署名された基準ハッシュ値Ｓ（Ｈ_ｒｅｆ）および署名された基準ハッシュ値Ｓ（Ｈ_ｒｅｆ）を取得するために、暗号化鍵、好ましくは（処理ユニットのメモリに格納される）秘密鍵Ｐｒ_ｋを用いてさらに署名されてもよく、署名された基準ハッシュ値Ｓ（Ｈ_ｒｅｆ）は、（データベースやブロックチェーンなどの台帳に）格納され、または支持体上に提供される。後者のオプションは、秘密鍵Ｐｒ_ｋに対応する公開鍵Ｐｕ_ｋが署名をチェックするために使用されている場合、オフライン検証プロセスと互換性がある（すなわち、署名された基準ハッシュ値が正しい秘密鍵を用いて署名されていることを検証し、またはＲＳＡ「Ｒｉｖｅｓｔ－Ｓｈａｍｉｒ－Ａｄｌｅｍａｎ」アルゴリズムを用いたものように公開復号鍵を用いてＳ（Ｈ_ｒｅｆ）を復号化することによってＨ_ｒｅｆを取得するため）。

【0043】

[0043]図４に示す実施形態によって示すマーキング方法の第２の変形形態は、支持体の複数の部分にグラフィックシンボルを提供するのに非常に適しており、例えば、
・複数のページ（例えば、レポートまたは契約のＮページなど）を含むテキスト文書を印刷する（マーキング方法のオプション（ｉｉ）と同様）こと、または
・（マーキング方法のオプション（ｉ）と同様に）Ｎページのテキスト文書のデジタルバージョンを所定の形式（Ｍｉｃｒｏｓｏｆｔ ＷｏｒｄやＰＤＦ形式など）で画面に１ページずつ表示することであって、基材上にマーキングされたＮ（Ｎ≧２）ページの各ページ、または表示されたＮページの各ページは、人間可読所定のグラフィックシンボルＨｒＧＳ（ｊ）（ｊ∈｛１、．．．、Ｎ｝）、および対応する誤り訂正データの機械可読表現ＭｒＥＣＤ（ｊ）を示し、これらの両方が、対応する所定の検証可能なグラフィックデータサブブロックＶＧＤＳＢ（ｊ）の検証可能なグラフィックデータＶＧＤ（ｊ）の一部から取得された表現である、表示することである。これらの場合、マーキング方法の上記第２の変形形態によれば、方法は開始し４００、（完全な）グラフィックデータブロックＧＤＢは、処理ユニットによってＮ個のサブブロックＧＤＳＢ（１）、．．．、ＧＤＳＢ（Ｎ）に分割され４１０（すなわち、支持体の各部分に対して１つのサブブロック）、ここで、各グラフィックデータサブブロックＧＤＳＢ（ｊ）が、対応する人間可読グラフィックデータサブブロックＨｒＧＤＳＢ（ｊ）において、グラフィックシンボルＧＳ（ｊ）の、対応する人間可読表現ＨｒＧＳ（ｊ）を提供する４１５ようにフォーマットされる。各グラフィックデータサブブロックＧＤＳＢ（ｊ）（ｊ＝１、．．．、Ｎ）に対して、処理ユニットは、プログラムされた誤り訂正コードＥＣＣを用いてグラフィックデータサブブロックＧＤＳＢ（ｊ）を訂正する４２０ことにより、対応するサブブロック誤り訂正データを生成し、その後、訂正されたデータを用いて、誤り訂正データサブブロックＥＣＤＳＢ（ｊ）を形成する４３０。処理ユニットは、対応する機械可読誤り訂正データサブブロックＭｒＥＣＤＳＢ（ｊ）として、誤り訂正データサブブロックＥＣＤＳＢ（ｊ）の機械可読表現を生成する４４０。その後、処理ユニットは、各サブブロックＨｒＧＤＳＢ（ｊ）、およびＭｒＥＣＤＳＢ（ｊ）をフォーマットし、その結果、支持体上の後者の表現は、前者のグラフィックシンボルＧＳ（ｊ）の人間可読表現ＨｒＧＳ（ｊ）とは異なり、記号で表すと、ＶＧＤＳＢ（ｊ）＝ＨｒＧＤＳＢ（ｊ）＋ＭｒＥＣＤＳＢ（ｊ）と記述された、対応する検証可能なグラフィックデータサブブロックを提供する４５０。マーキング方法の選択されたオプション（ｉ）または（ｉｉ）に応じて、サブブロックＶＧＤＳＢ（ｊ）、ｊ＝１、．．．、Ｎのデータは、検証可能なグラフィックデータＶＧＤ（ｊ）（記号で表すと、ＶＧＤ（ｊ）＝ＨｒＧＳ（ｊ）＋ＭｒＥＣＤ（ｊ））としての形式に従って、ディスプレイ上に表示され４６０、または基材上にマーキングされ４７０（例えば、図１上のように紙のシートに印刷され）、ＶＧＤ（ｊ）の各マーキングＭ（ｊ）が、基材の部分ｊに提供され（例えば、Ｎページの文書の第ｊのページに印刷され）、支持体上で検証可能なグラフィックデータを生成するプロセスの終了４８０～４９０を表す。

【0044】

[0044]マーキング方法の前述の第２の変形形態のいくつかのサブバリアントは、支持体上で提供される誤り訂正データの人間可読グラフィックシンボルまたは機械可読表現の真正性における信頼性のレベルを高める。これらのサブバリアントは、実際には第１のサブバリアントおよび第２のサブバリアントである。これらのサブバリアントは、一方向性関数の準非可逆性も使用する（例えば、ＳＨＡ－２５６ハッシュ関数のようなハッシュ関数）。これらの２つのサブバリアントでは、マーキング方法の前述の第２の変形形態のステップを実行した後、処理ユニット上でプログラムされたハッシュ関数Ｈをさらに使用して、グラフィックシンボルまたは誤り訂正データ（またはこれらのデータの一部）の、デジタル表現のハッシュを取得する。マーキング方法の上記第２の変形形態では、グラフィックデータブロックＧＤＢ、および対応する誤り訂正データブロックＥＣＤＢが（支持体のＮ個の部分に対応する）Ｎ個のサブブロックに分割されるという事実に起因して、各サブブロックｊ（ｊ＝１、．．．、Ｎ）に対して、前述のように、対応するサブブロックハッシュ値Ｈ（ｊ）を定義するいくつかの可能性がある。これらの可能性の１つを選択する必要があり、これらのサブバリアントのいずれかにおいて（および検証方法の変形形態においても）、Ｎ個のサブブロックハッシュ値を計算するのに役立つ。

【0045】

[0045]マーキング方法の第２の変形形態の第１のサブバリアントでは、プロセッサユニットは、各グラフィックデータサブブロックＧＤＳＢ（ｊ）（ｊ＝１、．．．、Ｎ）に対して、サブブロックハッシュ値Ｈ（ｊ）を計算する。例えば、好ましい実施形態では、グラフィックデータサブブロックＧＤＳＢ（ｊ）、および誤り訂正データサブブロックＥＣＤＳＢ（ｊ）の完全な連結が、サブブロックハッシュ値、すなわち、
［数３］
Ｈ（ｊ）＝Ｈ（ＧＤＳＢ（ｊ）[＋]ＥＣＤＳＢ（ｊ））
に対して選択される。概して、サブブロックハッシュ値Ｈ（ｊ）、ｊ＝１、．．．、Ｎは、次のいずれかの可能性に従って定義される。可能性としては、Ｈ（ｊ）＝Ｈ（ＧＤＳＢ（ｊ））、Ｈ（ｊ）＝Ｈ（ＥＣＤＳＢ（ｊ））、またはグラフィックデータサブブロックＧＤＳＢ（ｊ）と誤り訂正データサブブロックＥＣＤＳＢ（ｊ）との連結
［数４］
（ＧＤＳＢ（ｊ）[＋]ＥＣＤＳＢ（ｊ））
の任意の部分のハッシュを取ることによって、すなわち、（前述の部分のビット長に関する制約を有する）
［数５］
Ｈ（ｊ）＝Ｈ（（ＧＤＳＢ（ｊ）[＋]ＥＣＤＳＢ（ｊ））の一部）
を用いることの可能性がある。

【0046】

[0046]その後、各サブブロックハッシュ値Ｈ（ｊ）の機械可読表現ＭｒＨ（ｊ）が処理ユニットによって計算され、対応する検証可能なグラフィックデータサブブロックＶＧＤＳＢ（ｊ）（ｊ＝１、．．．、Ｎ）と関連付けられる。その結果、第ｊのサブブロックのグラフィックシンボルＨｒＧＳ（ｊ）の人間可読表現、および第ｊのサブブロックの誤り訂正データＭｒＥＣＤ（ｊ）の機械可読表現に加えて（検証可能なグラフィックデータサブブロックＶＧＤＳＢ（ｊ）から）、文書の第ｊのページは、第ｊのサブブロックハッシュ値の機械可読表現ＭｒＨ（ｊ）をさらに含み得る。このサブバリアントにより、サブブロックグラフィックデータ、および対応するサブブロックの誤り訂正データを一方向ハッシュ関数を介してさらに保護することができ、これは、上記第ｊのサブブロックデータを変更してもＭｒＨ（ｊ）のデータコンテンツを取得することができないためである。さらに、このさらなる利点は、サブブロックハッシュ値の単なる機械可読表現の形式で支持体上に提供される、限定された追加データのみを用いて取得される。その後、マーキング方法の第２の変形形態の上記第１のサブバリアントでは、Ｎ個のサブブロックハッシュ値Ｈ（ｊ）（ｊ＝１、．．．、Ｎ）が、基準集約ハッシュ値Ｈ_ｒｅｆを計算するために使用される。前述のように、Ｎ個のサブブロックハッシュ値Ｈ（ｊ）、ｊ＝１、．．．、Ｎは、単なるグラフィックデータサブブロック、すなわちＨ（ｊ）≡Ｈ（ＧＤＳＢ（ｊ））で計算することができる。好ましくは、サブブロックハッシュ値は、サブブロックの完全な連結、
［数６］
Ｈ（ｊ）≡Ｈ（ＧＤＳＢ（ｊ）[＋]ＥＣＤＳＢ（ｊ））
で計算される。したがって、サブブロックハッシュ関数Ｈ（ｊ）のいずれか１つの引数における変更（すなわち、支持体上のサブブロックグラフィックデータまたはサブブロック機械可読データの変更）は、１ビットの変更であっても、集約されたハッシュ値Ｈ_ｒｅｆの異なる値を生成する。この第１のサブバリアントでは、処理ユニットは、Ｎ個のサブブロックハッシュ値Ｈ（ｊ）、ｊ＝１、．．．、Ｎをすべて連結して、基準集約ハッシュ値
［数７］
Ｈ_ｒｅｆ＝Ｈ（１）[＋]Ｈ（２）[＋]．．．[＋]Ｈ（Ｎ－１）[＋]Ｈ（Ｎ）（連結の演算を示す記号[＋]）
を取得する。この基準ハッシュ値Ｈ_ｒｅｆは、さらに台帳（すなわち、サーバまたはデータベース、好ましくは、ブロックチェーン）に格納される。

【0047】

[0047]任意選択で、処理ユニットのメモリは、デジタルデータを暗号化するための鍵、好ましくは、公開鍵Ｐｕ_ｋと対になった（すなわち、非対称鍵暗号化のための）秘密鍵Ｐｒ_ｋをさらに格納してもよい。処理ユニットは、Ｎ個すべてのサブブロックハッシュ値を連結して、基準集約ハッシュ値
［数８］
Ｈ_ｒｅｆ＝Ｈ（１）[＋]Ｈ（２）[＋]．．．[＋]Ｈ（Ｎ－１）[＋]Ｈ（Ｎ）
を取得した後、暗号化鍵（好ましくは、秘密鍵Ｐｒ_ｋ）を用いて、基準集約ハッシュ値Ｈ_ｒｅｆにさらに署名（すなわち、暗号化）して、基準集約ハッシュ値署名Ｓ（Ｈ_ｒｅｆ）を取得してもよい。その後、この署名は、（例えば、処理ユニットのメモリ、データベース、またはブロックチェーンにおいて）格納され、または支持体上でさらに提供されてもよい。この後者のオプションは、対応する鍵、好ましくは秘密鍵Ｐｒ_ｋに関連付けられた公開鍵Ｐｕ_ｋが、署名が本物である（すなわち、正しい秘密鍵Ｐｒ_ｋを用いて取得されている）ことをチェックするために使用される場合に、オフライン検証プロセスを可能にする。

【0048】

[0048]マーキング方法の第２の変形形態の第２のサブバリアントでは、Ｎ個のサブブロックハッシュ値Ｈ（ｊ）、ｊ＝１、．．．、Ｎを（前述の第１のサブバリアントと同じ方法で）計算した後、基準集約ハッシュ値Ｈ_ｒｅｆは、ツリー、好ましくは二分木の根ノード値Ｒとして処理ユニットによって計算される。このツリーは、図５に示すように（Ｎ＝８の場合の単なる二分木の例を用いた）、葉ノードとしてＮ個のサブブロックハッシュ値Ｈ（１）、Ｈ（２）、．．．、Ｈ（Ｎ－１）、Ｈ（Ｎ）を有する。ここでも、ハッシュ値は、概して一方向性関数（ＳＨＡ－２５６ファミリーのハッシュ関数Ｈ（）など）を介して取得される値を表している。したがって、ツリーは、概して、複数の計算されたサブブロックハッシュ値Ｈ（ｊ）、ｊ＝１、．．．、Ｎに基づいており、ツリーにおける所与のノードの順序に従って配置されたノードを含む。ツリーは、葉ノードａ（１，ｊ）、ｊ＝１、．．．、Ｎからのノードレベルを含み、それぞれ、複数のサブブロックハッシュ値Ｈ（１）、Ｈ（２）、．．．、Ｈ（Ｎ－１）、Ｈ（Ｎ）、およびツリーの根ノードＲまでの非葉ノードに対応し、ツリーのすべての非葉ノード（すなわち、葉ノードと根ノードの間に含まれるノード）が、ツリー連結順序に従ったその子ノードのそれぞれのハッシュ値との連結のハッシュ値に対応し、根ノードＲが、前述のツリー連結順序に従って、基準集約ハッシュ値Ｈ_ｒｅｆ、すなわちツリーにおける最後から第２のノードレベルのノードのハッシュ値の連結のハッシュ値に対応する。図５の例では、Ｎ＝８であるので、８つの葉ノード（ツリーの第１のレベル）ａ（１，ｊ）＝Ｈ（ｊ）、ｊ＝１、．．．、８があり、第２のレベルの４つのノード値に対して、
［数９］
ａ（２，１）＝Ｈ（ａ（１，１）[＋]ａ（１，２））、
ａ（２，２）＝Ｈ（ａ（１，３）[＋]ａ（１，４））、
ａ（２，３）＝Ｈ（ａ（１，５）[＋]ａ（１，６））、
ａ（２，４）＝Ｈ（ａ（１，７）[＋]ａ（１，８））
がある。第３の（最後から第２の）レベルの２つのノード値に対して、
［数１０］
ａ（３，１）＝Ｈ（ａ（２，１）[＋]ａ（２，２））、および
ａ（３，２）＝Ｈ（ａ（２，３）[＋]ａ（２，４））
がある。したがって、根ノード値Ｒは、
［数１１］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））≡Ｈ_ｒｅｆ
である。

【0049】

[0049]非葉ノードごとに異なるツリー連結順序を選択することができること、例えば、
［数１２］
ａ（２，４）＝Ｈ（ａ（１，７）[＋]ａ（１，８））
を有する代わりに、
［数１３］
ａ（２，４）＝Ｈ（ａ（１，８）[＋]ａ（１，７））
を定義し、これにより、異なるノード値が得られることに注意されたい。
その後、処理ユニットは、サブブロックハッシュ値Ｈ（ｊ）ごとに（すなわち、ツリーａ（１，ｊ）の葉ノードごとに）、ｊ＝１、．．．、Ｎ、関連付けられたサブブロック検証パスキーＶＰＫ（ｊ）を計算する。葉ノードａ（１，ｊ）（したがってサブブロックハッシュ値Ｈ（ｊ））に関連するサブブロック検証パスキーＶＰＫ（ｊ）は、葉ノードａ（１，ｊ）から始まる根ノード値Ｒを取得するために必要なツリーの、選択された非葉ノードの一連のハッシュ値である。選択された非葉ノードは、実際には、葉ノードａ（１，ｊ）と根ノードＲとの間のツリーにおける特定のパスに対応する。実際には、ツリーの所定の葉ノードに関連付けられたサブブロック検証パスキーは、葉ノードレベルから最後から第２のノードレベルまでの、所与の葉ノードのツリーにおいて同じ親ノードを有する１つおきの葉ノードのそれぞれのノード値の一連のものであり、続いてツリーの各次のレベルにおける、前の同じ親ノードが前のレベルで検討したツリーにおける同じ親ノードを有する１つおきの葉ノードのそれぞれのノード値の一連のものである。図５に示す８つの葉ノードａ（１，１）、．．．、ａ（１，８）を有する単なる二分木の例では、８つのサブブロック検証パスキーＶＰＫ（１）、．．．、ＶＰＫ（８）は、（前述の定義に従って）次のように決定される。

【0050】

[0050]１）所定の葉ノードａ（１，１）＝Ｈ（１）に対して、関連付けられたサブブロック検証パスキーは、ＶＰＫ（１）＝｛ａ（１，２），ａ（２，２），ａ（３，２）｝であり、ここから、ルートデジタル署名値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（１）における所定の葉ノードａ（１，１）＝Ｈ（１）および葉ノードａ（１，２）＝Ｈ（２）（ａ（１，２）は「同じ親ノードを有する他の葉ノード」、すなわちノードａ（２，１）、「所定の葉ノード」、すなわちノードａ（１，１））から、親ノード値ａ（２，１）は、
［数１４］
ａ（２，１）＝Ｈ（ａ（１，１）[＋]ａ（１，２））（すなわち、ａ（２，１）＝Ｈ（Ｈ（１）[＋]Ｈ（２）））
によって取得される。
ｉｉ）取得したａ（２，１）から、およびＶＰＫ（１）における次のノード値、すなわち、次の非葉ノードレベルのａ（２，２）、ツリーにおける同じ親ノードを有する非葉ノード、すなわちノード値ａ（３，１）であり、前の同じ親ノード、すなわちノードａ（２，１）が前のレベルで検討した、次のノード値から、親ノード値ａ（３，１）は、
［数１５］
ａ（３，１）＝Ｈ（ａ（２，１）[＋]ａ（２，２））
によって取得される。
ｉｉｉ）取得したａ（３，１）、およびＶＰＫ（１）における次のノード値、すなわちツリーにおける同じ親ノードを有する非葉ノードである、最後から第２のノードレベルのａ（３，２）、すなわち、前の同じ親ノード、すなわちノードａ（３，１）が前のレベルで検討した、次のノード値から、根ノード値Ｒが、
［数１６］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0051】

[0051]備考：この例では、ツリーには根ノードレベルより３レベル下にあるので、サブブロック検証パスキーには３つのノード値が含まれていることから、ｉ）、ｉｉ）、およびｉｉｉ）の３つのステップがある。

【0052】

[0052]したがって、ａ（１，１）に関連付けられたＶＰＫ（１）＝｛ａ（１，２）、ａ（２，２）、ａ（３，２）｝に基づいて、ツリーの根ノードの値は、
［数１７］
Ｒ＝Ｈ（Ｈ（Ｈ（ａ（１，１）[＋]ａ（１，２））[＋]ａ（２，２））[＋]ａ（３，２））
として取得され得る。

【0053】

[0053]２）所定の葉ノードａ（１，２）＝Ｈ（２）に対して、関連付けられたサブブロック検証パスキーは、ＶＰＫ（２）＝｛ａ（１，１），ａ（２，２），ａ（３，２）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（２）において所与のａ（１，２）＝Ｈ（２）およびａ（１，１）＝Ｈ（１）（ａ（１，１）が、同じ親ノードを有する他の葉ノード、すなわち、ノードａ（２，１）であり、所与の葉ノードが、ノードａ（１，２）である）から、親ノード値ａ（２，１）は、
［数１８］
ａ（２，１）＝Ｈ（ａ（１，１）[＋]ａ（１，２））
によって取得される。
ｉｉ）取得したａ（２，１）、およびＶＰＫ（２）における次のノード値、すなわち、ツリーにおいて同じ親ノードを有する非葉ノード、すなわち、ノードａ（３，１）であり、前の同じ親ノードが前のレベル、すなわちノードａ（２，１）で検討した、次の非葉ノードレベルのａ（２，２）から、親ノード値ａ（３，１）は、
［数１９］
ａ（３，１）＝Ｈ（ａ（２，１）[＋]ａ（２，２））
によって取得される。
ｉｉｉ）取得したａ（３，１）、およびＶＰＫ（２）における次のノード値、すなわち、ツリーにおける同じ親ノードを有する非葉ノード、すなわち根ノードであり、前の同じ親ノードが前のレベル、すなわちノードａ（３，１）で検討した、最後から第２のノードレベルのａ（３，２）から、根ノード値Ｒは、
［数２０］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0054】

[0054]したがって、ａ（１，２）に関連付けられたＶＰＫ（２）＝｛ａ（１，１），ａ（２，２），ａ（３，２）｝に基づいて、ツリーの根ノードの値は、
［数２１］
Ｒ＝Ｈ（Ｈ（Ｈ（ａ（１，１）[＋]ａ（１，２））[＋]ａ（２，２））[＋]ａ（３，２））
として取得されることができる。

【0055】

[0055]３）所定の葉ノードａ（１，３）＝Ｈ（３）に対して、サブブロック検証パスキーは、ＶＰＫ（３）＝｛ａ（１，４），ａ（２，１），ａ（３，２）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（３）におけるａ（１，３）＝Ｈ（３）およびａ（１，４）＝Ｈ（４）（ａ（１，４）は、同じ親ノードを有する他の葉ノード、すなわち、ノードａ（２，２）であり、所与の葉ノードが、ノードａ（１，３）である）から、親ノード値ａ（２，２）は、
［数２２］
ａ（２，２）＝Ｈ（ａ（１，３）[＋]ａ（１，４））
によって取得される。
ｉｉ）取得したａ（２，２）、およびＶＰＫ（３）における次のノード値、すなわちツリーにおいて同じ親ノード、すなわちノードａ（３，１）を有する非葉ノードであり、前のレベル、すなわちノードａ（２，２）で前の同じ親ノードが検討した、次の非葉ノードレベルのａ（２，１）から、親ノード値ａ（３，１）は、
［数２３］
ａ（３，１）＝Ｈ（ａ（２，１）[＋]ａ（２，２））
によって取得される。
ｉｉｉ）取得したａ（３，１）、およびＶＰＫ（３）における次のノード値、すなわちツリーにおける同じ親ノードを有する非葉ノード、すなわち根ノードであり、前の同じ親ノードが、前のレベル、すなわちノードａ（３，１）で検討した、最後から第２のノードレベルのａ（３，２）から、根ノード値Ｒは、
［数２４］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0056】

[0056]したがって、ツリーの根ノードの値は、
［数２５］
Ｒ＝Ｈ（Ｈ（ａ（２，１）[＋]Ｈ（ａ（１，３）[＋]ａ（１，４）））[＋]ａ（３，２））
として取得することができる。

【0057】

[0057]４）所定の葉ノードａ（１，４）＝Ｈ（４）に対して、サブブロック検証パスキーは、ＶＰＫ（４）＝｛ａ（１，３），ａ（２，１），ａ（３，２）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（４）におけるａ（１，４）＝Ｈ（４）およびａ（１，３）＝Ｈ（３）から、親ノード値ａ（２，２）は、
［数２６］
ａ（２，２）＝Ｈ（ａ（１，３）[＋]ａ（１，４））
によって取得される。
ｉｉ）取得したａ（２，２）、およびＶＰＫ（４）における次のノード値、すなわち次の非葉ノードレベルのａ（２，１）から、親ノード値ａ（３，１）は、
［数２７］
ａ（３，１）＝Ｈ（ａ（２，１）[＋]ａ（２，２））
によって取得される。
ｉｉｉ）取得したａ（３，１）、およびＶＰＫ（４）における次のノード値、すなわち最後から第２のノードレベルのａ（３，２）から、根ノード値Ｒは、
［数２８］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0058】

[0058]したがって、ツリーの根ノードの値は、
［数２９］
Ｒ＝Ｈ（Ｈ（ａ（２，１）[＋]Ｈ（ａ（１，３）[＋]ａ（１，４）））[＋]ａ（３，２））
として取得することができる。

【0059】

[0059]５）所定のノードａ（１，５）＝Ｈ（５）の場合、サブブロック検証パスキーは、ＶＰＫ（５）＝｛ａ（１，６），ａ（２，４），ａ（３，１）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（５）におけるａ（１，５）＝Ｈ（５）およびａ（１，６）＝Ｈ（６）から、親ノード値ａ（２，３）は、
［数３０］
ａ（２，３）＝Ｈ（ａ（１，５）[＋]ａ（１，６））
によって取得される。
ｉｉ）取得したａ（２，３）、およびＶＰＫ（５）における次のノード値、すなわち次の非葉ノードレベルのａ（２，４）から、親ノード値ａ（３，２）は、
［数３１］
ａ（３，２）＝Ｈ（ａ（２，３）[＋]ａ（２，４））
によって取得される。
ｉｉｉ）取得したａ（３，２）、およびＶＰＫ（５）における次のノード値、すなわち最後から第２のノードレベルのａ（３，１）から、根ノード値Ｒは、
［数３２］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
である。

【0060】

[0060]したがって、ツリーの根ノードの値は、
［数３３］
Ｒ＝Ｈ（ａ（３，１）[＋]Ｈ（Ｈ（ａ（１，５）[＋]ａ（１，６））[＋]ａ（２，４）））
のように取得することができる。

【0061】

[0061]６）所定のノードａ（１，６）＝Ｈ（６）に対して、サブブロック検証パスキーは、ＶＰＫ（６）＝｛ａ（１，５），ａ（２，４），ａ（３，１）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（６）におけるａ（１，６）＝Ｈ（６）およびａ（１，５）＝Ｈ（５）から、親ノード値ａ（２，３）は、
［数３４］
ａ（２，３）＝Ｈ（ａ（１，５）[＋]ａ（１，６））
によって取得される。
ｉｉ）取得したａ（２，３）、およびＶＰＫ（６）における次のノード値、すなわち次の非葉ノードレベルのａ（２，４）から、親ノード値ａ（３，２）は、
［数３５］
ａ（３，２）＝Ｈ（ａ（２，３）[＋]ａ（２，４））
によって取得される。
ｉｉｉ）取得したａ（３，２）、およびＶＰＫ（６）における次のノード値、すなわち最後から第２のノードレベルのａ（３，１）から、根ノード値Ｒは、
［数３６］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0062】

[0062]したがって、ツリーの根ノードの値は、
［数３７］
Ｒ＝Ｈ（ａ（３，１）[＋]Ｈ（Ｈ（ａ（１，５）[＋]ａ（１，６））[＋]ａ（２，４）））
のように取得することができる。

【0063】

[0063]７）所定のノードａ（１，７）＝Ｈ（７）に対して、サブブロック検証パスキーは、ＶＰＫ（７）＝｛ａ（１，８），ａ（２，３），ａ（３，１）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（７）におけるａ（１，７）＝Ｈ（７）およびａ（１，８）＝Ｈ（８）から、親ノード値ａ（２，４）は、
［数３８］
ａ（２，４）＝Ｈ（ａ（１，７）[＋]ａ（１，８））
によって取得される。
ｉｉ）取得したａ（２，４）、およびＶＰＫ（７）における次のノード値、すなわち次の非葉ノードレベルのａ（２，３）から、親ノード値ａ（３，２）は、
［数３９］
ａ（３，２）＝Ｈ（ａ（２，３）[＋]ａ（２，４））
によって取得される。
ｉｉｉ）取得されたａ（３，２）、およびＶＰＫ（７）における次のノード値、すなわち最後から第２のノードレベルのａ（３，１）から、根ノード値Ｒは、
［数４０］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0064】

[0064]したがって、ツリーの根ノードの値は、
［数４１］
Ｒ＝Ｈ（ａ（３，１）[＋]Ｈ（ａ（２，３）[＋]Ｈ（ａ（１，７）[＋]ａ（１，８））））
のように取得することができる。

【0065】

[0065]８）所定のノードａ（１，８）＝Ｈ（８）に対して、サブブロック検証パスキーは、ＶＰＫ（８）＝｛ａ（１，７），ａ（２，３），ａ（３，１）｝であり、ここから、ルート値Ｒは、次のステップで取得することができる（ツリーにおけるノードの順序、およびツリーの連結の順序に従って実行される）。
ｉ）ＶＰＫ（８）におけるａ（１，８）＝Ｈ（８）およびａ（１，７）＝Ｈ（７）から、親ノード値ａ（２，４）は、
［数４２］
ａ（２，４）＝Ｈ（ａ（１，７）[＋]ａ（１，８））
によって取得される。
ｉｉ）取得したａ（２，４）、およびＶＰＫ（８）における次のノード値、すなわち次の非葉ノードレベルのａ（２，３）から、親ノード値ａ（３，２）は、
［数４３］
ａ（３，２）＝Ｈ（ａ（２，３）[＋]ａ（２，４））
によって取得される。
ｉｉｉ）取得したａ（３，２）、およびＶＰＫ（８）における次のノード値、すなわち最後から第２のノードレベルのａ（３，１）から、根ノード値Ｒは、
［数４４］
Ｒ＝Ｈ（ａ（３，１）[＋]ａ（３，２））
によって取得される。

【0066】

[0066]したがって、ツリーの根ノードの値は、
［数４５］
Ｒ＝Ｈ（ａ（３，１）[＋]Ｈ（ａ（２，３）[＋]Ｈ（ａ（１，７）[＋]ａ（１，８））））
のように取得することができる。

【0067】

[0067]概して、所与の葉ノード値、および上記所与の葉ノードに関連付けられた検証パスキーにおいて指定されたノード値から開始することによって（候補）根ノード値を取得するために、以下のステップ、
・サブブロック検証パスキーにおけるノード値の一連のものから、所与の葉ノードと同じ親ノードを有するツリーの１つおきの葉ノードのノード値を抽出するステップであって、所与のノード値の連結のハッシュ値、および、ツリーにおけるノードの順序およびツリー連結の順序にそれぞれ従って、上記１つおきの葉ノードの抽出されたノード値を計算するので、所与の葉ノードの同じ親ノードのハッシュ値を取得する、抽出するステップと、
・ツリーの次の各レベルで、最後から第２のノードレベルまで連続して、
・・サブブロック検証パスキーにおけるノード値の一連のものから、前のステップで検討した前の同じ親ノードのノード値と同じ親ノードを有するツリーの１つおきの非葉ノードのノード値を抽出するステップと、
・・ツリーにおけるノードの順序、およびツリー連結の順序に従って、上記それぞれの１つおきの非葉ノードのノード値の連結のハッシュ値、および上記前の同じ親ノードの取得されたハッシュ値を計算するステップであって、計算するので、上記前の同じ親ノードの上記同じ親ノードのノード値を取得する、計算するステップと、
・ツリーにおけるノードの順序、およびツリー連結の順序に従って、ツリーの最後から第２のノードレベルに対応する非葉ノードの取得されたノード値の連結のハッシュ値を計算するステップであって、計算するので、ツリーの根ノード値を取得する、計算するステップと、
が実行される。

【0068】

[0068]マーキング方法の第２の変形形態の第２のサブバリアントの次のステップでは、処理ユニットは、各サブブロック検証パスキーＶＰＫ（ｊ）（ｊ＝１、．．．、Ｎ）の機械可読表現ＭｒＶＰＫ（ｊ）を生成し、それぞれ対応する人間可読グラフィックデータサブブロックＨｒＧＤＳＢ（ｊ）および機械可読誤り訂正データサブブロックＭｒＥＣＤＳＢ（ｊ）に関連付けて、検証可能なグラフィックデータサブブロックＶＧＤＳＢ（ｊ）において、機械可読表現ＭｒＶＰＫ（ｊ）を含む。その後、検証可能なグラフィックデータサブブロックＶＧＤＳＢ（ｊ）はさらにフォーマットされて、関連付けられたグラフィックデータサブブロックＧＤＳＢ（ｊ）の人間可読表現、および関連付けられた誤り訂正データサブブロックＥＣＤＳＢ（ｊ）の機械可読表現とは別の、上記サブブロック検証パスキーの機械可読表現が提供され、（対応するサブブロックの検証可能なグラフィックデータのコンポーネントとして）支持体上で提供される。したがって、検証可能なグラフィックデータサブブロックは、記号で表すと、ＶＧＤＳＢ（ｊ）＝ＨｒＧＤＳＢ（ｊ）＋ＭｒＥＣＤＳＢ（ｊ）＋ＭｒＶＰＫ（ｊ）、ｊ＝１、．．．、Ｎと記述される。最後に、次のいずれかのステップがさらに実行される。
（ｉｉｉ）基準集約ハッシュ値Ｈ_ｒｅｆ＝Ｒは、台帳（好ましくは、ブロックチェーン）に格納される。
または、
（ｉｖ）基準集約ハッシュ値Ｈ_ｒｅｆ＝Ｒがユーザに利用可能になる。

【0069】

[0069]任意選択で、Ｈ_ｒｅｆは、処理ユニットにより、署名秘密鍵Ｐｒ_ｋ（処理ユニットのメモリに格納される）で署名されて、基準集約ハッシュ値署名Ｓ（Ｈ_ｒｅｆ）、および基準集約ハッシュ値署名Ｓ（Ｈ_ｒｅｆ）は（例えば、台帳において）格納され、または支持体でさらに提供され、またはユーザが利用することができるようになる。その後、対応する公開鍵Ｐｕ_ｋを使用することにより、Ｓ（Ｈ_ｒｅｆ）が本物であるか否かをチェックすることができる。

【0070】

[0070]その結果、グラフィックデータブロックＧＤＢの各グラフィックデータサブブロックＧＤＳＢ（ｊ）（ｊ＝１、．．．、Ｎ）に対して、取得することによってユーザによって認証可能である、対応するサブブロックの機械可読誤り訂正データを伴う対応するサブブロックの人間可読グラフィックシンボルが、支持体上に提供され、この提供は、サブブロックハッシュ値Ｈ（ｊ）を介してルート値Ｒ、および支持体上で読み取られたデータから取得することができる、ルート値Ｒに対応する検証パスキーＶＰＫ（ｊ）を取得し、これらのルート値Ｒおよび検証パスキーＶＰＫ（ｊ）はそれぞれ、サブブロックの人間可読グラフィックシンボルＨｒＧＳ（ｊ）、およびサブブロック検証パスキーＭｒＶＰＫ（ｊ）の機械可読表現から取得されることによって、実現される。

【0071】

[0071]前述の例から明らかなように、根ノード値Ｒは、対応するサブブロック検証パスキーにおいて指定されたノード値のみを用いて、この所与の葉ノード値の連結のハッシュ値を計算することにより、任意の所与の葉ノード値から最終的に取得することができる。したがって、根ノード値Ｒを取得するために必要な（支持体で読み取られる）検証パスキーに基づく検証情報のデータ量は、すべての葉ノード値のみに基づいて、基準根ノード値Ｈ_ｒｅｆを計算するため（すなわち、ツリーの中間レベルのすべての非葉ノード値を計算することによって）に必要なデータ量よりも明らかにはるかに少なくなる。これは、（例えば、２次元バーコードなどの）データの機械可読表現上で利用可能な限定されたサイズの制約を検討すると、本発明の利点である。

【0072】

[0072]したがって、本発明によれば、（ブロックチェーンに格納されている場合は変更不可能にすることができる）ツリーの根ノード値Ｒを伴うツリー構造、およびツリーのノード値を計算するための堅牢な（前述の実施形態におけるＳＨＡ－２５６のような）一方向性関数の使用に起因した、すべての元のサブブロックハッシュ値のハッシュ値の絡み合いと、グラフィックデータの対応する人間可読表現を伴う支持体上の、機械可読誤り訂正データ、および関連付けられた機械可読検証パスキーを含めることによって、
マーキングされた支持体上のデータの改ざんを非常に高いレベルの信頼性で防ぐことができる。

【0073】

[0073]マーキング方法の前述の実施形態は、支持体（紙のシート１００またはディスプレイ）上に、ユーザが容易に検証することができる対応する機械可読誤り訂正データを伴う人間可読グラフィックシンボルを提供する。実際、図６に例示的なフローチャートを示す本発明の検証方法によれば、画像化ユニットを備えたスキャナ、スキャナメモリを備えたスキャナ処理ユニット、およびスキャナディスプレイを有する、ユーザは、支持体上の人間可読グラフィックシンボルＨｒＧＳは、元のグラフィックシンボルに対して変更されているか否かをチェックしてもよく、または元のグラフィックシンボルを取得さえもしてもよい。検証方法の以下の例示的な実施形態では、人間可読グラフィックシンボルＨｒＧＳは、マーキング方法に従って支持体上に提供されるテキストを構成する。例えば、テキストを基材（例えば、図１のような紙のシート）上に印刷したり、画面上に電子的に表示したりすることができる。スキャナの画像化ユニットは、支持体上の誤り訂正データＭｒＥＣＤの、テキストおよび対応する機械可読表現を画像化するように動作可能である。スキャナ処理ユニットは、画像化ユニットによって撮影された支持体の画像の画像処理を実行して、テキストデータを抽出し、抽出されたテキストデータのデジタル表現を対応するスキャンされたグラフィックデータブロックＳＧＤＢとして取得するようにプログラムされる。スキャナ処理ユニットは、（スキャナ処理ユニット上で）プログラムされた機械可読デコーダをさらに使用することにより、対応するスキャンされた誤り訂正データＳＥＣＤを抽出するために画像化ユニットによって取得された、支持体上の誤り訂正データＭｒＥＣＤの機械可読表現の画像の画像処理を実行し、スキャンされた誤り訂正データＳＥＣＤのデジタル表現を、対応するスキャンされた誤り訂正データブロックＳＥＣＤＢとして取得するようにもプログラムされる。スキャナ処理ユニットはさらに、誤り訂正コードＥＣＣを使用することによって、データブロックの誤り訂正の動作を実行するようにプログラムされる。スキャナは、例えば、（画像化ユニットとしての）カメラを備え、カメラの処理ユニット上で実行するように動作可能な画像処理、復号化、および誤り訂正アプリケーションを有する、単なるスマートフォンであってもよい。

【0074】

[0074]図６に示す汎用的な検証プロセスは、図１のマーキングされた支持体の例を伴う以下の方法、
・スキャナにより（スキャナ画像化ユニットを介して）、支持体上のテキストＨｒＧＳ６１０、すなわち紙のシート１００のテキスト領域１２０上のテキスト１１０をスキャンするステップ、および対応するスキャンされたグラフィックデータブロックＳＧＤＢ６２０（すなわち、スキャンされたテキストのデジタル表現）を取得するステップと、
・スキャナを備えた支持体上の誤り訂正データＭｒＥＣＤ６１５の機械可読表現、すなわち紙のシート１００上のＰＤＦ４１７バーコード１３０をスキャンするステップ、対応するスキャンされた誤り訂正データＳＥＣＤを抽出するために、（プログラムされた機械可読デコーダにより）誤り訂正データＭｒＥＣＤの機械可読表現を復号するステップ、および対応するスキャンされた誤り訂正データブロックＳＥＣＤＢ６２５（すなわち、抽出されたＳＥＣＤのデジタル表現）を形成するステップと、
・スキャナ処理ユニット上にプログラムされた誤り訂正コードＥＣＣを介して（ＳＥＣＤＢの抽出されたＳＥＣＤを使用して）、スキャンされたグラフィックデータブロックＳＧＤＢを訂正するステップ６３０、および訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢ６４０を取得するステップであって、訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢが、対応する訂正された人間可読グラフィックシンボルＣＨｒＧＳのデジタル表現を含む、取得するステップと、
・ステップ６５０で、次の３つのオプション、
・・（ａ）スキャナディスプレイ上に、訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢを、対応する訂正された人間可読グラフィックシンボルＣＨｒＧＳとして表示するステップ６６０、
・・（ｂ）スキャナを介して（例えば、スキャナディスプレイ上で、またはスキャナによって送信される視覚的アラームまたは音声アラームを用いて）、（訂正６３０の結果に基づいて、）スキャンされたグラフィックデータブロックＳＧＤＢが誤差を含むか否かを示すステップ６７０、または
・・（ｃ）スキャンされたグラフィックデータブロックＳＧＤＢが誤差を含んでいるか否かを、（訂正６３０の結果に基づいて）指定するスキャン結果データをスキャナメモリに格納するステップ６８０のうちの少なくとも１つを実行するステップとで開始する６００。

【0075】

[0075]選択されたオプション（ａ）、（ｂ）、および（ｃ）の結果を送信すると、検証プロセスが終了する６９０。

【0076】

[0076]オプション（ａ）を使用すると、スキャナディスプレイ上に表示されるテキストＣＨｒＧＳのバージョンを視覚的に比較することができ、このバージョンは、（誤り訂正データＭｒＥＣＤの機械可読表現から取得された）スキャンされた誤り訂正データＳＥＣＤ、および支持体でスキャンされた（訂正されていない）テキストＨｒＧＳを使用して、プログラムされた誤り訂正コードＥＣＣを介して訂正されている。好ましくは、表示されたテキストとスキャンされたテキストとの違いは、ユーザが（例えば、変更または詐欺に起因する）テキストにおける変更を容易に検出して特定するのを助けるために強調表示されてもよい。

【0077】

[0077]オプション（ｂ）を用いると、訂正されたテキストＣＨｒＧＳと支持体でスキャンされたテキストＨｒＧＳとの間に違いがある場合に、ユーザに警告することができる。

【0078】

[0078]オプション（ｃ）を使用すると、訂正されたテキストと支持体でスキャンされたテキストとの間の既存の違いを追跡することができる。あるいは、スキャナがさらに通信手段（例えば、スマートフォン）を備えており、外部サーバに接続することができる場合、スキャン結果データは、通信リンクを介してサーバメモリに格納することができる。

【0079】

[0079]前述の検証方法の利点は、人間可読グラフィックシンボルとして、支持体上で提供されるテキストと、支持体上で読み取られた誤り訂正データの機械可読表現から取得することができる人間可読バージョンとの間の適合性をオフラインで（すなわち、通信リンクを介して外部装置に接続せずに）チェックすることができることである。この理由は、上記バージョンは、支持体上で読み取られた機械可読表現から抽出され、スキャナによって復号された誤り訂正データを使用することによって、スキャナにより支持体上で読み取られたテキストの（支持体上に提供されたテキストに対応する誤り訂正データを決定するためにマーキング方法と共にすでに使用されているコードと同様の）誤り訂正コードを介した訂正の結果であるからである。しかしながら、スキャナがさらに通信手段（例えば、スマートフォン）を備え、外部サーバに接続することができる場合、復号化すること、およびデータブロックの誤り訂正を実行することの検証方法の前述の動作の一部またはすべては、（専用の）外部サーバで実行することができる。

【0080】

[0080]検証方法のいくつかの変形形態（支持体上で検証可能なグラフィックデータを提供するために使用されるマーキング方法の第１の変形形態および第２の変形形態とそれぞれ相関する）により、ユーザは、テキスト（および／または機械可読データ）の信頼性をさらにチェックすることにより、支持体上で提供されるテキスト（または、より概して言えば、グラフィックシンボル）の単なる検証以上のものを行うことができる。

【0081】

[0081]人間可読グラフィックシンボルＨｒＧＳ、およびマーキング方法の第１の変形形態に従って支持体上で提供された誤り訂正データの機械可読表現を検証する検証方法の第１の変形形態では、上記検証方法のステップを実行した後（図６を参照）、ハッシュ関数Ｈは、（マーキング方法の第１の変形形態においてそれぞれ指定されたのと同じ方法で）データブロックのハッシュ値を計算するためにスキャナ処理ユニット上でさらにプログラムされ、スキャナはさらに、通信リンクを介して台帳と通信するように動作可能なスキャナ通信ユニットに接続され、ここで、（マーキング方法の第１の変形形態で指定されているように）基準ハッシュ値Ｈ_ｒｅｆが格納され、スキャナ処理ユニットは、プログラムされたハッシュ関数Ｈを介して、スキャンハッシュ値Ｈ_ｓｃａｎを、訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢのハッシュ値Ｈ（ＣＳＧＤＢ）、スキャンされた誤り訂正データブロックＳＥＣＤＢのハッシュ値Ｈ（ＳＥＣＤＢ）、または訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢと、スキャンされた誤り訂正データブロックＳＥＣＤＢ（前述のような）との連結
［数４６］
（ＣＳＧＤＢ[＋]ＳＥＣＤＢ）
から生じる、データブロック
［数４７］
ＣＤＢ≡（ＣＳＧＤＢ[＋]ＳＥＣＤＢ）
の任意の部分のハッシュ値Ｈ（ＣＤＢの一部）としてさらに計算する。

【0082】

[0082]スキャナはさらに次の動作を実行する。
・スキャナは、通信ユニットを介して（通信リンクを介して台帳に要求を送信し、応答を受信することにより）、台帳に格納されている基準ハッシュ値Ｈ_ｒｅｆを取得する。
・その後、スキャナ処理ユニットは、取得された基準ハッシュ値Ｈ_ｒｅｆがスキャンハッシュ値Ｈ_ｓｃａｎと一致するか否かをチェックし、以下の動作、
（ｅ）チェック動作の結果を示す（例えば、スキャナディスプレイを介して）こと、または
（ｆ）チェック動作の結果をスキャナメモリに格納することのうちの少なくとも１つを実行する。

【0083】

[0083]支持体上で提供される人間可読テキストの元の（本物の）テキスト（人間可読グラフィックシンボルとして）、または支持体上で提供される機械可読誤り訂正データのコンテンツに関して変更を加えると、基準ハッシュ値Ｈ_ｒｅｆとスキャンハッシュ値Ｈ_ｓｃａｎとの間に不一致が発生する。したがって、この変形形態は、元のバージョンに関する、支持体上のテキストの適合性に対する信頼のレベルを高める。

【0084】

[0084]図７に示す実施形態で示される検証方法の第２の変形形態は、グラフィックシンボルのフルセットが複数のＮサブセット（Ｎ≧２）に分割され、グラフィックシンボルの各サブセットが対応する基材部分、例えば、複数のページ（例えば、レポートまたは契約のＮページなど）に（マーキング方法の第２の変形形態のオプション（ｉｉ）に従って）印刷されたテキストのように、または、（マーキング方法の第２の変形形態のオプション（ｉ）に従って）所定の形式（例えば、Ｍｉｃｒｏｓｏｆｔ Ｗｏｒｄまたはｐｄｆ形式のＮページのテキスト文書）で画面に表示され、基材または表示された各ページには、人間可読グラフィックシンボルの所定のサブセットと、対応する誤り訂正データの機械可読表現（両方とも、対応する所定の検証可能なグラフィックデータサブブロックから取得された表現）が表示される。

【0085】

[0085]検証方法の第２の変形形態の以下の例示的な実施形態（図７を参照）では、人間可読グラフィックシンボルＨｒＧＳは、マーキング方法の第２の変形形態に従って支持体上に提供されたテキストを構成する。例えば、テキストを基材（例えば、図１のような紙のシート）上に印刷したり、画面上に電子的に表示したりすることができる。スキャナの画像化ユニットは、支持体上のテキストのＮページの各ページ、すなわち、（検証可能な）人間可読グラフィックシンボルＨｒＧＳ（ｊ）および、第ｊのページ（ｊ＝１、．．．、Ｎ）で提供される対応する誤り訂正データの機械可読表現ＭｒＥＣＤ（ｊ）の各々を画像化するように動作可能である。スキャナ処理ユニットは、画像化ユニットによって取られた支持体上で第ｊのページ（ｊ＝１、．．．、Ｎ）の画像の画像処理を実行し、画像化された人間可読グラフィックシンボルＨｒＧＳ（ｊ）（すなわち、第ｊのサブブロックの画像化されたグラフィックシンボル）からスキャンされたテキストデータを抽出し、対応するスキャンされたグラフィックデータサブブロックＳＧＤＳＢ（ｊ）として抽出されたデータのデジタル表現を取得するようにプログラムされる。スキャナ処理ユニットはまた、画像化ユニットによって取られた支持体上でページｊの画像の画像処理を実行し、誤り訂正データＭｒＥＣＤ（ｊ）の画像化された機械可読表現からスキャンされた誤り訂正データＳＥＣＤ（ｊ）を抽出するようにプログラムされ、スキャナ処理ユニット上にプログラムされた機械可読デコーダを使用することにより、対応するスキャンされた誤り訂正データサブブロックＳＥＣＤＳＢ（ｊ）としてスキャンされた誤り訂正データＳＥＣＤ（ｊ）のデジタル表現を取得する。スキャナ処理ユニットはさらに、誤り訂正コードＥＣＣを使用することによって、データブロックの誤り訂正の動作を実行するようにプログラムされる。スキャナは、（画像化ユニットとしての）カメラを備え、カメラの処理ユニット上で実行するように動作可能な画像処理、復号化、および誤り訂正アプリケーションを有する、単なるスマートフォンであってもよい。

【0086】

[0086]検証方法の上記第２の変形形態の前述の実施形態（図７）であって、人間可読グラフィックシンボルおよび機械可読誤り訂正データが、マーキング方法の第２の変形形態（図４に示す）に従って支持体上に提供される、実施形態によれば、前述のスキャナは、文書の各ページｊ（ｊ＝１、．．．、Ｎ）に対して、以下の動作、
・スキャナ画像化ユニットにより、支持体のページｊ上に提供される人間可読グラフィックシンボルＨｒＧＳ（ｊ）、すなわち紙のシート１００のテキスト領域１２０上のテキスト１１０でをスキャンするステップ７１０、および対応するスキャンされたグラフィックデータサブブロックＳＧＤＳＢ（ｊ）（すなわち、スキャンされた人間可読グラフィックシンボルのデジタル表現）を取得するステップ７２０と、
・スキャナ画像化ユニットにより、支持体のページｊに提供される誤り訂正データＭｒＥＣＤ（ｊ）の機械可読表現、すなわち、紙のシート１００上のＰＤＦ４１７バーコード１３０をスキャンすること７１５、スキャナ処理ユニットにより、プログラムされた機械可読デコーダを使用して、画像化されたＭｒＥＣＤ（ｊ）を復号するステップ、対応するスキャンされた誤り訂正データＳＥＣＤ（ｊ）を抽出するステップ、およびスキャンされた誤り訂正データＳＥＣＤ（ｊ）のデジタル表現として、対応するスキャンされた誤り訂正データサブブロックＳＥＣＤＳＢ（ｊ）を形成するステップ７２５と、
・スキャナ処理ユニットでプログラムされた誤り訂正コードＥＣＣを使用して（およびＳＥＣＤＳＢ（ｊ）の抽出されたＳＥＣＤ（ｊ）を使用して）、スキャナ処理ユニットにより、スキャンされたグラフィックデータサブブロックＳＧＤＳＢ（ｊ）を訂正するステップ７３０、および訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＳＢ（ｊ）を取得するステップ７４０と、
・各ページｊに対して、３つのオプション、
・・（ａ）訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＢ（ｊ）の視覚的表現（すなわち、人間可読）を、対応する訂正された人間可読グラフィックシンボルＣＧＳ（ｊ）として、スキャナディスプレイ上に表示するステップ７６０、
・・（ｂ）スキャナを介して（例えば、スキャナディスプレイ上で、またはスキャナによって送信される視覚的アラームまたは音声アラームを用いて）、（訂正７３０の結果に基づいて、）スキャンされたグラフィックデータサブブロックＳＧＤＢ（ｊ）が誤差を含むか否かを示すステップ７７０、または
・・（ｃ）スキャンされたグラフィックデータサブブロックＳＧＤＢ（ｊ）が、誤差（訂正７３０の結果に基づく）を含むか否かを指定するスキャン結果データを、スキャナメモリに格納するステップ７８０のうちの少なくとも１つを実行するステップ７５０との実行を開始する７００。

【0087】

[0087]選択されたオプション（ａ）、（ｂ）、および（ｃ）の結果を送信することは、文書の各ページの検証プロセスの第２の変形形態を終了する７９０。スキャナに通信手段（スマートフォンなど）がさらに装備されており、外部サーバに接続することができる場合は、オプション（ｃ）のスキャン結果データを通信リンクを介してサーバメモリに格納することができる。

【0088】

[0088]本発明はまた、検証方法の前述の第２の変形形態の３つのサブバリアントを含む。これらすべてのサブバリアントでは、図７に示す検証方法の第２の変形形態の実施形態のステップを実行した後、一方向関数、ここではハッシュ関数Ｈが、スキャナ処理ユニット上でさらにプログラムされ、データブロックのハッシュ値（マーキング方法の変形形態でそれぞれ指定されたのと同じ方法で）を計算し、スキャナ処理ユニットは、プログラムされたハッシュ関数Ｈを介して、Ｎスキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）（ｊ＝１、．．．、Ｎ）をさらに計算し、各スキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）が、第ｊの訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＢ（ｊ）と第ｊのスキャンされた誤り訂正データサブブロックＳＥＣＤＳＢ（ｊ）との連結
［数４８］
（ＣＳＧＤＳＢ（ｊ）[＋]ＳＥＣＤＳＢ（ｊ））
から生じる、第ｊの訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＳＢ（ｊ）のハッシュＨ（ＣＳＧＤＳＢ（ｊ））、第ｊのスキャンされた誤り訂正データサブブロックＳＥＣＤＳＢ（ｊ）のハッシュ値Ｈ（ＳＥＣＤＳＢ（ｊ））、またはデータブロックの任意の部分のハッシュ値Ｈ（ＣＤＢ（ｊ）の部分）
［数４９］
ＣＤＢ（ｊ）≡（ＣＳＧＤＳＢ（ｊ）[＋]ＳＥＣＤＳＢ（ｊ））
としての、ハッシュ値である。計算されたスキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）の使用は、以下に詳細に説明するように、検証方法の第２の変形形態の、上記第１のサブバリアント、上記第２のサブバリアント、および上記第３のサブバリアントの各々に固有である。

【0089】

[0089]検証方法の第２の変形形態の実施形態の第１のサブバリアントの実施形態であって、支持体上の、人間可読グラフィックシンボルＨｒＧＳ（ｊ）および機械可読誤り訂正データＭｒＥＣＤ（ｊ）が、マーキング方法の第２の変形形態の第１のサブバリアントに従って生成されている、実施形態では、ハッシュ関数および誤り訂正コードがスキャナ処理ユニット上でプログラムされ、スキャナはさらに、スキャナ処理ユニットにより、支持体上のサブブロックハッシュ値Ｈ（ｊ）の機械可読表現を読み取って復号するように動作可能である。さらに、スキャナは、通信リンクを介して、基準集約ハッシュ値が格納されている台帳と通信するように動作可能なスキャナ通信ユニットに接続されている。スキャナは、可能であれば（すなわち、すべてのＨｒＧＳ（ｊ）およびＭｒＥＣＤ（ｊ）が読み取り可能である場合）、スキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）、ｊ＝１、．．．、Ｎを計算する（前述を参照）。一部のページｊに対してスキャンサブブロックハッシュ値を計算できない場合、例えば、この第ｊのページのＨｒＧＳ（ｊ）およびＭｒＥＣＤ（ｊ）が読み取れないので、スキャナは支持体のこの第ｊのページ上の、サブブロックハッシュ値Ｈ（ｊ）の機械可読表現ＭｒＨ（ｊ）をスキャンして復号し、対応する復号されたサブブロックハッシュ値ＤＨ（ｊ）を取得する。この復号されたサブブロックハッシュ値は、その後、第ｊのページに対して、スキャンサブブロックハッシュ値、すなわちＨ_ｓｃａｎ（ｊ）≡ＤＨ（ｊ）として機能する。第ｊのサブブロックハッシュ値ＭｒＨ（ｊ）のこの機械可読表現は、人間可読グラフィックシンボルＨｒＧＳ（ｊ）、および支持体上で提供される誤り訂正データＭｒＥＣＤ（ｊ）の機械可読表現に対応する、検証可能なグラフィックデータサブブロックＶＧＤＳＢ（ｊ）に関連付けられている。その結果、支持体のすべてのページに対する集約ハッシュ値を計算するために必要なすべてのサブブロックスキャンハッシュ値が、（計算されたスキャンハッシュ値Ｈ_ｓｃａｎ（ｊ）として、または復号されたハッシュ値ＤＨ（ｊ）を用いて識別されたとして）使用可能になる。

【0090】

[0090]その後、スキャナ処理ユニットは、以下のさらなる動作、
・取得したすべてのスキャンハッシュ値を連結することにより、集約されたスキャンハッシュ値Ｈ_ｓｃａｎ
［数５０］
Ｈ_ｓｃａｎ≡Ｈ_ｓｃａｎ（１）[＋]Ｈ_ｓｃａｎ（２）[＋]．．．[＋]Ｈ_ｓｃａｎ（Ｎ－１）[＋]Ｈ_ｓｃａｎ（Ｎ） （記号[＋]は連結演算子を表す）
を計算すること、
・スキャナ通信ユニットを介して、通信リンクを介して、基準集約ハッシュ値に対する要求を台帳に送信するステップ、および基準集約ハッシュ値Ｈ_ｒｅｆを受信するステップと、
・受信した基準集約ハッシュ値Ｈ_ｒｅｆが集約スキャン値Ｈ_ｓｃａｎと一致するか否かをチェックするステップ、およびチェック動作の結果を、（例えば、スキャナディスプレイのメッセージを介して）示すステップと
を実行する。一致する場合、一部のページの、テキストおよび機械可読誤り訂正データが読めなかったとしても（しかしながら、サブブロックハッシュ値の機械可読表現が可読である）、ページはすべて本物である（すなわち、元のページと適合している）。不一致の場合、ページの少なくとも１つが変更されている（例えば、グラフィックシンボルの少なくとも１つが変更され、または偽物である）。その後、サブブロックデータＨｒＧＳ（ｊ）およびＭｒＥＣＤ（ｊ）から取得されたスキャンサブブロックハッシュ値Ｈｓｃａｎ（ｊ）が、対応する復号されたハッシュ値ＤＨ（ｊ）、ｊ＝１、．．．、Ｎと一致するか否かをチェックすることによって、そのようなページを取得することが可能である。

【0091】

[0091]このサブバリアントによって、限定されたサイズのサブブロックハッシュ値の単なる機械可読表現のスキャンを利用して、Ｎページの文書の各ページが本物であるか否かをスキャナで個別にチェックすることができる。

【0092】

[0092]検証方法の第２の変形形態の第２のサブバリアントの実施形態では、支持体上の（Ｎページの文書の）ページｊ上の、人間可読グラフィックシンボルＨｒＧＳ（ｊ）、（ｊ＝１、．．．、Ｎ）および機械可読誤り訂正データＭｒＥＣＤ（ｊ）は、マーキング方法、オプション（ｉｉｉ）の第２の変形形態の第２のサブバリアントに従って生成されており、スキャナは、通信リンクを介して、基準集約ハッシュ値Ｈ_ｒｅｆ（ツリーの根ノード値として、図５を参照）を含む台帳と通信するように動作可能なスキャナ通信ユニットに接続され、ハッシュ関数（Ｎ個のサブブロックハッシュ値Ｈ（ｊ）、および対応する基準集約ハッシュ値Ｈ_ｒｅｆを計算するために使用されるものと同じ）は、スキャナ処理ユニット上でプログラムされる。スキャナはさらに、支持体上のサブブロック検証パスキーＶＰＫ（ｊ）の機械可読表現ＭｒＶＰＫ（ｊ）（ｊ＝１、．．．、Ｎ）を読み取って復号し、支持体上でスキャンされた対応するサブブロックハッシュ値Ｈ（ｊ）およびサブブロック検証パスキーＶＰＫ（ｊ）のペアから、集約されたスキャンハッシュ値Ｈ_ｓｃａｎを計算するように動作可能である（ここでは、８ページの文書に対して、図５の例に対応する二分木を用いて、Ｎ＝８の場合を検討する）。ハッシュ関数を使用して、Ｎページの文書のｊページにあるスキャンされた検証可能なグラフィックデータから、およびマーキング方法の第２の変形形態の第２のサブバリアントに従って、（すなわち、Ｈ（ＣＳＧＤＳＢ（ｊ））、Ｈ（ＳＥＣＤＳＢ（ｊ）、またはＨ（ツリーの葉ノードとして使用されるサブブロックハッシュ値を計算するためのＣＤＢ（ｊ）の一部）のうちの同じ選択された選択肢を用いて）、スキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）、（ｊ∈｛１、．．．、Ｎ｝）を計算した後（前述を参照）、スキャナは次の動作、
・（第ｊの訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＳＢ（ｊ）に対応する）支持体の第ｊのページ上でサブブロック検証パスキーＶＰＫ（ｊ）の機械可読表現ＭｒＶＰＫ（ｊ）をスキャンするステップ、および対応するスキャンされたサブブロック検証パスキーＳＶＰＫ（ｊ）をスキャナ処理ユニットにより抽出するステップと、
・スキャナ処理ユニットにより、計算されたスキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）、および文書の第ｊのページをスキャンして取得したスキャンサブブロック検証パスキーＳＶＰＫ（ｊ）を用いて、スキャン集約ハッシュ値Ｈ_ｓｃａｎを計算するステップであって、以下で説明するように、

【0093】

[0093]．ｊ＝１（文書の第１のページ）の場合、およびマーキング方法の第２の変形形態の第２のサブバリアントの実施形態に関して前述で説明したように（図５の例示的な二分木も参照）、上で示されたように（すなわち、第１の訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＢ（１）および／または第１のスキャンされた誤り訂正データサブブロックＳＥＣＤＳＢ（１）から）取得されているサブブロックＨ_ｓｃａｎ（１）が、（ノードの順序およびツリー連結の順序は、マーキング方法の第２の変形形態の第２のサブバリアントの前述の実施形態における順序と同じ順序が選択される）二分木の第１の葉ノードａ（１，１）の値として、抽出されるスキャンされたサブブロック検証パスキーＳＶＰＫ（１）は、３つのノード値、ＳＶＰＫ（１）＝｛ａ（１，２）、ａ（２，２）、ａ（３，２）｝を含むので、第１のページの検証可能グラフィックデータのスキャンから取得され得るスキャンハッシュ値Ｈ_ｓｃａｎは、
［数５１］
Ｈ_ｓｃａｎ＝Ｈ（Ｈ（Ｈ（ａ（１，１）[＋]ａ（１，２））[＋]ａ（２，２））[＋]ａ（３，２））
＝Ｈ（Ｈ（Ｈ（Ｈ_ｓｃａｎ（１）[＋]ａ（１，２））[＋]ａ（２，２））[＋]ａ（３，２））
として計算される。
．ｊ＝２の場合、ＳＶＰＫ（２）＝｛ａ（１，１），ａ（２，２），ａ（３，２）｝、
［数５２］
Ｈ_ｓｃａｎ＝Ｈ（Ｈ（Ｈ（ａ（１，１）[＋]Ｈ_ｓｃａｎ（２））[＋]ａ（２，２））[＋]ａ（３，２））
．ｊ＝３の場合、ＳＶＰＫ（３）＝｛ａ（１，４），ａ（２，１），ａ（３，２）｝、
［数５３］
Ｈ_ｓｃａｎ＝Ｈ（Ｈ（ａ（２，１）[＋]Ｈ（Ｈ_ｓｃａｎ（３）[＋]ａ（１，４）））[＋]ａ（３，２））
．ｊ＝４の場合、ＳＶＰＫ（４）＝｛ａ（１，３），ａ（２，１），ａ（３，２）｝、
［数５４］
Ｈ_ｓｃａｎ＝Ｈ（Ｈ（ａ（２，１）[＋]Ｈ（ａ（１，３）[＋]Ｈ_ｓｃａｎ（４）））[＋]ａ（３，２））
．ｊ＝５の場合、ＳＶＰＫ（５）＝｛ａ（１，６），ａ（２，４），ａ（３，１）｝、
［数５５］
Ｈ_ｓｃａｎ＝Ｈ（ａ（３，１）[＋]Ｈ（Ｈ（Ｈ_ｓｃａｎ（５）[＋]ａ（１，６））[＋]ａ（２，４）））
．ｊ＝６の場合、ＳＶＰＫ（６）＝｛ａ（１，５），ａ（２，４），ａ（３，１）｝、
［数５６］
Ｈ_ｓｃａｎ＝Ｈ（ａ（３，１）[＋]Ｈ（Ｈ（ａ（１，５）[＋]Ｈ_ｓｃａｎ（６））[＋]ａ（２，４）））
．ｊ＝７の場合、ＳＶＰＫ（７）＝｛ａ（１，８），ａ（２，３），ａ（３，１）｝、
［数５７］
Ｈ_ｓｃａｎ＝Ｈ（ａ（３，１）[＋]Ｈ（ａ（２，３）[＋]Ｈ（Ｈ_ｓｃａｎ（７）[＋]ａ（１，８））））
．ｊ＝８の場合、ＳＶＰＫ（８）＝｛ａ（１，７），ａ（２，３），ａ（３，１）｝、
［数５８］
Ｈ_ｓｃａｎ＝Ｈ（ａ（３，１）[＋]Ｈ（ａ（２，３）[＋]Ｈ（ａ（１，７）[＋]Ｈ_ｓｃａｎ（８））））
である。
・次に、スキャナ通信ユニットおよび通信リンクを介して台帳に格納された基準集約ハッシュ値Ｈ_ｒｅｆ（すなわち、ツリーの根ノード値Ｒ）を取得するステップ、および取得した基準集約ハッシュ値Ｈ_ｒｅｆがｊ＝１、．．．、Ｎに対するスキャン集約ハッシュ値Ｈ_ｓｃａｎと一致するか否かをチェックするステップと、
・（スキャナディスプレイ上などで）チェック動作の結果を示すステップと、
を実行する。

【0094】

[0094]検証方法のこのサブバリアントによって、少量のデータのみを用いて文書の各ページの誤差を検出することができ、この理由は、ページのコンテンツにおいて変形形態があると、基準集約ハッシュ値Ｈ_ｒｅｆと、このページ上でスキャンされた検証可能なグラフィックデータから取得されたスキャンハッシュ値Ｈ_ｓｃａｎとの間に不一致が発生するためである。さらに、この方法は、スキャンされたグラフィックデータの訂正されたバージョンが第ｊのページｊ＝１、．．．、Ｎのサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）の計算に使用されるので、堅牢である。

【0095】

[0095]検証方法の第２の変形形態の第３のサブバリアントの実施形態では、Ｎ＝８ページの文書の同じ二分木、ならびにスキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）（ｊ＝１、．．．、Ｎ）、および検証方法の第２の変形形態の第２のサブバリアントの前述の例のようなスキャンハッシュ値Ｈ_ｓｃａｎを計算する同じ方法を使用する。この実施形態では、支持体上の人間可読グラフィックシンボルＨｒＧＳ（ｊ）および機械可読誤り訂正データＭｒＥＣＤ（ｊ）が、マーキング方法の第２の変形形態であるの第２のサブバリアント、オプション（ｉｖ）に従って生成されていて、基準集約ハッシュ値Ｈ_ｒｅｆはスキャナメモリに格納され、スキャナはまた、支持体上のサブブロック検証パスキーＶＰＫ（ｊ）の機械可読表現を読み取って復号し、対応するサブブロックハッシュ値とサブブロック検証パスキーのペアから集約ハッシュ値Ｈ_ｓｃａｎ（ｊ）を計算するように動作可能でもある。この実施形態によれば、検証方法の上記第２の変形形態のステップを実行し、前述のようにスキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）（ｊ＝１、．．．、Ｎ）を計算した後、スキャナはさらなるステップ、
・スキャナにより、（例えば、文書のｊページで提供されるスキャンされた検証可能なグラフィックデータから取得される、第ｊの訂正されたスキャンされたグラフィックデータサブブロックＣＳＧＤＳＢ（ｊ）に対応する）支持体上で提供される第ｊのページのサブブロック検証パスキーＶＰＫ（ｊ）の機械可読表現ＭｒＶＰＫ（ｊ）をスキャンするステップ、および対応するスキャンされたサブブロック検証パスキーＳＶＰＫ（ｊ）を、スキャナ処理ユニットにより抽出するステップと、
・計算されたスキャンサブブロックハッシュ値Ｈ_ｓｃａｎ（ｊ）、および文書の第ｊのページをスキャンすることによって取得したスキャンサブブロック検証パスキーＳＶＰＫ（ｊ）を用いて、スキャン集約ハッシュ値Ｈ_ｓｃａｎを計算するステップ（前述を参照、検証方法の第２の変形形態の実施形態の第２のサブバリアントに関連する詳細な計算）と、
・スキャナメモリに格納された基準集約ハッシュ値Ｈ_ｒｅｆを取得するステップと、
・スキャナ処理ユニットにより、取得された基準集約ハッシュ値Ｈ_ｒｅｆが、第ｊのページ（ｊ＝１、．．．、Ｎ）に対する集約されたスキャンハッシュ値Ｈ_ｓｃａｎと一致するか否かをチェックするステップと、
・（スキャナディスプレイを介して）チェック動作の結果を示すステップと
を実行する。

【0096】

[0096]検証方法のこのサブバリアントによって、データの量が少ない文書の各ページの誤差を堅牢なオフラインモードで検出することができ、この理由は、ページのコンテンツにおいて変形形態があると、基準集約ハッシュ値Ｈ_ｒｅｆと、このページでスキャンされた検証可能なグラフィックデータから取得されたスキャンハッシュ値Ｈ_ｓｃａｎとの間に不一致が発生するためである。実際、本方法は、基準集約ハッシュ値Ｈ_ｒｅｆがスキャンハッシュ値Ｈ_ｓｃａｎと一致するか否かをチェックするために、スキャナメモリ（すなわち、Ｈ_ｒｅｆ）に格納された（限定されたサイズの）データのみを使用する。

【0097】

[0097]検証方法の代替変形形態の実施形態は、前述のマーキング方法、オプション（ｉ）のステップを実行するようにプログラムされたプロセッサによって、ディスプレイに接続されたコンピュータにおいて生成される、検証人間可読グラフィックシンボルおよび対応する機械可読誤り訂正データへの本発明の応用形態を示す。コンピュータは、表示された人間可読グラフィックシンボルおよび機械可読誤り訂正データをスキャンするように動作するスキャンアプリケーションをプロセッサ上にプログラムさせる。
したがって、コンピュータは、生成された人間可読グラフィックシンボルＨｒＧＳ、および対応する機械可読誤り訂正データＭｒＥＣＤを表示し、コンピュータプロセッサ上で実行されるスキャンアプリケーションは、次の動作、
・スキャンされたグラフィックデータブロックＳＧＤＢを取得するために、表示された人間可読グラフィックシンボルＨｒＧＳをスキャンするステップであって、このスキャンされたグラフィックデータブロックが、スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンするステップと、
・コンピュータプロセッサ上で実行されるスキャンアプリケーションの機械可読デコーダを介して、表示された機械可読誤り訂正データＭｒＥＣＤをスキャンするステップ、およびスキャンされた誤り訂正データブロックＳＥＣＤＢにおける対応するスキャンされた誤り訂正データＳＥＣＤを取得するために、スキャンされた機械可読誤り訂正データＭｒＥＣＤを復号するステップと、
・コンピュータプロセッサ上で実行されるスキャンアプリケーションの誤り訂正コードＥＣＣを用いてスキャンされたグラフィックデータブロックＳＧＤＢを訂正するステップ、および対応する訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢを取得するために、スキャンされた誤り訂正データブロックＳＥＣＤＢのスキャンされた誤り訂正データＳＥＣＤを使用するステップと、
・次のステップ、
（ａ）訂正されたスキャンされたグラフィックデータブロックＣＳＧＤＢの視覚的表現を、訂正された人間可読グラフィックシンボルＣＨｒＧＳとして、ディスプレイに表示するステップ、
（ｂ）スキャンされたグラフィックデータブロックＳＧＤＢが誤差を含むか否かを指定する表示を（ＳＧＤＢの訂正ステップの結果に基づいて）表示するステップ、または
（ｃ）スキャンされたグラフィックデータブロックＳＧＤＢが誤差を含むか否かを指定するスキャン結果データをコンピュータのメモリに格納するステップ
のうちの少なくとも１つを実行するステップと
を実行する。

【0098】

[0098]ステップ（ａ）で、スキャンアプリケーションを介して訂正された、最初に表示された人間可読グラフィックシンボルＨｒＧＳ（スキャンアプリケーションを実行する前）の部分は、好ましくは、コンピュータのユーザによる最初に表示されたＨｒＧＳにおける誤差の識別および位置特定を容易にするために強調表示される。

【0099】

[0099]前述の開示する主題は、例示的であり、限定的ではないと見なされるべきであり、独立請求項によって定義される本発明のより良い理解を提供するのに役立つ。
［発明の項目］
［項目１］
偽造及び改ざんからグラフィックデータを保護する方法であって、以下のステップ、
前記グラフィックデータのグラフィックシンボルの所与の有限なセットのデジタル表現を含むグラフィックデータブロック（２１０、３１０）を処理ユニットのメモリに格納するステップと、
対応する誤り訂正データブロック（２３０、３３０）にて誤り訂正データを生成するために、前記処理ユニットにプログラムされた誤り訂正コードを用いて、前記格納されたグラフィックデータブロックのグラフィックシンボルの前記デジタル表現を前記処理ユニットにより処理するステップと、
人間可読グラフィックデータブロックおよび機械可読誤り訂正データブロックを含む対応する認証可能なグラフィックデータブロックを取得する（２５０、３５０）ために、前記人間可読グラフィックデータブロックにて、前記グラフィックデータブロックの前記グラフィックシンボルの人間可読表現を、および前記機械可読誤り訂正データブロックにて、前記グラフィックデータブロックの前記グラフィックシンボルの前記人間可読表現とは別の、前記誤り訂正データブロックの前記誤り訂正データの機械可読表現をそれぞれ提供するために、前記グラフィックデータブロックおよび前記誤り訂正データブロックを前記処理ユニットによりフォーマットするステップ（２１５、２４０；３１５、３４０）と、
（ｉ）前記処理ユニットに接続されたディスプレイである支持体（１００）上に、前記取得された認証可能なグラフィックデータブロックの人間可読グラフィックシンボルと対応する誤り訂正データの機械可読表現とを表示するステップ、または
（ｉｉ）前記処理ユニットに接続され、前記処理ユニットから受信したデータに基づいてマーキングの動作を制御するように動作可能な制御ユニットを備えたマーキング装置を介して、前記処理ユニットから受信され取得された前記認証可能なグラフィックデータブロックの人間可読グラフィックシンボルと誤り訂正データの対応する機械可読表現とを、基材である支持体（１００）上にマーキングするステップ（２６０）であり、
前記人間可読グラフィックシンボルと対応する機械可読誤り訂正データとを含む認証データを前記支持体上に提供する、ステップと、
を含む方法。
［項目２］
誤り訂正データの前記機械可読表現が、英数字表現またはバーコード表現（１３０）のいずれか１つである、項目１に記載の方法。
［項目３］
前記グラフィックシンボルがテキスト文字（１１０）であり、グラフィックシンボルの前記有限なセットがアルファベットである、項目１または２に記載の方法。
［項目４］
前記処理ユニット上にプログラムされたハッシュ関数を用いて、前記グラフィックデータブロックのハッシュ値、前記誤り訂正データブロックのハッシュ値、または前記グラフィックデータブロックと前記誤り訂正データブロックとの連結から生じる、データブロックの任意の部分のハッシュ値を計算するステップと、
前記計算されたハッシュ値を基準ハッシュ値として台帳に格納するステップと、
を含む項目１～３のいずれか一項に記載の方法。
［項目５］
前記支持体が複数の部分を含み、前記認証可能なグラフィックデータブロックが同じ複数の認証可能なグラフィックデータサブブロックに分割され（４１０）、前記対応する人間可読グラフィックシンボルおよび誤り訂正データの機械可読表現が、ともに、下記のステップによって、前記支持体の対応する部分上でそれぞれに応じて広げられ、前記下記のステップが、
前記グラフィックデータブロックが複数のグラフィックデータサブブロックに分割され、前記グラフィックデータサブブロックの各々が、対応する人間可読グラフィックデータサブブロックにてグラフィックシンボルの人間可読表現を提供するようにフォーマットされる（４１５）ステップと、
グラフィックデータサブブロックの各々に対して、前記グラフィックデータサブブロックの各々のグラフィックシンボルの前記デジタル表現が抽出され、前記誤り訂正コードを用いて処理されて（４２０）、誤り訂正データサブブロックにて対応する誤り訂正データが生成される（４３０）ステップと、
人間可読グラフィックデータサブブロックおよび機械可読誤り訂正データサブブロックを含む、対応する認証可能なグラフィックデータサブブロックを取得する（４５０）ために、誤り訂正データサブブロックの各々は、対応する前記機械可読誤り訂正データサブブロックにて、前記対応する人間可読グラフィックデータサブブロックのグラフィックシンボルの前記人間可読表現とは別の、対応する誤り訂正データの機械可読表現を提供する（４４０）ようにフォーマットされるステップと、
ステップ（ｉ）で、取得した認証可能なグラフィックデータサブブロックの各々の人間可読グラフィックシンボルと誤り訂正データの対応する機械可読表現とを前記ディスプレイ上に表示するステップ（４６０）、または
ステップ（ｉｉ）で、前記制御ユニットが前記処理ユニットから受信した認証可能なグラフィックデータサブブロックの各々の人間可読グラフィックシンボルと誤り訂正データの対応する機械可読表現とを、前記マーキング装置を介して、前記基材上にマーキングするステップ（４７０）であり、
前記グラフィックデータブロックのグラフィックデータサブブロックの各々に対して、ユーザが認証可能である、対応する人間可読グラフィックシンボルと対応する機械可読誤り訂正データとを前記支持体上で提供する、ステップと、
を含む項目１～３のいずれか一項に記載の方法。
［項目６］
サブブロックハッシュ値が、各グラフィックデータサブブロック、前記対応する誤り訂正データサブブロック、または前記グラフィックデータサブブロックと前記誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分に対して、前記処理ユニット上にプログラムされたハッシュ関数を介して計算され、
サブブロックハッシュ値の各々に対して、前記サブブロックハッシュ値の対応する機械可読表現が計算され、
認証可能なグラフィックデータサブブロックの各々に関連付けられて、前記サブブロックハッシュ値の前記対応する機械可読表現が、前記支持体の前記対応する部分でさらに提供され、
すべての前記サブブロックハッシュ値の基準集約ハッシュ値が、すべての前記計算されたサブブロックハッシュ値との連結として決定され、
前記基準集約ハッシュ値が台帳に格納され、
前記グラフィックデータブロックのグラフィックデータサブブロックの各々に対して、ユーザが認証可能である、対応する人間可読グラフィックシンボルと対応する機械可読誤り訂正データとを前記支持体上で提供する、項目５に記載の方法。
［項目７］
サブブロックハッシュ値が、グラフィックデータサブブロックの各々、前記対応する誤り訂正データサブブロック、または前記グラフィックデータサブブロックと前記誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分に対して、前記処理ユニット上にプログラムされたハッシュ関数を介して計算され、
すべての前記サブブロックハッシュ値の基準集約ハッシュ値が、前記計算されたサブブロックハッシュ値を葉ノード値として有するツリーの根ノード値として決定され、前記ツリーが、前記ツリーにおける所定のノードの順序に従って配置されたノードを含み、前記ツリーが、前記葉ノードから前記根ノードまでのノードレベルを含み、前記ツリーのすべての非葉ノード値が、ツリー連結順序に従って、前記ツリーの子ノードの前記それぞれのノード値の連結のハッシュ値に対応し、前記根ノード値が、前記ツリー連結順序に従って、前記ツリーにおける最後から２番目のノードレベルの前記ノードの前記ノード値の連結のハッシュ値に対応し、
サブブロックハッシュ値の各々に対して、関連付けられたサブブロック検証パスキーが、前記サブブロックハッシュ値から前記根ノード値を取得するために必要な、前記ツリーの選択された非葉ノードの一連のハッシュ値として決定され、
各サブブロック検証パスキーの機械可読表現が、前記認証可能なグラフィックデータサブブロックにおいて、前記それぞれの対応するグラフィックデータサブブロック、および誤り訂正データサブブロックに関連付けられて含まれ、
前記認証可能なグラフィックデータサブブロックが、さらにフォーマットされ、前記関連付けられたグラフィックデータサブブロックの前記人間可読表現、および前記関連付けられた誤り訂正データサブブロックの前記機械可読表現とは別の、前記サブブロック検証パスキーの機械可読表現を提供し、
（ｉｉｉ）前記基準集約ハッシュ値が台帳に格納され、または
（ｉｖ）前記基準集約ハッシュ値をユーザが利用することができるようにし、
前記グラフィックデータブロックのグラフィックデータサブブロックの各々対して、ユーザが認証可能である、対応する人間可読グラフィックシンボルと対応する機械可読誤り訂正データとを前記支持体上に提供する、項目５に記載の方法。
［項目８］
項目１～３のいずれか一項に記載の方法に従って生成された、誤り訂正データの機械可読表現を伴って支持体上で提供される人間可読グラフィックシンボルを認証する方法であって、
スキャンされた人間可読グラフィックシンボルの画像処理を介して、前記スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンされたグラフィックデータブロックを取得する（６２０、７２０）ために、画像化ユニット、およびスキャナメモリを有し、スキャナディスプレイに接続されたスキャナ処理ユニットを備えたスキャナにより、人間可読グラフィックシンボルをスキャンするステップ（６１０、７１０）と、
前記スキャナ処理ユニット上にプログラムされた機械可読デコーダを介して、スキャンされた誤り訂正データブロックの対応するスキャンされた誤り訂正データを取得する（６２５、７２５）ために、前記支持体上の誤り訂正データの機械可読表現を前記スキャナによりスキャンするステップであって、前記スキャンされた誤り訂正データが、前記スキャンされた誤り訂正データのデジタル表現である、スキャンするステップ（６１５、７１５）と、
対応する訂正されたスキャンされたグラフィックデータブロックを取得するために、前記スキャンされた誤り訂正データブロックの前記スキャンされた誤り訂正データを使用して、前記スキャナ処理ユニット上にプログラムされた誤り訂正コードを用いて、前記スキャンされたグラフィックデータブロックを訂正するステップ（６３０、７３０）と、
（ａ）前記訂正されたスキャンされたグラフィックデータブロックの視覚的表現を、対応する訂正された人間可読グラフィックシンボルとして前記スキャナディスプレイ上に表示するステップ（６６０、７６０）及び、変更または不正を検出するために、前記訂正されたスキャンされたグラフィックデータブロックの表示された前記視覚的表現を、前記支持体上で提供された前記人間可読グラフィックシンボルと比較するステップ、
（ｂ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを前記スキャナを介して示すステップ（６７０、７７０）、または
（ｃ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データを前記スキャナメモリに格納するステップ（６８０、７８０）と、
を含む方法。
［項目９］
前記支持体上の、前記人間可読グラフィックシンボルおよび前記機械可読誤り訂正データが、項目４に記載の方法に従って生成され、前記ハッシュ関数が前記スキャナ処理ユニット上にプログラムされており、前記スキャナが、通信リンクを介して前記台帳と通信するように動作可能なスキャナ通信ユニットに接続されている、方法であって、
項目４に従って、前記スキャナ処理ユニット上にプログラムされた前記ハッシュ関数を用いて、前記訂正されたスキャンされたグラフィックデータブロックのスキャンハッシュ値、前記スキャンされた誤り訂正データブロックのスキャンハッシュ値、または前記訂正されたスキャンされたグラフィックデータブロックと前記スキャンされた誤り訂正データブロックの連結から生じるデータブロックの任意の部分のスキャンハッシュ値を計算するステップと、
前記スキャナ通信ユニットおよび前記通信リンクを介して前記台帳に格納された前記基準ハッシュ値を取得するステップ、および前記取得した基準ハッシュ値がスキャンハッシュ値と一致するか否かをチェックするステップと、
（ｅ）前記チェックするステップの動作の結果を示すステップ、または
（ｆ）前記チェックするステップの動作の結果を前記スキャナメモリに格納するステップと、
をさらに含む、項目８に記載の方法。
［項目１０］
前記支持体上の前記人間可読グラフィックシンボルおよび前記機械可読誤り訂正データが、項目５に記載の方法に従って生成されている、方法であって、
前記支持体上の前記人間可読グラフィックシンボルをスキャンする前記動作が、前記スキャンされたサブブロックのデジタル表現として、対応するスキャンされたグラフィックデータサブブロックを画像処理を介して取得するために、前記対応するグラフィックデータサブブロックのサブブロックグラフィックシンボルをスキャンするステップを含み、
前記支持体上の前記機械可読誤り訂正データをスキャンする前記動作が、対応するスキャンされる誤り訂正データサブブロックを取得するために、前記対応する誤り訂正データサブブロックの前記誤り訂正データをスキャンするステップを含み、
前記スキャンされたグラフィックデータブロックを訂正する前記動作が、対応する訂正されたスキャンされたグラフィックデータサブブロックを取得するために、前記対応するスキャンされた誤り訂正データサブブロックを使用して、前記スキャンされたグラフィックデータサブブロックの前記グラフィックデータを訂正するステップを含み、
前記訂正されたスキャンされたデータブロックの視覚的表現を表示する前記ステップの動作（ａ）が、前記訂正されたスキャンされたグラフィックデータサブブロックの視覚的表現を表示するステップを含み、
前記スキャンされたグラフィックデータブロックが誤差を含むか否かを示す前記ステップの動作（ｂ）が、前記スキャンされたグラフィックデータサブブロックが誤差を含むか否かを示すステップを含み、
スキャン結果データを格納する前記ステップの動作（ｃ）が、前記スキャンされたグラフィックデータサブブロックが誤差を含むか否かを格納するステップを含む、項目８に記載の方法。
［項目１１］
前記支持体上の前記人間可読グラフィックシンボルおよび前記機械可読誤り訂正データが、項目６に記載の方法に従って生成され、
前記ハッシュ関数および前記誤り訂正コードが、前記スキャナ処理ユニットにプログラムされており、前記スキャナが、前記スキャナ処理ユニットにより、前記支持体上のサブブロックハッシュ値の機械可読表現を読み取って復号するようにさらに動作可能であり、
前記スキャナが、前記台帳との通信リンクを介して通信するように動作可能なスキャナ通信ユニットに接続されている、方法であって、
前記スキャナ処理ユニットにプログラムされた前記ハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行された前記動作に従って、前記支持体の各部分に対して、前記対応する訂正されたスキャンされたグラフィックデータサブブロック、前記対応する誤り訂正データサブブロック、または前記訂正されたスキャンされたグラフィックデータサブブロックと前記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のハッシュ関数を計算するステップと、
前記支持体の部分のスキャンサブブロックハッシュ値を計算できない場合に、対応する復号されたサブブロックを取得するために、前記支持体の前記部分のサブブロックハッシュ値の機械可読表現をスキャンして復号するステップ、および
この復号されたサブブロックハッシュ値を、前記支持体のこの部分のスキャンサブブロックハッシュ値として使用するステップと、
すべての前記スキャンサブブロックハッシュ値の連結として、集約されたスキャンハッシュ値を計算するステップと、
前記スキャナ通信ユニットおよび前記通信リンクを介して、前記台帳に格納された前記基準集約ハッシュ値を取得するステップ、および前記取得した基準集約ハッシュ値が前記集約されたスキャンハッシュ値と一致するか否かをチェックするステップと、
前記スキャナを介して前記チェックするステップの動作の結果を示すステップと、
をさらに含む、項目１０に記載の方法。
［項目１２］
前記支持体の各部分上の前記人間可読グラフィックシンボルおよび前記機械可読誤り訂正データが、項目７に記載の方法に従って生成され、前記基準集約ハッシュ値が前記台帳に格納されており、前記スキャナが、前記台帳との通信リンクを介して通信するように動作可能な前記スキャナ通信ユニットに接続されており、前記スキャナが、前記支持体の対応する部分上のサブブロック検証パスキーの機械可読表現を読み取って復号し、対応するサブブロックハッシュ値とサブブロック検証パスキーとのペアからの集約されたハッシュ値を計算するようにさらに動作可能である、方法であって、
前記スキャナ処理ユニットにおいてプログラムされた前記ハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行される前記動作に従って、選択された訂正されたスキャンされたグラフィックデータサブブロック、対応するスキャンされた誤り訂正データサブブロック、または前記訂正されたスキャンされたグラフィックデータサブブロックと前記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
前記支持体の対応する部分上で、前記選択された訂正されたスキャンされたグラフィックデータサブブロックに対応する、サブブロック検証パスキーの機械可読表現を前記スキャナによりスキャンするステップ、および対応するスキャンされたサブブロック検証パスキーを抽出するステップと、
前記計算されたスキャンサブブロックハッシュ値と前記スキャンされたサブブロック検証パスキーを用いて、スキャン集約ハッシュ値を計算するステップと、
前記スキャナ通信ユニットおよび通信リンクを介して、前記台帳に格納された前記基準集約ハッシュ値を取得するステップ、および前記取得した基準集約ハッシュ値が前記スキャン集約ハッシュ値と一致するか否かをチェックするステップと、
前記スキャナを介して前記チェックするステップの動作の結果を示すステップと、
を含む、項目１０に記載の方法。
［項目１３］
前記支持体上の前記人間可読グラフィックシンボルおよび前記機械可読誤り訂正データが、項目７に記載の方法に従って生成され、前記ユーザが利用することができる前記基準集約ハッシュ値が、前記スキャナメモリに格納されており、前記スキャナが、前記支持体の対応する部分上のサブブロック検証パスキーの機械可読表現を読み取って復号し、対応するサブブロックハッシュ値とサブブロック検証パスキーとのペアから、集約されたハッシュ値を計算するようにさらに動作可能である、方法であって、
前記スキャナ処理ユニットにプログラムされた前記ハッシュ関数を用いて、サブブロックハッシュ値を計算するために実行される前記動作に従って、選択された訂正されたスキャンされたグラフィックデータサブブロック、対応するスキャンされた誤り訂正データサブブロック、または前記訂正されたスキャンされたグラフィックデータサブブロックと前記スキャンされた誤り訂正データサブブロックとの連結から生じるデータサブブロックの任意の部分のスキャンサブブロックハッシュ値を計算するステップと、
前記支持体の対応する部分上で、前記選択された訂正されたスキャンされたグラフィックデータサブブロックに対応する、サブブロック検証パスキーの機械可読表現を前記スキャナによりスキャンするステップ、および対応するスキャンされたサブブロック検証パスキーを抽出するステップと、
スキャンされた基準集約ハッシュ値を取得するために、基準集約ハッシュ値を前記支持体上でスキャンするステップと、
前記計算されたスキャンサブブロックハッシュ値および前記スキャンされたサブブロック検証パスキーを用いて、集約されたスキャンハッシュ値を計算するステップと、
前記スキャナメモリに格納された前記基準集約ハッシュ値が前記集約されたスキャンハッシュ値と一致するか否かをチェックするステップと、
前記スキャナを介して前記チェックするステップの動作の結果を示すステップと、
を含む、項目１０に記載の方法。
［項目１４］
項目１～３のいずれか一項に記載の方法に従って生成された、コンピュータのディスプレイ上で機械可読誤り訂正データを伴って提供される人間可読グラフィックシンボルを認証する方法であって、前記コンピュータが、表示された人間可読グラフィックシンボル、および機械可読誤り訂正データをスキャンするように動作可能な、プロセッサ上にプログラムされたスキャンアプリケーションを有し、
前記スキャンされた人間可読グラフィックシンボルのデジタル表現である、スキャンされたグラフィックデータブロックを取得するために、前記コンピュータのプロセッサ上で実行される前記スキャンアプリケーションを介して、前記表示された人間可読グラフィックシンボルをスキャンするステップと、
前記表示された機械可読誤り訂正データをスキャンするステップ、およびスキャンされた誤り訂正データブロックの対応するスキャンされた誤り訂正データを取得するために、前記コンピュータのプロセッサ上で実行される前記スキャンアプリケーションの機械可読デコーダを介して、前記スキャンされた機械可読誤り訂正データを復号するステップと、
対応する訂正されたスキャンされたグラフィックデータブロックを取得するために、前記スキャンされた誤り訂正データブロックの前記スキャンされた誤り訂正データを使用して、前記コンピュータのプロセッサ上で実行される前記スキャンアプリケーションの誤り訂正コードを用いて、前記スキャンされたグラフィックデータブロックを訂正するステップと、
（ａ）前記訂正されたスキャンされたグラフィックデータブロックの視覚的表現を、訂正された人間可読グラフィックシンボルとして前記ディスプレイ上に表示するステップ、及び、変更または不正を検出するために、前記訂正されたスキャンされたグラフィックデータブロックの表示された前記視覚的表現を、前記ディスプレイ上で提供された前記人間可読グラフィックシンボルと比較するステップ、
（ｂ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを指定する表示を表示するステップ、または
（ｃ）前記スキャンされたグラフィックデータブロックが誤差を含むか否かを指定するスキャン結果データを前記コンピュータのメモリに格納するステップと、
を含む、方法。
［項目１５］
項目１～７のいずれか一項に記載の方法に従って、人間可読グラフィックシンボルと対応する機械可読誤り訂正データとを含む認証データを用いてマーキングされた支持体。
［項目１６］
画像化ユニット、スキャナ処理ユニット、およびスキャナディスプレイを備えたスキャナであって、前記スキャナ処理ユニットが、項目８、１０、および１３のいずれか一項に記載の方法のステップを実装するように前記スキャナを動作可能にするようにプログラムされている、スキャナ。
［項目１７］
通信リンクを介して台帳と通信するように動作可能なスキャナ通信ユニットをさらに備え、前記スキャナ処理ユニットが、項目９、１１、および１２のいずれか一項に記載の方法のステップを実装するように前記スキャナを動作可能にするようにさらにプログラムされている、項目１６に記載のスキャナ。
［項目１８］
プロセッサ、メモリ、およびディスプレイを備えたコンピュータ上で実行されるときに動作可能なコンピュータプログラム製品であって、項目１～３のいずれか一項に記載の方法に従って生成された、前記ディスプレイ上に機械可読誤り訂正データを伴って提供される人間可読グラフィックシンボルを認証するために、項目１４に記載の方法のステップを実装するためのコンピュータプログラム製品。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】