Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7619446B2 - 鍵交換システム、端末、鍵交換方法、及びプログラム - Google Patents
[go: Go Back, main page]

JP7619446B2 - 鍵交換システム、端末、鍵交換方法、及びプログラム - Google Patents

鍵交換システム、端末、鍵交換方法、及びプログラム Download PDF

Info

Publication number
JP7619446B2
JP7619446B2 JP2023522087A JP2023522087A JP7619446B2 JP 7619446 B2 JP7619446 B2 JP 7619446B2 JP 2023522087 A JP2023522087 A JP 2023522087A JP 2023522087 A JP2023522087 A JP 2023522087A JP 7619446 B2 JP7619446 B2 JP 7619446B2
Authority
JP
Japan
Prior art keywords
key
terminal
nonce
server
key exchange
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
JP2023522087A
Other languages
English (en)
Other versions
JPWO2022244151A1 (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.)
NTT Inc
NTT Inc USA
Original Assignee
Nippon Telegraph and Telephone Corp
NTT Inc USA
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 Nippon Telegraph and Telephone Corp, NTT Inc USA filed Critical Nippon Telegraph and Telephone Corp
Publication of JPWO2022244151A1 publication Critical patent/JPWO2022244151A1/ja
Application granted granted Critical
Publication of JP7619446B2 publication Critical patent/JP7619446B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0825Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/06Cryptographic 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0869Generation of secret information including derivation or calculation of cryptographic keys or passwords involving random numbers or seeds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/321Cryptographic 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 a third party or a trusted authority
    • H04L9/3213Cryptographic 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 a third party or a trusted authority using tickets or tokens, e.g. Kerberos
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic 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/3236Cryptographic 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 using cryptographic hash functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、鍵交換システム、端末、鍵交換方法、及びプログラムに関する。

多数の端末間で秘匿通信を行えるようにするために、この秘匿通信の暗号化・復号に利用される共有鍵(セッション鍵)を交換する多者間鍵交換プロトコルと呼ばれる技術が知られている(例えば、非特許文献1及び2等)。非特許文献1及び2に記載されているプロトコルはサーバ支援型の鍵交換プロトコルであり、サーバを介して複数の端末間でセッション鍵を共有する技術である。
非特許文献1及び2に記載されている技術は、前方秘匿性や短期秘密鍵漏洩耐性といった安全性を満たすために、複数の鍵を端末で管理する必要がある。具体的には、公開鍵暗号の秘密鍵又は属性ベース暗号の秘密鍵と長期秘密ストリングとを長期秘密鍵として管理し、短期秘密ストリングを短期秘密鍵として管理する必要がある。特に、長期秘密鍵は端末で半永続的に管理しておくべきものである。ここで、前方秘匿性とは長期秘密鍵が漏洩しても過去の通信内容はなおも安全というものであり、短期秘密鍵漏洩耐性とは鍵交換セッション固有で利用される乱数を生成する乱数生成器が脆弱(つまり、乱数生成器の出力に予測可能性がある場合)であってもそのセッションで共有された鍵はなおも安全というものである。
Kazuki Yoneyama, Reo Yoshida, Yuto Kawahara, Tetsutaro Kobayashi, Hitoshi Fuji, Tomohide Yamamoto, "Multi-Cast Key Distribution: Scalable, Dynamic and Provably Secure Construction," International Conference on Provable Security (ProvSec 2016), LNCS10005, pp.207-226, Nov. 2016. Yoneyama, Kazuki, et al. "Exposure-Resilient Identity-Based Dynamic Multi-Cast Key Distribution." IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences 101.6 (2018): 929-944.
しかしながら、非特許文献1及び2に記載されている技術では、1つのユーザアカウントを用いて複数の不特定の端末で鍵交換を実行する場合には、ユーザアカウントに紐づく長期秘密鍵を予めその端末に格納しておく必要がある。また、不要となった端末からは長期秘密鍵を削除する必要がある。このように、1つのユーザアカウントを用いて複数の不特定の端末で鍵交換を実行する場合には長期秘密鍵の運用・管理コストが大きくなる、という問題がある。この問題に対して、OpenID Connect(以下、「OIDC」ともいう。)と呼ばれる認証連携プロトコルを組み合わせることで、公開鍵暗号の秘密鍵又は属性ベース暗号の秘密鍵を端末が所持する必要のない方式にすることができると考えられる。また、長期秘密ストリングに関しても半永続的に所持する必要のない方式にすることができると考えられる。
なお、長期秘密ストリングを半永続的に所持する必要のない方式にする最も単純な方法としては、鍵交換プロトコルを実行するたびに、長期秘密ストリングを端末で生成することである。一方で、これは、長期秘密ストリングと短期秘密ストリングとを同一の乱数生成器で生成していることになるため、乱数生成器が脆弱であった場合には両方のストリングが漏洩してしまうことになり、短期秘密鍵漏洩耐性を満たすことができない。このため、長期秘密ストリングと短期秘密ストリングはそれぞれ別の乱数生成器から生成する必要がある。
本発明の一実施形態は、上記の点に鑑みてなされたもので、長期秘密鍵の運用・管理コストを削減したサーバ支援型の鍵交換を実現することを目的とする。
上記目的を達成するため、一実施形態に係る鍵交換システムは、鍵交換を行う複数の端末と、前記端末の認証と前記鍵交換の仲介とを行うサーバとが含まれる鍵交換システムであって、前記サーバは、前記端末との間でOpenID Connectによる認証連携によって前記認証を行う際に用いられるノンスを生成するノンス生成部と、トークン制御暗号の公開鍵と秘密鍵とを生成する鍵生成部と、前記ノンスと、前記公開鍵とを前記端末に送信する第1の送信部と、前記秘密鍵と、前記端末から受信したトークンとを用いて、前記端末から受信した暗号文を復号する復号部と、を有し、前記端末は、前記公開鍵と、前記ノンスから生成されたトークンとを用いて、所定のデータを暗号化した暗号文を生成する暗号化部と、前記暗号文を前記サーバに送信する第2の送信部と、前記ノンスを用いて、前記鍵交換で使用する長期秘密ストリングを生成する長期秘密ストリング生成部と、を有する。
長期秘密鍵の運用・管理コストを削減したサーバ支援型の鍵交換を実現することができる。
本実施形態に係る鍵交換システムの全体構成の一例を示す図である。 本実施形態に係る端末の機能構成の一例を示す図である。 本実施形態に係るサーバの機能構成の一例を示す図である。 本実施形態に係る認証連携(インプリシットフロー)及び鍵交換処理の一例を示すシーケンス図である。 本実施形態に係る認証連携(認可コードフロー)及び鍵交換処理の一例を示すシーケンス図である。 コンピュータのハードウェア構成の一例を示す図である。
以下、本発明の一実施形態について説明する。本実施形態では、OIDCを組み合わせることで、長期秘密鍵の運用・管理コストを削減したサーバ支援型の鍵交換を実現することができる鍵交換システム1について説明する。なお、サーバ支援型の鍵交換としては、非特許文献1又は2に記載されている技術を想定する。IDCについては、例えば、参考文献1「OpenID Connect Core 1.0 incorporating errata set 1, インターネット<URL:http://openid-foundation-japan.github.io/openid-connect-core-1_0.ja.html>」等を参照されたい。
<準備>
まず、本実施形態で利用する暗号方式や関数を準備する。
≪公開鍵暗号≫
公開鍵暗号は、以下の3つのアルゴリズム(KeyGen,Enc,Dec)で構成される。
KeyGen(1κ)→(pk,sk):セキュリティパラメータκ長の1ビット列1κを入力とし、公開鍵pkと秘密鍵skの鍵ペア(pk,sk)を出力する鍵生成アルゴリズム。
Enc(pk,m)→C:公開鍵pkとメッセージmを入力とし、暗号文Cを出力する暗号化アルゴリズム。
Dec(sk,C)→m':秘密鍵skと暗号文Cを入力とし、メッセージm'を出力する復号アルゴリズム。
公開鍵暗号は、正当性として以下の条件も必要とする。
正当性条件:任意のセキュリティパラメータκ、任意の鍵ペア(pk,sk)←KeyGen(1κ)、任意のメッセージmに対して、Dec(sk,Enc(pk,m))=mが成り立つ。
≪トークン制御公開鍵暗号≫
トークン制御公開鍵暗号は、以下の3つのアルゴリズム(TKeyGen,TEnc,TDec)で構成される。
TKeyGen(1κ)→(pk,sk):セキュリティパラメータκ長の1ビット列1κを入力とし、公開鍵pkと秘密鍵skの鍵ペア(pk,sk)を出力する鍵生成アルゴリズム。
TEnc(pk,m,token)→C:公開鍵pkとメッセージmとトークンtokenを入力とし、暗号文Cを出力する暗号化アルゴリズム。
TDec(sk,C,token)→m':秘密鍵skと暗号文Cとトークンtokenを入力とし、メッセージm'を出力する復号アルゴリズム。
トークン制御公開鍵暗号は、正当性として以下の条件も必要とする。
正当性条件:任意のセキュリティパラメータκ、任意の鍵ペア(pk,sk)←TKeyGen(1κ)、任意のトークンtoken、任意のメッセージmに対して、TDec(sk,TEnc(pk,m,token),token)=mが成り立つ。
なお、トークン制御公開鍵暗号の一例としては、例えば、参考文献2「Galindo, David, and Javier Herranz. "A generic construction for tokencontrolled public key encryption." International Conference on Financial Cryptography and Data Security. Springer, Berlin, Heidelberg, 2006.」に記載されている暗号方式等が挙げられる。
≪鍵導出関数≫
鍵導出関数KDF(x,s)は文字列xとソルトsを入力とし、鍵Kを出力する関数であり、任意の文字列xに対する出力Kが、同じ鍵空間から一様ランダムに抽出された鍵K'と計算量的に識別困難であるような関数のことである。
なお、鍵導出関数の一例としては、例えば、参考文献3「Moriarty, K. M., B. Kaliski, and Andreas Rusch. "RFC 8018: PKCS#5: Password-Based Cryptography Specification Version 2.1." Internet Activities Board (2017).」に記載されているPBKDF2等が挙げられる。
≪疑似ランダム関数≫
疑似ランダム関数PRF(k,s)は鍵kと文字列sを入力とし、鍵Kを出力する関数であり、PRFの出力と、PRFの右側の入力と同じ定義域を持ち、かつ、PRFと同じ値域を持つ任意の関数の出力とが計算量的に識別困難であるような関数のことである。
なお、疑似ランダム関数の一例としては、例えば、参考文献4「Krawczyk, Hugo, Mihir Bellare, and Ran Canetti. "RFC2104: HMAC: Keyed-hashing for message authentication." (1997).」に記載されているHMAC等が挙げられる。
<全体構成>
次に、本実施形態に係る鍵交換システム1の全体構成について、図1を参照しながら説明する。図1は、本実施形態に係る鍵交換システム1の全体構成の一例を示す図である。
図1に示すように、本実施形態に係る鍵交換システム1には、複数の端末10と、サーバ20と、IDプロバイダ30とが含まれる。これらは、例えば、インターネット等の通信ネットワークNを介して通信可能に接続される。なお、以下では、鍵交換を行う各端末10の各々を「端末10-1」、・・・、「端末10-N」とする。ここで、N(ただし、N≧2)は端末の総数である。
端末10は、1以上の他の端末10との間でサーバ支援型の鍵交換プロトコルにより鍵交換を行うユーザ端末である。なお、端末10としては、例えば、汎用サーバ、PC(パーソナルコンピュータ)、スマートフォン、タブレット端末、ウェアラブルデバイス、車載器、産業用機器、家電製品、ロボット等といった各種装置や機器等が挙げられる。
サーバ20は、サーバ支援型の鍵交換プロトコルにより複数の端末10間で鍵交換を行う際にその鍵交換を支援する(つまり、複数の端末10間での鍵交換を仲介する)サーバである。ここで、複数の端末10間で鍵交換を行う際に、サーバ20は、これらの各端末10を認証(署名検証、暗号化等)する必要がある。本実施形態では、この認証をOIDCで利用されるノンスをトークンとしたトークン制御公開鍵暗号により行うと共に、当該ノンスから長期秘密ストリングを生成する。これにより、各端末10は、公開鍵暗号の秘密鍵又は属性ベース暗号の秘密鍵を保持する必要がなくなると共に、長期秘密ストリングも半永続的に所持する必要はなくなる。このため、長期秘密鍵の運用・管理コストを削減したサーバ支援型の鍵交換が実現される。
なお、上記に加えて、本実施形態では、OPが要求する任意の認証方式によって各端末10の認証が可能になると共に、OIDCのIDトークンの有効期間内(又は、サーバ20が指定した有効期間内)では同一のノンスを使用したトークン制御公開鍵暗号により認証を行うことができるため、当該有効期間内の各鍵交換セッション実行時では再認証を行う必要もなくなる。
IDプロバイダ30は、OIDCのOP(OpenID Provider)として機能するサーバ等である。IDプロバイダ30は、予め決められた任意の認証方式によるユーザ認証を端末10に要求する。
<機能構成>
次に、本実施形態に係る端末10及びサーバ20の機能構成について説明する。
≪端末10≫
本実施形態に係る端末10の機能構成について、図2を参照しながら説明する。図2は、本実施形態に係る端末10の機能構成の一例を示す図である。
図2に示すように、本実施形態に係る端末10は、認証連携部101と、鍵ペア生成部102と、暗号化部103と、復号部104と、長期秘密ストリング生成部105とを有する。これら各部は、例えば、端末10にインストールされた1以上のプログラムが、CPU(Central Processing Unit)等のプロセッサに実行させる処理により実現される。
また、本実施形態に係る端末10は、記憶部106を有する。記憶部106は、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)、フラッシュメモリ等の各種メモリ装置により実現される。
認証連携部101は、OIDCにより認証連携を行うための各種処理を実行する。鍵ペア生成部102は、鍵生成アルゴリズムKeyGenを実行し、自身の公開鍵と秘密鍵の鍵ペアを生成する。暗号化部103は、OIDCで利用されるノンスのハッシュ値をトークンとして暗号化アルゴリズムTEncを実行し、暗号文を生成する。復号部104は、復号アルゴリズムDecを実行し、暗号文を復号する。長期秘密ストリング生成部105は、OIDCで利用されるノンスから長期秘密ストリングを生成する。記憶部106は、上記の各部が各種処理を実行するために必要な情報やその実行結果等(例えば、各種鍵、ノンス、IDトークン、長期秘密ストリング等)を記憶する。
≪サーバ20≫
本実施形態に係るサーバ20の機能構成について、図3を参照しながら説明する。図3は、本実施形態に係るサーバ20の機能構成の一例を示す図である。
図3に示すように、本実施形態に係るサーバ20は、認証連携部201と、鍵ペア生成部202と、暗号化部203と、復号部204とを有する。これら各部は、例えば、サーバ20にインストールされた1以上のプログラムが、CPU等のプロセッサに実行させる処理により実現される。
また、本実施形態に係るサーバ20は、記憶部205を有する。記憶部205は、例えば、HDDやSSD、フラッシュメモリ等の各種メモリ装置により実現される。なお、記憶部205は、例えば、サーバ20と通信ネットワークを介して接続される記憶装置等により実現されてもよい。
認証連携部201は、OIDCにより認証連携を行うための各種処理を実行する。特に、認証連携部201は、OIDCで利用されるノンスを生成する。鍵ペア生成部202は、鍵生成アルゴリズムTKeyGenを実行し、サーバの公開鍵と秘密鍵の鍵ペアを生成する。暗号化部203は、暗号化アルゴリズムEncを実行し、暗号文を生成する。復号部204は、復号アルゴリズムTDecを実行し、暗号文を復号する。このとき、復号部204は、自身が生成したノンスのハッシュ値を用いて暗号文を復号する。記憶部205は、上記の各部が各種処理を実行するために必要な情報やその実行結果等(例えば、各種鍵、ノンス、IDトークン等)を記憶する。
<認証連携及び鍵交換処理>
以下では、本実施形態に係る認証連携及び鍵交換処理について説明する。ここで、非特許文献1及び2に記載されているサーバ支援型の鍵交換プロトコルでは、上述したように、各端末10が保持する長期秘密鍵として公開鍵暗号又は属性ベース暗号の秘密鍵と長期秘密ストリングst及びst'とが存在する。これらの長期秘密ストリングはDist/Join/Leaveフェーズにおいて、各フェーズで生成する短期秘密ストリングと合わせてねじれ疑似ランダム関数の入力に使用される。なお、非特許文献1では公開鍵暗号の秘密鍵と長期秘密ストリングst及びst'とが長期秘密鍵であり、非特許文献2では属性ベース暗号の秘密鍵と長期秘密ストリングst及びst'とが長期秘密鍵である。
上記の長期秘密ストリングst及びst'はセットアップ時に各端末10で生成されるが、本実施形態では、これらの長期秘密ストリングst及びst'をノンスから生成する。したがって、各端末10は長期秘密ストリングst及びst'を半永続的に保持するのではなく、OIDCのIDトークンの有効期間(又は、サーバ20が指定した有効期間)毎に長期秘密ストリングst及びst'を再生成し、その期間の間だけ保持することになる。ただし、1度生成した長期秘密ストリングst及びst'を半永続的に保持することとしてもよい。
OIDCにはインプリシットフローと呼ばれる認証フローと認可コードフローと呼ばれる認証フローとが存在する。このため、以下では、認証フローがインプリシットフローである場合と認可コードフローである場合のそれぞれについて説明する。認証フローがインプリシットフローである場合は端末10とサーバ20がRP(Relying Party)に相当し、認可コードフローである場合はサーバ20がRPに相当する。
≪認証連携がインプリシットフローである場合≫
認証フローがインプリシットフローである場合の認証連携及び鍵交換処理について、図4を参照しながら説明する。図4は、本実施形態に係る認証連携(インプリシットフロー)及び鍵交換処理の一例を示すシーケンス図である。
端末10の認証連携部101は、認証要求をサーバ20に送信する(ステップS101)。
サーバ20の認証連携部201は、認証要求を受信すると、OIDCで利用するノンスnonceを生成する(ステップS102)。また、サーバ20の鍵ペア生成部202は、TKeyGen(1κ)→(pk,sk)により公開鍵pkと秘密鍵skの鍵ペア(pk,sk)を生成する(ステップS103)。続いて、サーバ20の認証連携部201は、IDプロバイダ30へのリダイレクト指示を当該端末10に送信する(ステップS104)。このとき、認証連携部201は、ノンスnonceと公開鍵pkとをリダイレクト指示に含める。
端末10の認証連携部101は、リダイレクト指示を受信すると、IDプロバイダ30にリダイレクトし、このIDプロバイダ30が要求する認証方式によってユーザ認証を行う(ステップS105)。このとき、認証連携部101は、ユーザ認証の際にノンスnonceをIDプロバイダ30に送信する。なお、IDプロバイダ30が要求する認証方式としては、例えば、「ID・パスワード」、「SMS認証」、「指紋認証」、「多要素認証」等といった様々な認証方式が挙げられる。
上記のユーザ認証に成功した場合、IDプロバイダ30から端末10に対して、IDプロバイダ30による署名付き、かつ、ノンス付きのIDトークンが返信される(ステップS106)。
端末10の鍵ペア生成部102は、IDプロバイダ30からIDトークンを受信すると、KeyGen(1κ)→(pk,sk)により公開鍵pkと秘密鍵skの鍵ペア(pk,sk)を生成する(ステップS107)。次に、端末10の暗号化部103は、ノンスnonceを所定のハッシュ関数(例えば、SHA-256等)に入力することで得られたハッシュ値をトークンtokenとして、IDトークンと公開鍵pkを含むメッセージmを公開鍵pkで暗号化した暗号文Cを生成する(ステップS108)。すなわち、暗号化部103は、TEnc(pk,m,token)→Cにより暗号文Cを生成する。そして、端末10の暗号化部103は、暗号文Cをサーバ20に送信する(ステップS109)。
サーバ20の復号部204は、暗号文Cを受信すると、ノンスnonceを所定のハッシュ関数(例えば、SHA-256等)に入力することで得られたハッシュ値をトークンtokenとして、当該暗号文Cを秘密鍵skで復号する(ステップS110)。すなわち、復号部204は、TDec(sk,C,token)→mにより暗号文Cを復号してメッセージmを得る。これにより、このメッセージmからIDトークンと公開鍵pkが得られる。
サーバ20の認証連携部201は、上記のステップS110で得られたIDトークンの検証を行う(ステップS111)。すなわち、認証連携部201は、当該IDトークンの署名検証を行った後、当該IDトークンに付与されたノンスが上記のステップS102で生成したノンスnonceと一致することを検証する。
続いて、上記のステップS111の検証に成功した場合、端末10の長期秘密ストリング生成部105は、以下の方法1又は方法2のいずれかにより、ノンスnonceから長期秘密ストリングst及びst'を生成する(ステップS112)。
方法1:ノンスnonceとソルトを入力とする鍵導出関数KDFの出力を長期秘密ストリングとする。すなわち、2つのソルトをs,s'として、st=KDF(nonce,s),st'=KDF(nonce,s')により長期秘密ストリングst及びst'を生成する。なお、ソルトs,s'としては、例えば、s='0001',s'='0002'等とすればよい。
方法2:ノンスnonceと文字列を入力とする疑似ランダム関数PRFの出力を長期秘密ストリングとする。すなわち、2つの文字列をs,s'として、st=PRF(nonce,s),st'=PRF(nonce,s')により長期秘密ストリングst及びst'を生成する。なお、文字列s,s'としては、例えば、s='0001',s'='0002'等とすればよい。
このように、端末10で使われる乱数生成器とは異なる乱数生成器から生成した乱数(つまり、ノンスnonce)から長期秘密ストリングを生成することで、仮に端末10の乱数生成器が脆弱であっても長期秘密ストリングが漏洩することがないため、安全な鍵交換が実現できる。また、OIDCのノンスnonceを用いるため、長期秘密ストリングを生成するための余分な通信や計算を行う必要がなく、長期秘密ストリングを効率的に生成することが可能である。
そして、上記のステップS112で長期秘密ストリングst及びst'が生成された場合、端末10とサーバ20は鍵交換を行う(ステップS113)。この鍵交換の詳細については後述する。
≪認証連携が認可コードフローである場合≫
認証連携が認可コードフローである場合の認証連携及び鍵交換処理について、図5を参照しながら説明する。図5は、本実施形態に係る認証連携(認可コードフロー)及び鍵交換処理の一例を示すシーケンス図である。
端末10の認証連携部101は、認証要求をサーバ20に送信する(ステップS201)。
サーバ20の認証連携部201は、認証要求を受信すると、OIDCで利用するノンスnonceを生成する(ステップS202)。また、サーバ20の鍵ペア生成部202は、TKeyGen(1κ)→(pk,sk)により公開鍵pkと秘密鍵skの鍵ペア(pk,sk)を生成する(ステップS203)。続いて、サーバ20の認証連携部201は、IDプロバイダ30へのリダイレクト指示を当該端末10に送信する(ステップS204)。このとき、認証連携部201は、ノンスnonceと公開鍵pkとをリダイレクト指示に含める。
端末10の認証連携部101は、リダイレクト指示を受信すると、IDプロバイダ30にリダイレクトし、このIDプロバイダ30が要求する認証方式によってユーザ認証を行う(ステップS205)。このとき、認証連携部101は、ユーザ認証の際にノンスnonceをIDプロバイダ30に送信する。
上記のユーザ認証に成功した場合、IDプロバイダ30から端末10に対して、認可コードが返信される(ステップS206)。
端末10の鍵ペア生成部102は、IDプロバイダ30から認可コードを受信すると、KeyGen(1κ)→(pk,sk)により公開鍵pkと秘密鍵skの鍵ペア(pk,sk)を生成する(ステップS207)。次に、端末10の暗号化部103は、ノンスnonceを所定のハッシュ関数(例えば、SHA-256等)に入力することで得られたハッシュ値をトークンtokenとして、認可コードと公開鍵pkを含むメッセージmを公開鍵pkで暗号化した暗号文Cを生成する(ステップS208)。すなわち、暗号化部103は、TEnc(pk,m,token)→Cにより暗号文Cを生成する。そして、端末10の暗号化部103は、暗号文Cをサーバ20に送信する(ステップS209)。
サーバ20の復号部204は、暗号文Cを受信すると、ノンスnonceを所定のハッシュ関数(例えば、SHA-256等)に入力することで得られたハッシュ値をトークンtokenとして、当該暗号文Cを秘密鍵skで復号する(ステップS210)。すなわち、復号部204は、TDec(sk,C,token)→mにより暗号文Cを復号してメッセージmを得る。これにより、このメッセージmから認可コードと公開鍵pkが得られる。
次に、サーバ20の認証連携部201は、上記のステップS210で得られた認可コードをIDプロバイダ30に送信する(ステップS211)。これにより、IDプロバイダ30からサーバ20に対して、IDプロバイダ30による署名付き、かつ、ノンス付きのIDトークンが返信される(ステップS212)。
サーバ20の認証連携部201は、上記のステップS212で得られたIDトークンの検証を行う(ステップS213)。すなわち、認証連携部201は、当該IDトークンの署名検証を行った後、当該IDトークンに付与されたノンスが上記のステップS202で生成したノンスnonceと一致することを検証する。
続いて、上記のステップS213の検証に成功した場合、端末10の長期秘密ストリング生成部105は、図4のステップS112と同様に、方法1又は方法2のいずれかにより、ノンスnonceから長期秘密ストリングst及びst'を生成する(ステップS214)。
そして、上記のステップS214で長期秘密ストリングst及びst'が生成された場合、端末10とサーバ20は鍵交換を行う(ステップS215)。この鍵交換の詳細については後述する。
≪鍵交換処理≫
上記のステップS113又はステップS215の鍵交換について説明する。ここでは、上記の非特許文献1及び2に記載されている鍵交換を行う場合について説明する。なお、以下で特に説明を行った処理以外に関しては非特許文献1及び2を参照されたい。
これらの非特許文献1及び2に記載されている鍵交換では、最初にサーバ20から端末10にMAC鍵と属性ベース暗号の鍵が送信される。そこで、このとき、サーバ20の暗号化部203は、これらの鍵を含むメッセージm'を公開鍵pkで暗号化した暗号文Cを生成、つまり、Enc(pk,m')→Cにより暗号文Cを生成し、その暗号文Cを当該端末10に送信する。そして、端末10の復号部104は、この暗号文Cを復号、つまり、Dec(sk,C)→m'によりメッセージm'を生成し、このメッセージm'からMAC鍵と属性ベース暗号の鍵を取り出す。その後の処理は、非特許文献1及び2に記載されている処理と同様である。
<ハードウェア構成>
最後に、本実施形態に係る端末10及びサーバ20のハードウェア構成について説明する。本実施形態に係る端末10及びサーバ20は、例えば、図6に示すコンピュータ500のハードウェア構成により実現される。図6は、コンピュータ500のハードウェア構成の一例を示す図である。
図6に示すコンピュータ500は、入力装置501と、表示装置502と、外部I/F503と、通信I/F504と、プロセッサ505と、メモリ装置506とを有する。これらの各ハードウェアは、それぞれがバス507により通信可能に接続される。
入力装置501は、例えば、キーボードやマウス、タッチパネル等である。表示装置502は、例えば、ディスプレイ等である。なお、コンピュータ500は、例えば、入力装置501及び表示装置502のうちの少なくとも一方を有していなくてもよい。
外部I/F503は、記録媒体503a等の外部装置とのインタフェースである。コンピュータ500は、外部I/F503を介して、記録媒体503aの読み取りや書き込み等を行うことができる。なお、記録媒体503aとしては、例えば、CD(Compact Disc)、DVD(Digital Versatile Disk)、SDメモリカード(Secure Digital memory card)、USB(Universal Serial Bus)メモリカード等が挙げられる。
通信I/F504は、コンピュータ500を通信ネットワークに接続するためのインタフェースである。プロセッサ505は、例えば、CPU等の各種演算装置である。メモリ装置506は、例えば、HDDやSSD、フラッシュメモリ、RAM(Random Access Memory)、ROM(Read Only Memory)等の各種記憶装置である。
本実施形態に係る端末10及びサーバ20は、図6に示すハードウェア構成を有することにより、上述した認証連携及び鍵交換処理を実現することができる。なお、図6に示すハードウェア構成は一例であって、コンピュータ500は、例えば、複数のプロセッサを有していたり、複数のメモリ装置を有していたりしてもよく、様々なハードウェア構成を有していてもよい。
本発明は、具体的に開示された上記の実施形態に限定されるものではなく、請求の範囲の記載から逸脱することなく、種々の変形や変更、既知の技術との組み合わせ等が可能である。
1 鍵交換システム
10 端末
20 サーバ
30 IDプロバイダ
101 認証連携部
102 鍵ペア生成部
103 暗号化部
104 復号部
105 長期秘密ストリング生成部
106 記憶部
201 認証連携部
202 鍵ペア生成部
203 暗号化部
204 復号部
205 記憶部
N 通信ネットワーク

Claims (5)

  1. 鍵交換を行う複数の端末と、前記端末の認証と前記鍵交換の仲介とを行うサーバとが含まれる鍵交換システムであって、
    前記サーバは、
    前記端末との間でOpenID Connectによる認証連携によって前記認証を行う際に用いられるノンスを生成するノンス生成部と、
    トークン制御暗号の公開鍵と秘密鍵とを生成する鍵生成部と、
    前記ノンスと、前記公開鍵とを前記端末に送信する第1の送信部と、
    前記秘密鍵と、前記ノンスから生成された第1のトークンとを用いて、前記端末から受信した暗号文を復号することにより平文のメッセージを生成する復号部と、
    前記メッセージに含まれる認証連携情報に基づいて、前記認証連携が成功したか否かを検証する検証部と、を有し、
    前記端末は、
    前記公開鍵と、前記サーバから受信したノンスから生成された第2のトークンとを用いて、前記認証連携に用いられる認証連携情報を含むメッセージを暗号化した暗号文を生成する暗号化部と、
    前記暗号文を前記サーバに送信する第2の送信部と、
    前記ノンスを用いて、前記鍵交換で使用する長期秘密ストリングを生成する長期秘密ストリング生成部と、
    を有する鍵交換システム。
  2. 前記長期秘密ストリング生成部は、
    前記ノンスを入力とする鍵導出関数又は疑似ランダム関数により前記長期秘密ストリングを生成する、請求項1に記載の鍵交換システム。
  3. 鍵交換を行う他の端末と、各端末の認証と前記鍵交換の仲介とを行うサーバとに通信ネットワークを介して接続される端末であって、
    トークン制御暗号の公開鍵であって、かつ、前記サーバで生成された公開鍵と、前記サーバとの間でOpenID Connectによる認証連携によって前記認証を行う際に用いられるノンスから生成されたトークンとを用いて、前記認証連携に用いられる認証連携情報を含むメッセージを暗号化した暗号文を生成する暗号化部と、
    前記暗号文を前記サーバに送信する送信部と、
    前記ノンスを用いて、前記鍵交換で使用する長期秘密ストリングを生成する長期秘密ストリング生成部と、
    を有する端末。
  4. 鍵交換を行う複数の端末と、前記端末の認証と前記鍵交換の仲介とを行うサーバとが含まれる鍵交換システムに用いられる鍵交換方法であって、
    前記サーバが、
    前記端末との間でOpenID Connectによる認証連携によって前記認証を行う際に用いられるノンスを生成するノンス生成手順と、
    トークン制御暗号の公開鍵と秘密鍵とを生成する鍵生成手順と、
    前記ノンスと、前記公開鍵とを前記端末に送信する第1の送信手順と、
    前記秘密鍵と、前記ノンスから生成された第1のトークンとを用いて、前記端末から受信した暗号文を復号することにより平文のメッセージを生成する復号手順と、
    前記メッセージに含まれる認証連携情報に基づいて、前記認証連携が成功したか否かを検証する検証手順と、を実行し、
    前記端末が、
    前記公開鍵と、前記サーバから受信したノンスから生成された第2のトークンとを用いて、前記認証連携に用いられる認証連携情報を含むメッセージを暗号化した暗号文を生成する暗号化手順と、
    前記暗号文を前記サーバに送信する第2の送信手順と、
    前記ノンスを用いて、前記鍵交換で使用する長期秘密ストリングを生成する長期秘密ストリング生成手順と、
    を実行する鍵交換方法。
  5. コンピュータを、請求項1又は2に記載の鍵交換システムに含まれる端末又はサーバとして機能させるためのプログラム。
JP2023522087A 2021-05-19 2021-05-19 鍵交換システム、端末、鍵交換方法、及びプログラム Active JP7619446B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/019017 WO2022244151A1 (ja) 2021-05-19 2021-05-19 鍵交換システム、端末、サーバ、鍵交換方法、及びプログラム

Publications (2)

Publication Number Publication Date
JPWO2022244151A1 JPWO2022244151A1 (ja) 2022-11-24
JP7619446B2 true JP7619446B2 (ja) 2025-01-22

Family

ID=84141428

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023522087A Active JP7619446B2 (ja) 2021-05-19 2021-05-19 鍵交換システム、端末、鍵交換方法、及びプログラム

Country Status (3)

Country Link
US (1) US20240129111A1 (ja)
JP (1) JP7619446B2 (ja)
WO (1) WO2022244151A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115883066B (zh) * 2022-11-30 2026-02-06 陕西师范大学 抗密钥泄露的分布式身份基加密方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008131652A (ja) 2006-11-22 2008-06-05 Research In Motion Ltd モバイルユーザ証明書の共有知識を用いる安全な記録プロトコルのためのシステムおよび方法
JP2019139520A (ja) 2018-02-09 2019-08-22 キヤノン株式会社 情報処理システムと、その制御方法とプログラム
WO2019198516A1 (ja) 2018-04-11 2019-10-17 日本電信電話株式会社 鍵配信システム、端末装置、鍵配信方法、及びプログラム
JP2020520017A (ja) 2017-05-15 2020-07-02 アマゾン テクノロジーズ インコーポレイテッド 汎用入退管理装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2128781A1 (en) * 2008-05-27 2009-12-02 Benny Kalbratt Method for authentication
CN108206739A (zh) * 2016-12-16 2018-06-26 乐视汽车(北京)有限公司 密钥生成方法及装置
US10764273B2 (en) * 2018-06-28 2020-09-01 Oracle International Corporation Session synchronization across multiple devices in an identity cloud service

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008131652A (ja) 2006-11-22 2008-06-05 Research In Motion Ltd モバイルユーザ証明書の共有知識を用いる安全な記録プロトコルのためのシステムおよび方法
JP2020520017A (ja) 2017-05-15 2020-07-02 アマゾン テクノロジーズ インコーポレイテッド 汎用入退管理装置
JP2019139520A (ja) 2018-02-09 2019-08-22 キヤノン株式会社 情報処理システムと、その制御方法とプログラム
WO2019198516A1 (ja) 2018-04-11 2019-10-17 日本電信電話株式会社 鍵配信システム、端末装置、鍵配信方法、及びプログラム

Also Published As

Publication number Publication date
JPWO2022244151A1 (ja) 2022-11-24
US20240129111A1 (en) 2024-04-18
WO2022244151A1 (ja) 2022-11-24

Similar Documents

Publication Publication Date Title
US20250202693A1 (en) Systems and methods for deployment, management and use of dynamic cipher key systems
CN106416123B (zh) 基于密码的认证
US20220385644A1 (en) Sharing encrypted items with participants verification
CN114631285A (zh) 在安全通信中使用的密钥生成
Agarwal et al. A survey on cloud computing security issues and cryptographic techniques
KR20240135040A (ko) 매우 안전한, 데이터의 고속 암호화 및 전송을 위한 컴퓨터-구현 시스템 및 방법
Jan et al. A robust authentication scheme for client-server architecture with provable security analysis
Das et al. A decentralized open web cryptographic standard
Aldosary et al. A secure authentication framework for consumer mobile crowdsourcing networks
Natarajan et al. Secure user authentication and data sharing for mobile cloud computing using BLAKE2 and Diffie-Hellman key exchange
JP7619446B2 (ja) 鍵交換システム、端末、鍵交換方法、及びプログラム
CN119995863B (zh) 一种抗量子计算的通信实现方法、系统和计算机设备
Braga Integrated technologies for communication security on mobile devices
JP7626212B2 (ja) 鍵交換システム、端末、サーバ、鍵交換方法、及びプログラム
Mahmood et al. Data security protection in cloud using encryption and authentication
Yao et al. An inter-domain authentication scheme for pervasive computing environment
FI131933B1 (en) Arrangement and method for securely enabling group communication
Tsai et al. Cloud encryption using distributed environmental keys
Divya et al. Security in data forwarding through elliptic curve cryptography in cloud
Zhang et al. Security Enhancement Method for MQTT Based on TEE
WO2020240741A1 (ja) 鍵交換システム、通信装置、鍵交換方法及びプログラム
Luke et al. Using secret sharing to improve FIDO attack resistance for multi-device credentials
KR102145679B1 (ko) Https 프로토콜에서 mitm 공격을 회피하는 방법
JP2026512403A (ja) 信頼できない分散型対称暗号化のためのシステム及び方法
Huang et al. Flexible and Efficient Multi-Device Authentication and KDP Supporting Third-Party Service Based on Smart Home Environments.

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230829

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20240701

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20241015

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20241125

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: 20241210

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20241223

R150 Certificate of patent or registration of utility model

Ref document number: 7619446

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350