(57)【要約】  非一時的なコンピュータ可読媒体にエンコードされたソフトウェアアーキテクチャにおいて、ソフトウェアアーキテクチャは、複数のグループを形成するように構成され、複数のグループのうち各グループは、ネットワークからランダムに選択された一組のノードを含む１番目のプロトコルを含む。さらに、ソフトウェアアーキテクチャは、１番目のプロトコルによって形成される複数のグループから１番目のグループをランダムに選択するように構成される２番目のプロトコルを含む。加えて、ソフトウェアアーキテクチャは、１番目のグループを指定して、１番目のグループ署名を生成することで、１番目のメッセージに署名を行なうように構成される３番目のプロトコルを含む。加えて、ソフトウェアアーキテクチャは、１番目のグループ署名からハッシュ値を生成するように構成されるハッシュ関数を含む。
2019536398.tif 000002
【特許請求の範囲】
【請求項１】
非一時的なコンピュータ可読媒体にエンコードされたソフトウェアアーキテクチャにおいて、ソフトウェアアーキテクチャは、複数のグループを形成するように構成され、該複数のグループのうち各グループは、ネットワークからランダムに選択されたノードの集合を含む１番目のプロトコルと、前記１番目のプロトコルによって形成される前記複数のグループからランダムに１番目のグループを選択するように構成される２番目のプロトコルと、前記１番目のグループを指定して、１番目のグループ署名を生成して、１番目のメッセージに署名するように構成される３番目のプロトコルと、前記１番目のグループ署名からハッシュ値を生成するように構成されるハッシュ関数とを含むソフトウェアアーキテクチャ。
【請求項２】
前記ハッシュ値は、２番目のグループを選択するように構成され、該２番目のグループは前記ネットワーク由来のノードを含む請求項１のソフトウェアアーキテクチャ。
【請求項３】
前記複数のグループのうち前記各グループのサイズは、システムパラメータである請求項１のソフトウェアアーキテクチャ。
【請求項４】
前記１番目のグループ署名は、前記１番目のグループの閾値集合によって生成されるように構成され、該閾値集合のサイズは、前記１番目のグループのサイズ以下である請求項１のソフトウェアアーキテクチャ。
【請求項５】
前記１番目のメッセージは、先行するグループ署名から導出された値を含む請求項１のソフトウェアアーキテクチャ。
【請求項６】
前記１番目のメッセージは、システムパラメータである請求項１のソフトウェアアーキテクチャ。
【請求項７】
さらにユニバーサルネットワークを含み、該ユニバーサルネットワークの各ノードは、通信チャネルを介して相互に対話するように構成される請求項１のソフトウェアアーキテクチャ。
【請求項８】
前記通信チャネルは、ピアツーピアネットワーク、ブロードキャストネットワーク又はゴシップネットワークのうち少なくとも１つを含む請求項７のソフトウェアアーキテクチャ。
【請求項９】
前記２番目のプロトコルは、シードに基づいて前記１番目のグループをランダムに選択するように構成される請求項１のソフトウェアアーキテクチャ。
【請求項１０】
前記シードは、前記３番目のプロトコルによって生成された先行するグループ署名から導出される請求項９のソフトウェアアーキテクチャ。
【請求項１１】
前記先行する署名からの前記シードの導出は、前記ハッシュ関数による請求項１０のソフトウェアアーキテクチャ。
【請求項１２】
さらに設定プロトコルを含み、該設定プロトコルは、前記１番目のプロトコルによって形成される前記複数のグループの前記１番目のグループ用のグループ公開鍵を確立するように構成され、前記１番目のグループ署名は、前記グループ公開鍵によって検証されるように構成される請求項１のソフトウェアアーキテクチャ。
【請求項１３】
前記１番目のグループ署名は、前記グループ公開鍵及び前記１番目のメッセージに固有となるように構成される請求項１２のソフトウェアアーキテクチャ。
【請求項１４】
前記１番目のグループ署名は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく請求項１３のソフトウェアアーキテクチャ。
【請求項１５】
前記設定プロトコルは、前記複数のグループの各グループの各ノード用に、個別の秘密鍵共有を確立するように構成される請求項１２のソフトウェアアーキテクチャ。
【発明の詳細な説明】
【技術分野】
【０００１】
本米国特許出願は、２０１６年１１月１９日出願の米国特許仮出願第６２／４２４,４３０号の関連出願であり、その優先権による利益を主張し、この仮出願の内容は、この記載を受けて、引用によって本開示にその全体が含まれる。
【背景技術】
【０００２】
本セクションでは、本開示の理解を深めるのを促すのに役立つ側面を盛り込んでいる。したがって、ここでの記載は、この点に照らして解釈されるべきであり、どれが先行技術であり、どれがそうでないかという点についての自認として理解されてはならない。
【０００３】
特にブロックチェーン操作のための従来のシステムアーキテクチャは、計算及び操作速度、アーキテクチャのセキュリティ、参加のスケーラビリティその他に関する問題を抱えている。本開示のさまざまな実施形態では、上記の問題に対処している。
【発明の概要】
【０００４】
本発明の１つの側面は、非一時的なコンピュータ可読媒体にエンコードされたソフトウェアアーキテクチャに関し、ソフトウェアアーキテクチャは、複数のグループを形成するように構成され、複数のグループのうち各グループは、ネットワークからランダムに選択された一組のノードを含む１番目のプロトコルを含む。さらに、ソフトウェアアーキテクチャは、１番目のプロトコルによって形成される複数のグループから１番目のグループをランダムに選択するように構成される２番目のプロトコルを含む。加えて、ソフトウェアアーキテクチャは、１番目のグループを指定して、１番目のグループ署名を生成することで、１番目のメッセージに署名を行なうように構成される３番目のプロトコルを含む。加えて、ソフトウェアアーキテクチャは、１番目のグループ署名からハッシュ値を生成するように構成されるハッシュ関数を含む。
【０００５】
本発明のもう１つの側面は、非一時的なコンピュータ可読媒体にエンコードされたソフトウェアアーキテクチャに関し、ソフトウェアアーキテクチャは１番目のプロトコルを含み、１番目のプロトコルは複数のグループを形成するように構成され、複数のグループのうち各グループは、ネットワークからランダムに選択された一組のノードを含む。さらに、ソフトウェアアーキテクチャは２番目のプロトコルを含み、２番目のプロトコルは、１番目のプロトコルによって形成される複数のグループから１番目のグループをランダムに選択するように構成される。加えて、ソフトウェアアーキテクチャは３番目のプロトコルを含み、３番目のプロトコルは、１番目のグループを指定して、１番目のグループ署名を生成することで、第１のメッセージに署名を行なうように構成される。
【０００６】
本発明のさらにもう１つの側面は、コンピュータ可読プログラムをエンコードされた非一時的なコンピュータ可読媒体に関し、このコンピュータ可読媒体をプロセッサで実行されると、コンピュータに方法を実行させ、方法は複数のグループを形成することを含み、１番目のプロトコルは複数のグループを形成するように構成され、複数のグループのうち各グループは、ネットワークからランダムに選択された一組のノードを含む。さらに、この方法は、複数のグループから１番目のグループをランダムに選択することを含み、２番目のプロトコルは、１番目のプロトコルによって形成される複数のグループから１番目のグループをランダムに選択するように構成される。加えて、この方法は、１番目のグループを指定して、１番目のメッセージに署名を行なうことを含み、２番目のプロトコルは、１番目のグループを指定して、１番目のメッセージに署名を行なうするように構成される。さらに、この方法は、１番目のメッセージに署名を行なうことを含み、１番目のメッセージに署名を行なうことは、１番目のグループ署名を生成することことを含む。加えて、この方法は、１番目のグループ署名からハッシュ値を生成することを含み、ハッシュ関数は、１番目のグループ署名からハッシュ値を生成するように構成される。
【０００７】
一又は複数の実施形態は、添付の図面中の図に、例の形で、したがって限定によるものではない形で示され、同一の符号で指示された要素は、一貫して同様の要素となる。業界の標準的な手法に合致して、さまざまな技術的特徴が実寸どおりに図示されていないこともあり、もっぱら図示の目的で使用されることは強調される。事実、図面中のさまざまな技術的特徴の寸法は、議論の明確性のために、恣意的に大きくしたり小さくしたりすることもある。
【図面の簡単な説明】
【０００８】
【図１】一又は複数の実施形態にしたがう、閾値リレーチェーンのシステムアーキテクチャを示す図。
【図２】一又は複数の実施形態にしたがう、ブロックチェーンを操作するように構成された閾値リレーチェーンの複数のプロトコルのシステムアーキテクチャを示す図。
【図３】一又は複数の実施形態にしたがう、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された閾値リレーチェーンの複数のプロトコルのシステムアーキテクチャを示す図。
【図４】一又は複数の実施形態にしたがう、系統的ランダム性ベースのブロック検証を維持するように構成された閾値リレーチェーンの複数のプロトコルのシステムアーキテクチャを示す図。
【図５】一又は複数の実施形態にしたがう、閾値リレーチェーンの格付けシステムのシステムアーキテクチャを示す図。
【図６】一又は複数の実施形態にしたがう、システムアーキテクチャ内のデータの処理方法を示すフローチャート。
【図７】一又は複数の実施形態にしたがう、閾値リレーチェーンのシステムアーキテクチャを示す図。
【図８】一又は複数の実施形態にしたがう、ブロックチェーンを操作するように構成された閾値リレーチェーンの複数のプロトコルのシステムアーキテクチャを示す図。
【図９】一又は複数の実施形態にしたがう、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された閾値リレーチェーンの複数のプロトコルのシステムアーキテクチャを示す図。
【図１０】一又は複数の実施形態にしたがう、系統的ランダム性ベースのブロック検証を維持するように構成された閾値リレーチェーンの複数のプロトコルのシステムアーキテクチャを示す図。
【図１１】一又は複数の実施形態にしたがう、閾値リレーチェーンの格付けシステムのシステムアーキテクチャを示す図。
【図１２】一又は複数の実施形態にしたがう、システムアーキテクチャ内のデータの処理方法を示すフローチャートを示す図。
【図１３】一又は複数の実施形態にしたがう、閾値リレーチェーンのシステムアーキテクチャを示す図。
【図１４】一又は複数の実施形態にしたがう、閾値リレーチェーンのシステムアーキテクチャを示す図。
【図１５】閾値リレーチェーンの計算又は処理ノードの一例を示す図。
【発明を実施するための形態】
【０００９】
以下の開示は、本願のさまざまな技術的特徴を実装するための多数の異なる実施形態又は例を規定する。以下に、本明細書の開示を簡単に示すために、部品及び配置の特定の例について説明する。これらは一例であり、限定することが目的ではない。図示した実施形態の製法及び使用について、以下で詳細に説明される。しかしながら、本開示は、多様な特定のコンテキストで具現化することができる多数の実用化可能なコンセプトを規定すると評価すべきである。少なくとも若干の実施形態において、本明細書に詳細を示した一又は複数の実施形態及び／又はその変形例は、一又は複数の実施形態及び／又はその変形例と組合わせ可能である。
【００１０】
公開又は許諾型の任意の参加モデルにおいて展開することができるセキュアかつ高性能のコンセンサスメカニズムを使用するシステムアーキテクチャに関する本開示のさまざまな実施形態。さまざまな実施形態にしたがい、システムアーキテクチャは、時間の経過の中で出力のストリームを生成する検証可能なランダム関数として作用する分散型のランダムビーコンを含む。閾値署名方式を含むかかる分散型のランダムビーコンを用いて、最終的には、ブロック生成者の選択における幅が小さくなるので、ブロック生成に関する限り、計算速度の向上につながる。加えて、分散型のランダムビーコンは、予測不能、停止不能かつ検証可能であるランダムシーケンスを生成するように構成されるので、関連のシステムの信頼性を維持し、同時に内部のセキュリティを向上させる。
【００１１】
閾値リレーメカニズムを含む分散型のランダムビーコンを用いて、きわめて多くの参加者に合わせてスケールアップすることができるので、アーキテクチャのキャパシティを下支えする。アーキテクチャのさまざまな実施形態は、ランダムビーコン出力経由の非対話型のメッセージングを一回しか行なう必要がなく、かかるアーキテクチャの計算速度には、引き続き支障はない。さらに、閾値リレーメカニズムは、一又は複数の実施形態にしたがい、登録されたブロック生成者のみから選択する。このような生態系では、不正を働くブロック作成者に無制限のペナルティを科すことが可能になる。その理由は、このように不正を働くブロック作成者は、自らが受けた指名を失うばかりでなく、資格も剥奪され、かかる指名に関連する金銭的価値も喪失する可能性があるからである。これは、不正を抑止するのみならず、関連のシステムのセキュリティを高める。
【００１２】
さまざまな実施形態において、閾値リレーメカニズムは、従来の方法論に比較して、目に見えない反対側のフォークの重みにいっそう厳しい限界／見積もりを与える格付けメカニズムも調整するので、結果として、複数のフォークを扱う際に、より迅速かつより正確なチェーンの選択がもたらされる。閾値リレーメカニズムは、公証によってプロックのファイナリティを与えることで、結果として新規のブロックに略瞬時のファイナリティがもたらされる。
【００１３】
図１は、一又は複数の実施形態にしたがう、閾値リレーチェーン１００のシステムアーキテクチャを示す。閾値リレーチェーン１００は汎用ネットワーク１０５と通信するように構成される。汎用ネットワーク１０５は複数のノード１１０を含み、複数のノード１１０のうちの各ノードは、通信チャネルを介して相互に対話するように構成される。通信チャネルは、ピアツーピアネットワーク、ブロードキャストネットワーク又はゴシップネットワークのうち少なくとも１つを含む。ネットワーク１１５は二以上のノード１１０を含む。６番目のプロトコル１６５は、汎用ネットワーク１０５から複数のノード１７０１を指名するように構成される。１番目のプロトコル１２０は、複数のグループ１２５を形成するように構成され、複数のグループ１２５の各グループ（１２５;Ｇ１，Ｇ２...，ＧＮ）は、ネットワーク１１５からランダムに選択されたノードの集合を含む。さまざまな実施形態において、複数のグループ１２５の各グループ（１２５;Ｇ１，Ｇ２...，ＧＮ）は、複数のノード１７０１の一部である。少なくとも１つの実施形態において、ネットワーク１１５は汎用ネットワーク１０５である。
【００１４】
２番目のプロトコル１３０は、１番目のグループ（１３５，γ１）をランダムに選択するように構成される。３番目のプロトコル１４０は、１番目のグループ（１３５，γ１）を指定して、１番目のグループ署名を生成することで、１番目のメッセージ（１４５，Ｍ１）に署名するように構成される。ハッシュ関数１５０は、１番目のグループ署名からハッシュ値（１５５，Ｈ１）を生成するように構成される。１番目のグループ（１３５，γ１）のサイズは、システムパラメータである。少なくとも１つの実施形態において、ハッシュ値（１５５，Ｈ１）は、２番目のプロトコル１３０を用いて２番目のグループ（１３５，γ２）を選択するように構成され、３番目のプロトコル１４０は、２番目のグループ（１３５，γ２）を指定して、２番目のメッセージ（１４５，Ｍ２）に署名するように構成される。
【００１５】
さまざまな実施形態において、１番目のグループ署名は、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成される。いくつかの実施形態において、閾値集合は、１番目のグループ（１３５，γ１）のサイズより小さい。いくつかの実施形態において、閾値集合は、１番目のグループ（１３５，γ１）のサイズに等しい。少なくとも１つの実施形態において、１番目のグループ（１３５，γ１）の閾値集合は、システムパラメータである。
【００１６】
さまざまな実施形態において、１番目のメッセージ（１４５，Ｍ１）は乱数に鎖状につながれる。いくつかの実施形態において、乱数は、シード１６０に由来する値である。いくつかの実施形態において、シード１６０は、先行するグループ署名から導出される。少なくとも１つの実施形態において、シード１６０が先行するグループ署名から導出されるのは、ハッシュ関数１５０による。少なくとも１つの実施形態において、１番目のメッセージはシステムパラメータである。
【００１７】
上で論じたとおり、２番目のプロトコル１３０は、１番目のグループ（１３５，γ１）をランダムに選択するように構成される。さまざまな実施形態において、かかる選択は乱数に基づく。いくつかの実施形態において、乱数は、シード１６０に由来する値である。いくつかの実施形態において、シード１６０は、先行するグループ署名から導出される。少なくとも１つの実施形態において、シード１６０が先行するグループ署名から導出されるのは、ハッシュ関数１５０による。
【００１８】
閾値リレーチェーン１００は設定プロトコル１８０を含み、設定プロトコル１８０は、１番目のプロトコル１２０によって形成される複数のグループ１２５のグループ用のグループ公開鍵を確立するように構成され、１番目のグループ署名は、グループ公開鍵によって検証されるように構成される。少なくとも１つの実施形態において、１番目のグループ署名は、１番目のグループ（１３５，γ１）の特異性とは無関係に、グループ公開鍵及び１番目のメッセージ（１４５，Ｍ１）に固有となるように構成される。いくつかの実施形態において、１番目のグループ署名は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。
【００１９】
一又は複数の実施形態において、設定プロトコル１８０は、複数のグループ１２５の各グループ（１２５;Ｇ１，Ｇ２...，ＧＮ）の各ノード用に、個別の秘密鍵共有を確立するように構成される。少なくとも１つの実施形態にしたがい、１番目のグループ（１３５，γ１）の閾値集合のノードのそれぞれの個別の秘密鍵共有は、１番目のグループ署名を生成するように構成される。いくつかの実施形態において、閾値集合は、１番目のグループ（１３５，γ１）のサイズより小さい。いくつかの実施形態において、閾値集合は、１番目のグループ（１３５，γ１）のサイズに等しい。少なくとも１つの実施形態において、１番目のグループ（１３５，γ１）の閾値集合は、システムパラメータである。
【００２０】
上に論じたとおり、閾値リレーチェーン１００は６番目のプロトコル１６５を含むように構成され、６番目のプロトコル１６５は、汎用ネットワーク１０５から複数のノード１７０１を指名するように構成される。１又は複数の実施形態において、ランダムに選択されたノードの集合は、複数のノード１７０１の一部である。いくつかの実施形態において、６番目のプロトコル１６５は、複数のノード１７０１を指名するための方法論を採用するように構成され、方法論は、プルーフオブワークパズル、外部の第三者の承認又は計算資源の検証のうちいずれか１つを含む。いくつかの実施形態において、６番目のプロトコル１６５は、複数のノード１７０１に関連する金銭的価値及び／又は投票権を評価するように構成される。
【００２１】
さらに、閾値リレーチェーン１００は７番目のプロトコル１７５を含み、７番目のプロトコル１７５は、ランダムに選択された及び／又は複数のノードの集合の選択ノードの不正を検出するように構成される。いくつかの実施形態において、７番目のプロトコル１７５は、選択ノードにペナルティを与えるように構成される。いくつかの実施形態において、７番目のプロトコル１７５は、選択ノードの指名を拒絶するように構成される。
【００２２】
図１に示したとおり、閾値リレーチェーン１００のさまざまなプロトコル及び関数は、データ管理及び処理のサイクル（すなわちＣ１，Ｃ２…ＣＮ）に同時にサービスを提供するように構成される。２番目のプロトコル１３０は、ハッシュ値（１５５，Ｈ１）と共に、２番目のグループ（１３５，γ２）を選択するように構成され、３番目のプロトコル１４０は、２番目のグループ（１３５，γ２）を指定して、２番目のメッセージ（１４５，Ｍ２）に署名するように構成される。いくつかの実施形態において、２番目のメッセージ（１４５，Ｍ２）は、１番目のグループ署名のハッシュ値（１５５，Ｈ１）を含む。いくつかの実施形態において、２番目のメッセージ（１４５，Ｍ２）は、１番目のグループ署名のハッシュ値（１５５，Ｈ１）を含まない。
【００２３】
一又は複数の実施形態にしたがい、２番目のプロトコル１３０は、ハッシュ値（１５５，ＨＮ）と共に、（Ｎ＋１）番目のグループ（１３５，γＮ＋１）を選択するように構成され、３番目のプロトコル１４０は、（Ｎ＋１）番目のグループ（１３５，γＮ＋１）を指定して、（Ｎ＋１）番目のメッセージ（１４５，ＭＮ＋１）に署名するように構成される。ハッシュ関数１５０は、（Ｎ＋１）番目のグループ署名からハッシュ値（１５５，ＨＮ＋１）を生成するように構成される。いくつかの実施形態において、（Ｎ＋１）番目のメッセージ（１４５，ＭＮ＋１）は、Ｎ番目のグループ署名のハッシュ値（１５５，ＨＮ）を含む。いくつかの実施形態において、（Ｎ＋１）番目のメッセージ（１４５，ＭＮ＋１）は、Ｎ番目のグループ署名のハッシュ値（１５５，Ｈ１）を含まない。
【００２４】
図２は、一又は複数の実施形態にしたがう、ブロックチェーンを操作するように構成された閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャを示す。立ち戻って図１を参照して、ハッシュ値（（１６０，Ｈ０）；（１５５，Ｈ１）；（１５５，Ｈ２）…（１５５，ＨＮ））のそれぞれは、図２に示した複数のブロック作成者を選択するように構成される。１２番目のプロトコル２０５は、格付けシステムに基づいて、複数のブロック作成者のうち各ブロック作成者に優先順位をつけるように構成される。ハッシュ値から発生した各ブロック作成者の優先順位の階層を図２に示す。図５は、格付けシステムについての追加の資料を示す。
【００２５】
たとえば、ハッシュ値（１６０，Ｈ０）から発生した優先順位最高位にあるブロック作成者は、“ＰＢＭ１（Ｈ０）”で表される。数が大きくなると、ハッシュ値（１６０，Ｈ０）から発生する対応するブロック作成者の優先度レベルが低下する。それゆえ、“ＰＢＭ２（Ｈ０）”で表されるブロック作成者は、“ＰＢＭ１（Ｈ０）”より低い優先度レベルを有する。それゆえ、“ＰＢＭＭ（Ｈ０）”で表されるブロック作成者は、“ＰＢＭ１（Ｈ０）”及び“ＰＢＭ２（Ｈ０）”より低い優先度レベルを有し、Ｍは２より大きい整数である。
【００２６】
他の側面において、ハッシュ値（１５５，Ｈ１）から発生した優先順位最高位にあるブロック作成者は、“ＰＢＭ１（Ｈ１）”で表される。数が大きくなると、ハッシュ値（１５５，Ｈ１）から発生する対応するブロック作成者の優先度レベルが低下する。それゆえ、“ＰＢＭ２（Ｈ１）”で表されるブロック作成者は、“ＰＢＭ１（Ｈ１）”の優先度レベルより低い優先度レベルを有する。加えて、“ＰＢＭＭ（Ｈ１）”で表されるブロック作成者は、“ＰＢＭ１（Ｈ１）”及び“ＰＢＭ２（Ｈ１）”より低い優先度レベルを有し、Ｍは２より大きい整数である。
【００２７】
さらに他の側面において、ハッシュ値（１５５，Ｈ２）から発生した優先順位最高位にあるブロック作成者は、“ＰＢＭ１（Ｈ２）”で表される。数が大きくなると、ハッシュ値（１５５，Ｈ２）から発生する対応するブロック作成者の優先度レベルが低下する。それゆえ、“ＰＢＭ２（Ｈ２）”で表されるブロック作成者は、“ＰＢＭ１（Ｈ２）”より低い優先度レベルを有する。加えて、“ＰＢＭＭ（Ｈ２）”で表されるブロック作成者は、“ＰＢＭ１（Ｈ２）”及び“ＰＢＭ２（Ｈ２）”より低い優先度レベルを有し、Ｍは２より大きい整数である。
【００２８】
さらに、ハッシュ値（１５５，ＨＮ）から発生した優先順位最高位にあるブロック作成者は、“ＰＢＭ１（ＨＮ）”で表される。数が大きくなると、ハッシュ値（１５５，ＨＮ）から発生する対応するブロック作成者の優先度レベルが低下する。それゆえ、“ＰＢＭ２（ＨＮ）”で表されるブロック作成者は、“ＰＢＭ１（ＨＮ）”より低い優先度レベルを有する。加えて、“ＰＢＭＭ（ＨＮ）”で表されるブロック作成者は、“ＰＢＭ１（ＨＮ）”及び“ＰＢＭ２（ＨＮ）”より低い優先度レベルを有し、Ｍは２より大きい整数であり、Ｎは２より大きい整数である。
【００２９】
立ち戻って図２を参照して、複数のブロック作成者のうち各ブロック作成者は、ブロックを作成するように構成される。ブロックは、複数のブロック作成者のうち１人のブロック作成者によって集められたトランザクションを含む。図２に関する議論は、以下の図３に関する議論に引き続いて行なわれる。
【００３０】
図３は、一又は複数の実施形態にしたがう、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャを示す。少なくとも１つの実施形態において、４番目のプロトコル３１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、Ｎ番目のグループ（１３５，γＮ）に先行するサイクル（例：ＣＮ-１）内の複数のブロックのうち１つのブロックを検証するように構成される。Ｎ番目の二次グループ署名は、ブロックを認証する。少なくとも１つの実施形態において、４番目のプロトコル３１５は、上記の機能を同時に遂行するように構成される。さまざまな実施形態において、任意のブロックの検証は、署名のチェック、参照のチェック、ハッシュの検証、トランザクションの検証、サイズのチェック、実行時間のチェック又は二重使用のチェックのうち少なくともいずれか１つを含む。少なくとも１つの実施形態において、４番目のプロトコル３１５は、ブロックを検証することで、検証されたブロックを公証するように構成される。
【００３１】
引き続き図３に関して、４番目のプロトコル３１５は、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、複数のブロックを検証しタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ０）内にある。１番目の二次グループ署名は、ブロックを認証する。加えて、４番目のプロトコル３１５は、２番目のグループ（１３５，γ２）を指定して、２番目の二次グループ署名を作成することで、複数のブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ１）内にある。１番目の二次グループ署名は、ブロックを認証する。さらに、４番目のプロトコル３１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、複数のブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：ＣＮ-１）内にある。Ｎ番目の二次グループ署名は、ブロックを認証する。少なくとも１つの実施形態において、４番目のプロトコル３１５は、上記の機能を同時に遂行するように構成される。いくつかの実施形態において、タイムスタンプ発行は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。１又は複数の実施形態において、４番目のプロトコル３１５は、検証されたブロックに対してタイムスタンプを押すように構成される。１又は複数の実施形態において、４番目のプロトコル３１５は、検証されたブロックに対してタイムスタンプを押すことで、タイムスタンプが押され検証されたブロックを公証するように構成される。さまざまな実施形態において、タイムスタンプは、ある時間窓でしか発行されない。
【００３２】
いくつかの実施形態において、公証されたブロックは、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループ（１３５，γ１）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、２番目のグループ（１３５，γ２）の閾値集合によって生成されるように構成され、閾値集合のサイズは、２番目のグループ（１３５，γ２）のサイズ以下であり、いくつかの実施形態において、公証されたブロックは、Ｎ番目のグループ（１３５，γＮ）の閾値集合によって生成されるように構成され、閾値集合のサイズは、Ｎ番目のグループ（１３５，γＮ）のサイズ以下である。
【００３３】
１番目のグループ署名は、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループ（１３５，γ１）のサイズ以下である。少なくとも１つの実施形態において、１番目のグループ（１３５，γ１）の閾値集合は、システムパラメータである。２番目のグループ署名は、２番目のグループ（１３５，γ２）の閾値集合によって生成されるように構成され、閾値集合のサイズは、２番目のグループのサイズ以下である。少なくとも１つの実施形態において、２番目のグループ（１３５，γ２）の閾値集合は、システムパラメータである。Ｎ番目のグループ（１３５，γＮ）の閾値集合によって生成されるように構成され、閾値集合のサイズは、Ｎ番目のグループ（１３５，γＮ）のサイズ以下である。少なくとも１つの実施形態において、Ｎ番目のグループ（１３５，γＮ）の閾値集合は、システムパラメータである。
【００３４】
複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャは、５番目のプロトコル３２０も含み、５番目のプロトコル３２０は、１番目の二次グループ署名又はサイクルＣ０内のタイムスタンプが押されたブロックをネットワークにブロードキャストするように構成される。１番目の二次グループ署名は、各ブロックに対してタイムスタンプを押す。加えて、５番目のプロトコル３２０は、２番目の二次グループ署名又はサイクルＣ１内のタイムスタンプが押されたブロックをネットワークにブロードキャストするように構成される。２番目の二次グループ署名は、各ブロックに対してタイムスタンプを押す。加えて、５番目のプロトコル３２０は、Ｎ番目の二次グループ署名又はサイクルＣＮ-１内のタイムスタンプが押されたブロックをネットワークにブロードキャストするように構成される。Ｎ番目の二次グループ署名は、各ブロックに対してタイムスタンプを押す。少なくとも１つの実施形態において、５番目のプロトコル３２０は、上記の機能を同時に遂行するように構成される。ブロードキャストされた任意のタイムスタンプが押されたブロックは、異なるサイクルの他のタイムスタンプが押されたブロックを参照する。
【００３５】
ブロードキャストされた各サイクル内の任意の公証されたブロックは、異なるサイクルの他のブロックを参照する。少なくとも１つの実施形態において、他のブロックは公証される。
【００３６】
立ち戻って図２を参照して、ブロックチェーンを操作するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャは、１３番目のプロトコル２１０も含み、１３番目のプロトコル２１０は、タイムスタンプに利用可能な複数のブロック間で各ブロックに優先順位をつけるように構成される。１３番目のプロトコル２１０は、複数のブロック作成者の格付けシステムに基づいて、複数のブロック間で各ブロックに優先順位をつけるように構成される。
【００３７】
１又は複数の実施形態において、１３番目のプロトコル２１０は、各サイクル内で、ハッシュ値を用いることで、複数のブロック間で各ブロックに優先順位をつけるように構成される。たとえば、１３番目のプロトコル２１０は、ハッシュ値（１６０，Ｈ０）を用いることで、Ｃ０内で複数のブロック間で各ブロックに優先順位をつけるように構成される。いくつかの実施形態において、１３番目のプロトコル２１０は、ハッシュ値（１５５，Ｈ１）を用いることで、Ｃ１内で複数のブロック間で各ブロックに優先順位をつけるように構成される。いくつかの実施形態において、１３番目のプロトコル２１０は、ハッシュ値（１５５，Ｈ２）を用いることで、Ｃ２内で複数のブロック間で各ブロックに優先順位をつけるように構成される。いくつかの実施形態において、１３番目のプロトコル２１０は、ハッシュ値（１５５，ＨＮ）及び／又は（１６０，Ｈ０）を用いることで、ＣＮ内で複数のブロック間で各ブロックに優先順位をつけるように構成される。ハッシュ値から発生した各ブロック作成者の優先順位の階層も図２に示す。
【００３８】
たとえば、ハッシュ値（１６０，Ｈ０）から発生した優先順位最高位にあるブロックは、“ＰＢ１（Ｈ０）”で表される。数が大きくなると、ハッシュ値（１６０，Ｈ０）から発生する対応するブロックの優先度レベルが低下する。それゆえ、“ＰＢ２（Ｈ０）”で表されるブロックは、“ＰＢ１（Ｈ０）”より低い優先度レベルを有する。それゆえ、“ＰＢＭ（Ｈ０）”で表されるブロック作成者は、“ＰＢ１（Ｈ０）”及び“ＰＢ２（Ｈ０）”より低い優先度レベルを有し、Ｍは２より大きい整数である。
【００３９】
他の側面において、ハッシュ値（１５５，Ｈ１）から発生した優先順位最高位にあるブロックは、“ＰＢ１（Ｈ１）”で表される。数が大きくなると、ハッシュ値（１５５，Ｈ１）から発生する対応するブロックの優先度レベルが低下する。それゆえ、“ＰＢ２（Ｈ１）”で表されるブロックは、“ＰＢ１（Ｈ１）”より低い優先度レベルを有する。それゆえ、“ＰＢＭ（Ｈ１）”で表されるブロックは、“ＰＢ１（Ｈ１）”及び“ＰＢ２（Ｈ１）”より低い優先度レベルを有し、Ｍは２より大きい整数である。
【００４０】
さらに他の側面において、ハッシュ値（１５５，Ｈ２）から発生した優先順位最高位にあるブロックは、“ＰＢ１（Ｈ２）”で表される。数が大きくなると、ハッシュ値（１５５，Ｈ２）から発生する対応するブロックの優先度レベルが低下する。それゆえ、“ＰＢ２（Ｈ２）”で表されるブロックは、“ＰＢ１（Ｈ２）”より低い優先度レベルを有する。それゆえ、“ＰＢＭ（Ｈ２）”で表されるブロックは、“ＰＢ１（Ｈ２）”及び“ＰＢ２（Ｈ２）”より低い優先度レベルを有し、Ｍは２より大きい整数である。
【００４１】
さらに、ハッシュ値（１５５，ＨＮ）から発生した優先順位最高位にあるブロックは、“ＰＢ１（ＨＮ）”で表される。数が大きくなると、ハッシュ値（１５５，ＨＮ）から発生する対応するブロックの優先度レベルが低下する。それゆえ、“ＰＢ２（ＨＮ）”で表されるブロックは、“ＰＢ１（ＨＮ）”より低い優先度レベルを有する。加えて、“ＰＢＭ（ＨＮ）”で表されるブロックは、“ＰＢ１（ＨＮ）”及び“ＰＢ２（ＨＮ）”より低い優先度レベルを有し、Ｍは２より大きい整数であり、Ｎは２より大きい整数である。
【００４２】
ブロックチェーンを操作するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャは、４番目のプロトコル２１５も含み、４番目のプロトコル２１５は、少なくとも１つの実施形態にしたがい、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、１番目のグループ（１３５，γ１）に先行するサイクル（例：Ｃ０）内で、複数のブロックを検証するように構成される。１番目の二次グループ署名は、ブロックを認証する。加えて、４番目のプロトコル２１５は、少なくとも１つの実施形態にしたがい、２番目のグループ（１３５，γ２）を指定して、２番目の二次グループ署名を作成することで、２番目のグループ（１３５，γ２）に先行するサイクル（例：Ｃ１）内で、複数のブロックを検証するように構成される。１番目の二次グループ署名は、ブロックを認証する。さらに、４番目のプロトコル２１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、Ｎ番目のグループ（１３５，γＮ）に先行するサイクル（例：ＣＮ-１）内の複数のブロックのうち１つのブロックを検証するように構成される。Ｎ番目の二次グループ署名は、ブロックを認証する。少なくとも１つの実施形態において、４番目のプロトコル２１５は、上記の機能を同時に遂行するように構成される。さまざまな実施形態において、任意のブロックの検証は、署名のチェック、参照のチェック、ハッシュの検証、トランザクションの検証、サイズのチェック、実行時間のチェック又は二重使用のチェックのうち少なくともいずれか１つを含む。少なくとも１つの実施形態において、４番目のプロトコル２１５は、ブロックを検証することで、検証されたブロックを公証するように構成される。
【００４３】
引き続き図２において、ブロックチェーンを操作するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャにおいて、４番目のプロトコル２１５は、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、複数のブロックの１番目の優先順位をつけたブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ０）内にある。１番目の二次グループ署名は、１番目の優先順位をつけたブロックを認証する。加えて、４番目のプロトコル２１５は、２番目のグループ（１３５，γ２）を指定して、２番目の二次グループ署名を作成することで、複数のブロックの２番目の優先順位をつけたブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ１）内にある。２番目の二次グループ署名は、２番目の優先順位をつけたブロックを認証する。さらに、４番目のプロトコル２１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、複数のブロックの（Ｎ-１）番目の優先順位をつけたブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：ＣＮ-１）内にある。Ｎ番目の二次グループ署名は、（Ｎ-１）番目の優先順位を認証する。少なくとも１つの実施形態において、４番目のプロトコル２１５は、上記の機能を同時に遂行するように構成される。いくつかの実施形態において、タイムスタンプ発行は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。１又は複数の実施形態において、４番目のプロトコル２１５は、検証されたブロックのみにタイムスタンプを押すことで、タイムスタンプが押され検証されたブロックを公証するように構成される。さまざまな実施形態において、タイムスタンプは、ある時間窓でしか発行されない。
【００４４】
いくつかの実施形態において、公証されたブロックは、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループ（１３５，γ１）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、２番目のグループ（１３５，γ２）の閾値集合によって生成されるように構成され、閾値集合のサイズは、２番目のグループ（１３５，γ２）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、Ｎ番目のグループ（１３５，γＮ）の閾値集合によって生成されるように構成され、閾値集合のサイズは、Ｎ番目のグループ（１３５，γＮ）のサイズ以下である。
【００４５】
ブロックチェーンを操作するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャは、５番目のプロトコル２２０も含み、５番目のプロトコル２２０は、１番目の二次グループ署名又は公証された１番目のブロックをブロードキャストするように構成される。１番目の二次グループ署名は、１番目のブロックを公証するように構成される。加えて、５番目のプロトコル２２０は、２番目の二次グループ署名又は公証された２番目のブロックをブロードキャストするように構成される。２番目の二次グループ署名は、２番目のブロックを公証するように構成される。加えて、５番目のプロトコル２２０は、Ｎ番目の二次グループ署名又は公証されたＮ番目のブロックをブロードキャストするように構成される。Ｎ番目の二次グループ署名は、Ｎ番目のブロックを公証するように構成される。少なくとも１つの実施形態において、５番目のプロトコル２２０は、上記の機能を同時に遂行するように構成される。
【００４６】
ブロードキャストされた各サイクル内の任意の公証されたブロックは、異なるサイクルの他のブロックを参照する。少なくとも１つの実施形態において、他のブロックは公証される。
【００４７】
図４は、一又は複数の実施形態にしたがう、系統的ランダム性ベースのブロック検証を維持するように構成された閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャを示す。上に論じたとおり、ハッシュ値（（１６０，Ｈ０）；（１５５，Ｈ１）；（１５５，Ｈ２）…（１５５，ＨＮ））のそれぞれは、複数のブロック作成者を選択するように構成される。２番目のプロトコル１３０及びハッシュ値（１６０，Ｈ０）は、１番目のグループ（１３５，γ１）を選択するように構成される。１又は複数の実施形態において、４番目のプロトコル２１５は、１番目のグループ（１３５，γ１）を指定して、複数のブロックの１つのブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ０）内にある。４番目のプロトコル２１５がタイムスタンプを検証してはじめて、１番目のグループ（１３５，γ１）は１番目のグループ署名を使用して１番目のメッセージ（１４５，Ｍ１）に署名することで、図１に示す閾値リレーチェーン１００の操作を継続する。
【００４８】
２番目のプロトコル１３０及びハッシュ値（１５５，Ｈ１）は、２番目のグループ（１３５，γ２）を選択するように構成される。１又は複数の実施形態において、４番目のプロトコル２１５は、２番目のグループ（１３５，γ２）を指定して、複数のブロックの１つのブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ１）内にある。４番目のプロトコル２１５がタイムスタンプを検証してはじめて、２番目のグループ（１３５，γ２）は２番目のグループ署名を使用して２番目のメッセージ（１４５，Ｍ２）に署名することで、図１に示す閾値リレーチェーン１００の操作を継続する。
【００４９】
２番目のプロトコル１３０及びハッシュ値（１５５，ＨＮ-１）は、Ｎ番目のグループ（１３５，γＮ）を選択するように構成される。１又は複数の実施形態において、４番目のプロトコル２１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、複数のブロックの１つのブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：ＣＮ-１）内にある。４番目のプロトコル２１５がタイムスタンプを検証してはじめて、Ｎ番目のグループ（１３５，γＮ）はＮ番目のグループ署名を使用してＮ番目のメッセージ（１４５，ＭＮ）に署名することで、図１に示す閾値リレーチェーン１００の操作を継続する。
【００５０】
図５は、一又は複数の実施形態にしたがう、閾値リレーチェーン１００の格付けシステム５００のシステムアーキテクチャを示す。さまざまな実施形態において、閾値リレーチェーン１００の格付けシステムのシステムアーキテクチャは、８番目のプロトコル５２５を含み、８番目のプロトコル５２５は、複数のブロック作成者の各ブロック作成者の格付けを導出するように構成される。いくつかの実施形態において、格付けは、先行するサイクル（例：Ｃ０）の１番目のグループ署名から導出される。いくつかの実施形態において、格付けは、先行するサイクル（例：Ｃ１）の２番目のグループ署名から導出される。いくつかの実施形態において、格付けは、先行するサイクル（例：ＣＮ-１）のＮ番目のグループ署名から導出される。
【００５１】
閾値リレーチェーン１００の格付けシステムのシステムアーキテクチャは、９番目のプロトコル５３０を含み、９番目のプロトコル５３０は、複数のブロック作成者の各ブロック作成者に関連するブロックに、複数の１番目の重みを割当てるように構成される。いくつかの実施形態において、単一の１番目の重みが各ブロックに割当てられる。少なくとも１つの実施形態において、複数の１番目の重みの各１番目の重みは、複数のブロック作成者の各ブロック作成者の格付けに基づく。
【００５２】
閾値リレーチェーン１００の格付けシステムのシステムアーキテクチャは、１０番目のプロトコル５３５を含み、１０番目のプロトコル５３５は、ブロックから成る少なくとも１つのチェーンに、２番目の重みを割当てるように構成される。少なくとも１つの実施形態において、ブロックから成る少なくとも１つのチェーンの２番目の重みは、ブロックから成る少なくとも１つのチェーンの各ブロックの１番目の重みに基づき、ブロックから成る少なくとも１つのチェーンの１つのブロックは、ブロックから成る少なくとも１つのチェーンの他のブロックを参照する。
【００５３】
閾値リレーチェーン１００の格付けシステムのシステムアーキテクチャは、１１番目のプロトコル５４０を含み、１１番目のプロトコル５４０は、要素に基づいて、ブロックから成る少なくとも１つのチェーンのうちブロックから成る１つのチェーンの先行するブロックを選択するように構成される。少なくとも１つの実施形態において、要素は、ブロックから成るチェーンの先行するブロックの１番目の重み又はブロックから成るチェーンの２番目の重みを含む。
【００５４】
図６は、一又は複数の実施形態にしたがう、システムアーキテクチャ内のデータの処理方法６００を示すフローチャートである。コンピュータ可読プログラムをエンコードされた非一時的なコンピュータ可読媒体は、プロセッサで実行されると、コンピュータに方法６００を実行させる。方法６００は、６番目のプロトコルによって複数のノードが指名されるステップ６０５で始まる。方法６００は、１番目のプロトコルによって複数のグループが形成されるステップ６１０に続く。少なくとも１つの実施形態において、複数のグループのうち各グループは、ネットワークからランダムに選択されたノードの集合を含む。いくつかの実施形態において、ランダムに選択されたノードの集合は、複数のノードの一部である。
【００５５】
方法６００は、７番目のプロトコルによって、ランダムに選択されたノードの集合の中の選択されたノード及び／又は複数のノードの不正の可能性を検出するステップ６１５に続く。１又は複数の実施形態において、選択ノードはペナルティを受ける及び／又は指名を取り消す。方法６００は、２番目のプロトコルによって、複数のグループから１番目のグループが選択されるステップ６２０に続く。いくつかの実施形態において、１番目のグループは、シードに基づいて２番目のプロトコルによってランダムに選択される。いくつかの実施形態において、１番目のグループは、先行するグループ署名に基づくシードに基づいて２番目のプロトコルによってランダムに選択される。
【００５６】
さらに、方法６００は、設定プロトコルによって１番目のグループのグループ公開鍵が確立されるステップ６２５に続く。ステップ６３０において、１番目のグループは、１番目のグループ署名を生成することで１番目のメッセージに署名する。１又は複数の実施形態において、３番目のプロトコルは、１番目のグループを指定して１番目のメッセージに署名するように構成される。さらに、方法６００は、１番目のグループ署名からハッシュ値が生成されるステップ６３５に続く。１又は複数の実施形態において、ハッシュ関数は、１番目のグループ署名からハッシュ値を生成するように構成される。
【００５７】
方法６００は、ハッシュ値及び２番目のプロトコルが、後続のサイクルの２番目のグループを選択するように構成されるステップ６４０に続く。１又は複数の実施形態において、複数のブロックのうち１つのブロックが、以下に論じる先行するサイクルのステップ６７０に示されているように、４番目のプロトコルによって、検証又はタイムスタンプのいずれか一方がなされて初めて、後続のサイクルの２番目のグループは、方法６００のステップ６２５と同様のステップに続く。
【００５８】
先行するサイクルに立ち戻って、方法６００は、ハッシュ値によって複数のブロック作成者が選択されるステップ６４５に続く。方法６００は、１２番目のプロトコルによって複数のブロック作成者の各ブロック作成者に優先順位がつけられるステップ６５０を含む。１２番目のプロトコルは、格付けシステムに基づいて、複数のブロック作成者のうち各ブロック作成者に優先順位をつけるように構成される。少なくとも１つの実施形態において、格付けシステムは図５に示した格付けシステム５００を含む。方法６００は、１３番目のプロトコルによって、先行するサイクル内の複数のブロックの各ブロックに優先順位がつけられるステップ６５０を含む。方法６００は、４番目のプロトコルによって複数のグループのうち１つのブロックにタイムスタンプが発行されるステップ６６０に続く。少なくとも１つの実施形態において、４番目のプロトコルは、先行するサイクルにおいて複数のグループのうち１つのブロックにタイムスタンプを押すように構成される。いくつかの実施形態において、４番目のプロトコルは、優先順位がつけられたブロックのみにタイムスタンプを押す。いくつかの実施形態において、４番目のプロトコルは、優先順位がつけられているかとは無関係に、ブロックにタイムスタンプを押す。いくつかの実施形態において、タイムスタンプは２番目のグループ署名を使用して生成される。
【００５９】
さらに、方法６００は、４番目のプロトコルによって複数のグループのうち１つのブロックが検証されるステップ６６５に続く。少なくとも１つの実施形態において、４番目のプロトコルは、２番目のグループ署名を使用して、複数のグループのうち１つのブロックを検証するように構成される。いくつかの実施形態において、優先順位がつけられたブロックのみが検証される。いくつかの実施形態において、複数のブロックはその優先順位とは無関係に検証される。いくつかの実施形態において、検証されたブロックのみにタイムスタンプが発行される。いくつかの実施形態において、タイムスタンプが発行されたブロックのみが検証される。
【００６０】
さらに、方法６００は、５番目のプロトコルによって、２番目のグループ署名又はタイムスタンプが発行されたブロックのうち少なくともいずれか一方がブロードキャストされるステップ６７０に続く。
【００６１】
当業者であれば、一又は複数の実施形態において、方法６００に操作が追加されたり削除されたりすることは理解するはずである。当業者であれば、さまざまな代替的な実施形態において、方法６００における操作の順番が変更されることは理解するはずである。
【００６２】
図７は、一又は複数の実施形態にしたがう、閾値リレーチェーン７００のシステムアーキテクチャを示す。閾値リレーチェーン７００のシステムアーキテクチャ（図７）は閾値リレーチェーン１００（図１）と同様である。閾値リレーチェーン７００における同様の要素は、図１と同一の符号を有する。図１と比較すると、図７はハッシュ値（１６０，Ｈ０）を含み、図７のハッシュ値（１６０，Ｈ０）は複数のブロック作成者を選択しない。
【００６３】
上で論じたとおり、閾値リレーチェーン７００のシステムアーキテクチャ（図７）のこれ以外の特徴は、閾値リレーチェーン１００のシステムアーキテクチャ（図１）と同様である。
【００６４】
図８は、一又は複数の実施形態にしたがう、ブロックチェーンを操作するように構成された閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャを示す。閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図８）は、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャ（図２）と同様である。閾値リレーチェーン７００（図８）における同様の要素は、図２と同一の符号を有する。図２と比較すると、図８はハッシュ値（１６０，Ｈ０）を含み、図８のハッシュ値（１６０，Ｈ０）は複数のブロック作成者を選択しない。
【００６５】
ブロックチェーンを操作するように構成された、閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャは、４番目のプロトコル２１５も含み、図８の４番目のプロトコル２１５は、少なくとも１つの実施形態にしたがい、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、各サイクル（例：Ｃ１）内で、複数のブロックの１つのブロックを検証するように構成される。１番目の二次グループ署名は、ブロックを認証する。加えて、図８の４番目のプロトコル２１５は、少なくとも１つの実施形態にしたがい、２番目のグループ（１３５，γ２）を指定して、２番目の二次グループ署名を作成することで、各サイクル（例：Ｃ２）内で、複数のブロックの１つのブロックを検証するように構成される。２番目の二次グループ署名は、ブロックを認証する。さらに、図８の４番目のプロトコル２１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、各サイクル（例：ＣＮ）内の複数のブロックのうち１つのブロックを検証するように構成される。Ｎ番目の二次グループ署名は、ブロックを認証する。少なくとも１つの実施形態において、図８の４番目のプロトコル２１５は、上記の機能を同時に遂行するように構成される。さまざまな実施形態において、任意のブロックの検証は、署名のチェック、参照のチェック、ハッシュの検証、トランザクションの検証、サイズのチェック、実行時間のチェック又は二重使用のチェックのうち少なくともいずれか１つを含む。少なくとも１つの実施形態において、図８の４番目のプロトコル２１５は、ブロックを検証することで、検証されたブロックを公証するように構成される。
【００６６】
図２と比較すると、ブロックチェーンを操作するように構成された、閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図８）において、図８の４番目のプロトコル２１５は、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、複数のブロックの１番目の優先順位をつけたブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ１）内にある。１番目の二次グループ署名は、１番目の優先順位をつけたブロックを認証する。加えて、図８の４番目のプロトコル２１５は、２番目のグループ（１３５，γ２）を指定して、２番目の二次グループ署名を作成することで、１番目の優先順位をつけたブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ２）内にある。２番目の二次グループ署名は、２番目の優先順位をつけたブロックを認証する。さらに、４番目のプロトコル２１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、Ｎ番目の優先順位をつけたブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：ＣＮ）内にある。Ｎ番目の二次グループ署名は、Ｎ番目の優先順位をつけたブロックを認証する。少なくとも１つの実施形態において、図８の４番目のプロトコル２１５は、上記の機能を同時に遂行するように構成される。いくつかの実施形態において、タイムスタンプ発行は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。１又は複数の実施形態において、図８の４番目のプロトコル２１５は、検証されたブロックに対してタイムスタンプを押すことで、タイムスタンプが押され検証されたブロックを公証するように構成される。さまざまな実施形態において、タイムスタンプは、ある時間窓でしか発行されない。
【００６７】
いくつかの実施形態において、公証されたブロックは、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループ（１３５，γ１）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、２番目のグループ（１３５，γ２）の閾値集合によって生成されるように構成され、閾値集合のサイズは、２番目のグループ（１３５，γ２）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、Ｎ番目のグループ（１３５，γＮ）の閾値集合によって生成されるように構成され、閾値集合のサイズは、Ｎ番目のグループ（１３５，γＮ）のサイズ以下である。
【００６８】
上で論じたとおり、閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図８）のこれ以外の特徴は、ブロックチェーンを操作するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャ（図２）と同様である。
【００６９】
図９は、一又は複数の実施形態にしたがう、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャを示す。閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図９）は、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャ（図３）と同様である。閾値リレーチェーン７００（図９）における同様の要素は、図３と同一の符号を有する。図３と比較すると、図９はハッシュ値（１６０，Ｈ０）を含み、図９のハッシュ値（１６０，Ｈ０）は複数のブロック作成者を選択しない。
【００７０】
図３と比較すると、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図９）は、４番目のプロトコル３１５を含む。少なくとも１つの実施形態において、図９の４番目のプロトコル３１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、各サイクル（例：ＣＮ）内の複数のブロックのうち１つのブロックを検証するように構成される。Ｎ番目の二次グループ署名は、ブロックを認証する。少なくとも１つの実施形態において、図９の４番目のプロトコル３１５は、上記の機能を同時に遂行するように構成される。さまざまな実施形態において、任意のブロックの検証は、署名のチェック、参照のチェック、ハッシュの検証、トランザクションの検証、サイズのチェック、実行時間のチェック又は二重使用のチェックのうち少なくともいずれか１つを含む。少なくとも１つの実施形態において、図９の４番目のプロトコル３１５は、ブロックを検証することで、検証されたブロックを公証するように構成される。
【００７１】
図３と比較すると、図９の４番目のプロトコル３１５は、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成され、複数のブロックは、各サイクル（例：Ｃ１）内にある。１番目の二次グループ署名は、ブロックを認証する。加えて、図９の４番目のプロトコル３１５は、２番目のグループ（１３５，γ２）を指定して、２番目の二次グループ署名を作成することで、複数のブロックに対してタイムスタンプを押すように構成され、複数のブロックは、各サイクル（例：Ｃ２）内にある。２番目の二次グループ署名は、ブロックを認証する。さらに、図９の４番目のプロトコル３１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、Ｎ番目の二次グループ署名を作成することで、複数のブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：ＣＮ）内にある。Ｎ番目の二次グループ署名は、ブロックを認証する。少なくとも１つの実施形態において、図９の４番目のプロトコル３１５は、上記の機能を同時に遂行するように構成される。いくつかの実施形態において、タイムスタンプ発行は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。１又は複数の実施形態において、図９の４番目のプロトコル３１５は、検証されたブロックに対してタイムスタンプを押すように構成される。１又は複数の実施形態において、図９の４番目のプロトコル３１５は、検証されたブロックのみにタイムスタンプを押すことで、タイムスタンプが押され検証されたブロックを公証するように構成される。さまざまな実施形態において、タイムスタンプは、ある時間窓でしか発行されない。
【００７２】
いくつかの実施形態において、公証されたブロックは、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループ（１３５，γ１）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、２番目のグループ（１３５，γ２）の閾値集合によって生成されるように構成され、閾値集合のサイズは、２番目のグループ（１３５，γ２）のサイズ以下である。いくつかの実施形態において、公証されたブロックは、Ｎ番目のグループ（１３５，γＮ）の閾値集合によって生成されるように構成され、閾値集合のサイズは、Ｎ番目のグループ（１３５，γＮ）のサイズ以下である。
【００７３】
１番目のグループ署名は、１番目のグループ（１３５，γ１）の閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループ（１３５，γ１）のサイズ以下である。少なくとも１つの実施形態において、１番目のグループ（１３５，γ１）の閾値集合は、システムパラメータである。２番目のグループ署名は、２番目のグループ（１３５，γ２）の閾値集合によって生成されるように構成され、閾値集合のサイズは、２番目のグループのサイズ以下である。少なくとも１つの実施形態において、２番目のグループ（１３５，γ２）の閾値集合は、システムパラメータである。Ｎ番目のグループ（１３５，γＮ）の閾値集合によって生成されるように構成され、閾値集合のサイズは、Ｎ番目のグループのサイズ以下である。少なくとも１つの実施形態において、Ｎ番目のグループ（１３５，γＮ）の閾値集合は、システムパラメータである。
【００７４】
同じく図３と比較すると、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成された、閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図９）は、５番目のプロトコル３２０も含み、図９の５番目のプロトコル３２０は、１番目の二次グループ署名又はサイクルＣ１内のタイムスタンプが押されたブロックのうち少なくとも１つをネットワークにブロードキャストするように構成される。１番目の二次グループ署名は、各ブロックに対してタイムスタンプを押すように構成される。加えて、図９の５番目のプロトコル３２０は、２番目の二次グループ署名又はサイクルＣ２内のタイムスタンプが押されたブロックのうち少なくとも１つをネットワークにブロードキャストするように構成される。２番目の二次グループ署名は、各ブロックに対してタイムスタンプを押すように構成される。加えて、図９の５番目のプロトコル３２０は、Ｎ番目の二次グループ署名又はサイクルＣＮ内のタイムスタンプが押されたブロックのうち少なくとも１つをネットワークにブロードキャストするように構成される。Ｎ番目の二次グループ署名は、各ブロックに対してタイムスタンプを押すように構成される。少なくとも１つの実施形態において、図９の５番目のプロトコル３２０は、上記の機能を同時に遂行するように構成される。ブロードキャストされた任意のタイムスタンプが押されたブロックは、異なるサイクルの他のタイムスタンプが押されたブロックを参照する。
【００７５】
上で論じたとおり、閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図９）のこれ以外の特徴は、ブロックチェーンを操作するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャ（図３）と同様である。
【００７６】
図１０は、一又は複数の実施形態にしたがう、系統的ランダム性ベースのブロック検証を維持するように構成された閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャを示す。閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図１０）は、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャ（図４）と同様である。閾値リレーチェーン７００（図１０）における同様の要素は、図４と同一の符号を有する。図４と比較すると、図１０はハッシュ値（１６０，Ｈ０）を含み、図１０のハッシュ値（１６０，Ｈ０）は複数のブロック作成者を選択しない。
【００７７】
図４と比較すると、図１０の４番目のプロトコル２１５は、１番目のグループ（１３５，γ１）を指定して、１番目の二次グループ署名を作成することで、複数のブロックのうち１つのブロックを検証しタイムスタンプを押すように構成され、複数のブロックは、各サイクル（例：Ｃ１）内にある。１又は複数の実施形態において、図１０の４番目のプロトコル２１５は、２番目のグループ（１３５，γ２）を指定して、複数のブロックの１つのブロックに対してタイムスタンプを押すように構成され、複数のブロックは、先行するサイクル（例：Ｃ２）内にある。２番目のグループ（１３５，γ２）が、１番目のグループ（１３５，γ１）からのタイムスタンプを確認して初めて、２番目のグループ（１３５，γ２）は、図７に黙示的に示した２番目のグループ署名を作り出す。１又は複数の実施形態において、図１０の４番目のプロトコル２１５は、Ｎ番目のグループ（１３５，γＮ）を指定して、複数のブロックの１つのブロックに対してタイムスタンプを押すように構成され、複数のブロックは、各サイクル（例：ＣＮ）内にある。（Ｎ＋１）番目のグループ（１３５，γＮ＋１）が、Ｎ番目のグループ（１３５，γＮ）からのタイムスタンプを確認して初めて、（Ｎ＋１）番目のグループ（１３５，γＮ＋１）は（Ｎ＋１）番目のグループ署名を作り出す。
【００７８】
上で論じたとおり、系統的ランダム性ベースのブロック検証を維持するように構成された、閾値リレーチェーン７００の複数のプロトコルのシステムアーキテクチャ（図１０）のこれ以外の特徴は、系統的ランダム性ベースのブロック検証を維持するように構成された、閾値リレーチェーン１００の複数のプロトコルのシステムアーキテクチャ（図４）と同様である。
【００７９】
図１１は、一又は複数の実施形態にしたがう、閾値リレーチェーンの格付けシステム１１００のシステムアーキテクチャを示す。閾値リレーチェーン７００の格付けシステムのシステムアーキテクチャ（図１１）は、閾値リレーチェーン１００の格付けシステムのシステムアーキテクチャ（図５）と同様である。閾値リレーチェーン７００の格付けシステムのシステムアーキテクチャ（図１１）の同様の要素は、図５と同一の符号を有する。図５と比較すると、図１１はハッシュ値（１６０，Ｈ０）を含み、図１１のハッシュ値（１６０，Ｈ０）は複数のブロック作成者を選択しない。
【００８０】
さまざまな実施形態において、閾値リレーチェーン７００の格付けシステムのシステムアーキテクチャ（図１１）は、８番目のプロトコル５２５を含み、図１１の８番目のプロトコル５２５は、複数のブロック作成者の各ブロック作成者の格付けを導出するように構成される。図５と比較すると、１又は複数の実施形態において、格付けは、各サイクル（例：Ｃ１）の１番目のグループ署名から導出される。いくつかの実施形態において、格付けは、各サイクル（例：Ｃ２）の２番目のグループ署名から導出される。いくつかの実施形態において、格付けは、各サイクル（例：ＣＮ）のＮ番目のグループ署名から導出される。
【００８１】
上で論じたとおり、閾値リレーチェーン７００の格付けシステムのシステムアーキテクチャ（図１１）のこれ以外の特徴は、閾値リレーチェーン１００の格付けシステムのシステムアーキテクチャ（図５）と同様である。
【００８２】
図１２は、一又は複数の実施形態にしたがう、システムアーキテクチャ内のデータの処理方法１２００を示すフローチャートである。コンピュータ可読プログラムをエンコードされた非一時的なコンピュータ可読媒体は、プロセッサで実行されると、コンピュータに方法１２００を実行させる。方法１２００は、６番目のプロトコルによって複数のノードが指名されるステップ６０５で始まる。方法１２００は、１番目のプロトコルによって複数のグループが形成されるステップ６１０に続く。少なくとも１つの実施形態において、複数のグループのうち各グループは、ネットワークからランダムに選択されたノードの集合を含む。いくつかの実施形態において、ランダムに選択されたノードの集合は、複数のノードの一部である。
【００８３】
方法１２００は、７番目のプロトコルによって、ランダムに選択されたノードの集合の中の選択されたノード及び／又は複数のノードの不正の可能性を検出するステップ６１５に続く。１又は複数の実施形態において、選択ノードはペナルティを受ける及び／又は指名を取り消す。方法１２００は、２番目のプロトコルによって、複数のグループから１番目のグループが選択されるステップ６２０に続く。いくつかの実施形態において、１番目のグループは、シードに基づいて２番目のプロトコルによってランダムに選択される。いくつかの実施形態において、１番目のグループは、先行するグループ署名に基づくシードに基づいて２番目のプロトコルによってランダムに選択される。
【００８４】
さらに、方法１２００は、設定プロトコルによって１番目のグループのグループ公開鍵が確立されるステップ６２５に続く。ステップ６３０において、１番目のグループは、１番目のグループ署名を生成することで１番目のメッセージに署名する。１又は複数の実施形態において、３番目のプロトコルは、１番目のグループを指定して１番目のメッセージに署名するように構成される。さらに、方法１２００は、１番目のグループ署名からハッシュ値が生成されるステップ６３５に続く。１又は複数の実施形態において、ハッシュ関数は、１番目のグループ署名からハッシュ値を生成するように構成される。
【００８５】
方法１２００は、ハッシュ値及び２番目のプロトコルが、後続のサイクルの２番目のグループを選択するように構成されるステップ６４０に続く。１又は複数の実施形態において、複数のブロックのうち１つのブロックが、以下に論じる先行するサイクルのステップ６７０に示されているように、４番目のプロトコルによって、検証又はタイムスタンプのいずれか一方がなされて初めて、後続のサイクルの２番目のグループは、方法１２００のステップ６２５と同様のステップに続く。少なくとも１つの実施形態において、２番目のグループが、複数のブロックのうち１つのブロックが、検証又はタイムスタンプのいずれか一方を受けたと認識して初めて、２番目のメッセージに署名する。
【００８６】
先行するサイクルに立ち戻って、方法１２００は、ハッシュ値によって複数のブロック作成者が選択されるステップ６４５に続く。方法１２００は、１２番目のプロトコルによって複数のブロック作成者の各ブロック作成者に優先順位がつけられるステップ６５０を含む。少なくとも１つの実施形態において、１２番目のプロトコルは、格付けシステムに基づいて、複数のブロック作成者のうち各ブロック作成者に優先順位をつけるように構成される。いくつかの実施形態において、格付けシステムは図１１に示した格付けシステム１１００を含む。方法１２００は、１３番目のプロトコルによって、各サイクル内の複数のブロックの各ブロックに優先順位がつけられるステップ６５０を含む。方法１２００は、４番目のプロトコルによって複数のグループのうち１つのブロックにタイムスタンプが発行されるステップ６６０に続く。少なくとも１つの実施形態において、４番目のプロトコルは、各サイクル（例：Ｃ１）において複数のグループのうち１つのブロックにタイムスタンプを押すように構成される。いくつかの実施形態において、４番目のプロトコルは、優先順位がつけられたブロックのみにタイムスタンプを押す。いくつかの実施形態において、４番目のプロトコルは、優先順位がつけられているかとは無関係に、ブロックにタイムスタンプを押す。いくつかの実施形態において、タイムスタンプは２番目のグループ署名を使用して生成される。
【００８７】
さらに、方法１２００は、４番目のプロトコルによって複数のグループのうち１つのブロックが検証されるステップ６６５に続く。少なくとも１つの実施形態において、４番目のプロトコルは、１番目のグループを指定して、２番目のグループ署名を使用して、複数のグループのうち１つのブロックを検証するように構成される。いくつかの実施形態において、優先順位がつけられたブロックのみが検証される。いくつかの実施形態において、複数のブロックはその優先順位とは無関係に検証される。いくつかの実施形態において、検証されたブロックのみにタイムスタンプが発行される。いくつかの実施形態において、タイムスタンプが発行されたブロックのみが検証される。
【００８８】
さらに、方法１２００は、５番目のプロトコルによって、２番目のグループ署名又は各サイクル内でタイムスタンプが発行されたブロックのうち少なくともいずれか一方がブロードキャストされるステップ６７０に続く。
【００８９】
当業者であれば、一又は複数の実施形態において、方法１２００に操作が追加されたり削除されたりすることは理解するはずである。当業者であれば、さまざまな代替的な実施形態において、方法１２００における順番が変更されることは理解するはずである。
【００９０】
図１３は、一又は複数の実施形態にしたがう、閾値リレーチェーン１３００のシステムアーキテクチャを示す。閾値リレーチェーン１３００のシステムアーキテクチャ（図１３）は閾値リレーチェーン１００（図１）と同様である。閾値リレーチェーン１３００における同様の要素は、図１と同一の符号を有する。図１と比較すると、図１３は、１番目のデルタグループ（１８５，Δ１）と１番目のグループ（１３５，γ１）とをランダムに選択するように構成された２番目のプロトコル１３０を含む。
【００９１】
図１３の３番目のプロトコル１４０は、１番目のデルタグループ（１８５，Δ１）を指定して、１番目のグループ署名を生成することで、１番目のメッセージ（１４５，Ｍ１）に署名するように構成される。図１３のハッシュ関数１５０は、１番目のグループ署名からハッシュ値（１５５，Ｈ１）を生成するように構成される。１番目のデルタグループ（１８５，Δ１）のサイズは、システムパラメータである。少なくとも１つの実施形態において、ハッシュ値（１５５，Ｈ１）は、２番目のプロトコル１３０を用いて２番目のデルタグループ（１８５，Δ２）を選択するように構成され、３番目のプロトコル１４０は、２番目のデルタグループ（１８５，Δ２）を指定して、２番目のメッセージ（１４５，Ｍ２）に署名するように構成される。
【００９２】
さまざまな実施形態において、１番目のグループ署名は、１番目のデルタグループ（１８５，Δ１）の閾値集合によって生成されるように構成される。いくつかの実施形態において、閾値集合は、１番目のデルタグループ（１８５，Δ１）のサイズより小さい。いくつかの実施形態において、閾値集合は、１番目のデルタグループ（１８５，Δ１）のサイズに等しい。少なくとも１つの実施形態において、１番目のデルタグループ（１８５，Δ１）の閾値集合は、システムパラメータである。
【００９３】
上で論じたとおり、２番目のプロトコル１３０は、１番目のデルタグループ（１８５，Δ１）をランダムに選択するように構成される。さまざまな実施形態において、かかる選択は乱数に基づく。いくつかの実施形態において、乱数は、シード１６０に由来する値である。いくつかの実施形態において、シード１６０は、先行するグループ署名から導出される。少なくとも１つの実施形態において、シード１６０が先行するグループ署名から導出されるのは、ハッシュ関数１５０による。
【００９４】
図１３の閾値リレーチェーン１３００は設定プロトコル１８０を含み、設定プロトコル１８０は、１番目のプロトコル１２０によって形成される複数のグループ１２５のグループ用のグループ公開鍵を確立するように構成され、１番目のグループ署名は、グループ公開鍵によって検証されるように構成される。少なくとも１つの実施形態において、１番目のグループ署名は、１番目のデルタグループ（１８５，Δ１）の閾値集合の特異性とは無関係に、グループ公開鍵及び１番目のメッセージ（１４５，Ｍ１）に固有となるように構成される。いくつかの実施形態において、１番目のグループ署名は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。
【００９５】
一又は複数の実施形態において、図１３の設定プロトコル１８０は、複数のグループ１２５の各グループ（１２５；Ｇ１，Ｇ２... ＧＮ）の各ノード用に、個別の秘密鍵共有を確立するように構成される。少なくとも１つの実施形態にしたがい、１番目のデルタグループ（１８５，Δ１）の閾値集合のノードのそれぞれの個別の秘密鍵共有は、１番目のグループ署名を生成するように構成される。いくつかの実施形態において、閾値集合は、１番目のデルタグループ（１８５，Δ１）のサイズより小さい。いくつかの実施形態において、閾値集合は、１番目のデルタグループ（１８５，Δ１）のサイズに等しい。少なくとも１つの実施形態において、１番目のデルタグループ（１８５，Δ１）の閾値集合は、システムパラメータである。
【００９６】
図１３に示したとおり、閾値リレーチェーン１３００のさまざまなプロトコル及び関数は、データ管理及び処理のサイクル（すなわちＣ１，Ｃ２…ＣＮ）に同時にサービスを提供するように構成される。２番目のプロトコル１３０は、ハッシュ値（１５５，Ｈ１）と共に、２番目のデルタグループ（１８５，Δ２）を選択するように構成され、３番目のプロトコル１４０は、２番目のデルタグループ（１８５，Δ２）を指定して、２番目のメッセージ（１４５，Ｍ２）に署名するように構成される。いくつかの実施形態において、２番目のメッセージ（１４５，Ｍ２）は、１番目のグループ署名のハッシュ値（１５５，Ｈ１）を含む。いくつかの実施形態において、２番目のメッセージ（１４５，Ｍ２）は、１番目のグループ署名のハッシュ値（１５５，Ｈ１）を含まない。
【００９７】
一又は複数の実施形態にしたがい、２番目のプロトコル１３０は、ハッシュ値（１５５，ＨＮ）と共に、（Ｎ＋１）番目のデルタグループ（１８５，ΔＮ＋１）を選択するように構成され、３番目のプロトコル１４０は、（Ｎ＋１）番目のデルタグループ（１８５，ΔＮ＋１）を指定して、（Ｎ＋１）番目のメッセージ（１４５，ＭＮ＋１）に署名するように構成される。ハッシュ関数１５０は、（Ｎ＋１）番目のグループ署名からハッシュ値（１５５，ＨＮ＋１）を生成するように構成される。いくつかの実施形態において、（Ｎ＋１）番目のメッセージ（１４５，ＭＮ＋１）は、Ｎ番目のグループ署名のハッシュ値（１５５，ＨＮ）を含む。いくつかの実施形態において、（Ｎ＋１）番目のメッセージ（１４５，ＭＮ＋１）は、Ｎ番目のグループ署名のハッシュ値（１５５，ＨＮ）を含まない。
【００９８】
上で論じたとおり、閾値リレーチェーン１３００のシステムアーキテクチャ（図１３）のこれ以外の特徴は、閾値リレーチェーン１０００のシステムアーキテクチャ（図１）と同様である。少なくとも１つの実施形態において、図２〜６及び本願の関連の説明は、閾値リレーチェーン１３００のシステムアーキテクチャ（図１３）と併用される。
【００９９】
図１４は、一又は複数の実施形態にしたがう、閾値リレーチェーン１４００のシステムアーキテクチャを示す。閾値リレーチェーン１４００のシステムアーキテクチャ（図１４）は閾値リレーチェーン１３００（図１３）と同様である。閾値リレーチェーン１４００（図１４）における同様の要素は、図１３と同一の符号を有する。図１３と比較すると、図１４はハッシュ値（１６０，Ｈ０）を含み、図１４のハッシュ値（１６０，Ｈ０）は複数のブロック作成者を選択しない。
【０１００】
上で論じたとおり、閾値リレーチェーン１４００のシステムアーキテクチャ（図１４）のこれ以外の特徴は、閾値リレーチェーン１３００のシステムアーキテクチャ（図１３）と同様である。少なくとも１つの実施形態において、図８〜１２及び本願の関連の説明は、閾値リレーチェーン１４００のシステムアーキテクチャ（図１４）と併用される。
【０１０１】
図１５は、ブロックチェーン内のノードを操作するための閾値リレーチェーンの計算又は処理ノード１５００の一例を示す。この例は、本願に記載の本発明の実施形態の使用範囲又は機能に関して何らかの限定を提示することを目的としたものではない。それでも、計算ノード１５００は、実装および／または本願の以上に記載した機能をどれでも実行することができる。
【０１０２】
計算ノード１５００には、多数の他の汎用又は特殊用途の計算システム環境又は設定で動作するコンピュータシステム／サーバ１５０２が存在する。コンピュータシステム／サーバ１５０２と併用するのに適した計算システム、環境及び／又は設定の例としては、パーソナルコンピュータシステム、サーバコンピュータシステム、シンクライアント、シッククライアント、携帯又はラップトップ端末、マルチプロセッサシステム、マイクロプロセッサベースシステム、セットトップボックス、プログラマブル家電機器、ネットワークＰＣ、ミニコンピュータシステム、メインフレームコンピュータシステム、上記のシステム又はデバイスのうちいずれかを含む分散型クラウド計算システムその他が含まれるが、これに限定されない。
【０１０３】
コンピュータシステム／サーバ１５０２は、プログラムモジュールのようなコンピュータシステムを用いた実行命令の全体的な文脈の中で説明されることがある。一般的には、プログラムモジュールは、特定のタスクを実行する又は特定の抽象的データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、ロジック、データ構造その他を含むことがある。コンピュータシステム／サーバ５０２は、分散型クラウドコンピューティング環境で実行されることもあり、ここでは、タスクは、通信ネットワークを通じてリンクされたリモートの処理用デバイスによって実行される。分散型クラウドコンピューティング環境においては、プログラムモジュールは、メモリ記憶デバイスを含むローカルとリモートのいずれのコンピュータシステム用記憶媒体にも配置することができる。
【０１０４】
図１５に示したとおり、クラウド計算ノード１５００におけるコンピュータシステム／サーバ１５０２は、汎用コンピューティングデバイスの形で示される。コンピュータシステム／サーバ１５０２のコンポーネントは、一又は複数のプロセッサ又は処理ユニット１５０４と、システムメモリ１５０６と、システムメモリ１５０６を含むさまざまなシステムコンポーネントをプロセッサ１５０４に接続するバス１５０８を含むことがあるが、これには限定されない。
【０１０５】
バス１５０８は、複数のタイプのバス構造のうち任意のものの一又は複数に相当し、メモリバス又はメモリコントローラ、周辺バス、ＡＧＰ、プロセッサ又は各種のバスアーキテクチャのうち任意のものを使用するローカルバスを含む。以下は一例であり限定するものではないが、かかるアーキテクチャには、業界標準アーキテクチャ（ＩＳＡ）バス、マイクロチャネルアーキテクチャ（ＭＣＡ）バス、強化ＩＳＡ（ＥＩＳＡ）バス、ＶＥＳＡローカルバス、ＰＣＩバスを含む。
【０１０６】
通常、コンピュータシステム／サーバ１５０２は、各種のコンピュータシステム可読媒体を含む。かかる媒体は、コンピュータシステム／サーバ１５０２によってアクセス可能であるあらゆる入手可能な媒体であってもよく、揮発性、不揮発性のいずれの媒体も、取外し可能な媒体も取外しできない媒体も含む。
【０１０７】
１つの実施形態において、システムメモリ１５０６は、図６及び図１２のフローチャート並びに図１〜５、図７〜１１及び図１３〜１４のアーキテクチャを実行する。システムメモリ５０６は、たとえばランダムアクセスメモリ（ＲＡＭ）１５１０及び／又はキャッシュメモリ１５１２のような揮発性メモリの形のコンピュータシステム可読媒体を含むことができる。コンピュータシステム／サーバ１５０２は、他の取外し可能／取外しできない、揮発性／不揮発性コンピュータシステム記憶媒体を含んでもよい。もっぱら一例として、ストレージシステム１５１４は、取外しできない、不揮発性磁気媒体（図示せず、通常「ハードドライブ」と呼ばれる）から読み出し、かつここに書込みをするために設けることができる。図示していないが、取外しできない、不揮発性磁気媒体から読み出し、かつここに書込みをするため磁気ディスクドライブ（例：「フロッピーディスク」）及び不揮発性磁気媒体から読み出し、かつここに書込みをするため光学ディスクドライブ、例えばＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ又は他の光学媒体も設けることができる。かかる例においては、それぞれが、一又は複数のデータ媒体インターフェースによってバス１５０８に接続される。以下においてさらに示され説明されるとおり、メモリ１５０６は、本発明のさまざまな実施形態の機能を実行するように構成されたプログラムモジュールの集合（例：少なくとも１つ）を有する少なくとも１つのプログラム製品を含むこともある。
【０１０８】
プログラムモジュール１５１８の集合（例：少なくとも１つ）を有するプログラム／ユーティリティ１５１６は、一例であり、制限するものではないが、メモリ１５０６、さらには、オペレーティングシステム、一又は複数のアプリケーションプログラム、その他のプログラムモジュール及びプログラムデータに保存されることもある。オペレーティングシステム、一又は複数のアプリケーションプログラム、その他のプログラムモジュール及びプログラムデータ並びにこれらの組み合わせのうちそれぞれは、ネットワーキング環境の実装を含むこともある。プログラムモジュール１５１８は、一般的には、本明細書に記載の本発明のさまざまな実施形態の機能及び／又は方法論を実行する。
【０１０９】
当業者からかかる評価が与えられることにはなるが、本発明の側面は、システム、方法又はコンピュータプログラム製品のいずれかの形で組込まれることがある。したがって、本発明の側面は、全面的にハードウェアを用いた態様、全面的にソフトウェアを用いた態様（ファームウェア、常駐ソフト、マイクロコード等）又はハードウェアの側面とソフトウェアの側面を併用した態様の形を取ることがあり、これら全てが、本明細書中では一般的に「回路」、「モジュール」又は「システム」と呼ばれることがある。さらに、本発明の側面は、これに組み込まれたコンピュータ可読プログラムコードを有する、一又は複数のコンピュータ可読媒体に組み込まれたコンピュータプログラム製品の形を取ることがある。
【０１１０】
コンピュータシステム／サーバ１５０２は、一又は複数の外付け機器１５２０、例えばキーボード、ポインタ、ディスプレイ１５２２その他、ユーザがコンピュータシステム／サーバ１５０２と対話するのを可能にする一又は複数の機器、及び／又は、コンピュータシステム／サーバ１５０２と通信するのを可能にする任意の機器（ネットワークカード、モデム等）と通信することができる。かかる通信は、Ｉ／Ｏインターフェース１５２４を介して行なうことができる。さらに、コンピュータシステム／サーバ１５０２は、ネットワークアダプタ１５２６を介して、一又は複数のネットワーク、例えば、ローカルエリアネットワーク（ＬＡＮ）、一般的な広域ネットワーク（ＷＡＮ）及び／又は公衆回線網（例：インターネット）と通信することができる。示したとおり、ネットワークアダプタ１５２６は、コンピュータシステム／サーバ１５０２の他のコンポーネントとバス１５０８を介して通信することができる。図示されていないが、他のハードウェア又はソフトウェアコンポーネントを、コンピュータシステムサーバ１５０２と併用することもできると理解すべきである。例として、マイクロコード、デバイスドライバ、冗長処理ユニット、外付けディスクドライブアレイ、ＲＡＩＤシステム、テープドライブ及びデータ保存用ストレージシステムその他が含まれるが、これに限定されない。
【０１１１】
１つの例において、非一時的なコンピュータ可読媒体にエンコードされたソフトウェアアーキテクチャにおいて、ソフトウェアアーキテクチャは、複数のグループを形成するように構成され、複数のグループのうち各グループは、ネットワークからランダムに選択されたノードの集合を含む１番目のプロトコルと、１番目のプロトコルによって形成される複数のグループからランダムに１番目のグループを選択するように構成される２番目のプロトコルと、１番目のグループを指定して、１番目のグループ署名を生成して、１番目のメッセージに署名するように構成される３番目のプロトコルと、１番目のグループ署名からハッシュ値を生成するように構成されるハッシュ関数とを含む。
【０１１２】
段落０１１１のソフトウェアアーキテクチャにおいて、ハッシュ値は、２番目のグループを選択するように構成され、２番目のグループはネットワーク由来のノードを含む。
【０１１３】
段落０１１１のソフトウェアアーキテクチャにおいて、複数のグループのうち各グループのサイズは、システムパラメータである。
【０１１４】
段落０１１１のソフトウェアアーキテクチャにおいて、１番目のグループ署名は、１番目のグループの閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループのサイズ以下である。
【０１１５】
段落０１１１のソフトウェアアーキテクチャにおいて、１番目のメッセージは、先行するグループ署名から導出された値を含む。
【０１１６】
段落０１１１のソフトウェアアーキテクチャにおいて、１番目のメッセージは、システムパラメータである。
【０１１７】
段落０１１１のソフトウェアアーキテクチャにおいて、さらにユニバーサルネットワークを含み、ユニバーサルネットワークの各ノードは、通信チャネルを介して相互に対話するように構成される。
【０１１８】
段落０１１７のソフトウェアアーキテクチャにおいて、通信チャネルは、ピアツーピアネットワーク、ブロードキャストネットワーク又はゴシップネットワークのうち少なくとも１つを含む。
【０１１９】
段落０１１１のソフトウェアアーキテクチャにおいて、２番目のグループは、シードに基づいて複数のグループから１番目のグループを選択するように構成される。
【０１２０】
段落０１１９のソフトウェアアーキテクチャにおいて、シードは、３番目のプロトコルによって生成された先行するグループ署名から導出される。
【０１２１】
段落０１２０のソフトウェアアーキテクチャにおいて、先行する署名からのシードの導出は、ハッシュ関数による。
【０１２２】
段落０１１１のソフトウェアアーキテクチャにおいて、さらに設定プロトコルを含み、設定プロトコルは、１番目のプロトコルによって形成される複数のグループの１番目のグループ用のグループ公開鍵を確立するように構成され、１番目のグループ署名は、グループ公開鍵によって検証されるように構成される。
【０１２３】
段落０１２２のソフトウェアアーキテクチャにおいて、１番目のグループ署名は、グループ公開鍵及び１番目のメッセージに固有となるように構成される。
【０１２４】
段落０１２３のソフトウェアアーキテクチャにおいて、１番目のグループ署名は、双線形ペアリング、楕円曲線上の双線形ペアリング、閾値方式、Ｇａｐ Ｄｉｆｆｉｅ−Ｈｅｌｌｍａｎグループ（ＧＤＨ）又はＢｏｎｅｈ−Ｌｙｎｎ−Ｓｈａｃｈａｍ（ＢＬＳ）署名方式に基づく。
【０１２５】
段落０１２２のソフトウェアアーキテクチャにおいて、設定プロトコルは、複数のグループの各グループの各ノード用に、個別の秘密鍵共有を確立するように構成される。
【０１２６】
段落０１２５のソフトウェアアーキテクチャにおいて、１番目のグループの閾値集合のノードのそれぞれの個別の秘密鍵共有は、１番目のグループ署名を生成するために使用されるように構成され、閾値集合のサイズは、１番目のグループのサイズ以下である。
【０１２７】
段落０１１１のソフトウェアアーキテクチャにおいて、さらに６番目のプロトコルを含み、６番目のプロトコルは、複数のノードを指名するように構成され、ランダムに選択されたノードの集合は、複数のノードの一部である。
【０１２８】
段落０１２７のソフトウェアアーキテクチャにおいて、６番目のプロトコルは、複数のノードを指名するための方法論を採用するように構成され、プルーフオブワークパズル、外部の第三者の承認又は計算資源の検証のうちいずれか１つを含む。
【０１２９】
段落０１２７のソフトウェアアーキテクチャにおいて、６番目のプロトコルは、複数のノードに関連する金銭的価値を評価するように構成される。
【０１３０】
段落０１２７のソフトウェアアーキテクチャにおいて、さらに７番目のプロトコルを含み、７番目のプロトコルは、ランダムに選択されたノードの集合の選択ノードの不正を検出するように構成される。
【０１３１】
段落０１３０のソフトウェアアーキテクチャにおいて、７番目のプロトコルは、選択ノードにペナルティを与えるように構成される。
【０１３２】
段落０１３０のソフトウェアアーキテクチャにおいて、７番目のプロトコルは、選択ノードの指名を拒絶するように構成される。
【０１３３】
段落０１１１のソフトウェアアーキテクチャにおいて、ハッシュ値は、複数のブロック作成者を選択するように構成される。
【０１３４】
段落０１３３のソフトウェアアーキテクチャにおいて、さらに１３番目のプロトコルを含み、１３番目のプロトコルは、タイムスタンプを押す準備のできた複数のブロックのうち各ブロックに優先順位をつけるように構成され、さらに４番目のプロトコルを含み、４番目のプロトコルは、１番目のグループを指定して、複数のブロックのうち優先順位をつけたブロックにタイムスタンプを押すように構成される。
【０１３５】
段落０１３３のソフトウェアアーキテクチャにおいて、さらに４番目のプロトコルを含み、４番目のプロトコルは、複数のブロックのうち１つのブロックにタイムスタンプを押すように構成される。
【０１３６】
段落０１３５のソフトウェアアーキテクチャにおいて、タイムスタンプは、１番目のグループの閾値集合によって生成されるように構成され、閾値集合のサイズは、１番目のグループのサイズ以下である。
【０１３７】
段落０１３５のソフトウェアアーキテクチャにおいて、さらに５番目のプロトコルを含み、５番目のプロトコルは、タイムスタンプ又はタイムスタンプが押された１番目のブロックのうち少なくとも１つをネットワークにブロードキャストするように構成される。
【０１３８】
段落０１３３のソフトウェアアーキテクチャにおいて、さらに４番目のプロトコルを含み、４番目のプロトコルは、１番目のグループを指定して、複数のブロックのうち１番目のブロックを検証するように構成される。
【０１３９】
段落０１３８のソフトウェアアーキテクチャにおいて、さらに５番目のプロトコルを含み、５番目のプロトコルは、公証又は公証された１番目のブロックをブロードキャストするように構成される。
【０１４０】
段落０１３３のソフトウェアアーキテクチャにおいて、複数のブロック作成者のうち各ブロック作成者は、複数のブロックを生成するように構成され、複数のブロックのうち１つのブロックは、複数のブロックのうち他のブロックを参照する。
【０１４１】
段落０１４０のソフトウェアアーキテクチャにおいて、他のブロックは、タイムスタンプ又は公証のうち少なくとも１つがなされる。
【０１４２】
段落０１４０のソフトウェアアーキテクチャにおいて、ブロックは、複数のブロック作成者のうち１人のブロック作成者によって集められたトランザクションを含む。
【０１４３】
段落０１３３のソフトウェアアーキテクチャにおいて、さらに１２番目のプロトコルを含み、１２番目のプロトコルは、格付けシステムに基づいて、複数のブロック作成者のうち各ブロック作成者に優先順位をつけるように構成される。
【０１４４】
段落０１４３のソフトウェアアーキテクチャにおいて、格付けシステムは、複数のブロック作成者のうち各ブロック作成者についての格付けを導出するように構成され、格付けは１番目のグループ署名から導出される８番目のプロトコルと、複数のブロック作成者の各ブロック作成者に関連するブロックに、複数の１番目の重みを割当てるように構成され、複数の１番目の重みの各１番目の重みは、複数のブロック作成者の各ブロック作成者の格付けに基づく９番目のプロトコルと、１０番目のプロトコルを含み、１０番目のプロトコルは、ブロックから成る少なくとも１つのチェーンに、ブロックから成る少なくとも１つのチェーンを割当てるように構成され、ブロックから成る少なくとも１つのチェーンの２番目の重みは、ブロックから成る少なくとも１つのチェーンの各ブロックの１番目の重みに基づく９番目のプロトコルとを含み、ブロックから成る少なくとも１つのチェーンの１つのブロックは、ブロックから成る少なくとも１つのチェーンの他のブロックを参照する。
【０１４５】
段落０１４４のソフトウェアアーキテクチャにおいて、さらに１１番目のプロトコルを含み、１１番目のプロトコルは、要素に基づいて、ブロックから成る少なくとも１つのチェーンのうちブロックから成る１つのチェーンの先行するブロックを選択するように構成され、要素は、ブロックから成るチェーンの先行するブロックの１番目の重み又はブロックから成るチェーンの２番目の重みを含む。
【０１４６】
本開示及びその利点が以上において詳細に説明されているが、本明細書において、添付の特許請求の範囲に規定された開示の趣旨及び目的から逸脱することなく、さまざまな変更、入れ換え、部分的変更を行なうことができる。さらに、本願の目的は、本明細書に記載の事項の処理、設計、機械、製法及び組成、手段、方法並びに工程の特定の実施形態に限定されることを期するものではない。当業者は、開示内容から、本明細書に記載の対応する実施形態と実質的に同様の機能を遂行する又は実質的に同様の結果をもたらす、既存又は今後開発されることのある事項の処理、設計、機械、製法、組成、手段、方法又は工程は、本開示内容に従い利用することができると容易に評価する。結果として、添付の特許請求の範囲は、その目的の中に、処理、設計、機械、製法、組成、手段、方法又は工程を含むことを期する。
【０１４７】
本開示において、複数の実施形態が規定されているが、開示のシステム及び方法は、開示の趣旨及び目的から逸脱することなく、多数の他の特殊な形態で実施することができると理解する必要がある。本願の例は、一例にすぎず、限定を加えるものではなく、本発明は、本願に提示した細部に限定されるものではない。例えば、さまざまな要素又はコンポーネントを組み合わせたり別のシステムに内蔵したりすることもでき、或いは、かかる技術的特徴を省略したり、実施しないとしたりすることもできる。
【図１】
2019536398.tif 000003
【図２】
2019536398.tif 000004
【図３】
2019536398.tif 000005
【図４】
2019536398.tif 000006
【図５】
2019536398.tif 000007
【図６】
2019536398.tif 000008
【図７】
2019536398.tif 000009
【図８】
2019536398.tif 000010
【図９】
2019536398.tif 000011
【図１０】
2019536398.tif 000012
【図１１】
2019536398.tif 000013
【図１２】
2019536398.tif 000014
【図１３】
2019536398.tif 000015
【図１４】
2019536398.tif 000016
【図１５】
2019536398.tif 000017
【国際調査報告】
2019536398.tif 000018