(57)【特許請求の範囲】
【請求項１】
エンティティＡは、エンティティＢに識別リクエストメッセージを送信するステップ1であって、前記識別リクエストメッセージにはエンティティＡが局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫはエンティティＡ及びエンティティＢにより共有されるキーであるステップ1と、
エンティティＢは、エンティティＡからの識別リクエストメッセージを受信し、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行った後第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信するステップ２であって、ここで、前記第２予約規則は前記第１予約規則のリバース規則である前記ステップ２と、
エンティティＡは、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別するステップ３とを備え、
前記第１予約規則が「+On」であれば、
0006353548.tif 000017
前記第２予約規則が「-On」であれば、
0006353548.tif 000018
ここで、Ｎ1Bは、前記エンティティＢが前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果であり、
前記第３予約規則はビット単位のnビットの左巡回シフトであり、ここで、nの値はＮ1Bに含まれる「1」であるビットの数であり、
前記第４予約規則が「+On」であれば、
0006353548.tif 000019
ここで、Ｎ1B'は前記第３予約規則により処理された後のＮ1Bであり、ＰＳＫ'は前記第３予約規則により処理された後のＰＳＫであり、
ここで、Onは常数であり、符号
0006353548.tif 000020
はビット単位のＸＯＲ演算を示すことを特徴とするエンティティの識別方法。
【請求項２】
ステップ２において、エンティティＢがエンティティＡからの識別リクエストメッセージを受信する場合、
エンティティＢが局所的に生成したデータＮ２を第５予約規則により処理した結果を、ＰＳＫとＸＯＲ演算をさらに行ってＳＮ２を得れば、エンティティＢからエンティティＡへ送信した識別応答メッセージには前記ＳＮ２がさらに含まれ、
ステップ３の後、エンティティＡがエンティティＢの正当性を確定する場合、
エンティティＡが前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って第６予約規則により処理した後、第７予約規則により処理し、そして、処理結果を、前記第７予約規則により処理されて第８予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ２を得、ＳＯＮ２を識別応答確認メッセージによりエンティティＢに送信するステップ４であって、前記第６予約規則は前記第５予約規則のリバース規則である前記ステップ４と、
エンティティＢがエンティティＡからの識別応答確認メッセージを受信し、前記識別応答確認メッセージに含まれるＳＯＮ２を、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ２の前記第７予約規則により処理された結果と比較し、比較結果によりエンティティＡの正当性を識別するステップ５とを備えることを特徴とする請求項1に記載のエンティティの識別方法。
【請求項３】
前記第５予約規則が「+On」であれば、
0006353548.tif 000021
前記第６予約規則が「-On」であれば、
0006353548.tif 000022
ここで、Ｎ２Aは、前記エンティティＡが前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した結果であり、
前記第７予約規則はビット単位のｍビットの左巡回シフトであり、ここで、ｍの値はＮ２Aに含まれる「1」であるビットの数であり、
前記第８予約規則が「+On」であれば、
0006353548.tif 000023
ここで、Ｎ２A'は前記第７予約規則により処理された後のＮ２Aであり、ＰＳＫ”は前記第７予約規則により処理された後のＰＳＫであり、ここで、Onは常数であり、符号
0006353548.tif 000024
はビット単位のＸＯＲ演算を示すことを特徴とする請求項２に記載のエンティティの識別方法。
【請求項４】
ステップ３において、エンティティＡがエンティティＢ正当性を識別する場合、
エンティティＡはエンティティＢとの間のセッションキーＳＫを計算し、
0006353548.tif 000025
Ｎ２Aは、エンティティＡが前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した結果であり、 
ステップ５において、エンティティＢがエンティティＡの正当性を識別する場合、
エンティティＢは、エンティティＡとの間のセッションキーＳＫを計算し、
0006353548.tif 000026
Ｎ1Bは、エンティティＢが前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果であることを特徴とする請求項２に記載のエンティティの識別方法。
【請求項５】
0006353548.tif 000027
0006353548.tif 000028
ここで、Onは常数であり、符号
0006353548.tif 000029
はビット単位のＸＯＲ演算を示すことを特徴とする請求項４に記載のエンティティの識別方法。
【請求項６】
Onは５５５５ ５５５５ ５５５５ ５５５５hであることを特徴とする請求項１、請求項３または請求項５に記載のエンティティの識別方法。
【請求項７】
エンティティＢに識別リクエストメッセージを送信するリクエストメッセージ送信ユニットであって、前記識別リクエストメッセージには、エンティティ識別装置が局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫはエンティティ識別装置及びエンティティＢにより共有されるキーである前記リクエストメッセージ送信ユニットと、
エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、第３予約規則により処理されて第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別する識別ユニットであって、前記ＳＯＮ1は、エンティティＢが受信した識別リクエストメッセージに含まれるＳＮ1を、ＰＳＫとＸＯＲ演算を行って後第２予約規則により処理した後、第３予約規則により処理され、そして、第３予約規則により処理した結果を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算をさらに行って得た結果であり、ここで、前記第２予約規則は前記第１予約規則のリバース規則である前記識別ユニットとを備え、
前記第１予約規則が「+On」であれば、
0006353548.tif 000030
前記第２予約規則が「-On」であれば、
0006353548.tif 000031
ここで、Ｎ1Bは、前記エンティティＢが前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果であり、
前記第３予約規則はビット単位のnビットの左巡回シフトであり、ここで、nの値はＮ1Bに含まれる「1」であるビットの数であり、
前記第４予約規則が「+On」であれば、
0006353548.tif 000032
ここで、Ｎ1B'は前記第３予約規則により処理された後のＮ1Bであり、ＰＳＫ'は前記第３予約規則により処理された後のＰＳＫであり、
ここで、Onは常数であり、符号
0006353548.tif 000033
はビット単位のＸＯＲ演算を示すことを特徴とするエンティティ識別装置。
【請求項８】
前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って第６予約規則により処理した後、第７予約規則により処理し、処理結果を再び、前記第７予約規則により処理されて第８予約規則により処理されたＰＳＫＸＯＲ演算を行ってＳＯＮ２を得、ＳＯＮ２を識別応答確認メッセージによりエンティティＢに送信する確認メッセージ送信ユニットをさらに備え、
前記ＳＮ２は、エンティティＢが局所的に生成したデータＮ２を第５予約規則により処理した結果を、ＰＳＫとＸＯＲ演算を行って得た結果であり、ここで、前記第６予約規則は前記第５予約規則のリバース規則であることを特徴とする請求項７に記載のエンティティ識別装置。
【請求項９】
識別ユニットは、エンティティＢの正当性を識別する場合、エンティティＢとの間のセッションキーＳＫを計算し、
0006353548.tif 000034
Ｎ２Aは前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した結果であることを特徴とする請求項８に記載のエンティティ識別装置。
【請求項１０】
エンティティＡからの識別リクエストメッセージを受信するリクエストメッセージ受信ユニットであって、前記識別リクエストメッセージにはエンティティＡが局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫは、エンティティＡとエンティティ識別装置により共有されるキーである前記リクエストメッセージ受信ユニットと、
前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行った後第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信する応答メッセージ送信ユニットであって、ここで、前記第２予約規則は前記第１予約規則のリバース規則である前記応答メッセージ送信ユニットとを備え、
前記第１予約規則が「+On」であれば、
0006353548.tif 000035
前記第２予約規則が「-On」であれば、
0006353548.tif 000036
ここで、Ｎ1Bは、前記エンティティＢが前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果であり、
前記第３予約規則はビット単位のnビットの左巡回シフトであり、ここで、nの値はＮ1Bに含まれる「1」であるビットの数であり、
前記第４予約規則が「+On」であれば、
0006353548.tif 000037
ここで、Ｎ1B'は前記第３予約規則により処理された後のＮ1Bであり、ＰＳＫ'は前記第３予約規則により処理された後のＰＳＫであり、
ここで、Onは常数であり、符号
0006353548.tif 000038
はビット単位のＸＯＲ演算を示すことを特徴とするエンティティ識別装置。
【請求項１１】
応答メッセージ送信ユニットは、前記エンティティ識別装置が局所的に生成したデータＮ２を第５予約規則により処理した結果を、ＰＳＫとＸＯＲ演算を行ってＳＮ２を得、エンティティＡに送信する識別応答メッセージには前記ＳＮ２がさらに含まれ、
識別ユニットは、エンティティＡからの識別応答確認メッセージを受信し、前記識別応答確認メッセージに含まれるＳＯＮ２を、第７予約規則により処理されて第８予約規則により処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ２の前記第７予約規則により処理された結果と比較し、比較結果によりエンティティＡの正当性を識別し、ＳＯＮ２は、エンティティＡが受信した識別応答メッセージに含まれるＳＮ２を、ＰＳＫとＸＯＲ演算を行って第６予約規則により処理した後、前記第７予約規則により処理して、処理結果を再び、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行った結果であり、ここで、前記第６予約規則は前記第５予約規則のリバース規則であることを特徴とする請求項1０に記載のエンティティ識別装置。
【請求項１２】
識別ユニットは、エンティティＡの正当性を識別する場合、エンティティＡとの間のセッションキーＳＫを計算し、
0006353548.tif 000039
Ｎ1Bは、前記識別リクエストメッセージに含まれるＳＮ1を、ＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果であることを特徴とする請求項1１に記載のエンティティ識別装置。
【請求項１３】
エンティティ識別システムであって、
エンティティＡと、エンティティＢとを備え、
エンティティＡは、エンティティＢに識別リクエストメッセージを送信し、前記識別リクエストメッセージにはエンティティＡが局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫはエンティティＡ及びエンティティＢにより共有されるキーであり、
エンティティＢは、エンティティＡからの識別リクエストメッセージを受信し、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行った後第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信し、ここで、前記第２予約規則は前記第１予約規則のリバース規則であり、
エンティティＡは、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別し、
前記第１予約規則が「+On」であれば、
0006353548.tif 000040
前記第２予約規則が「-On」であれば、
0006353548.tif 000041
ここで、Ｎ1Bは、前記エンティティＢが前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果であり、
前記第３予約規則はビット単位のnビットの左巡回シフトであり、ここで、nの値はＮ1Bに含まれる「1」であるビットの数であり、
前記第４予約規則が「+On」であれば、
0006353548.tif 000042
ここで、Ｎ1B'は前記第３予約規則により処理された後のＮ1Bであり、ＰＳＫ'は前記第３予約規則により処理された後のＰＳＫであり、
ここで、Onは常数であり、符号
0006353548.tif 000043
はビット単位のＸＯＲ演算を示すことを特徴とするエンティティ識別システム。
【請求項１４】
エンティティＢが、エンティティＡからの識別リクエストメッセージを受信する場合、
エンティティＢが局所的に生成したデータＮ２を第５予約規則により処理した結果を、ＰＳＫとＸＯＲ演算をさらに行ってＳＮ２を得れば、エンティティＢからエンティティＡへ送信した識別応答メッセージには前記ＳＮ２がさらに含まれ、
エンティティＡがエンティティＢの正当性を確定する場合、
エンティティＡが前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って第６予約規則により処理した後、第７予約規則により処理し、そして、処理結果を、前記第７予約規則により処理されて第８予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ２を得、ＳＯＮ２を識別応答確認メッセージによりエンティティＢに送信し、ここで、前記第６予約規則は前記第５予約規則のリバース規則であり、
エンティティＢがエンティティＡからの識別応答確認メッセージを受信し、前記識別応答確認メッセージに含まれるＳＯＮ２を、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ２の前記第７予約規則により処理された結果と比較し、比較結果によりエンティティＡの正当性を識別することを特徴とする請求項1３に記載のエンティティ識別システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報セキュリティ技術のネットワークセキュリティ応用分野に関し、特に、エンティティの識別方法、装置及びシステムに関する。
【背景技術】
【０００２】
リソース制限となった無線ネットワーク装置は、センサネットにおけるノード及びＲＦＩＤシステムにおける電子タグ等を含み、環境監視、物流などの分野において幅広く適用する見通しとなり、かつ、このような分野において、ますます大きい役割を果たす。このようなネットワークエンティティの通信際の無線及びブロードキャスト特性により、メッセージの盗聴・改竄・偽造及びエンティティの捕獲・複製などの攻撃を受けやすくなり、低オーバーヘッドの識別及びメッセージセキュリティメカニズムの導入により、このようなネットワークエンティティの正当性と、通信メッセージのセキュリティ及び完全性を確保する必要となる。
【０００３】
しかし、従来の識別方法は、一般的に暗号利用モードに基づく。暗号利用モードに基づく識別方法は、ネットワークエンティティに対応の暗号アルゴリズムのプリセットが要求され、さもないと、識別プロトコルを実行できず、かつ、ネットワークエンティに暗号アルゴリズムをプリセットしたとしても、このような識別プロトコルの実行は、ネットワークエンティティに計算オーバーヘッドを与える。たとえば、対称及び非対称暗号アルゴリズムの識別方法において、ネットワークエンティティの暗号化・復号化計算が要求されるため、ネットワークエンティティのリソース面の負担が重くなる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
本発明は、エンティティの識別方法、装置及びシステムを提供して、エンティティ識別の計算オーバーヘッドを節約する。
【課題を解決するための手段】
【０００５】
本発明により提供されるエンティティの識別方法は、
エンティティＡは、エンティティＢに識別リクエストメッセージを送信し、前記識別リクエストメッセージには、エンティティＡが局所的に生成したデータＮ1が第１予約規則により処理した結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫはエンティティＡ及びエンティティＢにより共有されるキーであるステップ1と、
エンティティＢは、エンティティＡからの識別リクエストメッセージを受信し、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫＸＯＲ演算した後第２予約規則により処理された後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信し、前記第２予約規則は前記第１予約規則のリバース規則であるステップ２と、
エンティティＡは、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別するステップ３とを備える。
【０００６】
本発明により提供するエンティティ識別装置は、
エンティティＢに識別リクエストメッセージを送信するリクエストメッセージ送信ユニットであって、前記識別リクエストメッセージには、前記エンティティ識別装置が局所的に生成したデータが第１予約規則により処理された結果Ｎ1がＰＳＫとＸＯＲ演算をさらに行った結果ＳＮ1が含まれ、ＰＳＫはエンティティ識別装置及びエンティティＢにより共有されるキーである前記リクエストメッセージ送信ユニットと、
エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、第３予約規則により処理されて第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別する識別ユニットであって、前記ＳＯＮ1は、エンティティＢが受信した識別リクエストメッセージに含まれるＳＮ1を、ＰＳＫとＸＯＲ演算を行って後第２予約規則により処理した後、第３予約規則により処理され、そして、第３予約規則により処理した結果を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算をさらに行って得た結果であり、前記第２予約規則は前記第１予約規則のリバース規則である前記識別ユニットとを備える。
【０００７】
本発明により提供される他のエンティティ識別装置は、
エンティティＡからの識別リクエストメッセージを受信するリクエストメッセージ受信ユニットであって、前記識別リクエストメッセージにはエンティティＡが局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫは、エンティティAと前記エンティティ識別装置により共有されるキーである前記リクエストメッセージ受信ユニットと、
前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行った後第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信する応答メッセージ送信ユニットであって、前記第２予約規則は前記第１予約規則のリバース規則である前記応答メッセージ送信ユニットとを備える。
【０００８】
本発明により提供されるエンティティ識別システムは、エンティティＡと、エンティティＢとを備え、
エンティティＡは、エンティティＢに識別リクエストメッセージを送信し、前記識別リクエストメッセージにはエンティティＡが局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫはエンティティＡ及びエンティティＢにより共有されるキーであり、
エンティティＢは、エンティティＡからの識別リクエストメッセージを受信し、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行った後第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信し、前記第２予約規則は前記第１予約規則のリバース規則であり、
エンティティＡは、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別する。
【発明の効果】
【０００９】
本発明により提供されるエンティティの識別方法、装置及びシステムを適用すれば、以下の効果を奏する。ＸＯＲ演算により軽量エンティティ識別を実現でき、ＸＯＲ演算の効率は、対称または非対称暗号化・復号化演算に基づく識別方法よりはるかに高く、本発明は、エンティティ識別における計算オーバーヘッドを効率的に節約し、識別の運行効率を向上する。これとともに、各々予約規則の利用はエンティティ識別のセキュリティ性を向上させる。
【図面の簡単な説明】
【００１０】
【図１】本発明に係る実施例のエンティティの識別方法のフローチャートである。
【図２】本発明に係る実施例のエンティティの識別方法を示す図である。
【図３】本発明に係る他の実施例のエンティティの識別方法のフローチャートである。
【図４】本発明に係る実施例のエンティティ識別装置の構造図である。
【図５】本発明に係る他の実施例のエンティティ識別装置の構造図である。
【発明を実施するための形態】
【００１１】
以下、図面及び実施例を参照しながら、本発明により提供されるエンティティの識別方法、装置及びシステムをさらに詳細に説明する。
【００１２】
背景技術に存在する技術問題を解決するため、本発明は、軽量のエンティティの識別方法和装置及びシステムを提供し、図1、図２に示すように、本発明に係る実施例により提供されるエンティティの識別方法は、以下のステップを備える。
【００１３】
ステップ1において、エンティティＡは、エンティティＢに識別リクエストメッセージを送信する。前記識別リクエストメッセージには、エンティティＡが局所的に生成したデータＮ1が第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれ、ＰＳＫはエンティティＡ及びエンティティＢにより共有されるキーである。ここで、前記第１予約規則により処理されたＮ1を用いることは、処理せず直接にＮ1を用いることより、本発明のエンティティ識別のセキュリティ性をさらに向上させる。
【００１４】
本発明に係る実施例において、識別する前に、エンティティＡ及びエンティティＢの間はキーを共有し、本実施例には事前共有鍵（Pre-Shared key、ＰＳＫ）と呼ばれる。
【００１５】
こうして、エンティティＡは、利用局所的に生成したデータを直接に用いてＸＯＲ演算を行うことができる。例えば、
【００１６】
0006353548.tif 000002
【００１７】
ここで、符号
【００１８】
0006353548.tif 000003
【００１９】
はビット単位のＸＯＲ演算を示し、Onは常数であり（例えば、５５５５  ５５５５  ５５５５  ５５５５h）、以下も同様である。本発明に係る実施例に言及されたＸＯＲ演算は、ビット単位のＸＯＲ演算を指す。ここで、「+On」は前記第１予約規則である。また、前記第１予約規則は、先頭(head)と後部(tail)倒置、正方向巡回シフト（ｆｏｒｗａｒｄ ｃｙｃｌｉｃ ｓｈｉｆｔ）、所定位置において所定ビットを追加するかまたは予約定数と加算するような演算を行う等であってもよい。しかし、これらと比べ、「+On」は潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。
【００２０】
好ましくは、エンティティＡが局所的に生成したデータＮ1はエンティティＡにより生成された乱数であり、当然、エンティティＡが他の方法で取得した局所的に生成したデータであってもよい。
【００２１】
ステップ２において、エンティティＢは、エンティティＡからの識別リクエストメッセージを受信し、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行った後第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を、前記第３予約規則により処理され且つ第４予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信する。ここで、第１予約規則は第２予約規則と対応するように用いるべきであり、即ち第２予約規則は第１予約規則的リバース規則である。前記第２予約規則及び第３予約規則により処理された前記ＸＯＲ演算結果を用いることは、処理せず直接に前記ＸＯＲ演算結果を用いることより、本発明のエンティティ識別のセキュリティ性をさらに向上させる。前記第３及び第４予約規則により処理されたＰＳＫを用いることは、処理せず直接にＰＳＫを用いることより、本発明のエンティティ識別のセキュリティ性をさらに向上させる。
【００２２】
本実施例において、エンティティＢがエンティティＡからの識別リクエストメッセージを受信した後、識別リクエストメッセージに含まれるＳＮ1を取得し、ＳＮ1をＰＳＫとＸＯＲ演算を行って第２予約規則により処理してＮ1Bを得る。エンティティＡに用いられる第１予約規則が「+On」であれば、Ｎ1Bを計算する数式は、
【００２３】
0006353548.tif 000004
【００２４】
である。そして、
【００２５】
0006353548.tif 000005
【００２６】
を計算する
【００２７】
ここで、Ｎ1B'は前記第３予約規則により処理された後のＮ1Bであり、ＰＳＫ'は前記第３予約規則により処理された後のＰＳＫである。
【００２８】
ここで、「-On」は前記第２予約規則の好ましい実施形態である。また、第１予約規則のリバース規則であることを確保できれば、前記第２予約規則は、先頭(head)と後部(tail)倒置（これに応じて、第１予約規則は先頭(head)と後部(tail)倒置である）、逆方向巡回シフト（これに応じて、第１予約規則は正方向巡回シフトである）、所定位置において所定ビットを減少（これに応じて、第１予約規則は所定位置において所定ビットを追加）するかまたは予約定数と減算のような演算（これに応じて、第１予約規則は予約定数と加算する）を行う。しかし、これらと比べ、「-On」は潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。ここで、前記第３予約規則の好ましい実施形態は、ビット単位のnビットの左巡回シフト（nの値はＮ1Bに含まれる「1」であるビットの数であり、他の実施形態において、nはＮ1Bに含まれる「０」であるビットの数であってもよい）である。また、前記第３予約規則は、右巡回シフト、先頭(head)と後部(tail)倒置等であってもよい。前記「+On」は前記第４予約規則の好ましい実施形態である。また、前記第４予約規則は、先頭(head)と後部(tail)倒置、巡回シフト、所定位置に所定ビットを追加するかまたは予約定数と加算する等である。しかし、これらと比べ、「+On」は潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別手段のセキュリティ性を向上する。つまり、当該段落の各実施形態が他の実施形態と比べ、潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。
【００２９】
ステップ３において、エンティティＡは、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別する。比較結果が同一であれば、識別結果が「エンティティＢ正当」となり、さもないと、識別結果が「エンティティＢ不正当」となる。
【００３０】
本発明に係る実施例に提供エンティティの識別方法はＸＯＲ演算に基づくものであり、ＸＯＲ演算効率は、対称または非対称の暗号化・復号化演算よりはるかに高く、エンティティＡのエンティティＢに対する低オーバーヘッド識別を実現し、リソースが制限されているネットワークに適用できる。本発明はエンティティ識別中の計算オーバーヘッドを効率的に節約するとともに、エンティティ識別のセキュリティ性を向上した。
【００３１】
好ましくは、ステップ1において、エンティティＡが識別リクエストメッセージを送信した後の既定時間Ｔ1において、エンティティＢからの識別応答メッセージを受信していない場合、エンティティＢに識別リクエストメッセージを再送信する。
【００３２】
エンティティＡが識別リクエストメッセージを既定回数g回再送信しても、エンティティＢから識別応答メッセージを受信していない場合、エンティティＡは識別が失敗とみなす。
【００３３】
エンティティＡがエンティティＢからフィードバック された識別応答メッセージを受信すれば、識別結果を取得したため、識別失敗とみなさない。
【００３４】
好ましくは、ステップ３において、エンティティＡは、エンティティＢの識別結果を第１識別結果メッセージによりエンティティＢに送信する。エンティティＡがエンティティＢが正当であると判断すれば、識別結果メッセージには識別成功情報が含まれる。さもないと、識別結果メッセージには識別失敗情報が含まれる。
【００３５】
ステップ２において、エンティティＢが識別応答メッセージを送信した後の既定時間Ｔ３において、エンティティＡからの第１識別結果メッセージを受信していない場合、エンティティＡに識別応答メッセージを再送信する。
【００３６】
エンティティＢが送識別応答メッセージを既定回数q回再送信しても、仍エンティティＡからの第１識別結果メッセージを受信していない場合、エンティティＢは識別失敗とみなし、第１識別結果メッセージを受信すれば、識別結果を取得したため、識別失敗とみなさない。
【００３７】
リソースが制限されているネットワーク中のエンティティ間の識別は、ある場合単一方向識別が必要となり、ある場合双方向識別が必要となる。好ましくは、上述の単一方向識別を実現する以上、エンティティＡとエンティティＢ間の低オーバーヘッドの双方向識別を実現しょうとすれば、ステップ２において、エンティティＢは、エンティティＡからの識別リクエストメッセージを受信する場合、エンティティＢが局所的に生成したデータＮ２を第５予約規則により処理した結果を、ＰＳＫとＸＯＲ演算をさらに行ってＳＮ２を得れば、エンティティＢからエンティティＡへ送信した識別応答メッセージには前記ＳＮ２がさらに含まれる。好ましくは、エンティティＢが局所的に生成したデータＮ２はエンティティＢにより生成された乱数であり、当然、エンティティＢは他の方法によりローカルデータを生成することもできる。ここで、第５予約規則は第６予約規則と対応するようにもちいられるべきであり、即ち第５予約規則は第６予約規則のリバース規則である。前記第５予約規則により処理したＮ２を用いることは、処理せず直接にＮ２を用いることより、本発明のエンティティ識別のセキュリティ性をさらに向上させる。好ましくは、前記第５予約規則の好ましい実施形態が「+On」であれば、
【００３８】
0006353548.tif 000006
【００３９】
また、前記第５予約規則は、先頭(head)と後部(tail)倒置、巡回シフト、所定位置において所定ビットを追加するかまたは予約定数と加算する等であってもよい。しかし、これらと比べ、「+On」は潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。図３に示すように、当該方法は、ステップ４と、ステップ５とをさらに備える。
【００４０】
ステップ４において、エンティティＡが受信した識別応答メッセージに含まれるＳＮ２を、ＰＳＫとＸＯＲ演算を行って第６予約規則により処理した後、第７予約規則により処理し、そして、処理結果を、前記第７予約規則により処理されて第８予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ２を得、ＳＯＮ２を識別応答確認メッセージによりエンティティＢに送信する。ここで、前記第６予約規則及び第７予約規則により処理した前記ＸＯＲ演算結果と用いることは、処理せず直接に前記ＸＯＲ演算結果を用いることより、本発明のエンティティ識別のセキュリティ性をさらに向上させる。前記第７及び第８予約規則により処理したＰＳＫを用いることは、処理せず直接にＰＳＫを用いることより、本発明のエンティティ識別のセキュリティ性をさらに向上させる。
【００４１】
好ましい実施例において、エンティティＡが識別応答メッセージを受信した後、識別応答メッセージに含まれるＳＮ２を取得し、
【００４２】
0006353548.tif 000007
【００４３】
を計算して、
【００４４】
0006353548.tif 000008
【００４５】
を計算する。
【００４６】
ここで、「-On」は前記第６予約規則の好ましい実施形態である。また、前記第６予約規則は、先頭(head)と後部(tail)倒置（これに応じて、第５予約規則は先頭(head)と後部(tail)倒置である）、巡回シフト（これに応じて、第５演算規則が正方向巡回シフトであれば、第６予約規則は逆方向巡回シフトであり、さもないと、第６演算規則は正方向巡回シフトである）、所定位置において所定ビットを追加するか（これに応じて、第５演算規則は所定位置において所定ビットを減らすものである）または、予約定数と加算する（これに応じて、第５演算規則は予約定数と加算することである）等である。しかし、これらと比べ、「-On」は潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。ここのＮ２Aは、前記エンティティＡが前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した結果である。Ｎ２A'は前記第７予約規則により処理された後のＮ２Aである。ＰＳＫ''は前記第７予約規則により処理された後のＰＳＫである。ここで、前記第７予約規則の好ましい実施形態はビット単位のｍビットの左巡回シフト（ｍの値はＮ２Aに含まれる「1」であるビットの数であり、他の実施形態において、ｍはＮ２Aに含まれる「０」であるビットの数であってもよい）。また、前記第７予約規則は、右巡回シフト、先頭(head)と後部(tail)倒置等であってもよい。前記「+On」は、前記第８予約規則の好ましい実施形態である。また、前記第８予約規則は、先頭(head)と後部(tail)倒置、巡回シフト、所定位置において所定ビットを追加するかまたは予約定数と加算する等であってもよい。しかし、これらと比べ、「+On」は潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。つまり、本段階における各好ましい実施形態は、他の実施形態と比べ、潜んでいるセキュリティ脆弱性の表れを効果的に防止し、本発明のエンティティ識別案のセキュリティ性を向上する。
【００４７】
ステップ５において、エンティティＢがエンティティＡからの識別応答確認メッセージを受信し、前記識別応答確認メッセージに含まれるＳＯＮ２を、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ２の前記第７予約規則により処理された結果と比較し、比較結果によりエンティティＡの正当性を識別する。具体的に、比較結果が同一であれば、識別結果が「エンティティＡ正当」と確定し、さもないと、識別結果が「エンティティＢ不正当」となる。
【００４８】
好ましくは、ステップ２において、エンティティＢが識別応答メッセージを送信した既定時間Ｔ２において、エンティティＡから識別応答確認メッセージを受信していない場合、エンティティＡに識別応答メッセージを再送信する。エンティティＢが既定回数p回の再送信しても、エンティティＡから識別応答確認メッセージを受信していない場合、エンティティＢは識別失敗とみなす。さらに好ましくは、ここの識別応答確認メッセージには、エンティティＡのエンティティＢに対する識別結果が含まれ、即ち、前記第１識別結果メッセージが含まれ、Ｔ３とＴ２が等しく、qとpが等しい。
【００４９】
好ましくは、ステップ５において、エンティティＢがエンティティＡの識別結果を第２識別結果メッセージによりエンティティＡに送信する。エンティティＢが「エンティティＡ正当」と判断すれば、識別結果メッセージには識別成功情報が含まれ、さもないと、識別結果メッセージには識別失敗情報が含まれる。
【００５０】
そうすると、ステップ３において、エンティティＡが識別応答確認メッセージを送信した既定時間Ｔ４において、エンティティＢから第２識別結果メッセージを受信していない場合、エンティティＢに識別応答確認メッセージを再送信する。
【００５１】
エンティティＡが識別応答確認メッセージを既定回数h回再送信しても、エンティティＢから第２識別結果メッセージを受信していない場合、エンティティＡは識別が失敗とみなす。
【００５２】
前記エンティティＡに用いる既定時間Ｔ1及びエンティティＢに用いる既定時間Ｔ２は、エンティティＡ及びエンティティＢによりそれぞれ設定されたものであり、同一であってもよく、異なってもよい。前記メッセージ再送タイムアウトメカニズムの追加により、本発明の通信中の許容するパッケージ紛失能力を向上する。結果がフィードバックされる場合、エンティティＡ及びエンティティＢにより設定したＴ４及びＴ３は同一であってもよく、異なってもよい。以上の既定時間の間には限定関係ではなく、それぞれに同じ値に設定してもよく、異なる値に設定してもよい。また、上述の既定回数の間にも限定関係ではなく、それぞれに同じ値に設定してもよく、異なる値に設定してもよい。
【００５３】
好ましくは、ステップ３において、エンティティＡがエンティティＢ正当性を識別する場合、エンティティＡはエンティティＢとの間のセッションキーＳＫを計算し、
【００５４】
0006353548.tif 000009
【００５５】
は、エンティティＡが前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した結果であり（好ましい実施形態としてはｋ、
【００５６】
0006353548.tif 000010
【００５７】
）、即ちエンティティＡがエンティティＢが正当と識別すれば、エンティティＡが当該ＸＯＲ演算を行って前記第６予約規則により処理した結果は、エンティティＢが局所的に生成したデータと等しい。エンティティＢが不正当であれば、識別応答メッセージを無視してキー演算を行わない。当該セッションキーは二者のセッションメッセージを保護する。当該セッションキーの計算は、選択可能の操作とし、エンティティＡは、エンティティＢとセッションメッセージを保護する必要がある場合のみ、セッションキーＳＫを計算する。
【００５８】
ステップ５において、エンティティＢがエンティティＡの正当性を識別する場合、エンティティＢは、エンティティＡとの間のセッションキーＳＫを計算し、
【００５９】
0006353548.tif 000011
【００６０】
は、エンティティＢが前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理された結果である（好ましい実施形態は
【００６１】
0006353548.tif 000012
【００６２】
である）。即ち、エンティティＢが「エンティティＡ正当」と識別すれば、エンティティＢが当該ＸＯＲ演算を行って前記第２予約規則により処理して得た結果は、エンティティＡが局所的に生成したデータと等しい。エンティティＡが不正当であれば、エンティティＢが受信した識別応答確認メッセージを無視してキー計算をしない。エンティティＢがエンティティＡが正当であると識別してセッションキーを計算することは選択可能の操作であり、エンティティＢがエンティティＡとのセッションメッセージを保護する必要場合のみセッションキーＳＫを計算する。
【００６３】
本発明の上述の実施例は事前共有鍵に基づいてエンティティ間の双方向識別を実現する。それとともに、エンティティＡとエンティティＢは、双方間のセッションキーの識別を協議できるため、その後のエンティティ間のセキュリティ通信のため保障を提供した。
【００６４】
同様な発明思想により、本発明に係る実施例はエンティティ識別装置及びシステムも提供する。当該システムの課題解決手段の原理は前記エンティティの識別方法と類似するため、これらの装置の実施は方法の実施を参照されたく、繰り返す説明しない。
【００６５】
本発明に係る実施例体のエンティティ識別装置は図４に示すように、リクエストメッセージ送信ユニット４０1と、識別ユニット４０２とを備える。
【００６６】
リクエストメッセージ送信ユニット４０1は、エンティティＢに識別リクエストメッセージを送信する。前記識別リクエストメッセージには、前記エンティティ識別装置が局所的に生成したデータＮ1を前記第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれる。ＰＳＫはエンティティ識別装置及びエンティティＢにより共有されるキーである。
【００６７】
識別ユニット４０２は、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別する。ここで、前記ＳＯＮ1は、エンティティＢが受信した識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理した後、前記第３予約規則により処理し、そして、第３予約規則により処理した結果を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算をさらに行って得た結果である。
【００６８】
好ましくは、前記リクエスト送信ユニット４０1は、識別リクエストメッセージを送信した既定時間Ｔ1において、エンティティＢから識別応答メッセージを受信していない場合、エンティティＢに識別リクエストメッセージを再送信する。当該装置は、既定回数g回の再送信しても、エンティティＢから識別応答メッセージを受信していない場合、識別失敗と確認する第１失敗確認ユニット４０３をさらに備える。
【００６９】
好ましくは、前記識別応答メッセージに含まれるＳＮ２と、ＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した後、前記第７予約規則により処理して、処理結果を再び、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ２を得、ＳＯＮ２を識別応答確認メッセージによりエンティティＢに送信する確認メッセージ送信ユニット４０４をさらに備える。ここで、前記ＳＮ２は、エンティティＢが自身局所的に生成したデータＮ２を前記第５予約規則により処理した結果を、ＰＳＫとＸＯＲ演算を行って得た結果である。
【００７０】
好ましくは、確認メッセージ送信ユニット４０４は、識別応答確認メッセージを送信した既定時間Ｔ４において、エンティティＢから第２識別結果メッセージを受信していない場合、エンティティＢに識別応答確認メッセージを再送信する。第２失敗確認ユニット４０５は、識別応答確認メッセージを既定回数h回再送信しても、エンティティＢから第２識別結果メッセージを受信していない場合、識別失敗とみなす。
【００７１】
好ましくは、識別ユニット４０２は、エンティティＢの正当性を識別する場合、エンティティＢとの間のセッションキーＳＫを計算し、
【００７２】
0006353548.tif 000013
【００７３】
は、前記識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した結果（好ましい実施形態は
【００７４】
0006353548.tif 000014
【００７５】
である）である。
【００７６】
本発明に係る実施例は他のエンティティ識別装置を提供し、図５に示すように、リクエストメッセージ受信ユニット５０1と、応答メッセージ送信ユニット５０２と、失敗確定ユニット５０３とを備える。
【００７７】
リクエストメッセージ受信ユニット５０1は、エンティティＡからの識別リクエストメッセージを受信する。前記識別リクエストメッセージには、エンティティＡが局所的に生成したデータＮ1を前記第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれる。ＰＳＫは、エンティティＡと前記エンティティ識別装置により共有されるキーである。
【００７８】
応答メッセージ送信ユニット５０２は、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理した後、前記第３予約規則により処理して、第３予約規則により処理した結果を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行いＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信する。
【００７９】
好ましくは、応答メッセージ送信ユニット５０２は、識別応答メッセージを送信した既定時間Ｔ３において、エンティティＡから第１識別結果メッセージを受信していない場合、エンティティＡに識別応答メッセージを再送信する。失敗確定ユニット５０３は、既定回数qの再送信しても、エンティティＡから第１識別結果メッセージを受信していない場合、識別失敗とみなす。
【００８０】
好ましくは、応答メッセージ送信ユニット５０２は、前記エンティティ識別装置が局所的に生成したデータＮ２を前記第５予約規則により処理した結果を、ＰＳＫＸＯＲ演算を行ってＳＮ２を得る。エンティティＡに送信する識別応答メッセージには前記ＳＮ２がさらに含まれ。また、エンティティＡからの識別応答確認メッセージを受信し、前記識別応答確認メッセージに含まれるＳＯＮ２を、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ２の前記第７予約規則により処理された結果と比較し、比較結果によりエンティティＡの正当性を識別する識別ユニット５０４をさらに備える。ＳＯＮ２は、エンティティＡは、受信した識別応答メッセージに含まれるＳＮ２をＰＳＫとＸＯＲ演算を行って前記第６予約規則により処理した後、前記第７予約規則により処理して、処理結果を再び、前記第７予約規則により処理されて前記第８予約規則により処理されたＰＳＫとＸＯＲ演算を行った結果である。
【００８１】
好ましくは、識別ユニット５０４は、エンティティＡが正当であると識別する場合、エンティティＡとの間のセッションキーＳＫを計算し、
【００８２】
0006353548.tif 000015
【００８３】
0006353548.tif 000016
【００８４】
本発明に係る実施例はエンティティ識別システムをさらに提供し、エンティティＡ及びエンティティＢを備える。
【００８５】
エンティティＡは、エンティティＢに識別リクエストメッセージを送信し、前記識別リクエストメッセージにはエンティティＡが局所的に生成したデータＮ1を前記第１予約規則により処理された結果が再びＰＳＫとＸＯＲ演算を行った結果ＳＮ1が含まれる。ＰＳＫはエンティティＡ及びエンティティＢにより共有されるキーである。
【００８６】
エンティティＢは、エンティティＡからの識別リクエストメッセージを受信し、前記識別リクエストメッセージに含まれるＳＮ1をＰＳＫとＸＯＲ演算を行って前記第２予約規則により処理した後、第３予約規則により処理され、第３予約規則により処理した結果を前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行ってＳＯＮ1を得、ＳＯＮ1を識別応答メッセージによりエンティティＡに送信する。
【００８７】
エンティティＡは、エンティティＢからの識別応答メッセージを受信し、前記識別応答メッセージに含まれるＳＯＮ1を、前記第３予約規則により処理されて前記第４予約規則によりさらに処理されたＰＳＫとＸＯＲ演算を行い、ＸＯＲ演算の結果を、Ｎ1を前記第３予約規則により処理した結果と比較し、比較結果によりエンティティＢの正当性を識別する。
【００８８】
エンティティＡ及びエンティティＢを識別する具体的な実施形態は上述の実施例を参照されたく、ここで説明しない。
【００８９】
本発明に係る実施例のエンティティＡは、ＲＦＩＤ（Ｒａｄｉｏ−Ｆｒｅｑｕｅｎｃｙ−Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）、システムのリーダー（Ｒｅａｄｅｒ）または電子タグであることができる。エンティティＡがーダー（Ｒｅａｄｅｒ）である場合、エンティティＢは電子タグである。エンティティＡが電子タグである場合、エンティティＢはリーダー（Ｒｅａｄｅｒ）である。本発明に係る実施例のエンティティＡは、ＭＦＡＮ（ＭａｇｎｅｔｉｃＦｉｅｌｄＡｒｅａＮｅｔｗｏｒｋ）におけるコーディネーターまたは普通ノードであってもよい。エンティティＡがコーディネーターである場合、エンティティＢは普通ノードである。エンティティＡが普通ノードである場合、エンティティＢはコーディネーターである。本発明はRFID、MFAＮ分野の以外、センサネットワーク（Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋ、ＳＮ）（例えばエンティティＡはクラスタヘッドノード、エンティティＢは普通ノードである）、ＷＰＡＮ（ＷｉｒｅｌｅｓｓＰｅｒｓｏｎａｌＡｒｅａ Ｎｅｔｗｏｒｋ）（例えばエンティティＡはコーディネーター、エンティティＢは装置である）等の分野に適用することもできる。
【００９０】
よって、本発明はＸＯＲに基づいて低オーバーヘッド及び高セキュリティのエンティティ識別を実現することができ、また、本発明の適用分野も幅広い。
【００９１】
本分野の技術者として、本発明の実施形態が、方法、システム或いはコンピュータプログラム製品を提供できるため、本発明は完全なハードウェア実施形態、完全なソフトウェア実施形態、またはソフトウェアとハードウェアの両方を結合した実施形態を採用できることがかわるはずである。さらに、本発明は、一つ或いは複数のコンピュータプログラム製品の形式を採用できる。当該製品はコンピュータ使用可能なプログラムコードを含むコンピュータ使用可能な記憶媒体（ディスク記憶装置と光学記憶装置等を含むがそれとは限らない）において実施する。
【００９２】
以上は本発明の実施形態の方法、装置（システム）、およびコンピュータプログラム製品のフロー図および／またはブロック図によって、本発明を記述した。理解すべきことは、コンピュータプログラム指令によって、フロー図および／またはブロック図における各フローおよび／またはブロックと、フロー図および／またはブロック図におけるフローおよび／またはブロックの結合を実現できる。プロセッサはこれらのコンピュータプログラム指令を、汎用コンピュータ、専用コンピュータ、組込み式処理装置、或いは他のプログラム可能なデータ処理装置設備の処理装置器に提供でき、コンピュータ或いは他のプログラム可能なデータ処理装置のプロセッサは、これらのコンピュータプログラム指令を実行し、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
【００９３】
これらのコンピュータプログラム指令は又、コンピュータ或いは他のプログラム可能なデータ処理装置を特定方式で動作させるコンピュータ読取記憶装置に記憶できる。これによって、指令を含む装置は当該コンピュータ読取記憶装置内の指令を実行でき、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
【００９４】
これらコンピュータプログラム指令はさらに、コンピュータ或いは他のプログラム可能なデータ処理装置設備に実装もできる。コンピュータプログラム指令が実装されたコンピュータ或いは他のプログラム可能設備は、一連の操作ステップを実行することによって、関連の処理を実現し、コンピュータ或いは他のプログラム可能な設備において実行される指令によって、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
【００９５】
上述した実施形態に記述された技術的な解決手段を改造し、或いはその中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。
【００９６】
無論、当業者によって、上述した実施形態に記述された技術的な解決手段を改造し、或いはその中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。そのような改造と置換は、すべて本発明の請求の範囲に属する。
【００９７】
本出願は、２０１４年１月２８日に中国特許局に提出し、出願番号が２０１４１００４１８３７．０であり、発明名称が「エンティティの識別方法、装置及びシステム」との中国特許出願を基礎とする優先権を主張し、その開示の総てをここに取り込む。
【図１】
0006353548.tif 000044
【図２】
0006353548.tif 000045
【図３】
0006353548.tif 000046
【図４】
0006353548.tif 000047
【図５】
0006353548.tif 000048