JP6758476B2 - デバイス間の共通セッション鍵を取得するシステムおよび方法 - Google Patents

デバイス間の共通セッション鍵を取得するシステムおよび方法 Download PDF

Info

Publication number
JP6758476B2
JP6758476B2 JP2019503954A JP2019503954A JP6758476B2 JP 6758476 B2 JP6758476 B2 JP 6758476B2 JP 2019503954 A JP2019503954 A JP 2019503954A JP 2019503954 A JP2019503954 A JP 2019503954A JP 6758476 B2 JP6758476 B2 JP 6758476B2
Authority
JP
Japan
Prior art keywords
identity
authentication data
key
private key
shared secret
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2019503954A
Other languages
English (en)
Other versions
JP2019526205A (ja
Inventor
ヤン イエンジアン
ヤン イエンジアン
シー ジエ
シー ジエ
ワン グイリン
ワン グイリン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei International Pte Ltd
Original Assignee
Huawei International Pte Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei International Pte Ltd filed Critical Huawei International Pte Ltd
Publication of JP2019526205A publication Critical patent/JP2019526205A/ja
Application granted granted Critical
Publication of JP6758476B2 publication Critical patent/JP6758476B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/12—Applying verification of the received information
    • H04L63/123—Applying verification of the received information received data contents, e.g. message integrity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Power Engineering (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Storage Device Security (AREA)

Description

本発明は、デバイス間のデジタル通信を符号化するための共通セッション鍵を生成するシステムおよび方法に関する。特に、システムは、２つのデバイスが、これらの認証されたデバイスが共通セッション鍵の生成を開始する前に各デバイスの真偽を検証することを可能にし、この共通セッション鍵は次にこれら２つのデバイス間のデジタル通信を符号化するために利用される。
複数のテクノロジの収束により、ますます多くのデバイスがインターネットとシームレスに無線通信したり、それらの間で無線により通信を交換したりできるようになっている。この収束により、近年ではモノのインターネット（ＩｏＴ）のビジョンがさらに勢いを増している。モノのインターネットでは、何百万ものエンティティまたはデバイス（すなわちモノ）が相互に接続される。スマートチップ、スマートプラグ、スマートウォッチ、スマートフォン、スマートビークル、スマートビルなどのデバイスまたはエンティティを含むこれらのデバイスは、相互に直接通信するか、またはインターネットを介して通信する。
モノのインターネットがより多くの分野に普及するにつれて、これらのデバイスは、ハッカーや不正ユーザからのサイバー攻撃を受けやすくなる。というのもセキュリティ侵害されたデバイスは悪意あるユーザにそのデバイスが属するネットワークへのアクセスを許可するからである。したがって、２つのエンティティ間でデータが交換される前に、１つのエンティティが通信相手となるピアエンティティの真偽を検証できるようにセキュリティプロトコルを設定することが最も重要である。上記に加えて、一旦エンティティの真偽が検証されたら、これら２つのエンティティだけに知られているシークレット鍵を確立して、これらのエンティティ間のデータメッセージの署名を容易にする必要がある。これは、データが傍受またはリダイレクトされた場合でも、これら２つのエンティティ間で通信されるデータが危険にさらされないようにするためである。
エンティティ間のデータ通信に署名するためのシークレット鍵を確立する一般的な方法は、当事者間で共通の対称シークレット鍵を事前共有することを含む。そのような方法の場合、エンティティ間で送信されることになっているデータメッセージは、この事前共有または事前合意されたシークレット鍵を使用して署名されることになる。受信側エンティティがこの事前共有シークレット鍵を使用して受信メッセージを復号できる場合、これは送信者の真偽が検証されており、受信者はそれに応じて次に進んで、復号化メッセージを処理し得ることを意味する。残念ながら、この方法は、エンティティまたはデバイスが相互通信する前に共通のシークレットがすべての信頼できるエンティティまたはデバイスに事前共有または通信される必要があるため、スケーラブルではなく非常に融通性がない。ＩｏＴの設定では、デバイスの高モビリティが標準であり、データを相互交換するために必要なデバイスは、事前にシークレット鍵を確立する機会がなかった可能性もある。
提案されている別の手法は、公開鍵インフラストラクチャ（ＰＫＩ）ベースの解決策を利用し、それによって各許可されたエンティティに割り当てられた鍵ペアが公開鍵証明書によってその所有者に結び付けられる。次いで、鍵ペアは、公開鍵暗号化またはデジタル署名方法論などの公開鍵暗号システムを利用して、データメッセージに署名するか、または送信者の公開鍵証明書を検証することによって送信者の真偽を検証する。そのような公開鍵インフラストラクチャの設定と保守は、高価であるのは知られているが、それぞれの公開鍵証明書を検証するためにエンティティがＰＫＩサーバとの連絡を絶えず維持することを必要とする。
提案されているさらに別の手法は、エンティティを認証し、データメッセージに署名するためにアイデンティティベースの暗号化方法論を利用する。このようなアイデンティティベースの暗号システムは、双線形ペアリングに基づいており、ユーザ名、電子メールアドレス、電話番号、ＩＰアドレスなどのエンティティのアイデンティティを公開鍵として利用する特別な公開鍵暗号システムであり、次に、対応するプライベート鍵がエンティティのプライベート鍵の生成に利用されるマスターシークレット鍵を含む鍵生成センターによりエンティティのアイデンティティから導出される。この手法の欠点は、双線形ペアリングが高価で時間がかかる計算プロセスだということである。
上記の理由から、当業者は、エンティティの真偽を検証し、検証されたエンティティ間でデータメッセージを符号化するために使用される共通のセッション鍵を生成するためのシステムおよび方法を思いつくために絶えず努力している。
本発明による実施形態によって提供されるシステムおよび方法により上記および他の問題は解決され、当技術分野における進歩が達成される。
本発明によるシステムおよび方法の実施形態の第１の利点は、モノのインターネット設定においてデバイスまたはエンティティのペアが互いの真偽を検証し、共通のセッション鍵を独立して生成できることであり、これにより鍵生成サーバとの通信を常に維持する必要がないことである。
本発明によるシステムおよび方法の実施形態の第２の利点は、エンティティの認証および共通セッション鍵の生成方法が、好ましくは楕円曲線にわたって実施され（直接的には有限体にわたって実施されることも可能である）、それ故、高い計算および通信性能をもたらすことである。
本発明によるシステムおよび方法の実施形態の第３の利点は、エンティティ間のシークレットの暗黙的な共有がエンティティの認証プロセスおよびその後の認証されたエンティティに対する共通セッション鍵の生成を非常に単純化することである。
上記の利点は、以下の手法で動作する本発明による方法の実施形態によって提供される。簡潔にするために、本発明の実施形態の以下の説明では、乗法記法が算術演算に利用されるが、当業者にとって、算術演算が楕円曲線上で実行されるときには加算表記法を用いて記述されるべきであることを理解することは容易なはずである。
本発明の第１の態様によれば、第１のエンティティと第２のエンティティとの間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成する方法は、セキュアサーバによって、第１のエンティティに対するプライベート鍵ｓｋiを生成し、プライベート鍵ｓｋiは、第１のエンティティのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、セキュアサーバによって、第２のエンティティに対するプライベート鍵ｓｋjを生成するステップであり、プライベート鍵ｓｋjは、第２のエンティティのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、プライベート鍵ｓｋiは第１のエンティティに伝達され、プライベート鍵ｓｋjは第２のエンティティに伝達される、ステップと、第１のエンティティによって、暗号ノンスＮi、第１のエンティティのアイデンティティｉｄi、およびＲiを第２のエンティティと共有するステップと、第２のエンティティによって、暗黙的共有シークレットｋjiを共有Ｒiを使用して計算し、暗黙的共有シークレットｋji、暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して認証データＡｄjを生成するステップと、第２のエンティティによって、暗号ノンスＮj、第２のエンティティのアイデンティティｉｄj、Ｒj、および認証データＡｄjを第１のエンティティと共有するステップと、第１のエンティティによって、共有Ｒjを使用して暗黙的共有シークレットｋijを計算し、暗黙的共有シークレットｋij、暗号ノンスＮi、および暗号ノンスＮjを使用して認証データＡｄjを検証するステップであり、認証データＡｄjが検証されると、暗黙的共有シークレットｋij、暗号ノンスＮi、暗号ノンスＮj、第１のエンティティのアイデンティティｉｄi、および第２のエンティティのアイデンティティｉｄjを鍵導出関数に供給することにより共通セッション鍵ＳＫijを生成する、ステップとを含む。
第１の態様に関して、第１の態様の第１の可能な実装方法において、本方法はさらに、第１のエンティティによって、暗黙的共有シークレットｋij、暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して認証データＡｄiを生成し、認証データＡｄiを第２のエンティティに伝達するステップと、第２のエンティティによって、暗黙的共有シークレットｋjiを使用して認証データＡｄiを検証するステップであり、認証データＡｄiが検証されると、暗黙的共有シークレットｋji、暗号ノンスＮi、暗号ノンスＮj、第１のエンティティのアイデンティティｉｄi、および第２のエンティティのアイデンティティｉｄjを鍵導出関数に供給して共通セッション鍵ＳＫijを生成する、ステップとを含む。
第１の態様または第１の態様の第１の可能な実装方法に関して、第１の態様の第２の可能な実装方法において、認証データＡｄjの生成はさらに、認証データ導出関数に第１のエンティティのアイデンティティｉｄiおよび第２のエンティティのアイデンティティｉｄjを供給するステップを含む。
第１の態様の第１または第２の可能な実装方法に関して、第１の態様の第３の可能な実装方法において、認証データＡｄiの生成はさらに、認証データ導出関数に第１のエンティティのアイデンティティｉｄiおよび第２のエンティティのアイデンティティｉｄjを供給するステップを含む。
第１の態様、第１の態様の第１、第２または第３の可能な実装方法に関して、第１の態様の第４の可能な実装方法において、認証データＡｄjを検証するステップは、暗黙的共有シークレットｋij、暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して結果を取得し、結果が認証データＡｄjと一致するか否かを判定するステップであり、一致が見つかった場合、認証データＡｄjを検証する、ステップを含む。
第１の態様の第１、第２、第３または第４の可能な実装方法に関して、第１の態様の第５の可能な実装方法において、認証データＡｄiを検証するステップは、暗黙的共有シークレットｋ ji 、暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して結果を取得し、結果が認証データＡｄiと一致するか否かを判定するステップであり、一致が見つかった場合、認証データＡｄiを検証する、ステップを含む。
第１の態様に関して、第１の態様の第６の可能な実装方法において、暗号ノンスＮiは、ａが乱数であるｇaを含む。
第１の態様または第１の態様の第６の可能な実装方法に関して、第１の態様の第７の可能な実装方法において、暗号ノンスＮjは、ｂが乱数であるｇbを含む。
第１の態様または第１の態様の第１から第７の可能な実装方法に関して、第１の態様の第８の可能な実装方法において、認証データ導出関数は、メッセージ認証コード（ＭＡＣ）関数を含む。
第１の態様または第１の態様の第１から第８の可能な実装方法に関して、第１の態様の第９の可能な実装方法において、鍵導出関数は、衝突耐性ハッシュ関数を含む。
第１の態様または第１の態様の第１から第９の可能な実装方法に関して、第１の態様の第１０の可能な実装方法において、プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｒi＋ｘＨ（Ｒi、ｉｄi）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄiのＳｃｈｎｏｒｒ署名であり、プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｒj＋ｘＨ（Ｒj、ｉｄj）（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄjのＳｃｈｎｏｒｒ署名であり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、暗黙的共有シークレットｋji＝ｇsi・sjであり、暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である。
第１の態様または第１の態様の第１から第９の可能な実装方法に関して、第１の態様の第１１の可能な実装方法において、プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘ-1・（Ｈ（ｉｄi）−ｒi・Ｒi）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄiのＥｌＧａｍａｌ署名の第１のバリアントであり、プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ-1・（Ｈ（ｉｄj）−ｒj・Ｒj）（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄjのＥｌＧａｍａｌ署名の第１のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数である。この場合、ｋji＝ｙsi・sjであり、ｋij＝ｙsj・siであり、ｙ＝ｇxはマスター公開鍵である。
第１の態様または第１の態様の第１から第９の可能な実装方法に関して、第１の態様の第１２の可能な実装方法において、プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘＲi＋ｒi・Ｈ（ｉｄi）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄiのＥｌＧａｍａｌ署名の第２のバリアントであり、プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘＲj＋ｒj・Ｈ（ｉｄj）（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄjのＥｌＧａｍａｌ署名の第２のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、暗黙的共有シークレットｋji＝ｇsi・sjであり、暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である。
第１の態様または第１の態様の第１から第９の可能な実装方法に関して、第１の態様の第１３の可能な実装方法において、プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘ・Ｈ（ｉｄi）＋ｒi・Ｒi（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄiのＥｌＧａｍａｌ署名の第３のバリアントであり、プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ・Ｈ（ｉｄj）＋ｒj・Ｒj（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄjのＥｌＧａｍａｌ署名の第３のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、暗黙的共有シークレットｋji＝ｇsi・sjであり、暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である。
第１の態様または第１の態様の第１から第９の可能な実装方法に関して、第１の態様の第１４の可能な実装方法において、プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘ-1・（Ｒi−ｒi・Ｈ（ｉｄi））（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄiのＥｌＧａｍａｌ署名の第４のバリアントであり、プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ-1・（Ｒj−ｒj・Ｈ（ｉｄj））（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄjのＥｌＧａｍａｌ署名の第４のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数である。この場合、ｋji＝ｙsi・sjおよびｋij＝ｙsj・siであり、ｙ＝ｇxはマスター公開鍵である。
本発明の第２の態様によれば、第１のエンティティと第２のエンティティとの間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成する方法は、セキュアサーバによって、第１のエンティティに対するプライベート鍵ｓｋiを生成し、プライベート鍵ｓｋiは、第１のエンティティのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、セキュアサーバによって、第２のエンティティに対するプライベート鍵ｓｋjを生成するステップであり、プライベート鍵ｓｋjは、第２のエンティティのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、プライベート鍵ｓｋiは第１のエンティティに伝達され、プライベート鍵ｓｋjは第２のエンティティに伝達される、ステップと、第１のエンティティによって、暗号ノンスＮi、第１のエンティティのアイデンティティｉｄi、およびＲiを第２のエンティティと共有するステップと、第２のエンティティによって、ｇが巡回群Ｇの生成元である、暗黙的共有シークレットｋji＝ｇsi・sjを共有Ｒiを使用して計算し、暗黙的共有シークレットｋji、暗号ノンスＮi、暗号ノンスＮj、第１のエンティティのアイデンティティｉｄi、および第２のエンティティのアイデンティティｉｄjを鍵導出関数に供給し、共通セッション鍵ＳＫji、暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給することにより共通セッション鍵ＳＫjiを計算して認証データＡｄjを生成するステップと、第２のエンティティによって、暗号ノンスＮj、第２のエンティティのアイデンティティｉｄj、Ｒj、および認証データＡｄjを第１のエンティティと共有するステップと、第１のエンティティによって、共有Ｒjを使用して暗黙的共有シークレットｋij＝ｇsj・siを計算し、暗黙的共有シークレットｋij、暗号ノンスＮi、暗号ノンスＮj、第１のエンティティのアイデンティティｉｄiおよび第２のエンティティのアイデンティティｉｄjを鍵導出関数に供給して共通セッション鍵ＳＫijを計算し、共通セッション鍵ＳＫij、暗号ノンスＮi、および暗号ノンスＮjを使用して認証データＡｄjを検証するステップであり、認証データＡｄjが検証されると、第１のエンティティと第２のエンティティとの間のデジタル通信を符号化するための共通セッション鍵として共通セッション鍵ＳＫijまたはＳＫjiを使用する、ステップとを含む。
本発明による上記利点および特徴は、以下の詳細な記載において説明され、以下の図面で図示される。
図１は、本発明の実施形態による、エンティティペアの認証および認証されたエンティティペアに対する共通セッション鍵生成システムを表すブロック図を示す。 図２は、本発明の実施形態による、実施形態を実装するための電子装置またはサーバ内の構成要素を表すブロック図を示す。 図３は、本発明の実施形態による、エンティティペアの認証および認証されたエンティティペアに対する共通セッション鍵の生成のためのタイミング図を示す。 図４は、本発明の実施形態による、エンティティペアの真偽を検証し、エンティティペアの共通セッション鍵を計算するためのプロセスの流れ図を示す。 図５は、本発明の実施形態による、第２のエンティティの真偽を検証し、第１のエンティティで共通セッション鍵を生成するためのプロセスの流れ図を示す。 図６は、本発明の実施形態による、第１のエンティティの真偽を検証し、第２のエンティティで共通セッション鍵を生成するためのプロセスの流れ図を示す。
本発明は、デバイス間のデジタル通信を符号化するための共通セッション鍵を生成するシステムおよび方法に関する。特に、共通セッション鍵が計算される前に、エンティティペアは最初に各エンティティまたはデバイスの真偽を検証する。一旦これらのエンティティが認証されると、エンティティペアは次に進んで、これらのエンティティ間のデジタル通信をエンコードするために使用される共通のセッション鍵を生成する。
図１は、本発明の実施形態による、エンティティペアの認証および共通セッション鍵生成システムのブロック図を示す。図１に示すシステムは、セキュアサーバ１２０に無線接続されているエンティティ１０５、１１０を含む。エンティティ１０５、１１０はそれぞれ、スマートフォン、タブレットコンピュータ、モバイルコンピュータ、ネットブック、スマートウォッチなどのウェアラブル電子装置、スマートプラグ、またはスマートデバイスまたはモノのインターネット（ＩｏＴ）対応デバイスに見られるトランシーバなどの無線通信機能を実行することができる任意のデバイスを含むことができるが、それらに限定されない。
セキュアサーバ１２０に関しては、このサーバは、インターネット１１５を介してまたは直接のいずれかで、エンティティ１０５および１１０と無線通信することができるセキュアクラウドサーバまたは遠隔地にあるセキュアサーバを備え得る。サーバ１２０がインターネット１１５を介してエンティティ１０５および１１０と通信するように構成された場合、サーバ１２０は、限定されないが、例えばセルラネットワーク、衛星ネットワーク、電気通信ネットワーク、または広域ネットワーク（ＷＡＮ）などの有線ネットワークまたはワイヤレスネットワーク１２５を介して通信することができる。あるいは、サーバ１２０がエンティティ１０５および１１０と直接通信するように構成されている場合、これは、限定ではないが、ワイヤレスフィディリティ（Ｗｉ−Ｆｉ）、Ｂｌｕｅｔｏｏｔｈ、または近距離無線通信（ＮＦＣ）などのワイヤレスネットワーク１３０を介して達成され得る。エンティティ１０５および１１０は、ワイヤレスネットワーク１２５（インターネットを介して）またはワイヤレスネットワーク１３０（直接通信）のいずれかを利用してデータメッセージを相互に交換し得ることに留意されたい。
図２は、本発明の実施形態による、実施形態を実施するためのエンティティ１０５、１１０およびサーバ１２０内に提供される電子装置２００の構成要素を表すブロック図を示す。当業者であれば理解するであろうが、エンティティまたはサーバ内に提供される各電子装置の正確な構成は異なってもよく、また電子装置２００の正確な構成は異なってもよく、また図２は一例としてのみ提供される。
本発明の実施形態において、デバイス２００は、コントローラ２０１とユーザインタフェース２０２とを備える。ユーザインタフェース２０２は、ユーザと電子装置２００との間の手動のインタラクションを可能にするように構成され、この目的のために、ユーザが命令を入力して電子装置２００を制御するのに必要な入力／出力コンポーネントを含む。当業者であれば理解するであろうが、ユーザインタフェース２０２の構成要素は実施形態ごとに異なり得るが、通常、ディスプレイ２４０、キーボード２３５、およびトラックパッド２３６のうちの１つまたは複数を含む。
コントローラ２０１は、バス２１５を介してユーザインタフェース２０２とデータ通信し、メモリ２２０、この実施形態の方法を実行するための命令およびデータを処理する回路基板に搭載された中央処理装置（ＣＰＵ）２０５、オペレーティングシステム２０６、ユーザインタフェース２０２と通信するための入出力（Ｉ／Ｏ）インタフェース２３０およびこの実施形態ではネットワークカード２５０の形態である通信インタフェースを含む。ネットワークカード２５０は、例えば電子装置２００からのデータを有線またはワイヤレスネットワークを介して他の処理装置へ送信するためにあるいはデータを有線またはワイヤレスネットワークを介して受信するために利用され得る。ネットワークカード２５０によって利用され得るワイヤレスネットワークは、ワイヤレスフィディリティ（Ｗｉ−Ｆｉ）、Ｂｌｕｅｔｏｏｔｈ、近距離無線通信（ＮＦＣ）、セルラネットワーク、衛星ネットワーク、電気通信ネットワーク、広域ネットワーク（ＷＡＮ）などを含むが、これらに限定されない。
メモリ２２０およびオペレーティングシステム２０６は、バス２１０を介してＣＰＵ２０５とデータ通信している。メモリコンポーネントは、揮発性および不揮発性メモリの両方、ならびにランダムアクセスメモリ（ＲＡＭ）２２０、読み出し専用メモリ（ＲＯＭ）２２５および１つまたは複数のソリッドステートドライブ（ＳＳＤ）を備える大容量記憶装置２４５を含む各タイプのメモリのうちの２つ以上を含む。メモリ２２０はまた、シークレット鍵、またはプライベート鍵を安全に記憶するためのセキュアストレージ２４６も含む。セキュアストレージ２４６内のコンテンツは、装置２００のスーパーユーザまたは管理者によってのみアクセス可能であり、装置２００のいかなるユーザによってもアクセスされ得ないことに留意されたい。当業者であれば理解するであろうが、上記のメモリコンポーネントは、非一時的コンピュータ可読媒体を含み、一時的な伝搬信号を除くすべてのコンピュータ可読媒体を含むものとする。通常、命令はプログラムコードとしてメモリコンポーネントに格納されるが、配線接続されることも可能である。メモリ２２０は、揮発性または不揮発性メモリのいずれかに格納され得るソフトウェアアプリケーションなどのカーネルおよび／またはプログラミングモジュールを含み得る。
本明細書では、「ＣＰＵ」という用語は、そのような命令を処理することができる任意のデバイスまたはコンポーネントを総称的に指すために使用され、マイクロプロセッサ、マイクロコントローラ、プログラマブルロジックデバイスまたは他の計算デバイスを含み得る。すなわち、ＣＰＵ２０５は、入力を受信し、メモリに格納された命令に従ってそれらを処理し、（例えば、メモリコンポーネントまたはディスプレイ２４０に対する）出力を生成するための任意の適切な論理回路によって提供され得る。この実施形態では、ＣＰＵ２０５は、メモリアドレス可能空間を有するシングルコアまたはマルチコアプロセッサであってもよい。一例では、ＣＰＵ２０５は、例えば８コアＣＰＵを含むマルチコアであってもよい。
図１に戻って参照すると、本発明の実施形態によるエンティティペア認証および共通セッション鍵生成システムにエンティティ１０５および１１０を追加する前に、サーバ１２０はまず離散対数型署名方式に基づいて設定手順を開始してマスターシークレット鍵「ｘ」およびマスター公開鍵「ｙ」を生成する。設定手順において、サーバ１２０はまず、素数位数ｑ、およびＧの生成元ｇを有する適切な巡回群Ｇを決定する。
次に、サーバ１２０は、暗号衝突耐性ハッシュ関数
を選択し、
は当業者には既知である適切な整数である。サーバ１２０はまた、システム内で使用するために採用されるべき認証データ導出関数および鍵導出関数を選択する。本発明の実施形態では、認証データ導出関数は、メッセージ認証コード（ＭＡＣ）、メッセージ完全性コード、または鍵付きハッシュ関数などのメッセージの真偽を検証するための任意のアルゴリズムまたは方式を含んでもよく、一方鍵導出関数は、衝突耐性ハッシュ関数などのシークレット値からシークレット鍵を導出するための任意の方式を含んでもよい。それが行われると、サーバ１２０は次に許可された整数のセット（ｘ∈Ｚq）からマスターシークレット鍵「ｘ」を選択し、マスター公開鍵「ｙ」はｙ＝ｇxとして設定される。上述の設定手順は、限定されるわけではないが、Ｓｃｈｎｏｒｒ署名方式またはＥｌＧａｍａｌ署名方式などの離散対数型の署名方式を設定するための初期手順と同様であることに留意されたい。
エンティティ１０５または１１０がシステムに参加すると、これらのエンティティのそれぞれに固有のプライベート鍵がセキュアサーバ１２０によって生成される。これらの固有のプライベート鍵は一旦生成されると次に、これらのエンティティのそれぞれに伝達され、それにより対応するプライベート鍵がエンティティ１０５および１１０のそれぞれ内のセキュアメモリ内に格納される。
特に、エンティティ１０５が自身をサーバ１２０に登録するとき、エンティティ１０５はそのアイデンティティをサーバ１２０に伝達する。エンティティ１０５のアイデンティティは、そのユーザ名、電子メールアドレス、電話番号、ＩＰアドレス、ＭＡＣアドレス、またはエンティティ１０５を一意的に特定するために利用され得る任意の英数字の組み合わせを含み得る。サーバ１２０は次に、乱数ｒ105を選択し、以前に生成されたマスターシークレット鍵「ｘ」とエンティティ１０５のアイデンティティｉｄ105とを利用して、エンティティ１０５のアイデンティティの離散対数型デジタル署名を取得する。エンティティ１０５に対するシークレットプライベート鍵ｓｋ105は次に、エンティティ１０５に対するアイデンティティ（Ｒ105、ｓ105）の取得された離散対数型デジタル署名として設定される、すなわちｓｋ105＝（Ｒ105、ｓ105）である。同様に、エンティティ１１０が自身をサーバ１２０に登録するとき、エンティティ１１０もまたそのアイデンティティをサーバ１２０に送信する。サーバ１２０は次に、乱数ｒ110を選択し、以前に生成されたマスターシークレット鍵「ｘ」およびエンティティ１１０のアイデンティティｉｄ110を利用してエンティティ１１０のアイデンティティｉｄ110の離散対数型デジタル署名を取得する。エンティティ１１０に対するシークレットプライベート鍵ｓｋ110は次に、エンティティ１１０に対するアイデンティティ（Ｒ110、ｓ110）の取得された離散対数型デジタル署名として設定される、すなわち、ｓｋ110＝（Ｒ110、ｓ110）である。上記２つのシークレットプライベート鍵については、Ｒ105とＲ110はグループ要素であり、一方ｓ105とｓ110は、素数であるｑを法とする整数を含む。ｓ105およびｓ110が対応する署名検証アルゴリズムにおいてｇsまたはｙsによってチェックされ得る任意の離散対数型デジタル署名方式が、本発明の実施形態において使用され得ることに留意されたい。
本発明の実施形態では、プライベート鍵ｓｋ105は、
およびｓ105＝ｒ105＋ｘＨ（Ｒ105、ｉｄ105）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄ105のＳｃｈｎｏｒｒ署名を含み得る。同様に、プライベート鍵ｓｋ110は、
およびｓ110＝ｒ110＋ｘＨ（Ｒ110、ｉｄ110）（ｍｏｄ ｑ）である、第２のエンティティのアイデンティティｉｄ110のＳｃｈｎｏｒｒ署名を含み得る。上記２つの式では、ｒ105とｒ110は乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数である。
本発明の別の実施形態では、プライベート鍵ｓｋ105は、
およびｓ105＝ｘ-1（Ｈ（ｉｄ105）−ｒ105・Ｒ105）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄ105のＥｌＧａｍａｌ署名のバリアントを含み得る。同様に、プライベート鍵ｓｋ110は、
およびｓ110＝ｘ-1（Ｈ（ｉｄ110）−ｒ110・Ｒ110）（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄ110のＥｌＧａｍａｌ署名を含み得る。上記２つの式では、ｒ105とｒ110は乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数である。
本発明のさらに別の実施形態では、プライベート鍵ｓｋ105は、
およびｓ105＝ｘＲ105＋ｒ105・Ｈ（ｉｄ105）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄ105のＥｌＧａｍａｌ署名の別のバリアントを含み得る。同様に、プライベート鍵ｓｋ110は、
およびｓ110＝ｘＲ110＋ｒ110・Ｈ（ｉｄ110）（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄ110のＥｌＧａｍａｌ署名の別のバリアントを含み得る。上記２つの式では、ｒ105とｒ110は乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数である。
本発明のさらに別の実施形態では、プライベート鍵ｓｋ105は、
およびｓ105＝ｘ・Ｈ（ｉｄ105）＋ｒ105・Ｒ105（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄ105のＥｌＧａｍａｌ署名のさらに別のバリアントを含み得る。同様に、プライベート鍵ｓｋ110は、
およびｓ110＝ｘ・Ｈ（ｉｄ110）＋ｒ110・Ｒ110（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄ110のＥｌＧａｍａｌ署名のさらに別のバリアントを含み得る。上記２つの式では、ｒ105とｒ110は乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数である。
本発明のさらに別の実施形態では、プライベート鍵ｓｋ105は、
およびｓ105＝ｘ-1（Ｒ105−ｒ105・Ｈ（ｉｄ105））（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄ105のＥｌＧａｍａｌ署名のさらに別のバリアントを含み得る。同様に、プライベート鍵ｓｋ110は、
およびｓ110＝ｘ-1（Ｒ110−ｒ110・Ｈ（ｉｄ110））（ｍｏｄｕｌｏ ｑ）である、第２のエンティティのアイデンティティｉｄ110のＥｌＧａｍａｌ署名のさらに別のバリアントを含み得る。上記２つの式では、ｒ105とｒ110は乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性のあるハッシュ関数である。
一旦プライベート鍵がそれぞれのエンティティのセキュアメモリに格納されると、エンティティペア、すなわちエンティティ１０５および１１０は認証手順を開始し得る。相互認証に成功した場合、エンティティペアは次に進んで、相互間で送信されたデジタル通信を符号化または署名するための共通セッション鍵を生成し得る。
図３を参照すると、エンティティ１０５は、最初に暗号ノンスＮ105を選択することによってエンティティ１１０との認証プロセスを開始する。選択された暗号ノンスは、任意の乱数または擬似乱数を含み得る。次に、エンティティ１０５は次に進み、ステップ３０５において、（エンティティ１０５のシークレットプライベート鍵から得られる）Ｒ105および擬似乱数ノンスＮ105と共にエンティティ１０５のアイデンティティｉｄ105をエンティティ１１０と共有する。共有情報を受信時に、エンティティ１１０は次に進み、ｋ110、105＝ｇs105・s110である、暗黙的共有シークレットｋ110、105を計算する。プライベート鍵ｓｋ110が上記の実施形態で説明したような第２のエンティティのアイデンティティのＥｌＧａｍａｌ署名のバリアントを含む本発明の実施形態では、暗黙的共有シークレットｋ110、105は代わりに以下のように、すなわちｙ＝ｇxであるｋ110,105＝ｙs105・s110として計算し得ることに留意されたい。
当業者であれば理解するであろうが、以下のセクションは、プライベート鍵ｓｋ105が、
およびｓ105＝ｒ105＋ｘＨ（Ｒ105，ｉｄ105）（ｍｏｄｕｌｏ ｑ）である、第１のエンティティのアイデンティティｉｄ105のＳｃｈｎｏｒｒ署名を含み、プライベート鍵ｓｋ110が、
およびｓ110＝ｒ110＋ｘＨ（Ｒ110、ｉｄ110）（ｍｏｄ ｑ）である、第２のエンティティのアイデンティティｉｄ110のＳｃｈｎｏｒｒ署名を含む実施形態を参照するが、上記のような他の種類の離散対数型デジタル署名方式は、本発明から逸脱することなくＳｃｈｎｏｒｒ署名方式の代わりに使用し得る。
Ｓｃｈｎｏｒｒ署名方式が採用されるこの実施形態では、暗黙共有シークレットｋ110、105がさらに拡張されると、結果として、
となる。一旦これが行われると、エンティティ１１０は、自身の暗号ノンスＮ110を選択する。次に、暗黙的共有シークレットｋ110、105は、暗号ノンスＮ105およびＮ110と共に認証データ関数に供給され、Ａｄ110＝Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、Ｎ105、Ｎ110）である、認証データＡｄ110が生成される。本発明の実施形態では、認証データ関数は、その認証データとしてＭＡＣを生成するメッセージ認証コード関数であってもよい。エンティティ１１０は次に進み、ステップ３１０において、（エンティティ１１０のシークレットプライベート鍵から得られる）Ｒ110、暗号ノンスＮ110、および生成された認証データＡｄ110と共に、エンティティ１１０のアイデンティティｉｄ110をエンティティ１０５と共有する。
エンティティ１０５が一度共有情報を受信すると、エンティティ１０５は次に進み、
である、あるいは本発明のこの実施例では、さらに拡張されると、
である、暗黙的共有シークレットｋ105、110を計算する。この段階でｋ105,110＝ｋ110,105となることに気づくのは有益である。
このステップに関し、プライベート鍵ｓｋ105が、上記の実施形態で説明したような第１のエンティティのアイデンティティのＥｌＧａｍａｌ署名のバリアントを含む本発明の実施形態では、暗黙的共有シークレットｋ105、110は代わりに以下のように、すなわち、ｙ＝ｇxである、
として計算されてもよい。
次に、暗黙的共有シークレットｋ105、110は、暗号ノンスＮ105およびＮ110と共に認証データ関数に供給され、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、Ｎ105、N110）がエンティティ１１０によって共有される認証データＡｄ110と一致するか否かを判定する。Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、Ｎ105、Ｎ110）の結果がエンティティ１１０によって共有される認証データＡｄ110と一致することが確認される場合、これはエンティティ１１０が認証されたことを示す。したがって、エンティティ１０５は次に進み、エンティティ１１０と共に使用するための共通セッション鍵を生成し得る。共通セッション鍵ＳＫ105、110は、暗黙的共有シークレットｋ105、110、エンティティ１０５および１１０のアイデンティティｉｄ105およびｉｄ110ならびに暗号ノンスＮ105およびＮ110を鍵導出関数に供給することによって計算される、すなわちＳＫ105、110＝Ｋｅｙ＿Ｄｅｒｉｖｉｎｇ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、ｉｄ105、ｉｄ110、Ｎ105、Ｎ110）である。本発明の実施形態では、鍵導出関数は衝突耐性ハッシュ関数であり得る。
共通セッション鍵ＳＫ105、110がエンティティ１０５によって計算された後、暗黙共有シークレットｋ105、110が暗号ノンスＮ110およびＮ105と共に認証データ関数に供給され、Ａｄ105＝Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、Ｎ110、Ｎ105）である、認証データＡｄ105を生成し、Ａｄ105はその後、ステップ３１５でエンティティ１１０と共有される。
認証データＡｄ105を受信すると、エンティティ１１０は、暗黙共有シークレットｋ110、105を暗号ノンスＮ110およびＮ105と共に認証データ関数に供給して、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、Ｎ110、Ｎ105）がエンティティ１０５によって共有される認証データＡｄ105と一致するか否かを判定する。Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、Ｎ110、Ｎ105）の結果が、エンティティ１０５によって共有される認証データＡｄ105と一致することが確認される場合、これは、エンティティ１０５が認証されたことを暗示する。
したがって、エンティティ１１０は次に進み、エンティティ１０５と共に使用するための共通セッション鍵を生成し得る。共通セッション鍵ＳＫ110、105は、暗黙的共有シークレットｋ110、105、エンティティ１１０および１０５のアイデンティティｉｄ110およびｉｄ105を暗号ノンスＮ110およびＮ105と共に鍵導出関数に供給することによって計算される、すなわち、ＳＫ110、105＝Ｋｅｙ＿Ｄｅｒｉｖｉｎｇ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、ｉｄ105、ｉｄ110、Ｎ105、Ｎ110）である。エンティティ１１０によって生成された共通セッション鍵ＳＫ110、105、およびエンティティ１０５によって生成された共通セッション鍵ＳＫ105、110は次に、このエンティティペア間のデジタルメッセージに署名または符号化するために利用され得る（１０５から１１０）。
本発明の別の実施形態では、エンティティ１０５が最初に暗号ノンスＮ105を選択することによって認証プロセスを開始する代わりに、エンティティ１０５は代わりに乱数「ａ」を選択し、乱数「ａ」を利用してＡ＝ｇaである、中間Ｄｉｆｆｅｒｙ−Ｈｅｌｍａｎ値Ａを計算する。エンティティ１０５は、前述のように、次に進み、エンティティ１０５のアイデンティティｉｄ105を（エンティティ１０５のシークレットプライベート鍵から得られる）Ｒ105および中間シークレットＡと一緒にエンティティ１１０と共有する。これはステップ３０５で行われる。
共有情報を受信すると、エンティティ１１０は次に進み、
である、またはさらに拡張されると、
である、暗黙的共有シークレットｋ110、105を計算する。一旦これが行われると、エンティティ１１０は次に、乱数「ｂ」を選択し、次いで乱数「ｂ」を利用してＢ＝ｇbである、中間Ｄｉｆｆｅｒｙ−Ｈｅｌｍａｎ値Ｂを計算する。次に、暗黙的共有シークレットｋ110、105は、中間シークレットＡおよびＢと共に認証データ関数に供給され、Ａｄ110＝Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、Ｂ、Ａ）である、認証データＡｄ110を生成する。
エンティティ１１０は次に進み、ステップ３１０において、（エンティティ１１０のシークレットプライベート鍵から得られる）Ｒ110、中間シークレットＢ、および生成された認証データＡｄ110と共に、エンティティ１１０のアイデンティティｉｄ110をエンティティ１０５と共有する。
エンティティ１０５が一度共有情報を受信すると、エンティティ１０５は次に進み、
である、さらに拡張されると、
である、暗黙的共有シークレットｋ105、110を計算する。次に、暗黙的共有シークレットｋ105、110は、中間シークレットＡおよびＢと共に認証データ関数に供給され、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、Ｂ、Ａ）がエンティティ１１０によって共有される認証データＡｄ110と一致するか否かを判定する。Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、Ｂ、Ａ）の結果がエンティティ１１０によって共有される認証データＡｄ110と一致することが確認される場合、これはエンティティ１１０が認証されたことを示す。
したがって、エンティティ１０５は次に進み、エンティティ１１０と共に使用するための共通セッション鍵を生成し得る。共通セッション鍵ＳＫ105、110は、暗黙的共有シークレットｋ105、110、エンティティ１０５および１１０のアイデンティティｉｄ105およびｉｄ110、中間シークレットＡおよび乱数ａを鍵導出関数に供給することによって計算される、すなわちＳＫ105、110＝Ｋｅｙ＿Ｄｅｒｉｖｉｎｇ＿Ｆｕｎｃｔｉｏｎ（Ｂa、ｋ105、110、ｉｄ105、ｉｄ110）である。
共通セッション鍵ＳＫ105、110がエンティティ１０５によって計算された後、暗黙共有シークレットｋ105、110が中間シークレットＡおよびＢと共に認証データ関数に供給され、Ａｄ105＝Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ105、110、Ａ、Ｂ）である、認証データＡｄ105を生成し、Ａｄ105はその後、ステップ３１５でエンティティ１１０と共有される。
認証データＡｄ105を受信すると、エンティティ１１０は、暗黙共有シークレットｋ110、105を中間シークレットＡおよびＢと共に認証データ関数に供給して、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、Ａ、Ｂ）がエンティティ１０５によって共有される認証データＡｄ105と一致するか否かを判定する。Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋ110、105、Ａ、Ｂ）の結果が、エンティティ１０５によって共有される認証データＡｄ105と一致することが確認される場合、これは、エンティティ１０５が認証されたことをエンティティ１１０に暗示する。
したがって、エンティティ１１０は次に進み、エンティティ１０５と共に使用するための共通セッション鍵を生成し得る。共通セッション鍵ＳＫ110、105は、暗黙的共有シークレットｋ110、105とエンティティ１１０および１０５のアイデンティティｉｄ110およびｉｄ105とを中間シークレットＢおよび乱数ｂと共に鍵導出関数に供給することによって計算される、すなわち、ＳＫ110、105＝Ｋｅｙ＿Ｄｅｒｉｖｉｎｇ＿Ｆｕｎｃｔｉｏｎ（Ａb、ｋ110、105、ｉｄ105、ｉｄ110）である。エンティティ１１０によって生成された共通セッション鍵ＳＫ110、105、およびエンティティ１０５によって生成された共通セッション鍵ＳＫ105、110は次に、このエンティティペア（１０５−１１０）間のデジタルメッセージに署名または符号化するために利用され得る。
本発明の実施形態によれば、第１のエンティティ「ｉ」と第２のエンティティ「ｊ」との間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成する方法は、以下のステップを含む。すなわち、
ステップ１：セキュアサーバによって、第１のエンティティに対するプライベート鍵ｓｋiを生成し、プライベート鍵ｓｋiは、第１のエンティティのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、セキュアサーバによって、第２のエンティティに対するプライベート鍵ｓｋjを生成するステップであり、プライベート鍵ｓｋjは、第２のエンティティのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、プライベート鍵ｓｋiは第１のエンティティに伝達され、プライベート鍵ｓｋjは第２のエンティティに伝達される、ステップと、
ステップ２：第１のエンティティによって、暗号ノンスＮi、第１のエンティティのアイデンティティｉｄi、およびＲiを第２のエンティティと共有するステップと、
ステップ３：第２のエンティティによって、暗黙的共有シークレットｋjiを共有Ｒiを使用して計算し、暗黙的共有シークレットｋji、暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して認証データＡｄjを生成するステップと、
ステップ４：第２のエンティティによって、暗号ノンスＮj、第２のエンティティのアイデンティティｉｄj、Ｒj、および認証データＡｄjを第１のエンティティと共有するステップと、
ステップ５：第１のエンティティによって、共有Ｒjを使用して暗黙的共有シークレットｋijを計算し、暗黙的共有シークレットｋij、暗号ノンスＮi、および暗号ノンスＮjを使用して認証データＡｄjを検証するステップであり、認証データＡｄjが検証されると、暗黙的共有シークレットｋij、暗号ノンスＮi、暗号ノンスＮj、第１のエンティティのアイデンティティｉｄi、および第２のエンティティのアイデンティティｉｄjを鍵導出関数に供給することにより共通セッション鍵ＳＫijを生成する、ステップと
を含む。
そのようなシステムまたは方法を提供するために、システムのエンティティのシークレットプライベート鍵を生成するため、およびエンティティペア間のデジタルメッセージを符号化するまたは署名するために共通セッション鍵が生成される前にエンティティペアのエンティティを認証するプロセスが必要である。以下の説明および図４から図６は、本発明によるプロセスを提供するプロセスの実施形態を説明する。
図４は、セキュアサーバ、システムのエンティティに対するシークレットプライベート鍵を生成するため、およびエンティティペア間のデジタルメッセージを符号化するまたは署名するために共通セッション鍵が生成される前にエンティティペアのエンティティを認証するセキュアサーバ、第１のエンティティ「ｉ」および第２のエンティティ「ｊ」によって実行されるプロセス４００を示す。プロセスは、セキュアサーバがマスターシークレット鍵「ｘ」およびマスター公開鍵「ｙ」を生成するステップ４０５から開始する。第１のエンティティ「ｉ」が自身をセキュアサーバに登録するとき、セキュアサーバは、第１のエンティティのアイデンティティｉｄiを使用して、第１のエンティティに対するシークレットプライベート鍵ｓｋiを生成する。プライベート鍵ｓｋiは、Ｒiが群要素であり、ｓiがｑを法とする整数を含み、ｑは素数である、第１のエンティティのアイデンティティｉｄiの離散対数型デジタル署名［Ｒ i 、ｓ i ］を含み得る。本発明の実施形態では、シークレットプライベート鍵ｓｋiは、ｇが巡回群Ｇの生成元であり、ｒiが乱数であり、Ｈ（）が衝突耐性のあるハッシュ関数である、［Ｒi＝ｇri，ｓi＝ｒi＋ｘＨ（Ｒi，ｉｄi）］を含むＳｃｈｎｏｒｒ署名である。シークレットプライベート鍵ｓｋiは次に、第１のエンティティに送信され、第１のエンティティ内に安全に格納される。これはすべてステップ４１０で行われる。
ステップ４１５では、次のエンティティ、すなわち第２のエンティティｊが自身をセキュアサーバに登録するとき、セキュアサーバは、第２のエンティティのアイデンティティｉｄjを使用して、第２のエンティティに対するシークレットプライベート鍵ｓｋjを生成する。プライベート鍵ｓｋjは、Ｒjが群要素であり、ｓjがｑを法とする整数を含み、ｑは素数である、第２のエンティティのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含む。本発明のこの実施形態では、シークレットプライベート鍵ｓｋjは、ｇが巡回群Ｇの生成元であり、ｒjが乱数であり、Ｈ（）が衝突耐性のあるハッシュ関数である、［Ｒj＝ｇrj，ｓj＝ｒj＋ｘＨ（Ｒj，ｉｄj）］を含むＳｃｈｎｏｒｒ署名である。シークレットプライベート鍵ｓｋjは次に、第２のエンティティに送信され、第２のエンティティ内に安全に格納される。
第１および第２のエンティティは次に、ステップ４２０において、暗黙的シークレットを相互に交換する。共有された暗黙的シークレットは、次に、第１のエンティティおよび第２のエンティティに対する認証データを計算するために利用される。計算された認証データは次にステップ４２３で交換され、他のエンティティの真偽を検証するために各エンティティによって利用される。例えば、第２のエンティティは認証データＡｄjを計算し、この認証データを一緒に第１のエンティティに送信する。第１のエンティティは次に、第２のエンティティから以前に受信された暗黙的シークレットデータを利用して、受信された認証データＡｄjの正確性を判断する。このプロセスは次に、第１のエンティティがその認証データＡｄiを計算して第２のエンティティに送信することによって繰り返され、それによって第２のエンティティは第１のエンティティから以前に受信した暗黙的シークレットデータを利用して受信した認証データＡｄiの正確性を判定する。
一旦エンティティが認証されると、ステップ４２５で、第１および第２のエンティティは共有された暗黙的シークレットを使用して共通セッション鍵を生成する。生成された共通セッション鍵は次いで、第１のエンティティと第２のエンティティとの間で交換される任意のデジタルメッセージに署名または符号化するために使用され得る。そしてプロセス４００は終了する。
図５は、本発明の実施形態による、第２のエンティティを認証し、共通セッション鍵を生成するために、第１のエンティティによって実行されるプロセス５００を示す。プロセス５００が開始する前に、［Ｒi、ｓi］を含むシークレットプライベート鍵ｓｋiが以前に伝達され、第１のエンティティ内に記憶されていたことに留意されたい。
プロセス５００はステップ５０５で開始し、それによってプロセス５００は暗号ノンスＮiを選択する。ステップ５１０で、暗号ノンスＮi、Ｒi（ｓｋiから得られる）、および第１のエンティティのアイデンティティｉｄiは、すべて第２のエンティティｊと共有される。その代わりに、第２のエンティティは、暗号ノンスＮj、Ｒj（第２のエンティティのプライベートのシークレット鍵から取得される）、第２のエンティティのアイデンティティｉｄj、および認証データＡｄjを第１のエンティティと共有する。これはステップ５１５で行われる。
プロセス５００は次に、ステップ５２０において、暗黙的共有シークレットを計算する。第１のエンティティにおける暗黙的共有シークレットは、
としてまたはさらに拡張される場合、
として表し得る。ステップ５２５において、プロセス５００は次に、計算された暗黙的共有シークレットｋijと暗号ノンスＮiおよびＮjとを利用して、第２のエンティティによって送信された情報の真偽を検証する。これは、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋij、Ｎi、Ｎj）の結果が受信した認証データＡｄjと一致するか否かを検証することによって行われる。プロセス５００が第２のエンティティが認証されたエンティティであると判断した場合、すなわち上記の認証データ機能の結果が受信した認証データＡｄjと一致する場合、プロセス５００はステップ５３０に進み、プロセス５００が次の関数Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋij、Ｎj、Ｎi）を適用して第１のエンティティの認証データＡｄiを計算する。
この認証データＡｄiはその後、第２のエンティティに送信される。プロセス５００は次に進み次の関数Ｋｅｙ＿Ｄｅｒｉｖｉｎｇ＿Ｆｕｎｃｔｉｏｎ（ｋij、ｉｄi、ｉｄj、Ｎi、Ｎj）を解くことによって共通セッション鍵ＳＫijを計算する。そしてプロセス５００は終了する。
逆に、ステップ５２５でプロセス５００が第２のエンティティの真偽を検証できない場合、すなわちＡｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋij、Ｎi、Ｎj）の結果が受信した認証データＡｄjと一致しない場合、プロセス５００はそこで終了する。
本発明の別の実施形態では、ステップ５２５において、プロセス５００は、まず共通セッション鍵ＳＫijを計算し、代わりに認証データ関数内の暗黙的共有シークレットｋijを共通セッション鍵ＳＫijで置き換えることによって第２のエンティティによって送信される情報の真偽を検証してもよい。これは、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ＳＫij、Ｎi、Ｎj）の結果が受信した認証データＡｄjと一致する場合、Ａｄｊが有効であることを意味する。プロセス５００は次に、ステップ５３０に進む。ステップ５３０において、プロセス５００は次に進み、次の関数Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ＳＫij、Ｎj、Ｎi）を適用することによって第１のエンティティの認証データＡｄiを計算する。この認証データ、Ａｄiはその後、第２のエンティティに送信される。本発明のこの実施形態では、第１のエンティティに対する共通セッション鍵、すなわちＳＫijはステップ５２５で既に計算されているので、プロセス５００は次にステップ５３５をスキップし、プロセス５００はそこで終了する。
図６は、本発明の実施形態による、第１のエンティティｉを認証し、共通セッション鍵を生成するために第２のエンティティｊによって実行されるプロセス６００を示す。プロセス６００が開始する前に、［Ｒj、ｓj］を含むシークレットプライベート鍵ｓｋjが以前に伝達され、第２のエンティティ内に格納されていたことに留意されたい。
プロセス６００はステップ６０５で開始し、それによってプロセス６００は暗号ノンスＮi、Ｒi（ｓｋiから得られる）、および第１のエンティティのアイデンティティｉｄiを第１のエンティティから受け取る。この受信された情報を用いて、プロセス６００は次に進み、ステップ６１０において暗黙的共有シークレットを計算する。第２のエンティティにおける暗黙的共有シークレットは
として、または本発明の実施形態では、さらに拡張されると、
として表し得る。ステップ６１５において、プロセス６００は次に進み暗号ノンスＮjを選択する。プロセス６００は次に、ステップ６２０において、計算された暗黙的共有シークレットｋijと暗号ノンスＮiおよびＮjとを利用して、次の関数Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋji、Ｎi、Ｎj）を適用することによって第２のエンティティの認証データＡｄjを計算する。次のステップ、すなわちステップ６２５において、プロセス６００は、計算された認証データＡｄj、暗号ノンスＮj、Ｒj（ｓｋjから得られる）、および第２のエンティティのアイデンティティｉｄ j を第１のエンティティに送信する。代わりに、プロセス６００は、ステップ６３０で第１のエンティティから認証データＡｄiを受信する。
ステップ６３５において、プロセス６００は次に、計算された暗黙的共有シークレットｋjiと暗号ノンスＮiおよびＮjとを利用して、ステップ６０５において第１のエンティティから以前に受信された情報の真偽を検証する。これは、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋji、Ｎj、Ｎi）の結果が受信した認証データＡｄiと一致するか否かを検証することによって行われる。プロセス６００が第１のエンティティが認証されたエンティティであると判断した場合、すなわち認証データ関数の結果が受信した認証データＡｄiと一致する場合、プロセス６００はステップ６４０に進み、プロセス６００は次の関数Ｋｅｙ＿Ｄｅｒｉｖｉｎｇ＿Ｆｕｎｃｔｉｏｎ（ｋji、ｉｄi、ｉｄj、Ｎi、Ｎj）を解くことによって共通セッション鍵ＳＫjiを計算する。そしてプロセス６００は終了する。
逆に、ステップ６３５でプロセス６００が第２のエンティティの真偽を検証できない場合、すなわちＡｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ｋji、Ｎj、Ｎi）の結果が受信した認証データＡｄｉと一致しない場合、プロセス６００はそこで終了する。
本発明の別の実施形態では、ステップ６２０において、計算された暗黙的共有シークレットｋijを利用して第２のエンティティの認証データＡｄjを計算する代わりに、プロセス６００はまず第２のエンティティの共通セッション鍵、すなわちＳＫjiを計算し、暗黙的共有シークレットｋjiの代わりにこの共通セッション鍵ＳＫjiを利用して認証データＡｄjを計算する。これは、認証データＡｄjが次の関数Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ＳＫji、Ｎi、Ｎj）を解くことによって取得されることを意味する。ステップ６２５において、プロセス６００は次に、計算された認証データＡｄj、暗号ノンスＮj、Ｒj（ｓｋjから得られる）、および第２のエンティティのアイデンティティｉｄ j を第１のエンティティに送信する。
同様に、プロセス６００は、ステップ６３０で第１のエンティティから認証データＡｄiを受信する。ステップ６３５で、プロセス６００は次に、共通セッション鍵ＳＫjiと暗号ノンスＮiおよびＮjとを利用して、ステップ６０５において第１のエンティティから以前に受信された情報の真偽を検証する。これは、Ａｕｔｈｅｎｔｉｃａｔｉｏｎ＿Ｄａｔａ＿Ｆｕｎｃｔｉｏｎ（ＳＫji、Ｎj、Ｎi）の結果が受信した認証データＡｄiと一致するか否かを検証することによって行われる。本発明のこの実施形態では、第２のエンティティの共通セッション鍵、すなわちＳＫjiはステップ６２０で既に計算されているので、プロセス６００は次にステップ６４０をスキップし、そしてプロセス６００は終了する。
上記は、添付の特許請求の範囲に記載の本発明によるシステムおよびプロセスの実施形態の説明である。他者が添付の特許請求の範囲内に入る代替物を設計してもよく、また設計するであろうことが想定される。

Claims (30)

  1. 第１のデバイスと第２のデバイスとの間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成する方法であって、
    セキュアサーバによって、前記第１のデバイスに対するプライベート鍵ｓｋiを生成し、前記プライベート鍵ｓｋiは、前記第１のデバイスのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、前記セキュアサーバによって、前記第２のデバイスに対するプライベート鍵ｓｋjを生成するステップであり、前記プライベート鍵ｓｋjは、前記第２のデバイスのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、前記プライベート鍵ｓｋiは前記第１のデバイスに伝達され、前記プライベート鍵ｓｋjは前記第２のデバイスに伝達される、ステップと、
    前記第１のデバイスによって、暗号ノンスＮi、前記第１のデバイスの前記アイデンティティｉｄi、およびＲiを前記第２のデバイスと共有するステップと、
    前記第２のデバイスによって、ｇが巡回群Ｇの生成元である暗黙的共有シークレットｋjiを前記共有Ｒiを使用して計算し、前記暗黙的共有シークレットｋji、前記暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して認証データＡｄjを生成するステップと、
    前記第２のデバイスによって、前記暗号ノンスＮj、前記第２のデバイスの前記アイデンティティｉｄj、Ｒj、および前記認証データＡｄjを前記第１のデバイスと共有するステップと、
    前記第１のデバイスによって、前記共有Ｒjを使用して暗黙的共有シークレットｋijを計算し、前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、および前記暗号ノンスＮjを使用して前記認証データＡｄjを検証するステップであり、前記認証データＡｄjが検証されると、前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、前記暗号ノンスＮj、前記第１のデバイスの前記アイデンティティｉｄi、および前記第２のデバイスの前記アイデンティティｉｄjを鍵導出関数に供給することにより前記共通セッション鍵ＳＫijを生成する、ステップと、
    前記第１のデバイスによって、前記暗黙的共有シークレットｋ ij 、前記暗号ノンスＮ i 、および前記暗号ノンスＮ j を認証データ導出関数に供給して認証データＡｄ i を生成し、前記認証データＡｄ i を前記第２のデバイスに伝達するステップと、
    前記第２のデバイスによって、前記暗黙的共有シークレットｋ ji を使用して認証データＡｄ i を検証するステップであり、前記認証データＡｄ i が検証されると、前記暗黙的共有シークレットｋ ji 、前記暗号ノンスＮ i 、前記暗号ノンスＮ j 、前記第１のデバイスの前記アイデンティティｉｄ i 、および前記第２のデバイスの前記アイデンティティｉｄ j を鍵導出関数に供給して前記共通セッション鍵ＳＫ ij を生成する、ステップと
    を含む方法。
  2. 前記認証データＡｄjの前記生成はさらに、前記認証データ導出関数に前記第１のデバイスの前記アイデンティティｉｄiおよび前記第２のデバイスの前記アイデンティティｉｄjを供給するステップを含む、請求項１に記載の方法。
  3. 前記認証データＡｄiの前記生成はさらに、前記認証データ導出関数に前記第１のデバイスの前記アイデンティティｉｄiおよび前記第２のデバイスの前記アイデンティティｉｄjを供給するステップを含む、請求項１または２に記載の方法。
  4. 前記認証データＡｄjを検証するステップは、
    前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、および前記暗号ノンスＮjを前記認証データ導出関数に供給して結果を取得し、前記結果が認証データＡｄjと一致するか否かを判定するステップであり、一致が見つかった場合、前記認証データＡｄjを検証する、ステップを含む、請求項１から３のいずれか一項に記載の方法。
  5. 前記認証データＡｄiを検証するステップは、
    前記暗黙的共有シークレットｋji、前記暗号ノンスＮi、および前記暗号ノンスＮjを前記認証データ導出関数に供給して結果を取得し、前記結果が認証データＡｄiと一致するか否かを判定するステップであり、一致が見つかった場合、前記認証データＡｄiを検証する、ステップを含む、請求項１から４のいずれか一項に記載の方法。
  6. 前記暗号ノンスＮiは、ａが乱数であるｇaを含む、請求項１に記載の方法。
  7. 前記暗号ノンスＮjは、ｂが乱数であるｇbを含む、請求項１または６に記載の方法。
  8. 前記認証データ導出関数は、メッセージ認証コード（ＭＡＣ）関数を含む、請求項１から７のいずれか一項に記載の方法。
  9. 前記鍵導出関数は、衝突耐性ハッシュ関数を含む、請求項１から８のいずれか一項に記載の方法。
  10. 前記プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｒi＋ｘＨ（Ｒi、ｉｄi）（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＳｃｈｎｏｒｒ署名であり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｒj＋ｘＨ（Ｒj、ｉｄj）（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＳｃｈｎｏｒｒ署名であり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    暗黙的共有シークレットｋji＝ｇsi・sjであり、暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１から９のいずれか一項に記載の方法。
  11. 前記プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘ-1・（Ｈ（ｉｄi）−ｒi・Ｒi）（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第１のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ-1・（Ｈ（ｉｄj）−ｒj・Ｒj）（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第１のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｙsi・sjであり、前記暗黙的共有シークレットｋij＝ｙsj・siであり、ｙ＝ｇxはマスター公開鍵であり、ｇは巡回群Ｇの生成元である、請求項１から９のいずれか一項に記載の方法。
  12. 前記プライベート鍵ｓｋiが、Ｒi＝ｇriおよびｓi＝ｘＲi＋ｒi・Ｈ（ｉｄi）（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第２のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘＲj＋ｒj・Ｈ（ｉｄj）（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第２のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｇsi・sjであり、前記暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１から９のいずれか一項に記載の方法。
  13. 前記プライベート鍵ｓｋiが、Ｒi＝ｇriおよびｓi＝ｘ・Ｈ（ｉｄi）＋ｒi・Ｒi（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第３のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ・Ｈ（ｉｄj）＋ｒj・Ｒj（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第３のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｇsi・sjであり、前記暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１から９のいずれか一項に記載の方法。
  14. 前記プライベート鍵ｓｋiが、Ｒi＝ｇriおよびｓi＝ｘ-1・（Ｒi−ｒi・Ｈ（ｉｄi））（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第４のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ-1・（Ｒj−ｒj・Ｈ（ｉｄj））（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第４のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｙsi・sjであり、前記暗黙的共有シークレットｋij＝ｙsj・siであり、ｙ＝ｇxはマスター公開鍵であり、ｇは巡回群Ｇの生成元である、請求項１から９のいずれか一項に記載の方法。
  15. 第１のデバイスと第２のデバイスとの間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成する方法であって、
    セキュアサーバによって、前記第１のデバイスに対するプライベート鍵ｓｋiを生成し、前記プライベート鍵ｓｋiは、前記第１のデバイスのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、前記セキュアサーバによって、前記第２のデバイスに対するプライベート鍵ｓｋjを生成するステップであり、前記プライベート鍵ｓｋjは、前記第２のデバイスのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、前記プライベート鍵ｓｋiは前記第１のデバイスに伝達され、前記プライベート鍵ｓｋjは前記第２のデバイスに伝達される、ステップと、
    前記第１のデバイスによって、暗号ノンスＮi、前記第１のデバイスの前記アイデンティティｉｄi、およびＲiを前記第２のデバイスと共有するステップと、
    前記第２のデバイスによって、ｇが巡回群Ｇの生成元である、暗黙的共有シークレットｋji＝ｇsi・sjを前記共有Ｒiを使用して計算し、前記暗黙的共有シークレットｋji、前記暗号ノンスＮi、前記暗号ノンスＮj、前記第１のデバイスの前記アイデンティティｉｄi、および前記第２のデバイスの前記アイデンティティｉｄjを鍵導出関数に供給することにより共通セッション鍵ＳＫ ji を計算し、前記共通セッション鍵ＳＫji、前記暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給することにより認証データＡｄjを生成するステップと、
    前記第２のデバイスによって、前記暗号ノンスＮj、前記第２のデバイスの前記アイデンティティｉｄj、Ｒj、および前記認証データＡｄjを前記第１のデバイスと共有するステップと、
    前記第１のデバイスによって、前記共有Ｒjを使用して暗黙的共有シークレットｋij＝ｇsj・siを計算し、前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、前記暗号ノンスＮj、前記第１のデバイスの前記アイデンティティｉｄiおよび前記第２のデバイスの前記アイデンティティｉｄjを前記鍵導出関数に供給することにより共通セッション鍵ＳＫijを計算し、前記共通セッション鍵ＳＫij、前記暗号ノンスＮi、および前記暗号ノンスＮjを使用して前記認証データＡｄjを検証するステップであり、前記認証データＡｄjが検証されると、第１のデバイスと第２のデバイスとの間のデジタル通信を符号化するための前記共通セッション鍵として前記共通セッション鍵ＳＫijまたはＳＫjiを使用する、ステップと
    を含む方法。
  16. 第１のデバイスと第２のデバイスとの間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成するシステムであって、
    前記第１のデバイスに対するプライベート鍵ｓｋiを共有し、前記プライベート鍵ｓｋiは、前記第１のデバイスのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、セキュアサーバによって、前記第２のデバイスに対するプライベート鍵ｓｋjを生成するように構成されるセキュアサーバであり、前記プライベート鍵ｓｋjは、前記第２のデバイスのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、前記プライベート鍵ｓｋiは前記第１のデバイスに伝達され、前記プライベート鍵ｓｋjは前記第２のデバイスに伝達される、セキュアサーバと、
    暗号ノンスＮi、前記第１のデバイスの前記アイデンティティｉｄi、およびＲiを前記第２のデバイスと共有するように構成された前記第１のデバイスと、
    暗黙的共有シークレットｋjiを前記共有Ｒiを使用して計算し、前記暗黙的共有シークレットｋji、前記暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して認証データＡｄjを生成するように構成された前記第２のデバイスとを備え、
    前記第２のデバイスは、前記暗号ノンスＮj、前記第２のデバイスの前記アイデンティティｉｄj、Ｒj、および前記認証データＡｄjを前記第１のデバイスと共有するように構成され、
    前記第１のデバイスは、前記共有Ｒjを使用して暗黙的共有シークレットｋij＝ｇsj・siを計算し、前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、および前記暗号ノンスＮjを使用して前記認証データＡｄjを検証するように構成され、前記認証データＡｄjが検証されると、前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、前記暗号ノンスＮj、前記第１のデバイスの前記アイデンティティｉｄi、および前記第２のデバイスの前記アイデンティティｉｄjを鍵導出関数に供給することにより前記共通セッション鍵ＳＫijを生成し、
    前記第１のデバイスは、前記暗黙的共有シークレットｋ ij 、前記暗号ノンスＮ i 、および前記暗号ノンスＮ j を認証データ導出関数に供給して認証データＡｄ i を生成し、前記認証データＡｄ i を前記第２のデバイスに伝達するように構成され、前記第２のデバイスは、前記暗黙的共有シークレットｋ ji を使用して認証データＡｄ i を検証するように構成され、前記認証データＡｄ i が検証されると、前記暗黙的共有シークレットｋ ji 、前記暗号ノンスＮ i 、前記暗号ノンスＮ j 、前記第１のデバイスの前記アイデンティティｉｄ i 、および前記第２のデバイスの前記アイデンティティｉｄ j を鍵導出関数に供給して前記共通セッション鍵ＳＫ ij を生成する、システム。
  17. 前記認証データＡｄjの前記生成はさらに、前記認証データ導出関数に前記第１のデバイスの前記アイデンティティｉｄiおよび前記第２のデバイスの前記アイデンティティｉｄjを供給することを含む、請求項１６に記載のシステム。
  18. 前記認証データＡｄiの前記生成はさらに、前記認証データ導出関数に前記第１のデバイスの前記アイデンティティｉｄiおよび前記第２のデバイスの前記アイデンティティｉｄjを供給することを含む、請求項１６または１７に記載のシステム。
  19. 前記認証データＡｄjを検証することは、
    前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、および前記暗号ノンスＮjを前記認証データ導出関数に供給して結果を取得し、前記結果が認証データＡｄjと一致するか否かを判定し、一致が見つかった場合、前記認証データＡｄjを検証する、ことを含む、請求項１６から１８のいずれか一項に記載のシステム。
  20. 前記認証データＡｄiを検証することは、
    前記暗黙的共有シークレットｋji、前記暗号ノンスＮi、および前記暗号ノンスＮjを前記認証データ導出関数に供給して結果を取得し、前記結果が認証データＡｄiと一致するか否かを判定し、一致が見つかった場合、前記認証データＡｄiを検証することを含む、請求項１６から１９のいずれか一項に記載のシステム。
  21. 前記暗号ノンスＮiは、ａが乱数であるｇaを含む、請求項１６に記載のシステム。
  22. 前記暗号ノンスＮjは、ｂが乱数であるｇbを含む、請求項１６または２１に記載のシステム。
  23. 前記認証データ導出関数は、メッセージ認証コード（ＭＡＣ）関数を含む、請求項１６から２２のいずれか一項に記載のシステム。
  24. 前記鍵導出関数は、衝突耐性ハッシュ関数を含む、請求項１６から２３のいずれか一項に記載のシステム。
  25. 前記プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｒi＋ｘＨ（Ｒi、ｉｄi）（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＳｃｈｎｏｒｒ署名であり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｒj＋ｘＨ（Ｒj、ｉｄj）（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＳｃｈｎｏｒｒ署名であり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    暗黙的共有シークレットｋji＝ｇsi・sjであり、暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１６から２４のいずれか一項に記載のシステム。
  26. 前記プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘ-1・（Ｈ（ｉｄi）−ｒi・Ｒi）（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第１のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ-1・（Ｈ（ｉｄj）−ｒj・Ｒj）（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第１のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｙsi・sjであり、前記暗黙的共有シークレットｋij＝ｙsj・siであり、ｙ＝ｇxはマスター公開鍵であり、ｇは巡回群Ｇの生成元である、請求項１６から２４のいずれか一項に記載のシステム。
  27. 前記プライベート鍵ｓｋiは、Ｒi＝ｇriおよびｓi＝ｘＲi＋ｒi・Ｈ（ｉｄi）（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第２のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘＲj＋ｒj・Ｈ（ｉｄj）（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第２のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｇsi・sjであり、前記暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１６から２４のいずれか一項に記載のシステム。
  28. 前記プライベート鍵ｓｋiが、Ｒi＝ｇriおよびｓi＝ｘ・Ｈ（ｉｄi）＋ｒi・Ｒi（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第３のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ・Ｈ（ｉｄj）＋ｒj・Ｒj（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第３のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｇsi・sjであり、前記暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１６から２４のいずれか一項に記載のシステム。
  29. 前記プライベート鍵ｓｋiが、Ｒi＝ｇriおよびｓi＝ｘ-1・（Ｒi−ｒi・Ｈ（ｉｄi））（ｍｏｄｕｌｏ ｑ）である、前記第１のデバイスの前記アイデンティティｉｄiのＥｌＧａｍａｌ署名の第４のバリアントであり、前記プライベート鍵ｓｋjは、Ｒj＝ｇrjおよびｓj＝ｘ-1・（Ｒj−ｒj・Ｈ（ｉｄj））（ｍｏｄｕｌｏ ｑ）である、前記第２のデバイスの前記アイデンティティｉｄjのＥｌＧａｍａｌ署名の第４のバリアントであり、ｒiおよびｒjは乱数であり、ｘはマスターシークレット鍵であり、Ｈ（）は衝突耐性ハッシュ関数であり、
    前記暗黙的共有シークレットｋji＝ｇsi・sjであり、前記暗黙的共有シークレットｋij＝ｇsj・siであり、ｇは巡回群Ｇの生成元である、請求項１６から２４のいずれか一項に記載のシステム。
  30. 第１のデバイスと第２のデバイスとの間のデジタル通信を符号化するための共通セッション鍵ＳＫijを生成するシステムであって、
    前記第１のデバイスに対するプライベート鍵ｓｋiを生成し、前記プライベート鍵ｓｋiは、前記第１のデバイスのアイデンティティｉｄiの離散対数型デジタル署名［Ｒi、ｓi］を含み、セキュアサーバによって、前記第２のデバイスに対するプライベート鍵ｓｋjを生成するように構成されるセキュアサーバを備え、前記プライベート鍵ｓｋjは、前記第２のデバイスのアイデンティティｉｄjの離散対数型デジタル署名［Ｒj、ｓj］を含み、ＲiおよびＲjは群要素であり、ｓiおよびｓjはｑを法とする整数を含み、ｑは素数であり、前記プライベート鍵ｓｋiは前記第１のデバイスに伝達され、前記プライベート鍵ｓｋjは前記第２のデバイスに伝達され、
    前記第１のデバイスは、暗号ノンスＮi、前記第１のデバイスの前記アイデンティティｉｄi、およびＲiを前記第２のデバイスと共有するように構成され、
    前記第２のデバイスは、ｇが巡回群Ｇの生成元である、暗黙的共有シークレットｋji＝ｇsi・sjを前記共有Ｒiを使用して計算し、前記暗黙的共有シークレットｋji、前記暗号ノンスＮi、前記暗号ノンスＮj、前記第１のデバイスの前記アイデンティティｉｄi、および前記第２のデバイスの前記アイデンティティｉｄjを鍵導出関数に供給することにより共通セッション鍵ＳＫ ji を計算し、前記共通セッション鍵ＳＫji、前記暗号ノンスＮi、および暗号ノンスＮjを認証データ導出関数に供給して認証データＡｄjを生成するように構成され、
    前記第２のデバイスは、前記暗号ノンスＮj、前記第２のデバイスの前記アイデンティティｉｄj、Ｒj、および前記認証データＡｄjを前記第１のデバイスと共有するように構成され、
    前記第１のデバイスは、前記共有Ｒjを使用して暗黙的共有シークレットｋij＝ｇsj・siを計算し、前記暗黙的共有シークレットｋij、前記暗号ノンスＮi、前記暗号ノンスＮj、前記第１のデバイスの前記アイデンティティｉｄiおよび前記第２のデバイスの前記アイデンティティｉｄjを前記鍵導出関数に供給することにより共通セッション鍵ＳＫijを計算し、前記共通セッション鍵ＳＫij、前記暗号ノンスＮi、および前記暗号ノンスＮjを使用して前記認証データＡｄjを検証するように構成され、前記認証データＡｄjが検証されると、第１のデバイスと第２のデバイスとの間のデジタル通信を符号化するための前記共通セッション鍵として前記共通セッション鍵ＳＫijまたはＳＫjiを使用する、システム。
JP2019503954A 2016-07-26 2017-03-28 デバイス間の共通セッション鍵を取得するシステムおよび方法 Active JP6758476B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
SG10201606164T 2016-07-26
SG10201606164TA SG10201606164TA (en) 2016-07-26 2016-07-26 System and method for obtaining a common session key between devices
PCT/SG2017/050161 WO2018021963A1 (en) 2016-07-26 2017-03-28 System and method for obtaining a common session key between devices

Publications (2)

Publication Number Publication Date
JP2019526205A JP2019526205A (ja) 2019-09-12
JP6758476B2 true JP6758476B2 (ja) 2020-09-23

Family

ID=58640965

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2019503954A Active JP6758476B2 (ja) 2016-07-26 2017-03-28 デバイス間の共通セッション鍵を取得するシステムおよび方法

Country Status (6)

Country Link
US (1) US11044081B2 (ja)
EP (1) EP3485599A1 (ja)
JP (1) JP6758476B2 (ja)
CN (1) CN109644127B (ja)
SG (1) SG10201606164TA (ja)
WO (1) WO2018021963A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108667609B (zh) 2017-04-01 2021-07-20 西安西电捷通无线网络通信股份有限公司 一种数字证书管理方法及设备
US11070363B1 (en) 2018-12-21 2021-07-20 Mcafee, Llc Sharing cryptographic session keys among a cluster of network security platforms monitoring network traffic flows
CN110912708B (zh) * 2019-11-26 2021-04-27 武汉大学 一种基于sm9数字签名算法的环签名生成方法
CN114466354A (zh) * 2022-02-25 2022-05-10 浙江国盾量子电力科技有限公司 基于身份的5g智能电网无线终端密钥管理系统及方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7353395B2 (en) 2002-03-21 2008-04-01 Ntt Docomo Inc. Authenticated ID-based cryptosystem with no key escrow
US20060215837A1 (en) 2004-12-18 2006-09-28 Hewlett-Packard Development Company, L.P. Method and apparatus for generating an identifier-based public/private key pair
US7747865B2 (en) * 2005-02-10 2010-06-29 International Business Machines Corporation Method and structure for challenge-response signatures and high-performance secure Diffie-Hellman protocols
CN101116281A (zh) * 2005-02-10 2008-01-30 国际商业机器公司 询问-应答签名和安全迪菲-海尔曼协议
CN101052033B (zh) * 2006-04-05 2012-04-04 华为技术有限公司 基于ttp的认证与密钥协商方法及其装置
CN101179380A (zh) * 2007-11-19 2008-05-14 上海交通大学 一种双向认证方法、系统及网络终端
US20100199095A1 (en) 2009-01-30 2010-08-05 Texas Instruments Inc. Password-Authenticated Association Based on Public Key Scrambling
DE102009061045B4 (de) * 2009-06-10 2012-05-03 Infineon Technologies Ag Erzeugung eines Session-Schlüssels zur Authentisierung und sicheren Datenübertragung
CN102036242B (zh) * 2009-09-29 2014-11-05 中兴通讯股份有限公司 一种移动通讯网络中的接入认证方法和系统
CN101702804B (zh) * 2009-11-23 2012-03-28 西安电子科技大学 基于自认证公钥的两方密钥协商方法
US8341710B2 (en) * 2009-12-14 2012-12-25 Verizon Patent And Licensing, Inc. Ubiquitous webtoken
US8842833B2 (en) * 2010-07-09 2014-09-23 Tata Consultancy Services Limited System and method for secure transaction of data between wireless communication device and server
US20120290834A1 (en) * 2011-05-11 2012-11-15 Takahiro Yamaguchi Key distribution device, terminal device, and content distribution system
CN103795545B (zh) * 2014-02-14 2017-01-18 飞天诚信科技股份有限公司 一种安全通信的方法和系统
CN105391734B (zh) * 2015-12-10 2019-01-11 布比（北京）网络技术有限公司 一种安全登录系统及方法、登录服务器和认证服务器

Also Published As

Publication number Publication date
US11044081B2 (en) 2021-06-22
WO2018021963A1 (en) 2018-02-01
EP3485599A1 (en) 2019-05-22
JP2019526205A (ja) 2019-09-12
SG10201606164TA (en) 2018-02-27
CN109644127B (zh) 2021-10-01
US20190173671A1 (en) 2019-06-06
CN109644127A (zh) 2019-04-16

Similar Documents

Publication Publication Date Title
CN110268676B (zh) 基于身份的自认证签名方案的私有密钥计算系统和方法
CN107948189B (zh) 非对称密码身份鉴别方法、装置、计算机设备及存储介质
CN108886468B (zh) 用于分发基于身份的密钥资料和证书的系统和方法
US9853816B2 (en) Credential validation
US10015159B2 (en) Terminal authentication system, server device, and terminal authentication method
US9705683B2 (en) Verifiable implicit certificates
JP5330591B2 (ja) 身元認証及び共有鍵生成の方法
CN110402560B (zh) 具有前向安全性的基于身份的认证密钥交换方案中用于计算公有会话密钥的系统和方法
US11044081B2 (en) System and method for obtaining a common session key between devices
WO2017167771A1 (en) Handshake protocols for identity-based key material and certificates
JP2020509695A (ja) 楕円曲線の同種に基づくキー合意プロトコル
JP2015149722A (ja) 証明書生成装置および方法
CN112104453A (zh) 一种基于数字证书的抗量子计算数字签名系统及签名方法
KR100989185B1 (ko) Ｒｓａ기반 패스워드 인증을 통한 세션키 분배방법
CN108075896B (zh) 使用基于标识的密码学构建自认证消息的系统和方法
US20210044435A1 (en) Method for transmitting data from a motor vehicle and method for another vehicle to receive the data through a radio communication channel
CN110572788A (zh) 基于非对称密钥池和隐式证书的无线传感器通信方法和系统
CN112533213B (zh) 一种密钥协商方法、装置、终端及存储介质
WO2017073389A1 (ja) 通信システム及び通信方法
US11974123B2 (en) Encrypted communication between an appliance and a device on a motor vehicle
Zhang Authenticated Key Exchange Protocols with Unbalanced Computational Requirements
CN113507379A (zh) 一种基于Mesh网络数字证书认证方法
JP2009267451A (ja) Ｒｓａをベースとしたパスワード認証方式及びその応用

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190307

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190307

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200218

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200515

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200804

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200901

R150 Certificate of patent or registration of utility model

Ref document number: 6758476

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250