論文の概要: Large Universe Subset Predicate Encryption with IND-CCA Security (with Constant-size Ciphertext and Keys)
- arxiv url: http://arxiv.org/abs/2609.15312v1
- Date: Mon, 14 Sep 2026 10:02:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-16 07:15:06.257697
- Title: Large Universe Subset Predicate Encryption with IND-CCA Security (with Constant-size Ciphertext and Keys)
- Title(参考訳): IND-CCAセキュリティを用いた大ユニバースサブセット述語暗号化(定サイズ暗号文と鍵)
- Abstract要約: そこで本研究では,一大暗号文と秘密鍵を用いたCCAセキュアサブセット述語暗号を提案する。
我々は、非常に効率的なSPEを、最初のCCA安全なサブグループWIBE、WKD-IBEなどに変換する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Katz et al. (CANS'17) introduced Subset Predicate Encryption (SPE). This scheme is a generalization of broadcast encryption as it emulates the \emph{subset containment} predicate in the encrypted domain. They proposed two selectively IND-CPA secure SPE constructions in the small universe setting. They also showed some black-box transformations of SPE to well-known primitives like WIBE and ABE to establish the richness of the SPE structure. Chatterjee and Mukherjee (RSA'19) proposed two SPE constructions in the large-universe setting. Their first construction achieved constant-size ciphertexts and secret keys, but it is proven secure in a restricted version of selective security. Although the second construction achieves adaptive security, the ciphertext size depends on the size of the data-attribute set. Furthermore, neither of these two constructions achieves CCA security. In this work, we propose the first large-universe CCA-secure subset predicate encryption with constant-size ciphertext and secret keys. We prove this construction achieves standard selective security under the standard subgroup decision problems. Finally, we transform our extremely efficient SPE into the first CCA-secure WIBE, WKD-IBE, etc., with constant-size ciphertexts and secret keys via black-box transformations.
- Abstract(参考訳): Katzら (CANS'17) はSubset Predicate Encryption (SPE)を導入した。
このスキームは、暗号化ドメイン内の \emph{subset containment} 述語をエミュレートする、放送暗号化の一般化である。
彼らは小さな宇宙設定で2つのIND-CPA安全なSPE構造を提案した。
彼らはまた、SPEの構造の豊かさを確立するために、WIBEやABEのようなよく知られたプリミティブにSPEのブラックボックス変換を示した。
Chatterjee と Mukherjee (RSA'19) は2つのSPE構造を提案した。
彼らの最初の構成は、一定の大きさの暗号文と秘密鍵を達成したが、選択的セキュリティの制限されたバージョンでは安全であることが証明された。
第2の構成は適応的なセキュリティを実現するが、暗号文のサイズはデータ属性セットのサイズに依存する。
さらに、これらの2つの構造はいずれもCCAのセキュリティを達成していない。
そこで本研究では,一大暗号文と秘密鍵を用いた大ユニバースCCAセキュアサブセット述語暗号を提案する。
我々は、この構造が標準部分群決定問題の下で標準選択セキュリティを達成することを証明した。
最後に、我々は極効率なSPEを、ブラックボックス変換により、一定サイズの暗号文と秘密鍵を用いて、最初のCCAセキュアWIBE、WKD-IBE等に変換する。
関連論文リスト
- Pushing Forward Multi-Secret-Key Homomorphic Encryption for Private Average Aggregation [45.381652768314375]
ホモモルフィック暗号化は、フェデレートラーニングのクライアント-アグリゲータ通信パターンに自然に適合する。
RLWEに基づくホモモルフィック暗号化に基づくプライベート平均アグリゲーションのための軽量なマルチシークレットキープロトコルを提案する。
提案手法は, 実用的な同型アグリゲーション性能を維持しつつ, 暗号文の拡張とオンラインコストを大幅に削減することを示す。
論文 参考訳(メタデータ) (2026-09-01T23:21:48Z) - Anamorphic Encryption with CCA Security: A Standard Model Construction [32.95661036494699]
アナモルフィック暗号化は秘密通信にとって重要なツールであり、コンパイル後のシナリオにおいても機密性を維持する。
我々は、PKAKEM(Public-Key)とSKAKEM(Symmetric-Key)の両方を包含するAnamorphic Key Encapsulation Mechanism(AKEM)を定式化する。
本稿では, 標準モデルにおける厳密な形式的証明を提供し, カプセル化キーを制御する「独裁者」に対してレジリエンスを示す。
論文 参考訳(メタデータ) (2026-04-09T03:49:41Z) - Post-Quantum Cryptography from Quantum Stabilizer Decoding [40.84312119358882]
量子後暗号は現在、少数のハードネス仮定に依存している。
ランダム量子安定化器符号の復号化は優れた候補である。
量子安定化器デコーディングの平均ケース硬さは、古典的なクリプトマニアのコアプリミティブを意味することを証明している。
論文 参考訳(メタデータ) (2026-03-19T16:35:31Z) - Computational Quantum Anamorphic Encryption and Quantum Anamorphic Secret-Sharing [0.0]
アナモルフィック暗号化の概念は、ペルシャなどによって最初に公式に導入されたもので、暗号文内に隠蔽メッセージを埋め込むことができる。
本稿では,公開鍵暗号に基づく古典的アナモルフィック暗号定義の量子アナログについて述べる。
我々は、計算量子秘密共有(quantum quantum secret- sharing)から計算量子アナモルフィック秘密共有(quantum quantum anamorphic secret- sharing)まで、akanらの研究を拡張した。
論文 参考訳(メタデータ) (2025-11-22T05:39:54Z) - Post-Quantum Security of Block Cipher Constructions [9.212575508264774]
我々はブロック暗号と関連する構成のための量子後セキュリティの理論の基礎を設定した。
キー長拡張スキームFXの最初の量子後セキュリティ証明、変更可能なブロック暗号LRWおよびXEX、およびほとんどのブロック暗号暗号化および認証モードを提供する。
論文 参考訳(メタデータ) (2025-10-09T18:33:05Z) - Secure Multi-Key Homomorphic Encryption with Application to Privacy-Preserving Federated Learning [18.399679909318394]
マルチパーティ安全な計算タスクに適用した場合、CDKSスキームにおける重要なセキュリティ脆弱性を特定する。
マルチキーBFVおよびCKKSフレームワークに新しいマスキング機構を組み込んだ新しいスキームSMHEを提案する。
SMHEを用いてPPFLアプリケーションを実装し,ランタイム評価のオーバーヘッドを最小限に抑えて,セキュリティを大幅に改善することを示した。
論文 参考訳(メタデータ) (2025-06-25T03:28:25Z) - Cryptanalysis on Lightweight Verifiable Homomorphic Encryption [8.478323897416617]
Verible Homomorphic Encryption (VHE) は、正則暗号 (HE) と検証計算 (VC) を統合する暗号技術である。
これは、アウトソース計算におけるプライバシと整合性の両方を保証するための重要な技術として機能する。
本稿では,暗号方式の同型性を利用した効率的な攻撃手法を提案する。
論文 参考訳(メタデータ) (2025-02-18T08:13:10Z) - Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。
NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
論文 参考訳(メタデータ) (2024-02-13T12:12:39Z) - SOCI^+: An Enhanced Toolkit for Secure OutsourcedComputation on Integers [50.608828039206365]
本稿では,SOCIの性能を大幅に向上させるSOCI+を提案する。
SOCI+は、暗号プリミティブとして、高速な暗号化と復号化を備えた(2, 2)ホールドのPaillier暗号システムを採用している。
実験の結果,SOCI+は計算効率が最大5.4倍,通信オーバヘッドが40%少ないことがわかった。
論文 参考訳(メタデータ) (2023-09-27T05:19:32Z) - GPT-4 Is Too Smart To Be Safe: Stealthy Chat with LLMs via Cipher [85.18213923151717]
実験により、いくつかの安全領域において、GPT-4の安全性アライメントをバイパスするために、ある暗号がほぼ100%の時間で成功することが示された。
本稿では,ロールプレイのみを使用し,自然言語によるいくつかの実演を行い,これを誘発する新しいSelfCipherを提案する。
論文 参考訳(メタデータ) (2023-08-12T04:05:57Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳(メタデータ) (2023-03-15T15:00:20Z) - Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。
我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文 参考訳(メタデータ) (2023-02-28T18:58:11Z) - Recovering AES Keys with a Deep Cold Boot Attack [91.22679787578438]
コールドブート攻撃は、電源がシャットダウンされた直後に破損したランダムアクセスメモリを検査する。
本研究では,AES鍵に対する攻撃を適用するために,深誤り訂正符号手法の新たな暗号版とSATソルバ方式を併用する。
以上の結果から,本手法は攻撃方法の精度を極めて高いマージンで上回っていることが明らかとなった。
論文 参考訳(メタデータ) (2021-06-09T07:57:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。