JP2020521369A - データ重複排除のためのアプリケーションによる暗号化鍵の生成 - Google Patents
データ重複排除のためのアプリケーションによる暗号化鍵の生成 Download PDFInfo
- Publication number
- JP2020521369A JP2020521369A JP2019563127A JP2019563127A JP2020521369A JP 2020521369 A JP2020521369 A JP 2020521369A JP 2019563127 A JP2019563127 A JP 2019563127A JP 2019563127 A JP2019563127 A JP 2019563127A JP 2020521369 A JP2020521369 A JP 2020521369A
- Authority
- JP
- Japan
- Prior art keywords
- commitment
- key
- vector
- server
- proof
- 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.)
- Granted
Links
- 239000013598 vector Substances 0.000 claims abstract description 146
- 238000000034 method Methods 0.000 claims abstract description 37
- 238000004590 computer program Methods 0.000 claims abstract description 19
- 230000036961 partial effect Effects 0.000 claims description 75
- 238000004422 calculation algorithm Methods 0.000 claims description 54
- 238000012795 verification Methods 0.000 claims description 21
- 230000004044 response Effects 0.000 claims description 20
- 230000008569 process Effects 0.000 claims description 13
- 238000010586 diagram Methods 0.000 abstract description 22
- 230000006870 function Effects 0.000 description 56
- 230000015654 memory Effects 0.000 description 17
- 238000004891 communication Methods 0.000 description 16
- 238000012545 processing Methods 0.000 description 13
- 230000002085 persistent effect Effects 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 206010000210 abortion Diseases 0.000 description 4
- 239000002131 composite material Substances 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 239000004744 fabric Substances 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000008520 organization Effects 0.000 description 4
- 239000000835 fiber Substances 0.000 description 3
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 210000003813 thumb Anatomy 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 150000001768 cations Chemical class 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 229940047127 fiore Drugs 0.000 description 1
- 210000004299 high vocal center Anatomy 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 238000011176 pooling Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012358 sourcing Methods 0.000 description 1
- 238000010561 standard procedure Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
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/0819—Key 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/0822—Key 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 key encryption key
-
- 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- 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/0819—Key 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/0825—Key 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
-
- 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
-
- 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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
-
- 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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
-
- 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
-
- 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/3218—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 using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
- H04L9/3221—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 using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs interactive zero-knowledge proofs
-
- 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/3271—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 using challenge-response
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/04—Masking or blinding
- H04L2209/046—Masking or blinding of operations, operands or results of the operations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
Abstract
Description
が存在し、C1∈HES.Encepk(m1)及びC2∈HES.Encepk(m2)の場合、群の演算「・」に関して、
となる。ステップ81において、鍵サーバ103は、結果として得られる暗号化された鍵[k]=HES.Encepk(k)をクライアント・コンピュータ102に送る。ステップ82において、クライアント・コンピュータ102は、暗号化スキームHESを介して公開鍵epkの下で第1のコミットメントc1を暗号化し、暗号化されたコミットメント[c1]=HES.Encepk(c1)を生成する。別の実施形態において、公開鍵epkは、一般的に鍵サーバ103により発行することができ、全てのクライアント・コンピュータ102に利用可能である。しかしながら、好ましい実施形態におけるセキュリティの強化のために、ステップ80において、鍵のペア(epk、esk)は、鍵サーバにより新しく生成され、ステップ81において、公開鍵epkは、クライアント・コンピュータ102に送られる。ステップ83において、次に、クライアント・コンピュータ102は、ノンス(nonce)Nを用いて、[k]及び[c1]の関数をブラインド化することにより、第1のコミットメントc1のブラインド関数Bを生成する。ステップ84において、クライアント・コンピュータ102は、ブラインド関数B及び図4のステップ66において送られた第3のコミットメントc3の両方における第1のコミットメントc1の知識を証明する第2の知識の証明Π2を計算する。ステップ85において、クライアント・コンピュータ102は、B及びΠ2を鍵サーバ103に送る。ステップ86において、鍵サーバ103は、B及びc3に関して第2の証明Π2を検証する。決定ブロック87において検証が失敗した場合、ステップ88において鍵サーバ103はアボートし、動作は終了する。Π2の検証が成功した場合、ステップ89において、鍵サーバ103は、暗号化スキームHESの復号アルゴリズムHES.Decを介して、公開鍵epkに対応するプライベート(秘密)鍵eskを用いて、ブラインド関数Bを復号し、復号された値V=HES.Decesk(B)を取得する。ステップ90において、鍵サーバ103は、復号された値Vからブラインド鍵K´を生成する。暗号化スキームの準同型特性のため、ステップ83において、結果として得られるブラインド鍵K´は、c1及びブラインド関数Bを介して導入されたサーバ鍵kの、(ナンスNを用いてブラインド化された)ブラインド関数を含む。これは、ブラインド鍵K´がc1及びkのブラインド化された疑似ランダム関数(PRF)を含む例において、以下でより詳細に示される。ステップ91において、鍵サーバ103は、ブラインド鍵K´をクライアント・コンピュータ102に送る。最終的に、ステップ92において、クライアント・コンピュータ102は、ナンスNを用いてブラインド鍵K´を非ブラインド化することにより、クライアント鍵Kを取得する。従って、鍵サーバが、ベクトルx(ベクトル)又は最終的なクライアント鍵Kについてのいかなる情報も知ることなく、結果として得られるクライアント鍵が、サーバ鍵k及びコミットメントc1(及び、従って、知識が証明されたベクトルx(ベクトル))の決定性関数として効率的に導出される。
PoK{(w):ステートメント(w)}は、ステートメント(w)が真であるような証拠(witness)wの知識の一般的な対話式ゼロ知識証明プロトコルを示す。PoKシステムは、完全性(completeness)、ゼロ知識(zero-knowledge)及びシミュレーション健全抽出可能性(simulation-sound extractability)を実現する。PoKシステムは、2つのプロトコルPK.Setup及びPK.Proveから構成することができる。セキュリティ・パラメータ1λの入力時、PK.Setup(1λ)は、(parPK)を出力する。PK.Prove(parPK,・)は、ステートメント(w)が真であることの証明者(prover)と検証者(verifier)との間の対話型プロトコルである。証明者が保持する付加的な入力は、ステートメントに対する証拠wである。
のような、表記が用いられる。
正当性(correctness)、秘匿性(hiding property)及び拘束性(binding property)を満たす、ペデルセン・コミットメント(Pedersen commitment)を用いるCSをインスタンス化することができる。さらに、ペデルセン・コミットメントは準同型である。コミットメント・スキームは、使用される他のプリミティブと両立性のある合成位数群(composite order group)においてインスタンス化することができる。
として設定する。次に、アルゴリズムは、ρ=2kN+1となるように素数ρを選び、ここでkは、小さい素数である。
は、群
の位数Nの部分群(subgroup)とし、ここで、G及びHは、
の2つの乱数生成器であり、logHGは未知である。
は、位数Nの
の循環部分群であり、全ての演算は、mod ρを生じる(すなわち、指数においてmod N簡約される)。最終的に、アルゴリズムは、公開パラメータ
を出力する。
素数位数群の代わりに合成位数群上でインスタンス化された、Boneh−Boyen予測不能関数(非特許文献3)に基づく、Dodis−Yampolskiy(非特許文献4)のPRFスキームの変形である、非特許文献5及び非特許文献6に記載されているとおりのPRFスキームを用いることができる。このPRFは、部分群の秘匿にのみに基づいた任意のサイズの領域についてセキュアであることが証明されている。素数位数群によりインスタンス化されたオリジナルのPRFについての証明は、セキュリティ・パラメータにおける多項式サイズである領域についてのみ考慮されている。この実施形態においては、実直だが物見高い(honest-but-curious)鍵サーバによるオフラインのブルート・フォース・アタック(総当たり攻撃、Brute Force Attack)を可能にしないように、任意のサイズの領域である。以下のPRF定義を参照されたい。
を生成し、ここで、
は、
の部分群である。1つの実施形態において、群
の候補は、合成位数の双線形群の効率的なペアリング又はターゲット群のない、合成位数の楕円曲線群とすることができる。最終的に、セットアップ・アルゴリズムは、
を選び、
を設定し、
を出力する。
を出力し(ここで、
は、エラー記号を示す)、他の場合には、
を出力する。
Projective Paillier暗号スキームは、非特許文献7及び非特許文献8において提案される。このスキームは、Paillier暗号の準同型特性を保持するが、公開鍵の密なセットを有する。
を生成し、
、位数Nの特別な要素を設定する。最終的に、アルゴリズムは、
を出力する。
を出力する。幾つかの実施形態において、[m]は、mの暗号を意味するように用いられる。
を出力する。
関数
のファミリーは、ランダムな
の入力時に、2つの異なる入力x≠yで
となるものを(セキュリティ・パラメータにおいて無視できるほどの可能性を有する場合を除き)見つける効率的なアルゴリズムない場合、衝突困難である。CRHFは、非特許文献10に記載されるように実施され得る。
マークル・ハッシュ木(非特許文献11を参照されたい)は、ベクトル全体をオープンすることなく、ベクトル内の個々の値をオープンし、後で検証が可能になるように、簡潔なコミットメントをベクトルに提供する。ベクトル
が与えられた場合、MHTは、次のようにその上に構成される:値をペアにし、次に、CRHFを用いて各ペアをハッシュする。次に、ハッシュ値を再びペアにし、各ペアをさらにハッシュし、このプロセスは、単一のハッシュ値のみが残るまで繰り返される。これは、ベクトルのブロックに対応する葉及び最後の残りのハッシュ値に対応する根を有する二分木をもたらす。根は、x(ベクトル)に対するコミットメントとして働き、後で、オープニングを根に対して検証することができるように、個々の位置をオープンすることができる。
ベクトル・コミットメント(非特許文献12を参照されたい)は、後でメッセージの1つに対するコミットメントをオープンする(すなわち、xiが、実際に、ベクトルx(ベクトル)におけるi番目の値であることを証明する証拠を提供する)ことが可能となるように、メッセージのベクトルにコミットすることを可能にする。コミットメント及びオープニングのサイズは、ベクトルの長さと無関係である。この実施形態において、効率要件は、VCにより修正される。例えば、nを、コミットされたベクトルの長さとする。従って、コミットメントのサイズは、nとは無関係であることが要求されるが、オープニングのサイズは、nを下回らなければならない、すなわち、o(n)である。VCは、非秘匿(NHVC)又は秘匿(HVC)のいずれかとすることができる。NHVCの場合、セキュリティ要件は、拘束性である。別の言い方をすれば、この特性は、ひとたび攻撃者がVCを思い付くと、そのVCについての同じ位置に関して2つの異なる値を証明することはできないことを要求する。HVCの場合、秘匿は、付加的なセキュリティ要件である。別の言い方をすれば、この要件は、VCが、コミットされたベクトルを隠すべきである(すなわち、攻撃者は、VCが、ベクトル
に対して作成されたか、又はベクトル
に対して作成されたかを識別できてはならず、ここで、
である)ことを規定する。標準的なコミットメントに関しては秘匿が定められる。
の記述及びランダムネス空間
の記述を含む、コミットメント・スキームのパラメータparを生成する。
プロトコルは、信頼できるCRS(共通参照文字列、Common Reference String)モデルにおいて設計され、各パーティ、すなわち鍵サーバ103(KS)及びクライアント・コンピュータ102(Ci)は、信頼できるパーティからスキームの公開パラメータを受け取る。鍵サーバ103は、付加的に、PRFに対する鍵を選ぶ。
Setup:セットアップ要求Setup及びSetupの特定の呼び出しについてのセットアップid sidの受信時、KSは以下を実行する:
1.信頼できるソースから(par)を受け取り、ここで、par=(parPRF,parVC,parCS,parPK,parHES)、すなわち、上記のPRF.Setup、CS.Setup、PK.Setup及びHES.Setupにおけるparである。(これらの選択されたスキームにおいて、これらは全て、共有パラメータを有する同じ設定で機能する。表記を簡単化するために、使用されるプリミティブが文脈から明白である場合、そのプリミティブの特定のパラメータではなく、parが参照され得る。)
2.k←PRF.KeyGen(1λ,par)を実行し、kを格納する。
3.(Setup,sid)を出力する。
(ここで、qidは、Evaluateの特定の呼び出しについてのクエリ識別子である)の受信時、CiとKSとの間で以下のプロトコルが実行される。
1.信頼できるソースから、(par)=(parPRF,parVC,parCS,parPK,parHES)を受け取る。
2.Ciは、ランダム
を選び、
を計算する。
付加的に、Ciは、以下を行う:
(a)ランダム
を選ぶ。
(b)com←CS.Commit(par,s,r2)を計算する。
(c)次に、Ciは、以下の知識の証明
を生成する。
(d)付加的に、Ciは、以下の知識の証明
を計算し、(s´,com,Πs1,Πs2)をKSに送る。
3.KSは、Πs1及びΠs2を検証する。検証が成功した場合、次に、KSは次のステップに進む。
4.KSは、[1,n]からインデックスのサブセットI={j1,...jI}をランダムに選び、IをCiに送る。
5.各チャレンジ・インデックス(challenged index)j∈Iについて、Ciは、
を計算し、以下の知識の証明
を生成する。Πs3={πj|j∈I}とする。Ciは、Πs3をKSに送り返す。
6.KSは、Πs3を検証し、検証が成功した場合、KSは、次のステップに進む。
7.KSは、(epk,esk)←HES.KeyGen(par)を選び、
[k]←HES.Enc(epk,k)を計算し、(epk,[k])をCiに送る。
8.次に、Ciは、
を選び、
を計算し、ここで、[s]←HES.Enc(epk,s)である。
9.次に、Ciは、以下の知識の証明
を生成し、Ciは、(ct,Π2)をKSに送る。
10.KSは、Π2を検証し、検証が成功した場合、KSは続行する。
11.KSは、V←HES.Dec(esk、ct)を計算する。
12.次に、KSは、
を計算し、K´をCiに送る。
13.
の場合、
を出力する。他の場合には、
を計算し、Kを出力する(ランダムネスr3は、この構成において選択されるような適切な値域を有する代数PRFを用いてここで打ち消される)。
であり、ここで、
は、ここでは乗算に対応する。従って、ステップ8において:
であり、そのため、ステップ11において、V=r3(k+s)である。ステップ12において、
であり、そのため、ステップ13において、
であり、先に定められたPRFに対応する。鍵サーバ103は、ベクトルx(ベクトル)又は最終的なクライアント鍵Kについて何も知らず、クライアントは、サーバ鍵kについての情報を入手しない。
が、所望の健全性限界である場合、tは、
となる最小の整数として選ぶことができる。
このVCスキームは、非特許文献10に提示されるアキュムレータ構成に基づく。1つの実施形態において、構成に基づき、同じマークル・ハッシュ木(MHT)を用いることができるが、葉のインデックス位置を隠し、効率を向上させる必要はない。
を返すものとする。このアルゴリズムは、
として定められる衝突困難ハッシュ関数
によりタプルを追加し、それをparとして返す。
公開パラメータpar及び入力
の入力時、アルゴリズムは、
を用いて、x(ベクトル)に対してマークル・ハッシュ木を再帰的に構築する。(nが2の累乗ではない場合、nが2の完全累乗になるまで「ダミー」要素をx(ベクトル)に挿入する。MRは、MHTの根とする。アルゴリズムは、コミットメントcom=MRを出力する。
公開パラメータpar、位置インデックスi、及び入力
)
の入力時、アルゴリズムは、以下を行う。MHTにおける、値MRを有する根ノードから、値x[i]を有する葉ノードまでの経路に沿ったノード値を、
として示すものとする。
であることに留意されたい。
は、
の兄弟経路とする(p0は、兄弟を有さないことに留意されたい)。次に、アルゴリズムは、
を計算し、証拠
を出力する。
として解釈し、pd=xを設定する。各々のj=d,...,1について、アルゴリズムは、左右の子をハッシュすることにより、内部ノードを再帰的に計算する。
とする(p1が左の兄弟である場合、他の場合には、
である)。このアルゴリズムは、MR=p0であるかどうかをチェックする。アルゴリズムは、等しさが成り立つ場合、1を出力し、他の場合には、0を出力する。NHVC実現のために、wを、
として解釈しなければならない。ステップの残りは同じままである。最後のステップにおいて、MR=p0であるかどうかをチェックする代わりに、アルゴリズムは、CS.Verify(par,comMR,MR,openMR)=1であるかどうかをチェックすることになる。アルゴリズムは、等しさが成り立つ場合、1を出力し、他の場合には0を出力する。
の入力時、アルゴリズムは、CS.Commit(par,MR,r)を呼び出す。CS.Commit(par,MR,r)は、(comMR,openMR)を返すものとする。com´=comMRを出力する。
及び部分証拠wの入力時、アルゴリズムは、wを
として解釈し、(comMR,openMR)をwに付加し、ここで、(comMR,openMR)=CS.Commit(par,MR,r)であり、
を出力する。
本実施形態において、3つの付随するPoKを、効率的に実施することを必要とすることがある。全てのPoKの完全な実施は、以下により詳細に説明される。ここで説明されるのは、証明であり、これは、このVCインスタンス化のために回避することができ、より多くの配慮を必要とする。VC.RandCommitmentは、NHVC、MRに対するPedersenコミットメント・スキームを計算するCS.Commitアルゴリズムと同じである。従って、Πs2は、等しさの標準的な証明にすぎないことになる。実際に、以下の最適化を行うことができ:プロトコル全体にわたってs´をcomとして使用し、Πs2をスキップする。例えば、証明πjについては:
PoK{(w´,x):1=HVC.Verify(par,j,com,w´,x)}
であり、これらの関連の証明はより複雑であり、以下のステップを必要とすることを証明する。
として示される。アルゴリズムは、
を用いて、この経路をボトムアップ式に再帰的に回復する。各ステップにおいて、インデックス位置jは、左の子及び右の子を一意に決定する。
(a)この証明は、Pedersenコミットメント・スキームの準同型特性、及び2つの値の乗算のためのPoKmultのためのサブプロトコルを使用する。このプロトコルは、標準的な技術を用いてインスタンス化され、それは、次のようにPoKmultにより簡潔に表される。
(b)証明者は、
及び
を計算する。
(c)証明者は、以下のトリプレットの各々に対するPoKmultを呼び出し、コミットメントの正当性を証明する。:
(d)検証者は、
として
を用いて(準同型性を用いて)、
を計算することができる。
(e)証明者は、全てのこれらのコミットメント及びPoKmultを検証者に送る。
、前のサブステップにおける10d補助コミットメント、及び8d+1 PoKから成る。証明の全体のサイズは、0(d)=0(log n)である。PoKjごとの10コミットメント及び8 PoKmultは、表記PoKj内に吸収されることに留意されたい。
このスキームは、(1)コミットメント・スキームが秘匿するように構成される、及び(2)値及び証拠を直接提供する代わりに、i番目のインデックスを証明するPoKが付加される、という2つの主な変更を伴う、非特許文献13に提示されるRSAベースの非秘匿VCスキームに基づいている。
1.2つのλビットの安全素数p=2p´+1及びq=2q´+1を選び、N=pqを設定する。
2.メッセージの長さ上の上界であるl=poly(λ)を選ぶ。
3.φ(N)を割り切らないn個のl+1618ビット素数をe1,...,enを選択する。
4.ランダムな
を選ぶ。
5.j=1〜nについて、
を計算する。
6.
を設定する。
7.パラメータ
を出力する。
の場合1を出力し、他の場合には0を出力する。検証アルゴリズムは、アルゴリズムが、comの代わりに、com´を入力として利用することを除いて、HVC及びNHVCの両方に対して同じである。
及び部分証拠wの入力時、アルゴリズムは、
を計算し、w´を出力する。
のランダム要素とし、g=g´2N、y=y´2N、及びh=1+N mod N2を設定する。最初に、上記のVCインスタンス化の両方に共通しているPoKの実施を説明し、次に、各VCに特有の実施を与える。当技術分野において周知のように、全てのPoKは、所望の通り、対話型又は非対話型証明として実行することができる。
これは、最初に、r1及びr2が[N/4]からランダムに選ばれるものとして
を計算し、これらの値を検証者に送り、証明者により以下の証明
を実行することにより行われ、ここで、簡潔にするために、mod ρ及びmod N2は省略される。
は、次のように実行される。[k]=(e1,e2)を示すものとする。証明者は、最初に、urが[N/4]からランダムに選ばれるものとして
を計算し、これらの値を検証者に送り、検証者により以下の証明プロトコル:
を実行する。
ここで、項
は、w=sr3であること、従って、
であることを示し、Bは、暗号化をランダム化するために証明者が使用した値である。
MHT−VCのためのPoK
これらの証明は、Πs3を証明する(上で説明したように、ここではΠs2を省略できる)。
は、r1、r2及びr3が[N/4]からランダムに引き出されるものとして、最初に、
を計算し、これらの値を検証者に送り、検証者により以下の証明プロトコル:
を実行することにより行われ、ここで、簡潔にするために、mod ρ及びmod N2は省略される。
は、r1、r2及びr3が[N/4]からランダムに引き出されるものとして、最初に、
を計算し、これらの値を検証者に送り、次に、検証者により以下の証明プロトコル:
を実行することにより行われる。1つの実施形態において、これは、x及びyから計算できるので、証拠wを検証可能な形で暗号する必要がない場合がある。同様に、ハッシュ木の経路のより大きい証明においてこれらの証明を結合するとき、多数の暗号がドロップされることがある。
この記述は、s´が、次にcomsがコミットするベクトル・コミットメントのランダム化されたバージョンであることを証明する。言い換えれば、r0のある値及びcomsにおいてコミットされたsに対して
が成り立つ。この記述は、以下の証明プロトコル
により証明することができる。ここで、r´2は、ランダムネス
を吸収するが、r´2について何も証明する必要がない場合がある。このプロトコルは、これが「ダブル離散対数(double discrete logarithm)」関係(従って、GSPK01の接尾辞01)を伴うため、バイナリ・チャレンジと共に機能する。
この証明において、CRSは、位数p´q´の
から要素z1、z2及びz3を含むことを必要とし得るので、wは、z1に対して検証可能な形でエルガマル(ElGamal)暗号化し、z2及びz3に対してwについての範囲証明を行うことができる。従って、証明者は、ux及びrが[N/4]からランダムに選ばれるものとして、最初に
を計算し、E1、E2、E´及びExを検証者に送り、検証者により以下の証明:
実行する。この証明は、
がxに対する証拠であり、xが必要とされる範囲内にあることを示す。
102:クライアント・コンピュータ
103:鍵サーバ
104:ストレージ・サーバ
105:ネットワーク
106:データベース
500:コンピュータ・システム
502:通信ファブリック
504:プロセッサ
506:メモリ
508:永続的ストレージ
512:通信ユニット
514:I/Oインターフェース
520:外部デバイス
522:ディスプレイ
Claims (24)
- クライアント・データを提供するためのクライアント・コンピュータであって、
前記クライアント・データに対応する、インデックスi=1乃至nを有する複数n個のデータ・ブロックxiを含むベクトル
を定め、
前記ベクトルx(ベクトル)に対する、非秘匿ベクトル・コミットメントである第1のコミットメントを生成し、
前記ベクトルx(ベクトル)に対する、秘匿ベクトル・コミットメントである第2のコミットメントを生成し、
前記第1のコミットメントに対する第3のコミットメントを生成し、
前記第2のコミットメント及び前記第3のコミットメントを鍵サーバに送り、
前記第2のコミットメント及び前記第3のコミットメントにおける前記ベクトルx(ベクトル)の、前記インデックスiのサブセットについての対応する前記データ・ブロックxiの知識の第1の証明を前記鍵サーバに提供する、
ように構成されたクライアント・コンピュータと、
ネットワーク上で通信するための鍵サーバであって、
秘密のサーバ鍵kを格納し、
前記第1の証明を検証することに応答して、鍵生成プロトコルにおいて前記クライアント・コンピュータと関与する、
ように構成された鍵サーバと、
を含み、
前記クライアント・コンピュータは、関与する間、
前記第1のコミットメントのブラインド関数を前記鍵サーバに送り、前記ブラインド関数及び前記第3のコミットメントにおける前記第1のコミットメントの知識の第2の証明を前記鍵サーバに提供する、
ように構成され、
前記鍵サーバは、関与する間、
前記第2の証明を検証することに応答して、前記ブラインド関数から、前記第1のコミットメント及び前記サーバ鍵kの前記ブラインド関数を含むブラインド鍵K´を生成し、
前記ブラインド鍵K´を前記クライアント・コンピュータに送る、
ように構成され、
前記クライアント・コンピュータは、前記関与する間、前記ブラインド鍵K´を非ブラインド化し、前記第1のコミットメント及び前記サーバ鍵kの決定性関数を含むクライアント鍵Kを取得するように構成される、システム。 - 前記鍵生成プロトコルの間、前記システムにおいて、さらに、
前記鍵サーバは、準同型暗号化スキームを介して暗号化スキームの公開鍵の下で前記サーバ鍵kを暗号化して、暗号化された鍵を生成し、前記暗号化された鍵を前記クライアント・コンピュータに送るように構成され、
前記クライアント・コンピュータは、前記暗号化スキームを介して前記公開鍵の下で前記第1のコミットメントを暗号化して暗号化されたコミットメントを生成し、ナンスを用いて前記暗号化された鍵及び前記暗号化されたコミットメントの関数をブラインド化することにより、前記第1のコミットメントの前記ブラインド関数を生成するように構成され、
前記鍵サーバは、前記暗号化スキームの復号アルゴリズムを介して、前記公開鍵に対応するプライベート鍵を用いて、前記第1のコミットメントの前記ブラインド関数を復号して、復号された値Vを取得し、前記復号された値Vから前記ブラインド鍵K´を生成するように構成され、
前記クライアント・コンピュータは、前記ナンスを用いて、前記ブラインド鍵K´を非ブラインド化することにより、前記クライアント鍵Kを取得するように構成される、請求項1に記載のシステム。 - 前記鍵サーバは、前記クライアント鍵Kが前記第1のコミットメント及び前記サーバ鍵kの疑似ランダム関数を含むように、前記ブラインド鍵K´を生成するように構成される、請求項2に記載のシステム。
- 前記システムは、さらに、
知識の前記第1の証明が、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、
前記クライアント・コンピュータは、前記第2のコミットメント及び前記第3のコミットメントと共に、前記第1の部分証明及び前記第2の部分証明を前記鍵サーバに送るように構成され、
前記鍵サーバは、前記第1の部分証明及び前記第2の部分証明を検証することに応答して、前記インデックスiの前記サブセットを選択し、前記サブセットを前記クライアント・コンピュータに送るように構成され、
前記クライアント・コンピュータは、前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する第3の部分証明を生成するように構成され、
前記鍵サーバは、前記第3の部分証明を検証して、知識の前記第1の証明を検証するように構成される、請求項1に記載のシステム。 - 前記第2のコミットメントは、前記第1のコミットメントから計算され、共通の値は、前記第1のコミットメントを含む、請求項4に記載のシステム。
- 前記システムは、1つより多くの前記クライアント・コンピュータを含み、前記1つより多くのクライアント・コンピュータの各々は、前記ネットワークを介して前記鍵サーバと通信するように適合される、請求項1に記載のシステム。
- 前記1つより多くのクライアント・コンピュータは、その前記クライアント鍵Kを用いて前記クライアント・データを暗号化して暗号文を生成し、前記ネットワークにおける遠隔ストレージのために前記暗号文を送るようにさらに構成される、請求項6に記載のシステム。
- 前記システムは、
前記1つよい多くのクライアント・コンピュータから受け取った暗号文を格納するための、前記ネットワークに接続されたストレージ・サーバをさらに含み、前記ストレージ・サーバは、前記暗号文のための重複排除プロセスを実施するように構成される、請求項7に記載のシステム。 - クライアント・コンピュータにより、前記クライアント・コンピュータにおけるクライアント・データに対応する、インデックスi=1乃至nを有する複数n個のデータ・ブロックxiを有するベクトルx(ベクトル)を定めることと、
前記クライアント・コンピュータにより、前記ベクトルx(ベクトル)に対する、非秘匿ベクトル・コミットメントである第1のコミットメントを生成することと、
前記クライアント・コンピュータにより、前記ベクトルx(ベクトル)に対する、秘匿ベクトル・コミットメントである第2のコミットメントを生成することと、
前記クライアント・コンピュータにより、前記第1のコミットメントに対する第3のコミットメントを生成することと、
前記クライアント・コンピュータにより、前記第2のコミットメント及び前記第3のコミットメントを鍵サーバに送ることと、
前記クライアント・コンピュータにより、前記第2のコミットメント及び前記第3のコミットメントにおける前記ベクトルx(ベクトル)の、前記インデックスiのサブセットについての対応する前記データ・ブロックxiの知識の第1の証明を前記鍵サーバに提供することと、
前記鍵サーバにより前記第1の証明を検証することに応答して、
前記クライアント・コンピュータにより、前記第1のコミットメントのブラインド関数を前記鍵サーバに送ることにより、鍵生成プロトコルを実行し、前記ブラインド関数及び前記第3のコミットメントにおける前記第1のコミットメントの知識の第2の証明を前記鍵サーバに提供し、前記鍵サーバから、前記ブラインド関数から生成され、前記第1のコミットメント及び前記鍵サーバの秘密サーバ鍵kの前記ブラインド関数を含むブラインド鍵K´を受け取り、前記ブラインド鍵K´を非ブラインド化して、前記第1のコミットメント及び前記サーバ鍵kの決定性関数を含むクライアント鍵Kを取得することと、
を含む、方法。 - 前記鍵生成プロトコルを実行することは、
前記クライアント・コンピュータにより、前記鍵サーバから、準同型暗号化スキームを介して暗号化スキームの公開鍵の下で前記サーバ鍵を暗号化することにより生成される暗号化鍵を受け取ることと、
前記クライアント・コンピュータにより、前記暗号化スキームを介して前記公開鍵の下で前記第1のコミットメントを暗号化し、暗号化されたコミットメントを生成することと、
前記クライアント・コンピュータにより、ナンスを用いて前記暗号化された鍵及び前記暗号化されたコミットメントの関数をブラインド化することにより、前記第1のコミットメントの前記ブラインド関数を生成することと、
前記第1のコミットメントの前記ブラインド関数を復号することにより取得される復号された値Vから、前記鍵サーバにおいて生成された前記ブラインド鍵K´を受け取ることに応答して、前記クライアント・コンピュータにより、前記暗号化スキームの復号アルゴリズムを介して、前記公開鍵に対応するプライベート鍵を使用し、前記ナンスを用いて前記ブラインド鍵K´を非ブラインド化することと、
を含む、請求項9に記載の方法。 - 知識の前記第1の証明は、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、さらに、
前記クライアント・コンピュータにより、前記第2のコミットメント及び前記第3のコミットメントと共に、前記第1の部分証明及び前記第2の部分証明を前記鍵サーバに送ることと、
前記鍵サーバにより前記第1の部分証明及び前記第2の部分証明を検証することに応答して、前記クライアント・コンピュータにより、前記鍵サーバから、前記インデックスiの前記サブセットを受け取ることと、
前記クライアント・コンピュータにより、前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する前記第3の部分証明を生成することと、
前記クライアント・コンピュータにより、前記第3の部分証明を前記鍵サーバに送ることと、
を含む、請求項9に記載の方法。 - 前記クライアント・コンピュータにより、前記第1のコミットメントから前記第2のコミットメントを計算することをさらに含み、前記共通の値は、前記第1のコミットメントを含む、請求項11に記載の方法。
- 前記クライアント・コンピュータにより、前記クライアント鍵Kを用いて前記クライアント・データを暗号化して暗号文を生成することと、
前記クライアント・コンピュータにより、前記暗号文を、ネットワークに接続され、格納された暗号文のための重複排除プロセスを実施するように適合されたストレージ・サーバに送ることと、
をさらに含む、請求項9に記載の方法。 - 知識の前記第1の証明は、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、前記方法はさらに、
前記クライアント・コンピュータにより、前記第2のコミットメント及び前記第3のコミットメントと共に、前記第1の部分証明及び前記第2の部分証明を前記鍵サーバに送ることと、
前記鍵サーバにより前記第1の部分証明及び前記第2の部分証明を検証することに応答して、前記クライアント・コンピュータにより、前記鍵サーバから、前記インデックスiの前記サブセットを受け取ることと、
前記クライアント・コンピュータにより、前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する前記第3の部分証明を生成することと、
前記クライアント・コンピュータにより、前記第3の部分証明を前記鍵サーバに送ることと、
前記クライアント・コンピュータにより、前記クライアント鍵Kを用いて前記クライアント・データを暗号化して暗号文を生成することと、
前記クライアント・コンピュータにより、前記暗号文を、ネットワークに接続され、格納された暗号文のための重複排除プロセスを実施するように構成されたストレージ・サーバに送ることと、
を含む、請求項10に記載の方法。 - クライアント鍵Kをクライアント・コンピュータに提供する方法であって、前記クライアント・コンピュータは、クライアント・データを提供し、前記クライアント・データに対応する、インデックスi=1乃至nを有する複数n個のデータ・ブロックxiを有するベクトルx(ベクトル)を定め、前記ベクトルx(ベクトル)に対する、非秘匿ベクトル・コミットメントである第1のコミットメントを生成するように適合され、前記方法は、ネットワークを介して前記クライアント・コンピュータと通信するように適合された鍵サーバにおいて、
秘密サーバ鍵kを格納することと、
前記クライアント・コンピュータから、前記ベクトルx(ベクトル)に対する、秘匿ベクトル・コミットメントである第2のコミットメント、及び前記第1のコミットメントに対する第3のコミットメントを受け取ることと、
前記クライアント・コンピュータから、前記第2のコミットメント及び前記第3のコミットメントにおける前記ベクトルx(ベクトル)の、インデックスiのサブセットについての対応する前記データ・ブロックxiの知識の第1の証明を受け取ることと、
前記第1の証明を検証することと、
前記第1の証明の検証に応答して実施される鍵生成プロトコルにおいて、前記クライアント・コンピュータから、前記第1のコミットメントのブラインド関数、並びに前記ブラインド関数及び前記第3のコミットメントにおける前記第1のコミットメントの知識の第2の証明を受け取ることと、
前記第2の証明を検証し、それに応答して、前記第1のコミットメントの前記ブラインド関数から、前記第1のコミットメント及び前記サーバ鍵kのブラインド関数を含むブラインド鍵K´を生成し、前記クライアント・コンピュータにおける非ブラインド化のために前記ブラインド鍵K´を前記クライアント・コンピュータに送り、前記第1のコミットメント及びサーバ鍵kの決定性関数を含むクライアント鍵Kを取得することと、
を含む、方法。 - 前記鍵生成プロトコルにおける前記鍵サーバにおいて、
準同型暗号化スキームを介して前記スキームの公開鍵の下で前記サーバ鍵kを暗号化し、暗号化された鍵を生成することと、
前記暗号化された鍵を前記クライアント・コンピュータに送って、前記暗号化スキームを介して前記公開鍵の下で前記第1のコミットメントを暗号化して前記第1のコミットメントの前記ブラインド関数を生成し、暗号化されたコミットメント生成し、ナンスを用いて前記暗号化された鍵及び前記暗号化されたコミットメントの関数をブラインド化することにより、前記第1のコミットメントの前記ブラインド関数を生成することと、
前記暗号化スキームの復号アルゴリズムを介して、前記公開鍵に対応するプライベート鍵を用いて、前記第1のコミットメントの前記ブラインド関数を復号し、復号された値Vを取得することと、
前記ナンスを用いて前記ブラインド鍵K´を非ブラインド化することにより、前記クライアント・コンピュータが前記クライアント鍵Kを取得できるように、前記復号された値Vから前記ブラインド鍵K´を生成することと、
を含む、請求項15に記載の方法。 - 前記クライアント鍵Kが前記第1のコミットメント及び前記サーバ鍵kの疑似ランダム関数を含むように、前記ブラインド鍵K´を生成することを含む、請求項16に記載の方法。
- 知識の前記第1の証明は、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、前記方法は、前記鍵サーバにおいて、
前記第2のコミットメント及び前記第3のコミットメントと共に、前記クライアント・コンピュータから、前記第1の部分証明及び前記第2の部分証明を受け取ることと、
前記第1の部分証明及び前記第2の部分証明を検証し、それに応答して、前記インデックスiの前記サブセットを選択し、前記サブセットを前記クライアント・コンピュータに送ることと、
前記クライアント・コンピュータから、前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する前記第3の部分証明を受け取ることと、
前記第3の部分証明を検証し、知識の前記第1の証明を検証することと、
を含む、請求項15に記載の方法。 - 知識の前記第1の証明は、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、前記方法は、前記鍵サーバにおいて、
前記第2のコミットメント及び前記第3のコミットメントと共に、前記クライアント・コンピュータから、前記第1の部分証明及び前記第2の部分証明を受け取ることと、
前記第1の部分証明及び前記第2の部分証明を検証し、それに応答して、前記インデックスiの前記サブセットを選択し、前記サブセットを前記クライアント・コンピュータに送ることと、
前記クライアント・コンピュータから、前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する前記第3の部分証明を受け取ることと、
前記第3の部分証明を検証し、知識の前記第1の証明を検証することと、
前記鍵生成プロトコルにおいて、前記クライアント鍵Kが前記第1のコミットメント及び前記サーバ鍵kの疑似ランダム関数を含むように、前記ブラインド鍵K´を生成することと、
を含む、請求項16に記載の方法。 - ネットワークを介して鍵サーバと通信するように適合されたクライアント・コンピュータにおいてクライアント鍵Kを取得するためのコンピュータ・プログラムであって、前記コンピュータ・プログラムは、前記クライアント・コンピュータにより実行可能なプログラム命令を含み、前記プログラム命令は、
前記クライアント・コンピュータにおけるクライアント・データに対応する、インデックスi=1乃至nを有する複数n個のデータ・ブロックxiを有するベクトルx(ベクトル)を定めるためのプログラム命令と、
前記ベクトルx(ベクトル)に対する、非秘匿ベクトル・コミットメントである第1のコミットメントを生成するためのプログラム命令と、
前記ベクトルx(ベクトル)に対する、秘匿ベクトル・コミットメントである第2のコミットメントを生成ためのプログラム命令と、
前記第1のコミットメントに対する第3のコミットメントを生成するためのプログラム命令と、
前記第2のコミットメント及び前記第3のコミットメントを前記鍵サーバに送るためのプログラム命令と、
前記第2のコミットメント及び前記第3のコミットメントにおける前記ベクトルx(ベクトル)の、前記インデックスiのサブセットについての対応する前記データ・ブロックxiの知識の第1の証明を前記鍵サーバに提供するためのプログラム命令と、
前記鍵サーバにより前記第1の証明を検証することに応答して実施される鍵生成プロトコルにおいて、前記第1のコミットメントのブラインド関数を前記鍵サーバに送り、前記ブラインド関数及び前記第3のコミットメントにおける前記第1のコミットメントの知識の第2の証明を前記鍵サーバに提供し、前記鍵サーバから、前記ブラインド関数から生成され、前記第1のコミットメント及び前記鍵サーバの秘密サーバ鍵kのブラインド関数を含むブラインド鍵K´を受け取り、前記ブラインド鍵K´を非ブラインド化して、前記第1のコミットメント及び前記サーバ鍵kの決定性関数を含む前記クライアント鍵Kを取得するためのプログラム命令と、
を含む、コンピュータ・プログラム。 - 知識の前記第1の証明は、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、前記プログラム命令は、
前記第2のコミットメント及び前記第3のコミットメントと共に、前記第1の部分証明及び前記第2の部分証明を前記鍵サーバに送るためのプログラム命令と、
前記鍵サーバにより前記第1の部分証明及び前記第2の部分証明を検証することに応答して、前記鍵サーバから、前記インデックスiの前記サブセットを受け取るためのプログラム命令と、
前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する前記第3の部分証明を生成するためのプログラム命令と、
前記第3の部分証明を前記鍵サーバに送るためのプログラム命令と、
準同型暗号化スキームを介して前記スキームの公開鍵の下で前記サーバ鍵kを暗号化することにより生成される暗号化された鍵を生成するための前記鍵生成プロトコルにおいて、前記暗号化スキームを介して前記公開鍵の下で前記第1のコミットメントを暗号化し;ナンスを用いて前記暗号化された鍵及び前記暗号化されたコミットメントの関数をブラインド化することにより、前記第1のコミットメントの前記ブラインド関数を生成し、前記第1のコミットメントの前記ブラインド関数を復号することにより得られる復号された値Vから、前記鍵サーバにおいて生成される前記ブラインド鍵K´を受け取ることに応答して、前記暗号化スキームの復号アルゴリズムを介して、前記公開鍵に対応するプライベート鍵を使用し、前記ナンスを用いて前記ブラインド鍵K´を非ブラインド化するためのプログラム命令と、
をさらに含む、請求項20に記載のコンピュータ・プログラム。 - 前記プログラム命令は、
前記クライアント鍵Kを用いて前記クライアント・データを暗号化して暗号文を生成するためのプログラム命令と、
前記暗号文を、ネットワークに接続され、格納された暗号文のための重複排除プロセスを実施するように適合されたストレージ・サーバに送るためのプログラム命令と、
をさらに含む、請求項21に記載のコンピュータ・プログラム。 - クライアント鍵Kを、ネットワークを介して鍵サーバと通信するように適合されたクライアント・コンピュータに提供するためのコンピュータ・プログラムであって、前記コンピュータ・プログラムは、クライアント・データを提供し、前記クライアント・データに対応する、インデックスi=1乃至nを有する複数n個のデータ・ブロックxiを有するベクトルx(ベクトル)を定め、前記ベクトルx(ベクトル)に対する、非秘匿ベクトル・コミットメントである第1のコミットメントを生成するように適合され、かつ、前記コンピュータ・プログラムは、前記鍵サーバにより実行可能なプログラム命令を含み、前記プログラム命令は、
秘密サーバ鍵kを格納するためのプログラム命令と、
前記クライアント・コンピュータから、前記ベクトルx(ベクトル)に対する、秘匿ベクトル・コミットメントである第2のコミットメントと、前記第1のコミットメントに対する第3のコミットメントを受け取るためのプログラム命令と、
前記クライアント・コンピュータから、前記第2のコミットメント及び前記第3のコミットメントにおける前記ベクトルx(ベクトル)の、インデックスiのサブセットについての対応する前記データ・ブロックxiの知識の第1の証明を受け取るためのプログラム命令と、
前記第1の証明を検証するためのプログラム命令と、
前記第1の証明の検証に応答して実施される鍵生成プロトコルにおいて、前記クライアント・コンピュータから、前記第1のコミットメントのブラインド関数及び前記ブラインド関数及び前記第3のコミットメントにおける前記第1のコミットメントの知識の第2の証明を受け取り、前記第2の証明を検証し、それに応答して、前記第1のコミットメントの前記ブラインド関数から、前記第1のコミットメント及び前記サーバ鍵kの関数を含むブラインド鍵K´を生成し、前記クライアント・コンピュータにおいて非ブラインド化するために前記ブラインド鍵K´を前記クライアント・コンピュータに送り、前記第1のコミットメント及び前記サーバ鍵kの決定性関数を含む前記クライアント鍵Kを取得するためのプログラム命令と、
を含む、コンピュータ・プログラム。 - 知識の前記第1の証明は、前記第3のコミットメントにおける前記第1のコミットメントの知識を証明する第1の部分証明、前記第2のコミットメント及び前記第3のコミットメントが共通の値から計算されることを証明する第2の部分証明、及び第3の部分証明を含み、前記プログラム命令は、
前記第2のコミットメント及び前記第3のコミットメントと共に、前記第1の部分証明及び前記第2の部分証明を受け取るためのプログラム命令と、
前記第1の部分証明及び前記第2の部分証明を検証し、それに応答して、前記インデックスiの前記サブセットを選択し、前記サブセットを前記クライアント・コンピュータに送るためのプログラム命令と、
前記クライアント・コンピュータから、前記第2のコミットメントにおける前記ベクトルx(ベクトル)の、前記サブセットにおける前記インデックスiの各々に対する前記データ・ブロックxiの知識を証明する前記第3の部分証明を受け取るためのプログラム命令と、
前記第3の部分証明を検証して、知識の前記第1の証明を検証するためのプログラム命令と、
前記鍵生成プロトコルにおいて、準同型暗号化スキームを介して前記スキームの公開鍵の下で前記サーバ鍵kを暗号化し、前記暗号化スキームを介して前記公開鍵の下で前記第1のコミットメントを暗号化して暗号化された鍵を生成し、前記暗号化スキームを介して前記公開鍵の下で前記第1のコミットメントを暗号化し、前記暗号化された鍵を前記クライアント・コンピュータに送って、暗号化されたコミットメントを生成し、ナンスを用いて前記暗号化された鍵及び前記暗号化されたコミットメントの関数をブラインド化することにより、前記第1のコミットメントの前記ブラインド関数を生成し、前記暗号化スキームの復号アルゴリズムを介して、前記公開鍵に対応するプライベート鍵を使用し、復号された値Vを取得し、前記ナンスを用いて前記ブラインド鍵K´を非ブラインド化することにより前記クライアント鍵を取得できるように、前記復号された値Vから前記ブラインド鍵K´を生成するためのプログラム命令と、
をさらに含む、請求項23に記載のコンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/600,142 | 2017-05-19 | ||
US15/600,142 US10277395B2 (en) | 2017-05-19 | 2017-05-19 | Cryptographic key-generation with application to data deduplication |
PCT/IB2018/053465 WO2018211446A1 (en) | 2017-05-19 | 2018-05-17 | Cryptographic key-generation with application to data deduplication |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020521369A true JP2020521369A (ja) | 2020-07-16 |
JP6959994B2 JP6959994B2 (ja) | 2021-11-05 |
Family
ID=64272724
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019563127A Active JP6959994B2 (ja) | 2017-05-19 | 2018-05-17 | データ重複排除のためのアプリケーションによる暗号化鍵の生成 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10277395B2 (ja) |
JP (1) | JP6959994B2 (ja) |
CN (1) | CN110637441B (ja) |
DE (1) | DE112018001285B4 (ja) |
GB (1) | GB2576289B (ja) |
WO (1) | WO2018211446A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10536267B2 (en) * | 2017-09-15 | 2020-01-14 | Visa International Service Association | Cryptographic services utilizing commodity hardware |
US10897357B2 (en) * | 2018-04-04 | 2021-01-19 | International Business Machines Corporation | Computation using lattice-based cryptography |
KR102602119B1 (ko) * | 2018-04-06 | 2023-11-15 | 주식회사 크립토랩 | 블록체인 및 동형암호 기술을 이용하여 데이터를 공유하는 사용자 장치와 전자장치 및 그 방법들 |
BR112019008151A2 (pt) * | 2018-11-07 | 2019-09-10 | Alibaba Group Holding Ltd | método implementado por computador, meio de armazenamento legível por computador não transitório e sistema |
US10447475B1 (en) * | 2018-11-08 | 2019-10-15 | Bar Ilan University | System and method for managing backup of cryptographic keys |
CN109543451B (zh) * | 2018-11-28 | 2023-05-09 | 中共中央办公厅电子科技学院 | 一种基于模分量同态的隐私保护处理方法 |
BR112019014629A2 (pt) | 2018-12-21 | 2021-07-20 | Advanced New Technologies Co., Ltd. | método implementado por computador, meio de armazenamento legível por computador e sistema |
CN111602161B (zh) | 2018-12-21 | 2023-08-22 | 创新先进技术有限公司 | 基于通用账户模型和同态加密的区块链数据保护 |
CN111092715B (zh) * | 2019-12-27 | 2023-06-16 | 山东师范大学 | 一种网约车信息安全处理方法、系统及设备 |
IL272521B2 (en) * | 2020-02-06 | 2023-05-01 | Google Llc | Creating sequences of network data while preventing the acquisition or manipulation of time data |
CN111338572B (zh) * | 2020-02-18 | 2021-09-14 | 电子科技大学 | 一种可调节加密重复数据删除方法 |
CN113590020A (zh) * | 2020-04-30 | 2021-11-02 | 伊姆西Ip控股有限责任公司 | 用于数据管理的方法、设备和计算机程序产品 |
WO2022144966A1 (ja) * | 2020-12-28 | 2022-07-07 | 富士通株式会社 | 情報処理システム、制御方法、情報処理装置および制御プログラム |
CN112822009B (zh) * | 2021-01-26 | 2022-07-22 | 西安邮电大学 | 一种支持密文去重的属性密文高效共享系统 |
CN112947855B (zh) * | 2021-02-01 | 2022-10-14 | 电子科技大学 | 一种基于硬件安全区的高效加密重复数据删除方法 |
US12010237B2 (en) | 2022-01-25 | 2024-06-11 | QPQ Ltd. | System and method for digital proof generation |
CN116484443B (zh) * | 2023-06-19 | 2023-09-15 | 深圳市优博生活科技有限公司 | 一种基于鸿蒙系统的可信安全存储方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007157021A (ja) * | 2005-12-08 | 2007-06-21 | Nippon Telegr & Teleph Corp <Ntt> | 耐タンパ証明携帯プログラム配信システム及びその方法 |
JP2015022318A (ja) * | 2013-07-16 | 2015-02-02 | 日本電気株式会社 | 暗号化装置、復号装置、暗号化方法および暗号化プログラム |
WO2016128070A1 (en) * | 2015-02-13 | 2016-08-18 | Nec Europe Ltd. | Method for storing a data file of a client on a storage entity |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7197142B2 (en) | 2001-08-24 | 2007-03-27 | Alten Alexander I | System and methods for a vernam stream cipher |
CA2668676C (en) * | 2006-11-07 | 2016-01-05 | Security First Corp. | Systems and methods for distributing and securing data |
US8189769B2 (en) * | 2007-07-31 | 2012-05-29 | Apple Inc. | Systems and methods for encrypting data |
US8281143B1 (en) * | 2008-09-29 | 2012-10-02 | Symantec Operating Corporation | Protecting against chosen plaintext attacks in untrusted storage environments that support data deduplication |
EP2768177A1 (en) | 2013-02-15 | 2014-08-20 | Thomson Licensing | Cryptographic devices and methods for generating and verifying commitments from linearly homomorphic signatures |
CN104717067B (zh) * | 2013-12-17 | 2018-02-23 | 中国移动通信集团辽宁有限公司 | 基于非交互式零知识的安全验证方法、设备及系统 |
US10911235B2 (en) | 2015-03-31 | 2021-02-02 | Nec Corporation | Method for verifying information |
CN105491006B (zh) * | 2015-11-13 | 2018-11-13 | 河南师范大学 | 云外包密钥共享装置及方法 |
-
2017
- 2017-05-19 US US15/600,142 patent/US10277395B2/en active Active
-
2018
- 2018-05-17 WO PCT/IB2018/053465 patent/WO2018211446A1/en active Application Filing
- 2018-05-17 CN CN201880033117.6A patent/CN110637441B/zh active Active
- 2018-05-17 JP JP2019563127A patent/JP6959994B2/ja active Active
- 2018-05-17 DE DE112018001285.9T patent/DE112018001285B4/de active Active
- 2018-05-17 GB GB1917321.0A patent/GB2576289B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007157021A (ja) * | 2005-12-08 | 2007-06-21 | Nippon Telegr & Teleph Corp <Ntt> | 耐タンパ証明携帯プログラム配信システム及びその方法 |
JP2015022318A (ja) * | 2013-07-16 | 2015-02-02 | 日本電気株式会社 | 暗号化装置、復号装置、暗号化方法および暗号化プログラム |
WO2016128070A1 (en) * | 2015-02-13 | 2016-08-18 | Nec Europe Ltd. | Method for storing a data file of a client on a storage entity |
Also Published As
Publication number | Publication date |
---|---|
WO2018211446A1 (en) | 2018-11-22 |
DE112018001285B4 (de) | 2020-11-19 |
US10277395B2 (en) | 2019-04-30 |
GB201917321D0 (en) | 2020-01-15 |
JP6959994B2 (ja) | 2021-11-05 |
GB2576289A (en) | 2020-02-12 |
US20180337775A1 (en) | 2018-11-22 |
GB2576289B (en) | 2020-08-12 |
DE112018001285T5 (de) | 2019-12-19 |
CN110637441B (zh) | 2023-05-02 |
CN110637441A (zh) | 2019-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6959994B2 (ja) | データ重複排除のためのアプリケーションによる暗号化鍵の生成 | |
Worku et al. | Secure and efficient privacy-preserving public auditing scheme for cloud storage | |
Wang et al. | Privacy-preserving public auditing for data storage security in cloud computing | |
Yu et al. | Enhanced privacy of a remote data integrity-checking protocol for secure cloud storage | |
AU2021370924B2 (en) | Certificate based security using post quantum cryptography | |
JP6016948B2 (ja) | 秘匿計算システム、演算装置、秘匿計算方法、およびプログラム | |
US10846372B1 (en) | Systems and methods for trustless proof of possession and transmission of secured data | |
CN111989891A (zh) | 数据处理方法、相关装置及区块链系统 | |
Garg et al. | Comparative analysis of cloud data integrity auditing protocols | |
JP2022547876A (ja) | メッセージの署名のためのシステムおよび方法 | |
JP7492508B2 (ja) | コンピュータにより実施される、デジタル署名されたデータのシェアを分配するシステム及び方法 | |
Yi et al. | Efficient integrity verification of replicated data in cloud computing system | |
Rabaninejad et al. | An identity-based online/offline secure cloud storage auditing scheme | |
Hariharasitaraman et al. | A dynamic data security mechanism based on position aware Merkle tree for health rehabilitation services over cloud | |
JP2024501197A (ja) | データをセキュア保護するためのハイブリッド鍵導出 | |
Mishra et al. | Dynamic large branching hash tree based secure and efficient dynamic auditing protocol for cloud environment | |
Wang et al. | TrDup: enhancing secure data deduplication with user traceability in cloud computing | |
Kate et al. | Flexirand: Output private (distributed) vrfs and application to blockchains | |
Salvakkam et al. | An improved lattice based certificateless data integrity verification techniques for cloud computing | |
Rewadkar et al. | Cloud storage system enabling secure privacy preserving third party audit | |
Esiner et al. | Two-factor authentication for trusted third party free dispersed storage | |
Abraham et al. | Proving possession and retrievability within a cloud environment: A comparative survey | |
Kiruthika | Preserving the Privacy of Remote Data in Cloud using Bilinear Pairing Auditing Mechanism | |
Lin | Cloud data storage with group collaboration supports | |
Mohanty | Secure Data Storage on the Cloud using Homomorphic Encryption |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200526 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20201021 |
|
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: 20211005 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211006 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211008 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6959994 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |