知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024002596
(43)【公開日】2024-01-11
(54)【発明の名称】移動記録・管理装置及び移動記録・管理方法
(51)【国際特許分類】
H04L 9/32 20060101AFI20231228BHJP
G06F 21/33 20130101ALI20231228BHJP
【ＦＩ】
H04L9/32 200B
H04L9/32 200F
G06F21/33
【審査請求】未請求
【請求項の数】11
【出願形態】ＯＬ
(21)【出願番号】P 2022101885
(22)【出願日】2022-06-24
(71)【出願人】
【識別番号】505240673
【氏名又は名称】株式会社パッセルインテグレーション
(74)【代理人】
【識別番号】110002000
【氏名又は名称】弁理士法人栄光事務所
(72)【発明者】
【氏名】山▲崎▼ 耕史
(57)【要約】
【課題】人物に物が提供される場合に、物を提供する人物がその物を正当に所有している人物であることを認証できる移動記録・管理装置を提供する。
【解決手段】移動記録・管理装置は、プロセッサと、通信デバイスと、メモリと、を備え、メモリは、第１層のノードに関連付けられた第１のシード値と、第１のシード値を導出するための元シード値と、を保持しており、通信デバイスは、第３の認証用コードを受信し、プロセッサは、第３の認証用コードと元シード値と第１のシード値とに基づいて、第３の認証用コードを保持していた第１の端末を認証し、第１の端末の認証に成功した場合、第１のシード値に基づいて、第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成し、第２のシード値をメモリに保存し、通信デバイスは、第１の端末、又は、第３の認証用コードを第１の端末から取得して移動記録・管理装置へ送信した第２の端末へ、第２の認証用コードを送信する。
【選択図】図６Ａ
【解決手段】移動記録・管理装置は、プロセッサと、通信デバイスと、メモリと、を備え、メモリは、第１層のノードに関連付けられた第１のシード値と、第１のシード値を導出するための元シード値と、を保持しており、通信デバイスは、第３の認証用コードを受信し、プロセッサは、第３の認証用コードと元シード値と第１のシード値とに基づいて、第３の認証用コードを保持していた第１の端末を認証し、第１の端末の認証に成功した場合、第１のシード値に基づいて、第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成し、第２のシード値をメモリに保存し、通信デバイスは、第１の端末、又は、第３の認証用コードを第１の端末から取得して移動記録・管理装置へ送信した第２の端末へ、第２の認証用コードを送信する。
【選択図】図６Ａ
【特許請求の範囲】
【請求項1】
物の移動を管理する移動記録・管理装置であって、
プロセッサと、通信デバイスと、メモリと、を備え、
前記物が移動する順番に応じて複数のノードが階層的に配置可能であり、
前記複数のノードのそれぞれに関連付けて、シード値と端末を認証するための認証用コードとが設定可能であり、
前記メモリは、第１層のノードに関連付けられた第１のシード値と、前記第１のシード値を導出するための元シード値と、を保持しており、
前記通信デバイスは、第３の認証用コードを受信し、
前記プロセッサは、
前記第３の認証用コードと前記元シード値と前記第１のシード値とに基づいて、前記第３の認証用コードを保持していた第１の端末を認証する端末認証処理を実行し、
前記第１の端末の認証に成功した場合、前記第１のシード値に基づいて、前記第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成するコード生成処理を実行し、
前記第２のシード値を前記メモリに保存し、
前記通信デバイスは、前記第１の端末、又は、前記第３の認証用コードを前記第１の端末から取得して前記移動記録・管理装置へ送信した第２の端末へ、前記第２の認証用コードを送信する、
移動記録・管理装置。
プロセッサと、通信デバイスと、メモリと、を備え、
前記物が移動する順番に応じて複数のノードが階層的に配置可能であり、
前記複数のノードのそれぞれに関連付けて、シード値と端末を認証するための認証用コードとが設定可能であり、
前記メモリは、第１層のノードに関連付けられた第１のシード値と、前記第１のシード値を導出するための元シード値と、を保持しており、
前記通信デバイスは、第３の認証用コードを受信し、
前記プロセッサは、
前記第３の認証用コードと前記元シード値と前記第１のシード値とに基づいて、前記第３の認証用コードを保持していた第１の端末を認証する端末認証処理を実行し、
前記第１の端末の認証に成功した場合、前記第１のシード値に基づいて、前記第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成するコード生成処理を実行し、
前記第２のシード値を前記メモリに保存し、
前記通信デバイスは、前記第１の端末、又は、前記第３の認証用コードを前記第１の端末から取得して前記移動記録・管理装置へ送信した第２の端末へ、前記第２の認証用コードを送信する、
移動記録・管理装置。
【請求項2】
前記メモリは、事前処理で導出された前記第１のシード値を保持しており、
前記事前処理は、
所定の前記元シード値に基づいて、復号可能な暗号方式に用いる第１の関数を用いて、前記第１層のノードに対応する暗号化対象のコードである第１の暗号元コードを暗号化して、第１の暗号データを生成することと、
前記第１の暗号データを分割して、前記第１のシード値と第１の認証用コードとを導出することと、を含む、
請求項１に記載の移動記録・管理装置。
前記事前処理は、
所定の前記元シード値に基づいて、復号可能な暗号方式に用いる第１の関数を用いて、前記第１層のノードに対応する暗号化対象のコードである第１の暗号元コードを暗号化して、第１の暗号データを生成することと、
前記第１の暗号データを分割して、前記第１のシード値と第１の認証用コードとを導出することと、を含む、
請求項１に記載の移動記録・管理装置。
【請求項3】
前記端末認証処理は、
前記第３の認証用コードと、前記メモリに保持されたシード値のうちの１つのシード値である第３のシード値と、を組み合わせて、復号化対象のコードである復号元コードを生成することと、
前記第１の関数に基づいて、前記復号元コードを復号化して復号データを導出することと、
前記復号データが、前記メモリに保持されたいずれかのシード値であって、前記第３のシード値以外の第４のシード値と一致するか否かを判定することと、
前記復号データが前記第４のシード値と一致した場合、前記第１の端末の認証に成功したと判定することと、を含む、
請求項２に記載の移動記録・管理装置。
前記第３の認証用コードと、前記メモリに保持されたシード値のうちの１つのシード値である第３のシード値と、を組み合わせて、復号化対象のコードである復号元コードを生成することと、
前記第１の関数に基づいて、前記復号元コードを復号化して復号データを導出することと、
前記復号データが、前記メモリに保持されたいずれかのシード値であって、前記第３のシード値以外の第４のシード値と一致するか否かを判定することと、
前記復号データが前記第４のシード値と一致した場合、前記第１の端末の認証に成功したと判定することと、を含む、
請求項２に記載の移動記録・管理装置。
【請求項4】
前記端末認証処理は、
前記復号データが前記メモリに保持された前記第４のシード値と一致するまで、前記第２の認証用コードと組み合わせる前記第３のシード値を順次変更し、前記復号元コードを順次生成し、前記復号データを順次導出することを含む、
請求項３に記載の移動記録・管理装置。
前記復号データが前記メモリに保持された前記第４のシード値と一致するまで、前記第２の認証用コードと組み合わせる前記第３のシード値を順次変更し、前記復号元コードを順次生成し、前記復号データを順次導出することを含む、
請求項３に記載の移動記録・管理装置。
【請求項5】
前記コード生成処理は、
前記第１のシード値に基づいて、前記第２層のノードに対応する暗号化対象のコードである第２の暗号元コードを導出することと、
前記第２の暗号元コードを前記第１の関数を用いて暗号化して、第２の暗号データを生成することと、
前記第２の暗号データを分割して、前記第２のシード値と前記第２の認証用コードとを導出することと、を含む、
請求項２に記載の移動記録・管理装置。
前記第１のシード値に基づいて、前記第２層のノードに対応する暗号化対象のコードである第２の暗号元コードを導出することと、
前記第２の暗号元コードを前記第１の関数を用いて暗号化して、第２の暗号データを生成することと、
前記第２の暗号データを分割して、前記第２のシード値と前記第２の認証用コードとを導出することと、を含む、
請求項２に記載の移動記録・管理装置。
【請求項6】
前記通信デバイスは、前記第３の認証用コードを繰り返し受信可能であり、
前記プロセッサは、
前記端末認証処理と前記コード生成処理との実行後に、前記第２の端末を次の前記第１の端末とし、新たな端末を次の前記第２の端末とし、前記第２の認証用コードを次の前記第１の認証用コードとし、前記第１のシード値を次の前記元シード値とし、前記第２のシード値を次の前記第１のシード値として、新たな第３の認証用コードを受信する度に、前記端末認証処理と前記コード生成処理との実行を繰り返し、
前記コード生成処理により繰り返し導出された各前記第２のシード値を前記メモリに保存し、
前記通信デバイスは、前記コード生成処理により繰り返し導出された各前記第２の認証用コードを、各前記第３の認証用コードを送信した各前記第２の端末に送信する、
請求項２に記載の移動記録・管理装置。
前記プロセッサは、
前記端末認証処理と前記コード生成処理との実行後に、前記第２の端末を次の前記第１の端末とし、新たな端末を次の前記第２の端末とし、前記第２の認証用コードを次の前記第１の認証用コードとし、前記第１のシード値を次の前記元シード値とし、前記第２のシード値を次の前記第１のシード値として、新たな第３の認証用コードを受信する度に、前記端末認証処理と前記コード生成処理との実行を繰り返し、
前記コード生成処理により繰り返し導出された各前記第２のシード値を前記メモリに保存し、
前記通信デバイスは、前記コード生成処理により繰り返し導出された各前記第２の認証用コードを、各前記第３の認証用コードを送信した各前記第２の端末に送信する、
請求項２に記載の移動記録・管理装置。
【請求項7】
前記通信デバイスは、前記第３の認証用コードを繰り返し受信可能であり、
前記プロセッサは、
前記端末認証処理と前記コード生成処理との実行後に、新たな端末を次の前記第２の端末とし、前記第２の認証用コードを次の前記第１の認証用コードとし、前記第１のシード値を次の前記元シード値とし、前記第２のシード値を次の前記第１のシード値として、新たな第３の認証用コードを受信する度に、前記端末認証処理と前記コード生成処理との実行を繰り返し、
前記コード生成処理により繰り返し導出された各前記第２のシード値を前記メモリに保存し、
前記通信デバイスは、前記コード生成処理により繰り返し導出された各前記第２の認証用コードを、前記第１の端末に送信する、
請求項２に記載の移動記録・管理装置。
前記プロセッサは、
前記端末認証処理と前記コード生成処理との実行後に、新たな端末を次の前記第２の端末とし、前記第２の認証用コードを次の前記第１の認証用コードとし、前記第１のシード値を次の前記元シード値とし、前記第２のシード値を次の前記第１のシード値として、新たな第３の認証用コードを受信する度に、前記端末認証処理と前記コード生成処理との実行を繰り返し、
前記コード生成処理により繰り返し導出された各前記第２のシード値を前記メモリに保存し、
前記通信デバイスは、前記コード生成処理により繰り返し導出された各前記第２の認証用コードを、前記第１の端末に送信する、
請求項２に記載の移動記録・管理装置。
【請求項8】
前記事前処理は、前記第１の暗号データに基づいて、一方向性関数を用いた演算結果の値である第１の一方向性関数値を算出することと、前記第１のシード値と前記第１の一方向性関数値とを対にして前記メモリに保存することと、を含み、
前記端末認証処理は、
前記第３のシード値と前記第３の認証用コードとを組み合わせた復号化対象のコードである前記復号元コードに基づいて、前記一方向性関数を用いて第２の一方向性関数値を算出することと、
前記メモリに、前記第２の一方向性関数値と一致する前記第１の一方向性関数値が保持されているか否かを判定することと、
前記第２の一方向性関数値と一致する前記第１の一方向性関数値が保持されている場合、前記第１の端末が正当であると判定することと、を含む
請求項３に記載の移動記録・管理装置。
前記端末認証処理は、
前記第３のシード値と前記第３の認証用コードとを組み合わせた復号化対象のコードである前記復号元コードに基づいて、前記一方向性関数を用いて第２の一方向性関数値を算出することと、
前記メモリに、前記第２の一方向性関数値と一致する前記第１の一方向性関数値が保持されているか否かを判定することと、
前記第２の一方向性関数値と一致する前記第１の一方向性関数値が保持されている場合、前記第１の端末が正当であると判定することと、を含む
請求項３に記載の移動記録・管理装置。
【請求項9】
前記第２の認証用コード及び前記第３の認証用コードは、ｎ次元コード（ｎは１以上の整数）である、
請求項１又は２に記載の移動記録・管理装置。
請求項１又は２に記載の移動記録・管理装置。
【請求項10】
前記物は、電子データを含む、
請求項１又は２に記載の移動記録・管理装置。
請求項１又は２に記載の移動記録・管理装置。
【請求項11】
物の移動を管理する移動記録・管理方法であって、
前記物が移動する順番に応じて複数のノードが階層的に配置可能であり、
前記複数のノードのそれぞれに関連付けて、シード値と端末を認証するための認証用コードとが設定可能であり、
第１層のノードに関連付けられた第１のシード値と、前記第１のシード値を導出するための元シード値と、がメモリに保持されており、
第３の認証用コードを受信するステップと、
前記第３の認証用コードと前記元シード値と前記第１のシード値とに基づいて、前記第３の認証用コードを保持していた第１の端末を認証する端末認証処理を実行するステップと、
前記第１の端末の認証に成功した場合、前記第１のシード値に基づいて、前記第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成するコード生成処理を実行するステップと、
前記第２のシード値を前記メモリに保存するステップと、
前記第１の端末、又は、前記第３の認証用コードを前記第１の端末から取得して移動記録・管理装置へ送信した第２の端末へ、前記第２の認証用コードを送信するステップと、
を有する移動記録・管理方法。
前記物が移動する順番に応じて複数のノードが階層的に配置可能であり、
前記複数のノードのそれぞれに関連付けて、シード値と端末を認証するための認証用コードとが設定可能であり、
第１層のノードに関連付けられた第１のシード値と、前記第１のシード値を導出するための元シード値と、がメモリに保持されており、
第３の認証用コードを受信するステップと、
前記第３の認証用コードと前記元シード値と前記第１のシード値とに基づいて、前記第３の認証用コードを保持していた第１の端末を認証する端末認証処理を実行するステップと、
前記第１の端末の認証に成功した場合、前記第１のシード値に基づいて、前記第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成するコード生成処理を実行するステップと、
前記第２のシード値を前記メモリに保存するステップと、
前記第１の端末、又は、前記第３の認証用コードを前記第１の端末から取得して移動記録・管理装置へ送信した第２の端末へ、前記第２の認証用コードを送信するステップと、
を有する移動記録・管理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本開示は、物の移動を記録・管理する移動記録・管理装置及び移動記録・管理方法に関する。
【背景技術】
【0002】
従来、ブロックチェーンを用いた取引支援システムが知られている（特許文献１参照）。このシステムでは、第１のブロックチェーンにおいて第１のユーザの第１のウォレットに格納された、コンテンツに紐付けられた第１のＮＦＴを管理者の第３のウォレットに移転する第１移転処理部と、第２のブロックチェーンにおいてコンテンツに紐付けられた第２のＮＦＴを発行して、第２のブロックチェーンにおける管理者の第４のウォレットに第２のＮＦＴを格納するＮＦＴ発行処理部と、第１のブロックチェーンにおいて第３のウォレットに格納された第１のＮＦＴを使用不能にするＮＦＴ破棄処理部と、第１のＮＦＴが使用不能になったことを確認する確認部と、第１のＮＦＴが使用不能になったことが確認されたことを条件として、第２のブロックチェーンにおいて第４のウォレットから、第１のユーザとは異なる第２のユーザの第２のウォレットに第２のＮＦＴを移転する第２移転処理部と、を備える。
【0003】
また、従来、情報の真正さを担保する真正担保システムが知られている（特許文献２参照）。このシステムは、ユーザ端末とサーバとを備えて被発行者であるユーザに関する所定事項についての真正さを担保する。サーバは、ユーザに関する所定事項についての情報と、発行者情報とを含めてデジタル証明書ファイルを生成して保存し、ユーザ端末に送信するとともに、所定関数を用いて暗号化して得た暗号化したデータをブロックチェーンネットワークに記録する。サーバまたはユーザ端末は、ユーザ端末の操作に基づいて所定関数を用いてユーザ端末のデジタル証明書ファイルを暗号化して得た暗号化したデータを、ブロックチェーンネットワークに記録された暗号化したデータと一致するか判定する。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特許第７０２９２１２号公報
【特許文献2】特開２０２１－９０１１３号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
特許文献１の技術では、ブロックチェーンを用いて、デジタル資産の安全な取引を支援することを可能にする。しかし、ブロックチェーンの技術では、取引(移動)データの改ざんに対しては効果があるが、物自体の正当性の保証に対しては困難を抱えている。また、ブロックチェーンにおけるマイニング、台帳更新、検証作業等における環境負荷が大きい。特許文献１の技術の対象は、デジタル資産のみである。
【0006】
特許文献２の技術では、ユーザ自身がデジタル証明書ファイルを取得する際に、認証実行操作を行い、デジタル証明書ファイルが暗号化されたデータが、予め登録されたデータと一致するかどうかが判定される。しかしこれも上記と同様にブロックチェーン技術を活用しているため、同様の事情がある。
【0007】
本開示は、上記事情に鑑みてなされたものであり、人物に物が提供される場合に、物を提供する人物がその物を正当に所有する人物であることを認証できる移動記録・管理装置及び移動記録・管理方法を提供する。
【課題を解決するための手段】
【0008】
本開示の一態様は、物の移動を記録・管理する管理装置であって、プロセッサと、通信デバイスと、メモリと、を備え、前記物が移動する順番に応じて複数のノードが階層的に配置可能であり、前記複数のノードのそれぞれに関連付けて、シード値と端末を認証するための認証用コードとが設定可能であり、前記メモリは、第１層のノードに関連付けられた第１のシード値と、前記第１のシード値を導出するための元シード値と、を保持しており、前記通信デバイスは、第３の認証用コードを受信し、前記プロセッサは、前記第３の認証用コードと前記元シード値と前記第１のシード値とに基づいて、前記第３の認証用コードを保持していた第１の端末を認証する端末認証処理を実行し、前記第１の端末の認証に成功した場合、前記第１のシード値に基づいて、前記第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成するコード生成処理を実行し、前記第２のシード値を前記メモリに保存し、前記通信デバイスは、前記第１の端末、又は、前記第３の認証用コードを前記第１の端末から取得して前記移動記録・管理装置へ送信した第２の端末へ、前記第２の認証用コードを送信する、移動記録・管理装置である。
【0009】
本開示の一態様は、物の移動を管理する移動記録・管理方法であって、前記物が移動する順番に応じて複数のノードが階層的に配置可能であり、前記複数のノードのそれぞれに関連付けて、シード値と端末を認証するための認証用コードとが設定可能であり、第１層のノードに関連付けられた第１のシード値と、前記第１のシード値を導出するための元シード値と、がメモリに保持されており、第３の認証用コードを受信するステップと、前記第３の認証用コードと前記元シード値と前記第１のシード値とに基づいて、前記第３の認証用コードを保持していた第１の端末を認証する端末認証処理を実行するステップと、前記第１の端末の認証に成功した場合、前記第１のシード値に基づいて、前記第１層よりも一段下層である第２層のノードに対応する第２のシード値と第２の認証用コードとを生成するコード生成処理を実行するステップと、前記第２のシード値を前記メモリに保存するステップと、前記第１の端末、又は、前記第３の認証用コードを前記第１の端末から取得して移動記録・管理装置へ送信した第２の端末へ、前記第２の認証用コードを送信するステップと、を有する移動記録・管理方法である。
【発明の効果】
【0010】
本開示によれば、人物に物が提供される場合に、物を提供する人物がその物を正当に所有する人物であることを認証できる。またそれを連鎖させることでその物の正当性が証明可能となる。
【図面の簡単な説明】
【0011】
【図1】第１の実施形態における移動記録・管理システムの一例を示す図
【図2】端末の構成例を示すブロック図
【図3】移動記録・管理装置の構成例を示すブロック図
【図4】第１の実施形態における階層的な複数のノードの配置例と物の移動例とを示す図
【図5】暗号データから認証用コード及びシード値への分割例を示す図
【図6A】第１の実施形態における移動記録・管理システムの動作例を示すシーケンス図
【図6B】端末認証処理の一例を示すフローチャート
【図6D】次回認証用コード生成処理の一例を示すフローチャート
【図7A】移動記録・管理システムの動作を補足説明するための図
【図7B】移動記録・管理システムの動作を補足説明するための図
【図7C】端末認証処理を補足説明するための図
【図7D】次回認証用コード生成処理を補足説明するための図
【図7E】移動記録・管理システムの動作を補足説明するための図
【図7F】移動記録・管理システムの動作を補足説明するための図
【図7G】移動記録・管理システムの動作を補足説明するための図
【図8】第２の実施形態における移動記録・管理システムの一例を示す図
【図9】第２の実施形態における階層的な複数のノードの配置例と電子データの移動例とを示す図
【図10】第２の実施形態における移動記録・管理システムの動作例を示すシーケンス図
【図11A】移動記録・管理システムの動作を補足説明するための図
【図11B】移動記録・管理システムの動作を補足説明するための図
【図11C】移動記録・管理システムの動作を補足説明するための図
【図11D】移動記録・管理システムの動作を補足説明するための図
【図11E】移動記録・管理システムの動作を補足説明するための図
【発明を実施するための形態】
【0012】
以下、適宜図面を参照しながら、実施形態を詳細に説明する。但し、必要以上に詳細な説明は省略する場合がある。例えば、既によく知られた事項の詳細説明や実質的に同一の構成に対する重複説明を省略する場合がある。これは、以下の説明が不必要に冗長になることを避け、当業者の理解を容易にするためである。尚、添付図面及び以下の説明は、当業者が本開示を十分に理解するために提供されるものであり、これらにより特許請求の範囲に記載の主題を限定することは意図されていない。
【0013】
本開示の実施形態では、移動記録・管理システムは、ある集合に属する任意の２点（先行者、後行者）間で、先行者から後行者へ引き渡された情報が正しい情報であるかどうか検証する。移動記録・管理システムは、その結果を連続して記録していくことで、一連の検証結果をフローとして管理する。このフローは何に対して検証を行ったのかによって、それぞれの適用先での意味が決まる。
【0014】
物の受渡方法には、以下の２つのタイプがある。
（実施形態１）先行者（後述する提供者）、後行者（後述する被提供者）が順に入れ替わる。例えば、移動記録・管理システムの適用領域が販売や譲渡の証明の場合、端末検証処理が発生する度に所有権が次々と移転し、譲渡を行う先行者から所有権を受け取った後行者が、次の譲渡の先行者になり、新たに後行者が出現する。
（実施形態２）先行者（提供者）が変わらない。例えば、移動記録・管理システムの適用領域が販売者や譲渡者側の証明の場合である。この場合、物の受渡が行われる度に、後行者である提出先が変わっても、提出する先行者が変わらない。
（実施形態１）先行者（後述する提供者）、後行者（後述する被提供者）が順に入れ替わる。例えば、移動記録・管理システムの適用領域が販売や譲渡の証明の場合、端末検証処理が発生する度に所有権が次々と移転し、譲渡を行う先行者から所有権を受け取った後行者が、次の譲渡の先行者になり、新たに後行者が出現する。
（実施形態２）先行者（提供者）が変わらない。例えば、移動記録・管理システムの適用領域が販売者や譲渡者側の証明の場合である。この場合、物の受渡が行われる度に、後行者である提出先が変わっても、提出する先行者が変わらない。
【0015】
各タイプの対象は、例えば以下である。
（実施形態1）典型的な事例として、移動記録・管理システムは、物の譲渡又は販売等に用いられる。ここでの物には、現実の物体だけでなく、デジタル化された物（電子データ）も含まれ得る。
（実施形態２）典型的な事例として、移動記録・管理システムは、資格等の証明書等の提出である。これも同様に、現実の物体だけでなくデジタル化された物体（電子データ）も含まれ得る。
（実施形態1）典型的な事例として、移動記録・管理システムは、物の譲渡又は販売等に用いられる。ここでの物には、現実の物体だけでなく、デジタル化された物（電子データ）も含まれ得る。
（実施形態２）典型的な事例として、移動記録・管理システムは、資格等の証明書等の提出である。これも同様に、現実の物体だけでなくデジタル化された物体（電子データ）も含まれ得る。
【0016】
移動記録・管理システムにより、物の流通履歴の管理、譲渡証明又は提出証明、保有証明（唯一性の証明）などが可能となる。移動記録・管理システムは、データ（例えば後述するシード値）が互いに関連性を持って記録されることで、改ざんを困難にできる。また記録されている移動記録・管理装置のメモリ内には後述するシード値や後述するハッシュ値としての数値しか残されておらず、データ流出に対する安全性が高い。移動記録・管理システムによれば、システムの構成を簡素化し、それぞれの適用領域での処理時に改ざん困難な形でシード値やハッシュ値等に記録し、譲渡証明、保有証明又は提出証明等を可能にすることができる。
以下、順番に記述する。
以下、順番に記述する。
【0017】
＜移動記録・管理システムの構成＞
図１は、本開示の実施形態における移動記録・管理システム５の構成例を示すブロック図である。移動記録・管理システム５は、複数の端末１０と移動記録・管理装置２０とを含む。端末１０と移動記録・管理装置２０とは、例えばネットワークを介して接続される。このネットワークは、インターネット、公衆通信網（例えばセルラー網）、有線ＬＡＮ（Local Area Network）、無線ＬＡＮ、等を含んでよい。
図１は、本開示の実施形態における移動記録・管理システム５の構成例を示すブロック図である。移動記録・管理システム５は、複数の端末１０と移動記録・管理装置２０とを含む。端末１０と移動記録・管理装置２０とは、例えばネットワークを介して接続される。このネットワークは、インターネット、公衆通信網（例えばセルラー網）、有線ＬＡＮ（Local Area Network）、無線ＬＡＮ、等を含んでよい。
【0018】
端末１０は、スマートフォン、タブレット端末、又はその他の携帯端末であり、携帯端末以外の端末であってもよい。端末１０は、ユーザにより所持され、移動自在でよい。端末１０は、被提供者Ｈ２に物５０（例えば物品）を提供する（送付する、渡す）提供者Ｈ１（引渡人、送付人）が所持する端末１０、提供者Ｈ１から物５０を提供される（受け取る）被提供者Ｈ２（受取人）が所持する端末１０、等を含んでよい。移動記録・管理装置２０は、サーバ又はＰＣ等である。移動記録・管理装置２０は、物の移動を管理し、例えば物の流通を管理する場合には流通管理装置となる。ここでの物は、物理的に実体のある物だけでなく、物理的な実態のない電子データを含んでもよい。移動記録・管理装置２０は、任意の場所に設置され、例えば移動記録・管理システム５を管理する管理センタに配置されてよい。提供者Ｈ１から被提供者Ｈ２への提供方法は任意であり、郵送、搬送、手渡し、通信、又は読み取り等の方法が考えられる。
【0019】
図２は、端末１０の構成例を示すブロック図である。端末１０は、プロセッサ１１、通信デバイス１２、メモリ１３、操作デバイス１４、及び表示デバイス１５を備える。
【0020】
プロセッサ１１は、メモリ１３に保持されたプログラムを実行することで、各種機能を実現する。プロセッサ１１は、ＭＰＵ（Micro processing Unit）、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、等を含んでよい。プロセッサ１１は、各種集積回路（例えばＬＳＩ（Large Scale Integration）、ＦＰＧＡ（Field Programmable Gate Array））により構成されてもよい。プロセッサ１１は、端末１０の各部の動作を統括し、各種処理を行う。
【0021】
通信デバイス１２は、各種データ又は情報等を通信する。通信デバイス１２による通信方式は、ＷＡＮ（Wide Area Network）、ＬＡＮ（Local Area Network）、又は携帯電話用のセルラー通信（例えばＬＴＥ、５Ｇ）、又は近距離通信（例えば、赤外線通信又はBluetooth（登録商標）通信）等であってもよい。
【0022】
メモリ１３は、一次記憶装置（例えばＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory））を含む。メモリ１３は、二次記憶装置（例えばＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive））や三次記憶装置（例えば光ディスク、ＳＤカード）を含んでよい。メモリ１３は、その他の記憶装置を含んでよい。メモリ１３は、各種データ、情報、プログラム等を記憶する。メモリ１３は、後述する、取得された認証用コードＣＤ２又は証明書データ等を保持してよい。認証用コードＣＤ２は、例えば、ｎ次元コード（ｎは１以上の整数）であり、二次元コード（例えばＱＲコード（登録商標））である。
【0023】
操作デバイス１４は、各種ボタン、キー、タッチパネル、マイクロホン、又はその他の入力デバイスを含んでよい。操作デバイス１４は、各種データや情報の入力を受け付ける。
【0024】
表示デバイス１５は、液晶表示デバイス、有機ＥＬデバイス、又はその他の表示デバイスを含んでよい。表示デバイスは、各種データや情報を表示する。
【0025】
図３は、移動記録・管理装置２０の構成例を示すブロック図である。移動記録・管理装置２０は、プロセッサ２１、通信デバイス２２、及びメモリ２３を備える。
【0026】
プロセッサ２１は、メモリ２３に保持されたプログラムを実行することで、各種機能を実現する。プロセッサ２１は、ＭＰＵ、ＣＰＵ、ＤＳＰ、等を含んでよい。プロセッサ１１は、各種集積回路（例えばＬＳＩ、ＦＰＧＡ）により構成されてもよい。プロセッサ２１は、移動記録・管理装置２０の各部の動作を統括し、各種処理を行う。
【0027】
通信デバイス２２は、各種データ、情報を通信する。通信デバイス２２による通信方式は、例えば、ＷＡＮ、ＬＡＮ、電力線通信、携帯電話用のセルラー通信等の通信方式を含んでよい。
【0028】
メモリ２３は、一次記憶装置（例えばＲＡＭやＲＯＭ）を含む。メモリ２３は、二次記憶装置（例えばＨＤＤやＳＳＤ）や三次記憶装置（例えば光ディスク、ＳＤカード）を含んでよい。メモリ２３は、その他の記憶装置を含んでよい。メモリ２３は、各種データ、情報、プログラム等を記憶する。メモリ２３は、後述する、導出されたシード値ＳＤやハッシュ値ＨＳ等を保持してよい。
【0029】
＜移動記録・管理システムの動作＞
次に、図４を用いて、物の移動時の移動記録・管理システム５における処理の流れについて説明する。図４は、階層的な複数のノードの配置例と物５０の移動例とを示す図である。物の移動とは、例えば物の流通である。
次に、図４を用いて、物の移動時の移動記録・管理システム５における処理の流れについて説明する。図４は、階層的な複数のノードの配置例と物５０の移動例とを示す図である。物の移動とは、例えば物の流通である。
【0030】
本実施形態（第１の実施形態）では、様々な一の人物から他の人物へ各種の物５０の受渡が発生する。物５０の受渡は、物５０の提供者Ｈ１が物５０を提供し、物５０の被提供者Ｈ２が物５０を受け取ることを広く含んでよく、譲渡、引渡等を含んでよい。
【0031】
物５０の受渡は、連続的に行われてよい。例えば、物５０について、人物Ａから人物Ｂへの受渡が実施された後、人物Ｂから人物Ｃ、人物Ｃから人物Ｄ、…、のように連続的に順番に受渡が実施されてよい。この場合、例えば、ｎ回目の受渡において物５０の被提供者Ｈ２となった人物は、（ｎ＋１）回目の受渡において物５０の提供者となる。つまり、受渡のタイミングによって、同じ人物が被提供者Ｈ２にもなるし、提供者Ｈ１にもなる。物５０の提供者Ｈ１と物５０の被提供者Ｈ２とは、端末１０を所持可能である。
【0032】
移動記録・管理システム５では、物５０が移動する順番に応じて、各人物Ｈや各端末１０に関連付けられたノードＮＤが仮想的に階層的に設置される。物５０が人物に順番に受渡されるので、物５０の移動の上位側から下位側へ物５０が移動する。よって、各人物に対応する各端末１０に対応する各ノードＮＤは、受渡順番に応じて上位層から下位層に向かって順番に配置される。最初に物５０を提供する人物に対応するノードＮＤが最上位層に配置され、物５０が受渡される毎に、移動記録・管理装置２０が下位のノードＮＤを生成する。よって、最初はノードＮＤが１つであり、受渡の度にノードＮＤが１つずつ増加していく。最上位層のノードＮＤは物５０の最初の所有者を示し、所定の時点での最下位層のノードＮＤは、所定の時点での物５０の所有者を示している。
【0033】
本実施形態では、上位層から順に第Ｓ層が、第Ａ層、第Ｂ層、第Ｃ層、…の順に配置されるとする。この層を表す「Ｓ」、「Ａ」、「Ｂ」、「Ｃ」、…をノードＮＤ、端末１０、人物Ｈ、等の符号末尾に付して説明することもある。つまり、例えば、ノードＮＤとして、ノードＮＤＳ，ＮＤＡ，ＮＤＢ，ＮＤＣ，…の順に生成される。例えば、ノードＮＤＳに端末１０Ｓや人物Ｈｓが関連付けられる。例えば、ノードＮＤＡに端末１０Ａや人物ＨＡが関連付けられる。第２の実施形態以降でも同様である。
【0034】
物５０が移動する２人の人物や端末１０に対応する、隣接する階層の２つのノードＮＤは、接続ラインＬＮで接続される。つまり、接続ラインＬＮは、移動経路を示す。よって、移動記録・管理システム５の管理者等は、階層的なノードＮＤの配置関係を確認することで、物５０がどのように移動したか、どの人物からどの人物に受渡されたかを示す移動の履歴を確認できる。なお、接続ラインＬＮで接続された２つのノードＮＤのうち、移動の上流側のノードＮＤを「親ノード」とも称し、移動の下流側のノードＮＤを「子ノード」とも称する。よって、子ノードは、親ノードの一段下層に配置される。１つの親ノードに対して、１つ以上の子ノードが接続ラインＬＮで接続される。
【0035】
移動記録・管理装置２０は、複数のノードＮＤのそれぞれに関連付けて、シード値ＳＤと端末１０を認証するための認証用コードＣＤ２とを設定可能である。この場合、移動記録・管理装置２０は、第ｎ層（ｎは１以上の整数）のノードＮＤに関連付けて、暗号化対象のコードである暗号元コードＣＤを割り当てる。この暗号元コードＣＤは、例えば、最上位層のノードＮＤでは任意の数値（例えば乱数）であり、最上位層以外の層のノードＮＤでは、暗号化対象のノードＮＤよりも一段上層のノードＮＤ（親ノード）のシード値ＳＤに基づく値である。そして、移動記録・管理装置２０は、暗号元コードＣＤに対して暗号化して暗号データＣＲを生成し、暗号データＣＲを分割することでシード値ＳＤと認証用コードＣＤ２とを算出してよい。そして、移動記録・管理装置２０は、算出されたシード値ＳＤに基づいて、第ｎ層のノードＮＤ（親ノード）の一段下層にある第（ｎ＋１）層のノードＮＤ（子ノード）の暗号元コードＣＤを算出してよい。そして、第（ｎ＋１）層についても、暗号元コードＣＤを基に暗号データＣＲ、シード値ＳＤ、及び認証用コードＣＤ２等を算出してよい。
【0036】
このようにして、親ノードのシード値ＳＤに基づいて、子ノードのシード値ＳＤを生成可能である。また、移動記録・管理装置２０は、それぞれの異なる被提供者Ｈ２の端末１０からそれぞれの異なる提供者Ｈ１が所持する端末１０の認証用コードＣＤ２を取得する度に、このような処理を繰り返すことで、各ノードＮＤのシード値ＳＤ及び認証用コードＣＤ２を設定可能であり、シード値ＳＤを用いて順にチェーンのように関連性を持って各ノードＮＤを生成可能である。
【0037】
なお、移動記録・管理装置２０は、各ノードＮＤのシード値ＳＤはメモリ２３に保持してよい。移動記録・管理装置２０は、最後に算出された２つのシード値ＳＤ（つまり最下層とその一段上層のシード値ＳＤ）のみを有効とし、他の層のシード値ＳＤを無効としてもよい。この場合、有効なシード値ＳＤは、有効なシード値ＳＤに対応するノードＮＤに関連付けれた端末１０の所持者が物５０の現在の所有者であるとして、保有証明の役割を果たす。
【0038】
なお、移動記録・管理装置２０は、生成された第ｎ層や第（ｎ＋１）層のノードＮＤの認証用コードＣＤ２を、各ノードＮＤに関連付けられたそれぞれの端末１０に送信してよい。この場合、各端末１０が認証用コードＣＤ２を保持しておき、各端末１０の認証が必要なタイミング（例えば物５０の提供時）に、移動記録・管理装置２０に認証用コードＣＤ２が送信されてよい。そして、移動記録・管理装置２０は、各端末１０からの各認証用コードＣＤ２を用いて各端末１０を認証してよい。端末１０の認証方法の詳細については後述する。
【0039】
逆に、移動記録・管理装置２０は、第（ｎ＋１）層（ｎは１以上の整数）のノードＮＤに関連付けて、復号化対象のコードである復号元コードＣＤ３を割り当て、復号元コードＣＤ３に対して復号化して復号データＤＣを生成してよい。復号元コードＣＤ３は、いずれかのシード値ＳＤといずれかの認証用コードＣＤ２との組み合わせである。復号元コードＣＤ３が第（ｎ＋１）層のシード値ＳＤといずれかの認証用コードＣＤ２との組み合わせである場合、復号データＤＣは、第（ｎ＋１）層の１段上層にある第ｎ層のノードＮＤのシード値ＳＤを含む。つまり、移動記録・管理装置２０は、取得された子ノードの認証用コードＣＤ２に合致するシード値ＳＤと、親ノードのシード値と、を同時に検出できる。
【0040】
図５は、所定のノードＮＤの暗号データＣＲから認証用コードＣＤ２及びシード値ＳＤへの分割例を示す図である。図５では、暗号データＣＲが分割された左半分をシード値ＳＤとし、右半分を認証用コードＣＤ２としているが、これに限られない。なお、シード値ＳＤの桁数と認証用コードＣＤ２との桁数は同じでも違ってもよい。また、右半分がシード値ＳＤで、左半分が認証用コードＣＤ２でもよい。また、一連の暗号データＣＲの任意の桁の値をシード値ＳＤとし、他の桁の値を認証用コードＣＤ２としてもよく、シード値ＳＤと認証用コードＣＤ２とが暗号データＣＲ内に混在していてもよい。
【0041】
次に、移動記録・管理システム５による動作例について説明する。
【0042】
図６Ａは、移動記録・管理システム５による動作例を示すシーケンス図である。図７Ａ、図７Ｂ、図７Ｅ及び図７Ｆは、移動記録・管理システム５の動作例を補足説明するための図である。なお、図中では、端末１０Ａを単に「端末Ａ」、端末１０Ｂを単に「端末Ｂ」と記載することもある。
【0043】
図６Ａでは、物５０が人物Ｈｓ、人物ＨＡの順に受渡済みであり、人物ＨＡから人物ＨＢに物５０を受渡しようとする場面を想定する。この場面では、人物ＨＡが提供者Ｈ１であり、人物ＨＢが被提供者Ｈ２である。図６Ａの処理開始時には、以下の事前処理が実施済みである。なお、人物Ｈｓが物５０を提供や受け取りすることなく、人物ＨＡが物５０を最初から保持していてもよい。
【0044】
図６Ａの処理開始時には、事前処理により、人物Ｈｓの端末１０Ｓに対応する最上位層（第１層）のノードＮＤＳと、人物ＨＡ及び人物ＨＡの端末１０Ａに対応する最上位層の直下層（第２層）のノードＮＤＡと、が生成済みである。ノードＮＤＳは、ルートノードである。また、ノードＮＤＳのシード値ＳＤＳ及び認証用コードＣＤ２Ｓが生成済みであり、メモリ２３にシード値ＳＤＳが保持済みである。ノードＮＤＳに対応する端末１０Ｓへ認証用コードＣＤ２Ｓが送付されていてもよい。この場合、認証用コードＣＤ２Ｓは端末１０Ｓに保持される。事前処理は、移動記録・管理装置２０により実行されてもよいし、他の装置により実行されてもよい。また、後述するノードＮＤＳに対応するハッシュ値ＨＳＳが生成済みでよく、メモリ２３にハッシュ値ＨＳＳが保持済みでもよい。シード値ＳＤＳとハッシュ値ＨＳＳと対にして保存される。同様に、ノードＮＤＡに対応するシード値ＳＤＡ及び認証用コードＣＤ２Ａが生成済みであり、メモリ２３にシード値ＳＤＡが保持済みであり、ノードＮＤＡに対応する端末１０Ａへ認証用コードＣＤ２Ａが送付済みである。認証用コードＣＤ２Ａは端末１０Ａに保持される。また、ノードＮＤＡに対応するハッシュ値ＨＳＡが生成済みでよく、メモリ２３にハッシュ値ＨＳＡが保持済みでもよい。シード値ＳＤＡとハッシュ値ＨＳＡと対にして保存される。
【0045】
ここで、事前処理の一例について説明する。ここでは、移動記録・管理装置２０が事前処理を行うことを例示する。
【0046】
プロセッサ２１は、最上位層のノードＮＤＳに、任意のコードを、暗号化対象の暗号元コードＣＤＳとして割り当てる。例えば、プロセッサ２１は、乱数を生し、この乱数を暗号元コードＣＤＳとして割り当てる。プロセッサ２１は、割り当てられた暗号元コードＣＤＳを、復号可能な暗号方式の関数（例えばＲＳＡ、ＤＥＳ、ＡＥＳ、楕円曲線暗号、ハイブリッド暗号）を用いて暗号化し、暗号データＣＲＳを得る。
【0047】
プロセッサ２１は、得られた暗号データＣＲＳを、シード値ＳＤＳと認証用コードＣＤ２Ｓ（例えばＱＲコード（登録商標））とに分割する。この場合、プロセッサ２１は、暗号データＣＲＳが２分割された２つの分割データの一方（第１の分割データとも称する）をシード値ＳＤＳとし、２つの分割データの他方を認証用コードＣＤ２Ｓ（第２の分割データの一例）としてよい。プロセッサ２１は、暗号データＣＲＳの桁数を加味して、同じ桁数となるように２等分して、暗号データＣＲＳを認証用コードＣＤ２Ｓとシード値ＳＤＳとに分割してよい。また、プロセッサ２１は、２等分ではなく、認証用コードＣＤ２Ｓの桁数とシード値ＳＤＳとの桁数とが異なるように偏りを持たせた状態で、暗号データＣＲＳを認証用コードＣＤ２Ｓとシード値ＳＤＳとに分割してもよい。
【0048】
プロセッサ２１は、ノードＮＤＡの暗号元コードＣＤＡとして、このノードＮＤＡに接続ラインＬＮで接続された最上位層のノードＮＤＳに対応するシード値ＳＤＳを割り当てる。つまり、プロセッサ２１は、第２層の親ノードに対応するシード値ＳＤＳを、そのまま第１層の子ノードの暗号元コードＣＤＡとする。この際、プロセッサ２１は、シード値ＳＤＡをパディングして暗号元コードＣＤＡが生成されてよい。
【0049】
プロセッサ２１は、割り当てられた暗号元コードＣＤＡを、復号可能な暗号方式の関数を用いて暗号化し、暗号データＣＲＡを得る。プロセッサ２１は、得られた暗号データＣＲＡを、シード値ＳＤＡと認証用コードＣＤ２Ａとに分割する。分割の方法は、暗号データＣＲＳの場合と同じでよい。
【0050】
また、プロセッサ２１は、暗号データＣＲＳに基づいて、ハッシュ関数（例えばＳＨＡ２５６）を用いてハッシュ値ＨＳＳを算出してよい。プロセッサ２１は、暗号データＣＲＡに基づいて、ハッシュ関数を用いてハッシュ値ＨＳＡを算出してよい。ハッシュ関数は、一方向性関数つまり復号困難な暗号方式の関数の一例であり、他の一方性関数が用いられてもよい。ハッシュ値ＨＳは、一方向性関数の演算結果の値の一例であり、他の一方向性関数の演算結果の値であってもよい。
【0051】
このようにして、図７Ａに示すように、移動記録・管理装置２０は、少なくとも２つのシード値ＳＤ（例えばシード値ＳＤＳ，ＳＤＡ）をメモリ２３に保持しておく。各端末１０の認証に、各端末１０に関連付けられたノードＮＤの親ノードのシード値が必要だからである。また、上下階層のノードＮＤの２つのシード値がメモリ２３に保持されることで、下位ノードについての親ノードのシード値ＳＤとして認証に使用可能である。また、各シード値ＳＤは、メモリ２３への保持後に実施される端末認証処理、コード生成処理、又は移動履歴情報の生成等に用いられる。なお、移動記録・管理装置２０は、ハッシュ値ＨＳＳ，ＨＳＡをメモリ２３に保持させておいてもよい。また、移動記録・管理装置２０は、通信デバイス２２が認証用コードＣＤ２Ａを端末１０Ａに送信しておき、端末１０Ａが、メモリ１３に認証用コードＣＤ２Ａを保持しておく。一方、ノードＮＤＳの認証用コードＣＤ２Ｓは、端末１０Ａの認証に使用されないので不要であり、端末１０Ｓに送信されなくてよい。
【0052】
図６Ａに戻り、まず、物５０の提供時に、端末１０Ａは、プロセッサ１１が、認証用コードＣＤ２ＴＡを表示デバイス１５に表示させる（Ｓ１１）。認証用コードＣＤ２ＴＡは、基本的には、移動記録・管理装置２０から配布されてメモリ１３に保持していた認証用コードＣＤ２Ａである。なお、端末１０Ａが、不正な端末である場合や認証用コードＣＤ２Ａが改竄されている場合には、認証用コードＣＤ２ＴＡが認証用コードＣＤ２Ａでないこともあり得る。
【0053】
端末１０Ｂは、プロセッサ１１が、端末１０Ａの認証用コードＣＤ２ＴＡを取得する。例えば、プロセッサ１１は、二次元コードリーダ（ハードウェア又はソフトウェア）を介して端末１０Ａの認証用コードＣＤ２ＴＡを読み取る（Ｓ１６）。端末１０Ｂは、通信デバイス１２が、読み取られた端末１０Ａの認証用コードＣＤ２ＴＡを移動記録・管理装置２０に送信する（Ｓ１７）（図７Ｂ参照）。
【0054】
なお、認証用コードＣＤ２ＴＡが例えば二次元コードである場合、被提供者Ｈ２である端末１０Ｂを所持する人物ＨＢは、容易に物５０の提供元の認証用コードＣＤ２ＴＡを取得できる。また、端末１０Ａが表示し端末１０Ｂが読み取る以外の方法で端末１０Ｂが認証用コードＣＤ２ＴＡを取得してもよい。例えば、端末１０Ｂは、通信デバイス１２が、認証用コードＣＤ２ＴＡを受信することで取得してもよい。
【0055】
移動記録・管理装置２０は、通信デバイス２２が、端末１０Ｂからの端末１０Ａの認証用コードＣＤ２ＴＡを受信する（Ｓ２１）。プロセッサ２１は、受信された端末１０Ａの認証用コードＣＤ２ＴＡに基づいて、認証用コードＣＤ２ＴＡを保持していた物５０の提供元の端末１０Ａの正当性を認証する処理を実行する（Ｓ２２）。この処理を「端末認証処理」とも称する。プロセッサ２１は、端末認証処理の結果、端末１０Ａの認証に成功した（認証ＯＫ）か否かを判定する（Ｓ２３）。端末１０Ａの認証に失敗した場合（Ｓ２３のＮｏ）、移動記録・管理システム５は、図７Ａの処理を終了する。
【0056】
端末１０Ａの認証に成功した場合（Ｓ２３のＹｅｓ）、プロセッサ２１は、次回の物の受渡時に用いる認証用コードＣＤ２Ｂを生成（発行）する処理を実行する（Ｓ２４）。この処理を「次回認証用コード生成処理」とも称する。
【0057】
通信デバイス２２は、生成された次回の認証用コードＣＤ２Ｂを、物５０の被提供者Ｈ２である人物ＨＢの端末１０Ｂに送信する（Ｓ２５）（図７Ｅ参照）。プロセッサ２１は、端末１０Ｂと、ノードＮＤＡの一段下層にあるノードＮＤＢと、を関連付けて、この関連付け情報をメモリ２３に保持させる（図７Ｅ参照）。これにより、移動記録・管理装置２０は、各ノードＮＤや各端末１０の移動順序を把握できる。
【0058】
端末１０Ａでは、プロセッサ１１は、通信デバイス１２を介して移動記録・管理装置２０からの次回の認証用コードＣＤ２Ｂを受信し、メモリ１３に認証用コードＣＤ２Ｂを保持させる（Ｓ１８）（図７Ｆ参照）。
【0059】
【0060】
プロセッサ２１は、メモリ２３を参照し、取得された端末１０Ａの認証用コードＣＤ２ＴＡとの組み合わせで、復号に成功するシード値ＳＤを探索する。例えば、プロセッサ２１は、認証用コードＣＤ２ＴＡに対応し得る端末１０Ａの認証用コードＣＤ２Ａと関連付けて生成されたシード値ＳＤＡが存在するか否かを探索する。ここで、メモリ２３には、暗号化時に生成されたチェーンの順序を示す情報が保持されていない。そのため、プロセッサ２１は、保存されている１つ以上のシード値ＳＤのうちどのシード値ＳＤが端末１０Ａの認証用コードＣＤ２Ａと関連付けられたものであるかを判別できない。
【0061】
そこで、プロセッサ２１、メモリ２３に保持された任意のシード値（認証用コードＣＤ２ＴＡと未だ組み合わされていないシード値）と、端末１０Ａの認証用コードＣＤ２ＴＡと、を組み合わせて、端末１０Ａの復号化対象の元コード（復号元コードＣＤ３Ａ）を生成する（Ｓ３1）。復号元コードＣＤ３Ａは、認証用コードＣＤ２ＴＡが認証用コードＣＤ２Ａである場合には、暗号化時に生成された暗号データＣＲＡに対応する。この場合、プロセッサ２１は、一度組み合されたシード値ＳＤに対して、組み合わせ済みであることを示すフラグを付しておくことで、未だ組み合わされていないシード値ＳＤか否かを判別し、次回以降の組み合わせ候補から除外してよい。
【0062】
プロセッサ２１は、暗号化時に使用した復号可能な暗号方式の関数（例えばＲＳＡ関数）を用いて逆算して、端末１０Ａの復号元コードＣＤ３Ａを復号化し、端末１０Ａの復号データＤＣＡを得る（Ｓ３２）。復号データＤＣＡは、暗号化時に暗号化対象のコードであった暗号元コードＣＤＡに対応する。
【0063】
プロセッサ２１は、端末１０Ａの復号データＤＣＡが、メモリ２３に保持された他のシード値ＳＤと一致するか否かを判定する（Ｓ３３）。ここでの他のシード値ＳＤとは、メモリ２３に保持されたいずれかのシード値ＳＤであって、端末１０Ａの復号元コードＣＤ３Ａのシード値ＳＤＡ以外のシード値ＳＤである。
【0064】
端末１０Ａの復号データＤＣＡがメモリ２３に保持された他のシード値ＳＤと一致する場合、現在の物５０の所有者が、認証用コードＣＤ２Ａを保持していた端末１０Ａに対応する人物ＨＡであると判定する（Ｓ３４）。つまり、移動記録・管理装置２０は、シード値ＳＤを用いて、物５０の保有証明が可能である。現在の物５０の所有者が端末１０Ａであることは、物５０の受渡が正当であることの一例である。
【0065】
暗号化時を考慮すると、端末１０Ａの復号元コードＣＤ３Ａが復号された復号データＤＣＡには、端末１０Ａに対応するノードＮＤＡに接続ラインＬＮが接続された一段上層のノード（親ノード）であるノードＮＤＳに対応するシード値ＳＤＳが含まれているはずである。プロセッサ２１は、端末１０Ａの復号データＤＣＡがメモリ２３に保持された他のシード値ＳＤと一致する場合には、この親ノードに対応するシード値ＳＤＳであると判断できる。このようにして、プロセッサ２１は、端末１０Ａの復号元コードＣＤ３Ａの復号に成功し、物５０の現在の所有者を判別できる。
【0066】
一方、ステップＳ３４で端末１０Ａの復号データＤＣＡがメモリ２３に保持された他のシード値ＳＤと一致しない場合、メモリ２３に保持された全てのシード値ＳＤを端末１０Ａの認証用コードＣＤ２Ａと組合せたか否かを判定する（Ｓ３５）。
【0067】
メモリ２３に、端末１０Ａの認証用コードＣＤ２ＴＡと未だ組合せていないシード値ＳＤが存在する場合（Ｓ３５のＮｏ）、プロセッサ２１は、ステップＳ３１に進み、ステップＳ３１～Ｓ３５の処理を繰り返す。つまり、プロセッサ２１は、取得された端末１０Ａの認証用コードＣＤ２ＴＡと、メモリ２３に保持された複数のシード値ＳＤのうちの任意のシード値ＳＤとを、シード値ＳＤを変更しながら組み合わせ、端末１０Ａの復号データＤＣがメモリ２３に保持された他のシード値ＳＤと一致するまで（復号に成功するまで）繰り返す。
【0068】
端末１０Ａの認証用コードＣＤ２ＴＡとメモリ２３に保持されたどのシード値ＳＤとを組み合わせても復号に成功しない場合（Ｓ３５のＮｏ）、プロセッサ２１は、現在の物５０の所有者が、認証用コードＣＤ２ＴＡを保持していた端末１０Ａの人物ではないと判定し、物５０の受渡が不当であると判定する（図６ＣのＳ４４）。
【0069】
図６Ｃに進み、プロセッサ２１は、復号に成功した端末１０Ａの復号元コードＣＤ３Ａを基に、端末１０Ａのハッシュ値ＨＳＡ’を算出する（Ｓ４１）。
【0070】
プロセッサ２１は、算出された端末１０Ａのハッシュ値ＨＳＡ’と、メモリ２３に保持されたハッシュ値ＨＳＡであって、復号に成功した端末１０Ａの復号元コードＣＤ３Ａのシード値ＳＤと対であるハッシュ値ＨＳＡと、が一致するか否かを判定する（Ｓ４２）。
【0071】
この端末１０Ａのハッシュ値ＨＳＡ’とハッシュ値ＨＳＡとが一致する場合（Ｓ４２のＹｅｓ）、プロセッサ２１は、端末１０Ａが正当である、つまり端末１０Ａを所持する物５０の提供者Ｈ１が正当である、と判別する（Ｓ４３）。端末１０Ａが正当であることは、物５０の受渡が正当であることの一例である。一方、この端末１０Ａのハッシュ値ＨＳＡ’とハッシュ値ＨＳＡとが一致しない場合（Ｓ４２のＮｏ）、プロセッサ２１は、端末１０Ａが正当でない、つまり端末１０Ａを所持する物５０の提供者Ｈ１が正当でないと判別し、物５０の受渡が不当であると判定する（Ｓ４４）。
【0072】
なお、ステップＳ４１～Ｓ４３のハッシュ値ＨＳを用いた端末１０の正当性の認証は省略されてもよい。この場合でも、ステップＳ３３，Ｓ３４によって荷物の受渡の正当性は保証される。
【0073】
このような端末認証処理によれば、移動記録・管理装置２０は、事前処理によってメモリ２３に保持しておいたシード値ＳＤＳ，ＳＤＡと、端末Ａの認証用コードＣＤ２ＴＡと、を用いて、物５０の提供者Ｈ１の端末１０Ａの正当性を認証できる。また、端末１０Ｂが端末１０Ａの認証用コードＣＤ２ＴＡを読み取って端末１０Ａを認証可能であるので、端末１０Ｂを所持する被提供者Ｈ２は、物５０の受渡時に簡単に端末１０Ａの正当性を確認できる。
【0074】
また、移動記録・管理装置２０は、ハッシュ値ＨＳＡ，ＨＳＡ’を算出しない場合でも、暗号元コードＣＤＡの暗号化に係る処理を簡素化し、暗号化に係る処理時間を短縮しつつ、物５０の受渡の正当性を評価できる。また、移動記録・管理装置２０は、ハッシュ値ＨＳを算出してメモリ２３に保持する場合、ハッシュ値ＨＳに対応するノードＮＤに関連付けられた端末１０の正当性を評価できる。
【0075】
移動記録・管理装置２０は、ハッシュ値を用いた検証を行うことで、端末１０Ａの認証用コードＣＤ２ＴＡが認証用コードＣＤ２Ａと異なり、改ざんされたり他の端末１０が保持する認証用コードが差し替えられたりした場合には、ハッシュ値ＨＳＡ’とハッシュ値ＨＳＡとが異なる値となる。よって、移動記録・管理装置２０は、端末１０Ａに正当性がないことを判別できる。よって、移動記録・管理装置２０は、不正やなりすましを発見できる。
【0076】
【0077】
まず、プロセッサ２１は、端末１０Ａに対応するノードＮＤＡの子ノードであるノードＮＤＢを生成する（Ｓ５１）。また、プロセッサ２１は、ノードＮＤＢと今回の被提供者Ｈ２の端末１０Ｂとを関連付け、関連付け情報をメモリ２３に保持させる。関連付け情報は、例えば、ノードＮＤの識別情報と、端末１０Ｂの識別情報と、このノードＮＤと端末１０とが関連付けられたことを示す情報を含む。
【0078】
プロセッサ２１は、ノードＮＤＡのシード値ＳＤＡに基づいて、例えばシード値ＳＤＡに所定のパディングデータを付加して、ノードＮＤＢの暗号元コードＣＤＢを生成する（Ｓ５２）。プロセッサ２１は、生成された暗号元コードＣＤＢを、復号可能な暗号方式の関数を用いて暗号化して、ノードＮＤＢの暗号データＣＲＢを得る（Ｓ５３）。プロセッサ２１は、ノードＮＤＢの暗号データＣＲＢをノードＮＤＢのシード値ＳＤＢと認証用コードＣＤ２Ｂに分割する（Ｓ５４）。プロセッサ２１は、ノードＮＤＢの暗号データＣＲＢを基に、ノードＮＤＢのハッシュ値ＨＳＢを算出する（Ｓ５５）。プロセッサ２１は、ノードＮＤＢのシード値ＳＤＢ及びハッシュ値ＨＳＢをメモリ２３に保持させる。
【0079】
そして、移動記録・管理装置２０は、通信デバイス２２が、次回の認証用コードＣＤ２としてのノードＮＤＢの認証用コードＣＤ２Ｂを、ノードＮＤＢに関連付けられた端末１０Ｂに送信する（図６ＡのＳ２５）。
【0080】
端末１０Ｂは、プロセッサ１１が、通信デバイス１２を介して移動記録・管理装置２０から認証用コードＣＤ２Ｂを受信し、メモリ１３に認証用コードＣＤ２Ｂを保持させる（図６ＡのＳ１８）。この認証用コードＣＤ２Ｂは、次回の物５０の受渡時、つまり端末１０Ｂを所持する人物ＨＢが提供者Ｈ１になり、他の人物が被提供者Ｈ２になる受渡時に、使用される。
【0081】
このような次回認証時コード生成処理によれば、移動記録・管理装置２０は、物５０を受け取る被提供者Ｈ２の端末１０に対して、認証用コードＣＤ２を発行できる。今回の被提供者Ｈ２が次回のこの物５０の受渡時には提供者Ｈ１になるので、認証用コードＣＤ２は、物５０の提供時に使用される。つまり、認証用コードＣＤ２は、物５０の提供者Ｈ１を認証可能である。また、移動記録・管理装置２０は、発行された次回の認証用コードＣＤ２（例えばＣＤ２Ｂ）に対応するシード値ＳＤ（例えばＳＤＢ）やハッシュ値ＨＳ（例えばＨＳＢ）をメモリ２３に保持しておくことで、次回の受渡時に次回の認証用コードＣＤ２を用いた端末１０（例えば端末１０Ｂ）の認証を実現できる。
【0082】
このようにして、図６Ａ～図６Ｄに示した端末１０Ｂが端末１０Ａから物５０を取得する際の移動記録・管理システム５による一連の処理が終了する。移動記録・管理システム５は、物５０の受渡の度に、異なる被提供者Ｈ２に対応する異なる端末１０（例えば端末１０Ｂ）に、端末１０Ａの認証用コードＣＤ２Ａとは異なる認証用コードＣＤ２（例えば認証用コードＣＤ２Ｂ）を提供する。次回の物５０の受渡では、今回の被提供者Ｈ２が次回の提供者Ｈ１となり、次回の被提供者Ｈ２が今回の被提供者Ｈ２とは異なる人物Ｈ（例えば人物ＨＣ）となって、物５０を提供する。よって、物５０は、順次複数の人物Ｈに受け渡される。この際にも、移動記録・管理システム５は、図６Ａ～図６Ｄに示した処理を繰り返し実施する。
【0083】
例えば、プロセッサ２１は、次回の図６Ａ～図６Ｄの処理時には、今回の端末１０Ｂを次回の端末１０Ａに相当する端末とし、新たな端末（例えば端末１０Ｃ）を次回の端末１０Ｂに相当する端末とし、今回の認証用コードＣＤ２Ｂを次回の認証用コードＣＤ２Ａに相当する認証用コードとし、今回のシード値ＳＤＡを次回の元シード値としてのシード値ＳＤＳに相当するシード値とし、今回のシード値ＳＤＢを次回のシード値ＳＤＡに相当するシード値としてよい。そして、プロセッサ２１は、次の被提供者Ｈ２の人物ＨＣが所持する端末１０Ｃから、端末１０Ｂから取得された認証用コードＣＤ２ＴＢ（新たな認証用コード）を受信すると、次回の端末認証処理と次回認証用コード生成処理とを実施してよい。プロセッサは、次回認証用コード生成処理により導出された新たなシード値（例えばシード値ＳＤＣ）をメモリ２３に保持してよい。通信デバイス２２は、次回認証用コード生成処理により導出された新たな認証用コード（例えば認証用コードＣＤ２Ｃ）を端末１０Ｃに送信してよい。このように、移動記録・管理装置２０は、図６Ａ～図６Ｄの処理を繰り返し実行する際、上記の情報の置き換えを行って、新たな端末１０から新たな認証用コードＣＤ２を受信する度に、端末認証処理とコード生成処理との実行、メモリ２３への新たなシード値ＳＤの保存、新たな端末への新たな認証用コードＣＤ２の送信、を繰り返してよい。
【0084】
このようにして、物５０の提供者Ｈ１に対応する端末１０（例えば端末１０Ａ，１０Ｂ，１０Ｃ，…）は、複数の異なる端末１０（例えば端末１０Ｂ，１０Ｃ，１０Ｄ，…）に対して、それぞれ異なる認証用コードＣＤ２を用いて物５０を提供可能である。例えば、端末１０Ｃが、端末１０Ｂの認証用コードＣＤ２Ｂに対応し得る認証用コードＣＤ２ＴＢを読み取り、この認証用コードＣＤ２ＴＢを移動記録・管理装置２０に送信してよい（図７Ｇ参照）。これにより、移動記録・管理装置２０は、端末１０ＢやノードＮＤＢについての端末認証処理や次回認証用コード生成処理を実施できる。
【0085】
なお、プロセッサ２１は、認証用コードＣＤ２の認証後に、認証対象であった端末１０Ａの認証用コードＣＤ２Ａを無効化してよい。つまり、プロセッサ２１は、同じ認証用コードＣＤ２Ａを取得した場合には、認証に失敗するよう制御してよい。これにより、移動記録・管理装置２０は、最新の認証用コードＣＤ２に限って認証可能な状態にできる。よって、アクティブ（有効）な認証用コードＣＤ２を所有している端末１０の所持者が、物５０を現在保有しているという証明になる。
【0086】
このように、本実施形態の移動記録・管理装置２０は、商品等の物５０の提供毎（受渡毎）に、提供者Ｈ１を認証するための認証用コードＣＤ２を用いて人物認証（つまり端末認証）を行い、被提供者Ｈ２が次回に提供者Ｈ１になった場合の認証用コードＣＤ２を発行できる。つまり、移動記録・管理装置２０は、端末認証処理と次回認証用コード生成処理とを反復して実施することで、順次異なる端末１０に異なる認証用コードＣＤ２を提供できる。この場合、移動記録・管理装置２０は、物５０の受渡の度に、事前にではなく物５０の受渡時に、認証用コードＣＤ２を用意できる。よって、様々な人物Ｈに物５０が提供される場合に、予め移動経路が決まっていない場合でも、物５０を提供する人物Ｈが正当な人物であることを認証できる。本実施形態の移動記録・管理システム５は、商品販売、譲渡、又は２次移動等に適用可能である。
【0087】
また、移動記録・管理装置２０は、次回認証用コード生成処理によれば、物５０の受渡毎に、各ノードＮＤの位置関係や接続関係に応じて、暗号元コードＣＤ、暗号データＣＲ、認証用コードＣＤ２、及びシード値ＳＤを順次導出できる。子ノードは、親ノードのシード値ＳＤに基づいて暗号化対象の暗号元コードＣＤを生成するので、親ノードと子ノードとは関連付けられている。親ノードと子ノードとが関連付けられた状態が引き継がれていることで、生成された全ノードＮＤにおいてシード値ＳＤを基準に関連付けされた一連の接続関係（チェーン）が形成される。したがって、次回の端末認証処理の際には、移動記録・管理装置２０は、移動記録・管理装置２０と端末１０とで別々に保存されたシード値ＳＤ及び認証用コードＣＤ２を取得することで、子ノードに対応する暗号データＣＲ（後述する復号元コードＣＤ３）を導出し、暗号データＣＲから親ノードに対応するシード値ＳＤを復号可能である。
【0088】
また、シード値ＳＤ及びハッシュ値ＨＳがどの階層やどのノードＮＤに関連するものであるかを示す情報は、メモリ２３に保持されない。つまり、メモリ２３では、ノードＮＤの階層が加味されない状態で、シード値ＳＤ及びハッシュ値ＨＳの対が保持されている。よって、例えば、第三者によって一部のシード値ＳＤやハッシュ値ＨＳがメモリ２３から取得されたとしても、どのシード値ＳＤやハッシュ値ＨＳがどの階層のノードＮＤと対応しているか不明であるので、どのシード値ＳＤやハッシュ値ＨＳがどの人物Ｈに関する情報であるかを把握することは非常に困難である。よって、移動記録・管理装置２０は、暗号化対象の暗号元コードＣＤが復号される可能性を極めて小さくでき、セキュリティを確保でき、システムの信頼性を高く維持できる。
【0089】
なお、本実施形態では、認証用コードＣＤ２がｎ次元コードであることを例示したが、他のコードでもよく、例えば各種のリーダ等により読み取り可能な読取可能コードであってもよい。以降の実施形態でも同様である。
【0090】
なお、本実施形態では、少なくとも２つシード値ＳＤがメモリ２３に保持され、端末１０Ａ，１０Ｂ，１０Ｃ，…等について端末認証可能であることを例示したが、端末１０Ｓについて端末認証可能であってもよい。この場合、移動記録・管理装置２０は、端末１０ＳにノードＮＤＳの認証用コードＣＤ２Ｓを送信しておき、シード値ＳＤＳとなった最初の任意のコードを端末１０Ｓに対応するノードＮＤＳの親ノードのシード値として扱い、メモリ２３に保持していてもよい。この場合、最初の任意のコードとシード値ＳＤＳが、２つのシード値ＳＤとしてメモリ２３に保持されていてよい。この場合、移動記録・管理装置２０は、端末１０Ｓが物５０の提供者Ｈ１になった場合でも、本実施形態を適用可能である。
【0091】
（第２の実施形態）
第１の実施形態では、移動記録・管理システム５が、主に、各人物に物５０を受渡する毎に端末認証処理や次回認証用コード生成処理を実行することを例示した。第２の実施形態では、移動記録・管理システム５Ａが、主に、物５０としての電子データ（例えば証明書データ５０Ａ）を各人物に提供する毎に、端末認証処理や次回認証用コード生成処理を実行することを例示する。なお、第２の実施形態において、第１の実施形態と同様の事項については、その説明を省略又は簡略化する。
第１の実施形態では、移動記録・管理システム５が、主に、各人物に物５０を受渡する毎に端末認証処理や次回認証用コード生成処理を実行することを例示した。第２の実施形態では、移動記録・管理システム５Ａが、主に、物５０としての電子データ（例えば証明書データ５０Ａ）を各人物に提供する毎に、端末認証処理や次回認証用コード生成処理を実行することを例示する。なお、第２の実施形態において、第１の実施形態と同様の事項については、その説明を省略又は簡略化する。
【0092】
本実施形態では、電子データの提供は、通信を伴った提供者Ｈ１の端末１０から被提供者Ｈ２の端末１０への電子データの送受信を含んでよい。また、電子データの提供は、通信を伴なわず、提供者Ｈ１の端末１０により電子データを表示することで、被提供者Ｈ２に電子データを提示することを含んでよい。
【0093】
図８は、第２の実施形態の移動記録・管理システム５Ａの構成例を示す図である。移動記録・管理システム５Ａは、複数の端末１０（１０Ａ，１０Ｂ，…）と移動記録・管理装置２０Ａと証明書管理装置３０とを含む。
【0094】
ただし、証明書管理装置３０は必須ではなく、何を証明しているかを明示的に示す必要がある場合に追加されるオプションである。何を証明しなければならないかが提示者、被提示者双方に明らかな場合には当該証明書管理装置３０は不要であるが、説明を簡明かつ具体的にするために当該証明書管理装置３０を在るものとして以下記述する。これは証明書データ５０Ａについても同様であり、証明書データ５０Ａが空であることもある。この場合も被提示者は何を証明するための認証用コードであるのか、あらかじめ何らかの方法で知らされていなければならないが、この方法は本実施形態で限定することは無い。当該証明書データ５０Ａについても、説明を簡明かつ具体的にするために在るものとして以下記述する。
【0095】
端末１０と移動記録・管理装置２０Ａと証明書管理装置３０とは、例えばネットワークを介して接続される。このネットワークは、インターネット、公衆通信網、有線ＬＡＮ、無線ＬＡＮ、等を含んでよい。第１の実施形態と同様の構成については、同一の符号を付し、その説明を省略又は簡略化する。
【0096】
証明書管理装置３０は、一般的なサーバと同様に、プロセッサ３１と、通信デバイス３２と、メモリ３３と、を備える。証明書管理装置３０は、各端末１０に配布可能な各種の証明書データ５０Ａを保持する。証明書データ５０Ａは、暗号化されていても暗号化されていなくてもよい。本実施形態では、この証明書データ５０Ａは、認証用コードＣＤ２とは別のデータである。証明書データ５０Ａは、例えば、資格証明書や身分証明書のデータである。証明書データ５０Ａは、例えば、電子印影を含む印鑑証明書のデータであってもよい。
【0097】
本実施形態では、例えば証明書データ５０Ａの所有者（提供者Ｈ１）の端末１０が、他の人物Ｈ（被提供者Ｈ２）の端末１０に認証用コードＣＤ２を読み取らせることで、この認証用コードＣＤ２を所持する本人であるという本人証明として使用できる。即ち、この認証用コードＣＤ２を実印データとして使用できる。
【0098】
次に、図９を用いて、物の移動時の移動記録・管理システム５における処理の流れについて説明する。図９は、階層的な複数のノードの配置例と証明書データ５０Ａの移動方向の一例とを示す図である。図９において、図４と同様の事項については、その説明を省略又は簡略化する。
【0099】
本実施形態では、同一の人物から他の人物へ各種の証明書データ５０Ａの受渡が発生する。証明書データ５０Ａの受渡は、証明書データ５０Ａの提供者Ｈ１が証明書データ５０Ａを提供し、証明書データ５０Ａの被提供者Ｈ２が証明書データ５０Ａを受け取ることを広く含んでよい。
【0100】
証明書データ５０Ａの受渡は、同一の人物から他の人物へ連続的に行われてよい。例えば、証明書データ５０Ａについて、人物ＨＡから人物ＨＢへの受渡が実施された後、人物ＨＡから人物ＨＣ、人物ＨＡから人物ＨＤ、…、のように連続的に順番に受渡が実施されてよい。つまり、ｎ回目の受渡において、証明書データ５０Ａの提供者Ｈ１は同一であるが、証明書データ５０Ａの被提供者Ｈ２が順番に入れ替わる。証明書データ５０Ａの提供者Ｈ１と証明書データ５０Ａの被提供者Ｈ２とは、端末１０を所持可能である。
【0101】
移動記録・管理システム５では、図４と同様に、証明書データ５０Ａが移動する順番に応じて、各人物Ｈや各端末１０に関連付けられたノードＮＤが仮想的に階層的に設置される。証明書データ５０Ａを提供する人物Ｈに対応するノードＮＤが所定の階層に配置され、証明書データ５０Ａが受渡される毎に、移動記録・管理装置２０が下位層のノードＮＤを生成する。よって、最初はノードＮＤが１つであり、受渡の度にノードＮＤが１つずつ増加していく。所定のノードＮＤは証明書データ５０Ａの提供者Ｈ１（所有者）を示し、所定のノードＮＤよりも下位層の各ノードＮＤは、証明書データ５０Ａの被提供者Ｈ２を示している。
【0102】
本実施形態では、接続ラインＬＮは、同一人物からの証明書データ５０Ａの提供順序を示す。よって、移動記録・管理システム５の管理者等は、階層的なノードＮＤの配置関係を確認することで、どのような順序で証明書データ５０Ａが提供されたかを示す移動の履歴を確認できる。
【0103】
移動記録・管理装置２０Ａは、複数のノードＮＤのそれぞれに関連付けて、シード値ＳＤと端末１０を認証するための認証用コードＣＤ２とを設定可能である。この場合、移動記録・管理装置２０Ａは、第ｎ層（ｎは１以上の整数）のノードＮＤに関連付けて、暗号化対象のコードである暗号元コードＣＤを割り当てる。この暗号元コードＣＤは、例えば、最上位層のノードＮＤでは任意の数値（例えば乱数）であり、最上位層以外の層のノードＮＤでは、暗号化対象のノードＮＤよりも一段上層のノードＮＤ（親ノード）のシード値ＳＤに基づく値である。そして、移動記録・管理装置２０Ａは、暗号元コードＣＤに対して暗号化して暗号データＣＲを生成し、暗号データＣＲを分割することでシード値ＳＤと認証用コードＣＤ２とを算出してよい。そして、移動記録・管理装置２０Ａは、算出されたシード値ＳＤに基づいて、第ｎ層のノードＮＤ（親ノード）の一段下層にある第（ｎ＋１）層のノードＮＤ（子ノード）の暗号元コードＣＤを算出してよい。そして、第（ｎ＋１）層についても、暗号元コードＣＤを基に暗号データＣＲ、シード値ＳＤ、及び認証用コードＣＤ２等を算出してよい。移動記録・管理装置２０Ａは、各ノードＮＤのシード値ＳＤをメモリ２３に保持する。
【0104】
このようにして、親ノードのシード値ＳＤに基づいて、子ノードのシード値ＳＤを生成可能である。また、移動記録・管理装置２０は、それぞれの異なる被提供者Ｈ２の端末１０から同一の提供者Ｈ１の端末１０の認証用コードＣＤ２を取得する度に、このような処理を繰り返すことで、ノードＮＤを１つずつ生成し、各ノードＮＤのシード値ＳＤ及び認証用コードＣＤ２を設定可能であり、シード値ＳＤを用いて順にチェーンのように関連性を持って各ノードＮＤを生成可能である。
【0105】
移動記録・管理装置２０Ａは、生成された第ｎ層や第（ｎ＋１）層のノードＮＤの認証用コードＣＤ２を、証明書データ５０Ａの提供者Ｈ１の端末１０に送信する。よって、本実施形態では、各層のノードＮＤで生成（更新）された認証用コードＣＤ２が、同一の端末１０に送信される。提供者Ｈ１の端末１０は、受け取った認証用コードＣＤ２を保持しておき、認証が必要なタイミング（例えば証明書データ５０Ａの各他の端末１０への提供時）に、移動記録・管理装置２０に認証用コードＣＤ２が送信されてよい。そして、移動記録・管理装置２０は、提供者Ｈ１の端末１０からの更新され得る認証用コードＣＤ２を用いて、提供者Ｈ１の１０を認証してよい。提供者Ｈ１の端末１０は、証明書データ５０Ａの提供時に被提供者Ｈ２の端末１０に、提供毎に更新される認証用コードＣＤ２を送る。
【0106】
逆に、移動記録・管理装置２０Ａは、第（ｎ＋１）層のノードＮＤに関連付けて、復号化対象のコードである復号元コードＣＤ３を割り当て、復号元コードＣＤ３に対して復号化して復号データＤＣを生成してよい。復号元コードＣＤ３は、いずれかのシード値ＳＤといずれかの認証用コードＣＤ２との組み合わせである。復号元コードＣＤ３が第（ｎ＋１）層のシード値ＳＤといずれかの認証用コードＣＤ２との組み合わせである場合、復号データＤＣは、第（ｎ＋１）層のノードＮＤの親ノードである第ｎ層のノードＮＤのシード値ＳＤを含む。つまり、移動記録・管理装置２０Ａは、取得された子ノードの認証用コードＣＤ２に合致するシード値ＳＤと、親ノードのシード値ＳＤと、を同時に検出できる。
【0107】
次に、移動記録・管理システム５Ａの動作例について説明する。
【0108】
図１０は、移動記録・管理システム５Ａの動作例を示すシーケンス図である。図１１Ａ～図１１Ｅは、移動記録・管理システム５Ａの動作を補足説明するための図である。図１０において、図６Ａに示した移動記録・管理システム５と同様の処理については、同一のステップ符号を付し、その説明を省略又は簡略化する。
【0109】
図１０では、人物ＨＡから人物ＨＢに証明書データ５０Ａを受渡しようとする場面を想定する。この場面では、人物ＨＡが提供者Ｈ１であり、人物ＨＢが被提供者Ｈ２である。図１０Ａの処理開始時には、上述した事前処理が実施済みである。
【0110】
図１０の処理開始時には、第１の実施形態と同様に、図１１Ａに示すように、メモリ２３にシード値ＳＤＳ，ＳＤＡが少なくとも保持され、ハッシュ値ＨＳＳ，ＨＳＡが保持されていてもよい。また、端末１０Ａに認証用コードＣＤ２Ａが送信されて保持されている。また、証明書管理装置３０から端末１０Ａに証明書データ５０Ａが送付され、端末１０Ａに保持されている。
【0111】
まず、証明書データ５０Ａの提供時に、端末１０Ａは、通信デバイス１２が、認証用コードＣＤ２ＴＡを端末１０Ｂに送信する（Ｓ１１Ａ）。認証用コードＣＤ２ＴＡは、基本的には、移動記録・管理装置２０から配布されてメモリ１３に保持していた認証用コードＣＤ２Ａである。なお、端末１０Ａが、不正な端末である場合や認証用コードＣＤ２Ａが改竄されている場合には、認証用コードＣＤ２ＴＡが認証用コードＣＤ２Ａでないこともあり得る。
【0112】
端末１０Ｂは、通信デバイス１２が、端末１０Ａの認証用コードＣＤ２ＴＡを受信する（Ｓ１６Ａ）。通信デバイス１２が、この端末１０Ａの認証用コードＣＤ２ＴＡを移動記録・管理装置２０に送信する（Ｓ１７）（図１１Ｂ参照）。なお、第１の実施形態と同様に、端末１０Ａが認証用コードＣＤ２ＴＡを表示し端末１０Ｂが認証用コードＣＤ２ＴＡを読み取ってもよい。
【0113】
移動記録・管理装置２０Ａは、通信デバイス２２が、端末１０Ｂからの端末１０Ａの認証用コードＣＤ２ＴＡを受信する（Ｓ２１）。プロセッサ２１は、受信された端末１０Ａの認証用コードＣＤ２ＴＡに基づいて、認証用コードＣＤ２ＴＡを保持していた端末１０Ａの正当性を認証する端末認証処理を実行する（Ｓ２２）。端末認証処理の具体的な内容は、図６Ａ、図６Ｂ及び図６Ｃ等に示した内容と同じであるので、説明を省略する。
【0114】
プロセッサ２１は、端末認証処理の結果、端末１０Ａの認証に成功したか否かを判定する（Ｓ２３）。プロセッサ２１は、端末１０Ａの認証に成功した場合（Ｓ２３のＹｅｓ）、次回認証用コード生成処理を実行する（Ｓ２４）。次回認証用コード生成処理の具体的な内容は、図６Ｄに示した内容と同じであるので、説明を省略する。
【0115】
通信デバイス２２は、生成された次回の認証用コードＣＤ２Ｂと端末認証処理の認証結果とを、ステップＳ２１で受信された認証用コードＣＤ２ＴＡを保持していた提供者Ｈ１の端末１０Ａに送信する（Ｓ２５Ａ）（図１１Ｃ参照）。よって、端末１０Ａを所持する人物ＨＡ等は、認証用コードＣＤ２ＴＡが提供者Ｈ１以外に提供されると端末認証処理の結果に関係なく、認証用コードＣＤ２が更新されるが、端末認証処理の結果も知ることができる。端末認証処理に成功すると、例えば、端末１０Ａは、証明書データ５０Ａを被提供者Ｈ２の端末１０Ｂに送信可能にできる。
【0116】
また、メモリ２３に保持された１つ以上のシード値に基づいて、移動記録・管理装置２０は、各ノードＮＤや各端末１０の移動順序（証明書データ５０Ａの提供順序）を把握できる。移動記録・管理装置２０は、プロセッサ２１が、通信デバイス２２を介して、端末１０Ａ等の端末１０に対してこの移動順序を可視化するよう制御（指示）してもよい。
【0117】
端末１０Ａでは、プロセッサ１１は、通信デバイス１２を介して移動記録・管理装置２０からの次回の認証用コードＣＤ２Ｂを受信し、メモリ１３に認証用コードＣＤ２Ｂを保持させる（Ｓ１２）（図１１Ｄ参照）。
【0118】
一方、ステップＳ２３において端末１０Ａの認証に失敗した場合（Ｓ２３のＮｏ）、移動記録・管理システム５は、図１０の処理を終了する。
【0119】
このようにして、図１０に示した端末１０Ｂが端末１０Ａから証明書データ５０Ａを取得する際の移動記録・管理システム５Ａによる一連の処理が終了する。移動記録・管理システム５Ａは、端末１０Ａから端末１０Ｂに対して証明書データ５０Ａを提供することになるので、端末認証処理によって端末１０Ａが正当な証明書データ５０Ａの所有者であると判定されたか否かに関わらずに、次回認証用コード生成処理を行う。よって、移動記録・管理システム５Ａは、端末１０Ａから他の端末１０（例えば端末１０Ｂ，１０Ｃ，…）へ証明書データ５０Ａが提供される度に、提供者Ｈ１の端末１０Ａが使用する認証用コードＣＤ２を更新する。次回の証明書データ５０Ａの提供では、端末１０Ａは端末１０Ｂ以外の端末１０Ｃ等に証明書データ５０Ａを提供する。この際にも、移動記録・管理システム５Ａは、図１０に示した処理を繰り返し実施する。
【0120】
例えば、プロセッサ２１は、次回の図１０の処理時には、新たな端末（例えば端末１０Ｃ）を次回の端末１０Ｂに相当する端末とし、今回の認証用コードＣＤ２Ｂを次回の認証用コードＣＤ２Ａに相当する認証用コードとし、今回のシード値ＳＤＡを次回の元シード値としてのシード値ＳＤＳに相当するシード値とし、今回のシード値ＳＤＢを次回のシード値ＳＤＡに相当するシード値としてよい。そして、プロセッサ２１は、次の被提供者Ｈ２の人物ＨＣが所持する端末１０Ｃから、端末１０Ｂから取得された認証用コードＣＤ２ＴＢ（新たな認証用コード）を受信すると、次回の端末認証処理と次回認証用コード生成処理とを実施してよい。プロセッサ２１は、次回認証用コード生成処理により導出された新たなシード値（例えばシード値ＳＤＣ）をメモリ２３に保持してよい。通信デバイス２２は、次回認証用コード生成処理により導出された新たな認証用コード（例えば認証用コードＣＤ２Ｃ）を端末１０Ａに送信してよい。このように、移動記録・管理装置２０は、図１０の処理を繰り返し実行する際、上記の情報の置き換えを行って、新たな端末１０から新たな認証用コードＣＤ２を受信する度に、端末認証処理とコード生成処理との実行、メモリ２３への新たなシード値ＳＤの保存、端末１０Ａへの新たな認証用コードＣＤ２の送信、を繰り返してよい。
【0121】
このようにして、提供者Ｈ１の端末１０Ａは、複数の異なる被提供者Ｈ２の端末１０（例えば端末１０Ｂ，１０Ｃ，１０Ｄ，…）に対して、それぞれ異なる認証用コードＣＤ２を用いて証明書データ５０Ａを提供可能である。例えば、端末１０Ｃが、端末１０Ａの更新された認証用コードＣＤ２Ｂに対応し得る認証用コードＣＤ２ＴＢを取得し、この認証用コードＣＤ２ＴＢを移動記録・管理装置２０Ａに送信してよい（図１１Ｅ参照）。これにより、移動記録・管理装置２０は、端末１０ＡやノードＮＤＡについての端末認証処理や次回認証用コード生成処理を実施できる。
【0122】
このような端末認証処理によれば、移動記録・管理装置２０Ａは、証明書データ５０Ａ等の提供毎に、提供時の最新の認証用コードＣＤ２を用いて認証を行い、その後に認証用コードＣＤ２を更新することができる。認証用コードＣＤ２は、提供者Ｈ１の端末１０に毎回通知されるので、移動記録・管理装置２０Ａは、この認証用コードＣＤ２を用いて認証することで、証明書データ５０Ａの提供者Ｈ１の本人確認を毎回実施できる。
【0123】
なお、ルートノードであるノードＮＤＳに関連付けられた端末１０Ｓを所持する人物Ｈｓが、証明書データ５０Ａの提供者Ｈ１であってもよい。この場合、第１の実施形態と同様に、プロセッサ２１は、端末１０ＳにノードＮＤＳの認証用コードＣＤ２Ｓを送信しておき、シード値ＳＤＳの元となった最初の任意のコードを端末１０Ｓの親のシード値として扱うようにしてもよい。これにより、移動記録・管理装置２０Ａは、提供者Ｈ１の端末１０Ｓの正当性を認証できる。
【0124】
本実施形態の移動記録・管理システム５Ａは、例えば資格等の証明書データ５０Ａの提供（例えば提示）に用いられる。例えば、就職活動において、複数の就職希望先（例えば端末１０Ｂ，１０Ｃ，‥を所持する人物Ｂ，Ｃ，…）に自分（例えば端末１０Ａを所持する人物Ａ）の卒業証明書が提供可能である。あるいは、自分（例えば端末１０Ａを所持する人物Ａ）のワクチン接種証明書を、訪問予定のそれぞれのレストラン（例えば端末１０Ｂ，１０Ｃ，‥を所持する人物Ｂ，Ｃ，…）等に提供可能である。卒業証明書やワクチン接種証明書は、物理的な紙媒体に印刷等されたものであってもよいし、電子データであってもよい。また、本実施形態では、認証用コードＣＤ２が証明書データ５０Ａに付加されて（例えば埋め込まれて）使用されることもでき、証明書データ５０Ａと認証用コードＣＤ２とが一体で移動可能である。
【0125】
なお、各実施形態では、移動記録・管理装置２０，２０Ａ（まとめて「移動記録・管理装置２０等」とも記載する）は、プロセッサ２１が、移動順序や提供者Ｈ１の端末１０が正当であると判別した場合、移動順序や提供者Ｈ１の端末１０が正当であることを示す情報を端末１０に送信してよい。端末１０は、プロセッサ１１が、通信デバイス１２を介してこの情報を受信し、移動順序や提供者Ｈ１の端末１０が正当であることを示す情報を表示デバイス１５に表示させてよい。この場合、端末１０Ａを所持する物５０の提供者Ｈ１は、物５０を被提供者Ｈ２に渡しても安全であることを確認できる。
【0126】
また、移動記録・管理装置２０等は、プロセッサ２１が、メモリ２３に保持されたシード値ＳＤについて端末認証処理の際に復号処理することで、各シード値ＳＤの階層関係を導出し、物５０の移動順序の情報を含む移動履歴情報を生成してよい。プロセッサ２１は、通信デバイス２２を介して、移動履歴情報を例えばツリー構造の情報として可視化し、例えば各端末１０の表示デバイス１５や管理センタのディスプレイに表示するよう制御（指示）してもよい。
【0127】
＜実施形態の概要＞
以上のように、上記実施形態の移動記録・管理装置２０は、物５０の移動を管理する移動記録・管理装置２０であって、プロセッサ２１と、通信デバイス２２と、メモリ２３と、を備える。物５０が移動する順番に応じて、複数のノードＮＤが階層的に配置可能である。複数のノードＮＤのそれぞれに関連付けて、シード値ＳＤと端末１０を認証するための認証用コードＣＤ２とが設定可能である。メモリ２３は、第１層のノード（例えば親ノード、ノードＮＤＡ）に関連付けられた第１のシード値（例えばシード値ＳＤＡ）と、第１のシード値を導出するための元シード値（例えばシード値ＳＤＳ）と、を保持している。通信デバイス２２は、第３の認証用コード（例えば認証用コードＣＤ２ＴＡ）を受信する。プロセッサ２１は、第３の認証用コードと元シード値と第１のシード値とに基づいて、第３の認証用コードを保持していた第１の端末（例えば端末１０Ａ）を認証する端末認証処理を実行する。プロセッサ２１は、第１の端末の認証に成功した場合、第１のシード値に基づいて、第１層よりも一段下層である第２層のノード（例えば子ノード、ノードＮＤＢ）に対応する第２のシード値（例えばシード値ＳＤＢ）と第２の認証用コード（例えば認証用コードＣＤ２Ｂ）とを生成するコード生成処理（例えば次回認証用コード生成処理）を実行する。プロセッサ２１は、第２のシード値をメモリ２３に保存する。通信デバイス２２は、前記第１の端末、又は、第３の認証用コードを第１の端末から取得して移動記録・管理装置２０へ送信した第２の端末（例えば端末１０Ｂ）へ、第２の認証用コードを送信する。
以上のように、上記実施形態の移動記録・管理装置２０は、物５０の移動を管理する移動記録・管理装置２０であって、プロセッサ２１と、通信デバイス２２と、メモリ２３と、を備える。物５０が移動する順番に応じて、複数のノードＮＤが階層的に配置可能である。複数のノードＮＤのそれぞれに関連付けて、シード値ＳＤと端末１０を認証するための認証用コードＣＤ２とが設定可能である。メモリ２３は、第１層のノード（例えば親ノード、ノードＮＤＡ）に関連付けられた第１のシード値（例えばシード値ＳＤＡ）と、第１のシード値を導出するための元シード値（例えばシード値ＳＤＳ）と、を保持している。通信デバイス２２は、第３の認証用コード（例えば認証用コードＣＤ２ＴＡ）を受信する。プロセッサ２１は、第３の認証用コードと元シード値と第１のシード値とに基づいて、第３の認証用コードを保持していた第１の端末（例えば端末１０Ａ）を認証する端末認証処理を実行する。プロセッサ２１は、第１の端末の認証に成功した場合、第１のシード値に基づいて、第１層よりも一段下層である第２層のノード（例えば子ノード、ノードＮＤＢ）に対応する第２のシード値（例えばシード値ＳＤＢ）と第２の認証用コード（例えば認証用コードＣＤ２Ｂ）とを生成するコード生成処理（例えば次回認証用コード生成処理）を実行する。プロセッサ２１は、第２のシード値をメモリ２３に保存する。通信デバイス２２は、前記第１の端末、又は、第３の認証用コードを第１の端末から取得して移動記録・管理装置２０へ送信した第２の端末（例えば端末１０Ｂ）へ、第２の認証用コードを送信する。
【0128】
これにより、移動記録・管理装置２０は、第３の認証用コードを取得して、第３の認証用コードを用いて物５０の提供者Ｈ１に対応する上流端末（例えば端末１０Ａ）を認証することで、物５０の提供者Ｈ１の正当性を保証できる。また、移動記録・管理装置２０は、第３の認証用コードを用いて端末認証すると、次回の認証に用いる第２の認証用コードを生成するので、異なる認証用コードを用いて次回の端末認証処理を安全に実施できる。また、予め次回に物５０が提供される人物が決まっていない場合でも、予めフロー情報を用意することなく、上流端末の情報に基づいて下流端末用の第２のシード値と第２の認証用コードを生成できる。したがって、移動記録・管理装置２０は、様々な人物に物５０が提供される場合に、物５０を提供する人物がその物を正当に所有する人物であることを認証できる。
【0129】
また、移動記録・管理装置２０は、端末認証に成功した場合に限り、次回の認証用コードを発行し、第２の端末に提供できる。よって、端末認証に失敗した場合には、次回の認証用コードが得られないので、以降の物５０の受渡を禁止でき、物５０の受渡を安全に実施可能である。
【0130】
また、メモリ２３は、事前処理で導出された第１のシード値を保持していてよい。事前処理は、所定の元シード値に基づいて、復号可能な暗号方式に用いる第１の関数（例えばハッシュ関数）を用いて、第１層のノードに対応する暗号化対象のコードである第１の暗号元コード（例えば暗号元コードＣＤＡ）を暗号化して、第１の暗号データ（例えば暗号データＣＲＡ）を生成することと、第１の暗号データを分割して、第１のシード値と第１の認証用コードとを導出することと、を含んでよい。
【0131】
これにより、移動記録・管理装置２０は、事前処理における演算によって、第１のシード値と第１の認証用コードと元シード値とを容易に導出できる。
【0132】
また、端末認証処理は、第３の認証用コードと、メモリ２３に保持されたシード値ＳＤのうちの１つのシード値ＳＤである第３のシード値（例えばシード値ＳＤＡ）と、を組み合わせて、復号化対象のコードである復号元コード（例えば復号元コードＣＤ３Ａ）を生成することを含んでよい。端末認証処理は、第１の関数に基づいて、復号元コードを復号化して復号データ（例えば復号データＤＣＡ）を導出することを含んでよい。端末認証処理は、復号データが、メモリ２３に保持されたいずれかのシード値ＳＤであって、第３のシード値以外の第４のシード値（例えばシード値ＳＤＳ）と一致するか否かを判定することを含んでよい。端末認証処理は、復号データが第４のシード値と一致した場合、第１の端末の認証に成功したと判定することを含んでよい。
【0133】
物５０の移動（例えば流通）では、物５０の提供側が物５０の受取側よりも上流である。ここでは、復号データＤＣがメモリ２３内の第４のシード値と一致する場合、復号元コードＣＤ３の第３のシード値とメモリ２３内の第４のシード値とがチェーンを形成していることを判別できる。よって、移動記録・管理装置２０は、第３のシード値に対応するノードＮＤと第４のシード値に対応するノードＮＤとが、隣接する上下階層にあり、親ノードと子ノードとの関係にあると判別できる。よって、移動記録・管理装置２０は、物５０の受渡（特に受渡順序）が正当であり、提供者Ｈ１（提供者Ｈ１の端末１０）が正当であることを認識できる。
【0134】
また、端末認証処理は、復号データがメモリ２３に保持された第４のシード値と一致するまで、第２の認証用コードと組み合わせる第３のシード値を順次変更し、復号元コードを順次生成し、復号データを順次導出することを含んでよい。
【0135】
これにより、移動記録・管理装置２０は、メモリ２３に保持された複数のシード値ＳＤについて、各ノードＮＤの間の階層に関する情報を保持してなくても、メモリ２３内のシード値ＳＤを順に探索することで、復号元コードＣＤ３の復号を成功に導くことができる。
【0136】
また、コード生成処理は、第１のシード値に基づいて、第２層のノードに対応する暗号化対象のコードである第２の暗号元コード（暗号元コードＣＤＢ）を導出することを含んでよい。コード生成処理は、第２の暗号元コードを第１の関数を用いて暗号化して、第２の暗号データ（例えば暗号データＣＲＢ）を生成することを含んでよい。コード生成処理は、第２の暗号データを分割して、第２のシード値と第２の認証用コードとを導出することを含んでよい。
【0137】
これにより、移動記録・管理装置２０は、隣接する階層において、第１層のノードＮＤ（親ノード）に対応する第１のシード値に基づいて、一段下層である第２層のノードＮＤ（子ノード）に対応する第２の暗号元コードを生成できる。よって、移動記録・管理装置２０は、親ノードの第１のシード値と、子ノードの第２の暗号元コードに基づいて導出された第２のシード値と、をメモリ２３に保持しておくことで、これらのシード値を次回の端末認証処理に用いることができる。また、移動記録・管理装置２０は、導出された第２の認証用コードを第１の端末又は第２の端末に送信しておくことで、復号用の情報の一部を端末１０に保持させることができる。よって、仮にメモリ２３に保持されたシード値ＳＤが漏洩しても、復号により暗号元コードＣＤを得ることは困難であるので、移動記録・管理装置２０は、システムの信頼性を高く維持できる。
【0138】
また、通信デバイス２２は、第３の認証用コードを繰り返し受信可能でよい。プロセッサ２１は、端末認証処理とコード生成処理との実行後に、第２の端末を次の第１の端末とし、新たな端末（例えば端末１０Ｃ）を次の第２の端末とし、第２の認証用コードを次の第１の認証用コードとし、第１のシード値を次の元シード値とし、第２のシード値を次の第１のシード値として、新たな第３の認証用コードを受信する度に、端末認証処理とコード生成処理との実行を繰り返してよい。プロセッサ２１は、コード生成処理により繰り返し導出された各第２のシード値をメモリ２３に繰り返し保存してよい。通信デバイス２２は、コード生成処理により繰り返し導出された各第２の認証用コードを、各第３の認証用コードを送信した各第２の端末（端末１０Ｃ，１０Ｄ，１０Ｅ，…）に繰り返し送信してよい。
【0139】
これにより、移動記録・管理装置２０は、物５０の移動の順序に対応する各端末１０から第３の認証用コードを受信する毎に、つまり物５０の受渡毎に、物５０の提供者Ｈ１の端末１０の認証（端末認証処理）と被提供者Ｈ２が次回の物提供時に用いる新たな第２の認証用コードの生成（コード生成処理）とを繰り返し実施できる。よって、物５０の受渡毎に、物５０の受渡の安全性を保証できる。
【0140】
また、通信デバイス２２は、第３の認証用コードを繰り返し受信可能でよい。プロセッサ２１は、端末認証処理とコード生成処理との実行後に、新たな端末を次の第２の端末とし、第２の認証用コードを次の第１の認証用コードとし、第１のシード値を次の元シード値とし、第２のシード値を次の第１のシード値として、新たな第３の認証用コードを受信する毎に、端末認証処理とコード生成処理との実行を繰り返してよい。プロセッサ２１は、コード生成処理により繰り返し導出された各第２のシード値をメモリ２３に保存してよい。通信デバイス２２は、コード生成処理により繰り返し導出された各第２の認証用コードを、第１の端末に送信してよい。
【0141】
これにより、移動記録・管理装置２０は、第１の端末（提供者Ｈ１の端末１０）から第３の認証用コードを受信する毎に、つまり物５０の受渡毎に、物５０の提供者Ｈ１の端末１０の認証（端末認証処理）と物５０の提供者Ｈ１が次回の物提供時に用いる新たな第２の認証用コードの生成（コード生成処理）とを繰り返し実施できる。例えば、物提供時に被提供者Ｈ２の端末１０が提供者Ｈ１の第３の認証用コードを取得する度に、移動記録・管理装置２０は、第２のシード値と第２の認証用コードとを変更できる。よって、同一の提供者Ｈ１から異なる被提供者Ｈ２への物５０の受渡毎に、物５０の受渡の安全性を保証できる。なお、ここでは、物５０の受渡が伴わず、提供者Ｈ１から被提供者Ｈ２へ物５０を提示（例えば電子データの表示を見せるのみ）であってもよい。
【0142】
また、事前処理は、第１の暗号データに基づいて、一方向性関数を用いた演算結果の値である第１の一方向性関数値（例えばハッシュ値ＨＳＡ）を算出することを含んでよい。事前処理は、第１のシード値と第１の一方向性関数値とを対にしてメモリ２３に保存することを含んでよい。端末認証処理は、第３のシード値と第３の認証用コードとを組み合わせた復号化対象のコードである復号元コード（例えば復号元コードＣＤ３Ａ）に基づいて、一方向性関数を用いて第２の一方向性関数値（例えばハッシュ値ＨＳＡ’）を算出することを含んでよい。端末認証処理は、メモリ２３に、第２の一方向性関数値と一致する第１の一方向性関数値が保持されているか否かを判定することを含んでよい。端末認証処理は、第２の一方向性関数値と一致する第１の一方向性関数値が保持されている場合、第１の端末が正当であると判定することを含んでよい。
【0143】
これにより、移動記録・管理装置２０は、第１の一方向性関数値に対応するノードに対応する端末１０の上流下流の関係性（受渡の順番の正当性）だけでなく、端末１０自体の正当性も認証できる。
【0144】
また、第１の認証用コード、第２の認証用コード、及び第３の認証用コードは、ｎ次元コード（ｎは１以上の整数）でよい。
【0145】
これにより、移動記録・管理装置２０は、提示や読み取りのし易いコードの形式で各認証用コードを提供可能である。よって、物５０の提供者は、被提供者に対して容易に認証用コードを提示可能であり、被提供者は提供者からの端末１０から簡単に認証用コードを読取可能である。
【0146】
また、物５０は、電子データ（例えば証明書データ）を含んでよい。これにより、移動記録・管理装置２０は、物理的な物５０だけでなく、電子的な物５０である電子データの受渡についても、認証用コードを用いて提供者の端末１０を認証でき、次回の認証のための認証用コードを生成できる。よって、移動記録・管理装置２０は、連続的に電子データの提供者の端末１０の正当性を認証できる。
【0147】
以上、図面を参照しながら各種の実施の形態について説明したが、本発明はかかる例に限定されないことは言うまでもない。当業者であれば、特許請求の範囲に記載された範疇内において、各種の変更例又は修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。また、発明の趣旨を逸脱しない範囲において、上記実施の形態における各構成要素を任意に組み合わせてもよい。
【0148】
特許請求の範囲、明細書、及び図面中において示した装置、システム、プログラム、及び方法における動作、手順、ステップ、及び段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現可能である。特許請求の範囲、明細書、及び図面中の動作フローに関して、便宜上「先ず、」、「次に」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。
【産業上の利用可能性】
【0149】
本開示は、人物に物が提供される場合に、物を提供する人物がその物を正当に所有している人物であることを認証できる移動記録・管理装置、移動記録・管理システム及び移動記録・管理方法等に有用である。
【符号の説明】
【0150】
５，５Ａ 移動記録・管理システム
１０，１０Ａ，１０Ｂ 端末
１１ プロセッサ
１２ 通信デバイス
１３ メモリ
１４ 操作デバイス
１５ 表示デバイス
２０ 移動記録・管理装置
２１ プロセッサ
２２ 通信デバイス
２３ メモリ
３０ 証明書管理装置
ＣＤ 暗号元コード
ＣＤ２，ＣＤ２ＴＡ 認証用コード
ＣＤ３ 復号元コード
ＣＲ 暗号データ
ＤＣ 復号データ
ＨＳ ハッシュ値
ＮＤ ノード
ＳＤ シード値
１０，１０Ａ，１０Ｂ 端末
１１ プロセッサ
１２ 通信デバイス
１３ メモリ
１４ 操作デバイス
１５ 表示デバイス
２０ 移動記録・管理装置
２１ プロセッサ
２２ 通信デバイス
２３ メモリ
３０ 証明書管理装置
ＣＤ 暗号元コード
ＣＤ２，ＣＤ２ＴＡ 認証用コード
ＣＤ３ 復号元コード
ＣＲ 暗号データ
ＤＣ 復号データ
ＨＳ ハッシュ値
ＮＤ ノード
ＳＤ シード値
【図1】
【図2】
【図3】
【図4】
【図5】
【図6A】
【図6B】
【図6C】
【図6D】
【図7A】
【図7B】
【図7C】
【図7D】
【図7E】
【図7F】
【図7G】
【図8】
【図9】
【図10】
【図11A】
【図11B】
【図11C】
【図11D】
【図11E】