論文の概要: Adaptive Chosen-Ciphertext Security of Distributed Broadcast Encryption
- arxiv url: http://arxiv.org/abs/2506.10338v1
- Date: Thu, 12 Jun 2025 04:27:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-13 15:37:22.56563
- Title: Adaptive Chosen-Ciphertext Security of Distributed Broadcast Encryption
- Title（参考訳）: 分散型放送暗号化における適応型長文暗号文セキュリティ
- Authors: Kwangsu Lee,
- Abstract要約: 分散ブロードキャスト暗号化(DBE)は、ユーザが独自の公開鍵とプライベート鍵を独立して生成する特定の種類のブロードキャスト暗号化(BE)である。
両線形群における効率的なDBE方式を提案し,適応型選択暗号攻撃(CCA)の安全性を初めて証明した。
提案手法は, 一定サイズの暗号文, 一定サイズの秘密鍵, 線形サイズの公開鍵を必要とするため, 効率がよい。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributed broadcast encryption (DBE) is a specific kind of broadcast encryption (BE) where users independently generate their own public and private keys, and a sender can efficiently create a ciphertext for a subset of users by using the public keys of the subset users. Previously proposed DBE schemes have been proven in the adaptive chosen-plaintext attack (CPA) security model and have the disadvantage of requiring linear number of pairing operations when verifying the public key of a user. In this paper, we propose an efficient DBE scheme in bilinear groups and prove adaptive chosen-ciphertext attack (CCA) security for the first time. To do this, we first propose a semi-static CCA secure DBE scheme and prove the security under the $q$-Type assumption. Then, by modifying the generic transformation of Gentry and Waters that converts a semi-static CPA secure DBE scheme into an adaptive CPA secure DBE scheme to be applied to CCA secure DBE schemes, we propose an adaptive CCA secure DBE scheme and prove its adaptive CCA security. Our proposed DBE scheme is efficient because it requires constant size ciphertexts, constant size private keys, and linear size public keys, and the public key verification requires only a constant number of pairing operations and efficient group membership checks.
- Abstract（参考訳）: 分散ブロードキャスト暗号化(DBE)は、ユーザが独自の公開鍵とプライベート鍵を独立して生成する特定の種類のブロードキャスト暗号化(BE)であり、送信者は、サブセットユーザーの公開鍵を使用して、サブセットユーザーの暗号文を効率的に作成することができる。
従来提案されたDBEスキームは、適応的選択平文攻撃(CPA)セキュリティモデルにおいて証明されており、ユーザの公開鍵を検証する際には、線形なペアリング操作を必要とするという欠点がある。
本稿では,バイリニアグループにおける効率的なDBE方式を提案し,適応型選択暗号攻撃(CCA)の安全性を初めて証明する。
そこで我々はまず,半静的CCAセキュアDBE方式を提案し,その安全性を$q$-Typeの仮定で証明する。
そして,半静的なCPAセキュアDBEスキームを適応的なCPAセキュアDBEスキームに変換するGentry and Watersの汎用変換をCCAセキュアDBEスキームに適用するための適応的なCPAセキュアDBEスキームに変更することにより,適応的なCCAセキュアDBEスキームを提案し,その適応的なCCAセキュリティを証明した。
提案手法は, 一定サイズの暗号文, 一定サイズの秘密鍵, 線形サイズの公開鍵を必要とするため効率が良く, 公開鍵検証には一定数のペアリング操作と効率的なグループメンバシップチェックしか必要としない。
関連論文リスト
- Adaptively Secure Distributed Broadcast Encryption with Linear-Size Public Parameters [0.0]
分散ブロードキャスト暗号化(Distributed broadcast encryption、DBE)は、ユーザのサブセットにメッセージを効率よく送信できる、ブロードキャスト暗号化(BE)の一種である。
定数サイズ暗号文,定数サイズ秘密鍵,線形サイズ公開パラメータを用いたDBE方式を提案する。
論文 参考訳（メタデータ） (2025-05-23T06:35:08Z) - An Efficient Private GPT Never Autoregressively Decodes [24.87628616730347]
生成事前学習型トランスフォーマー(GPT)は、クライアントとサーバの両方のプライバシー上の懸念を提起している。
本研究では,公開GPTモデルを用いた公開復号化とセキュアな検証手法を提案する。
実験では、3組のパブリック・プライベート・モデルの標準デコードと比較して2.1タイムのsim 6.0times$スピードアップが示されている。
論文 参考訳（メタデータ） (2025-05-21T08:28:56Z) - Cryptanalysis via Machine Learning Based Information Theoretic Metrics [58.96805474751668]
本稿では,機械学習アルゴリズムの新たな2つの応用法を提案する。
これらのアルゴリズムは、監査設定で容易に適用でき、暗号システムの堅牢性を評価することができる。
本稿では,DES,RSA,AES ECBなど,IND-CPAの安全でない暗号化スキームを高精度に識別する。
論文 参考訳（メタデータ） (2025-01-25T04:53:36Z) - Secure Composition of Quantum Key Distribution and Symmetric Key Encryption [3.6678562499684517]
量子鍵分布(QKD)により、アリスとボブは秘密鍵を秘密のチャネル上で共有し、物理法則にのみ拘束される敵に対する情報理論上のセキュリティを証明した。
セキュアな対称鍵ベース暗号アルゴリズムを用いたQKD確立鍵を用いた場合の問題点を考察し,ハイブリッド暗号に基づくアプローチを用いて構成の安全性の証明を行う。
論文 参考訳（メタデータ） (2025-01-14T20:58:02Z) - Enc2DB: A Hybrid and Adaptive Encrypted Query Processing Framework [47.11111145443189]
本稿では,新しいセキュアデータベースシステムであるEnc2DBを紹介する。
本稿では,マイクロベンチマークテストと自己適応型モードスイッチ戦略を提案し,与えられたクエリに応答する最適な実行パス(暗号やTEE)を選択する。
また、クエリ処理を高速化するために、ネイティブコストモデルやクエリと互換性のある暗号文インデックスを設計、実装する。
論文 参考訳（メタデータ） (2024-04-10T08:11:12Z) - 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) - Public Key Encryption with Secure Key Leasing [24.410596031297242]
セキュア鍵リース(PKE-SKL)を用いた公開鍵暗号の概念を導入する。
我々の考え方は,Ananth と La Placa (Eurocrypt 2021) が導入したセキュアソフトウェアリース (SSL) の概念と精神的に類似している。
より詳しくは、我々の敵は海賊版ソフトウェアを実行するために正直な評価アルゴリズムを使うことに制限されていない。
論文 参考訳（メタデータ） (2023-02-22T21:37:57Z) - Improved, Deterministic Smoothing for L1 Certified Robustness [119.86676998327864]
分割雑音を伴う非加法的決定論的平滑化法(dssn)を提案する。
一様加法平滑化とは対照的に、ssn認証は無作為なノイズコンポーネントを独立に必要としない。
これは、規範ベースの敵対的脅威モデルに対して決定論的「ランダム化平滑化」を提供する最初の仕事である。
論文 参考訳（メタデータ） (2021-03-17T21:49:53Z) - Certifiably Robust Variational Autoencoders [74.28099923969754]
敵攻撃に対して確実に堅牢な変分自動エンコーダ(VAE)を訓練するためのアプローチを提案する。
VAEの再構築を変更するために必要な入力摂動の最小サイズの行動可能な境界を導出する。
これらのパラメータをどのように制御できるかを示すことにより、VAEが望ましいレベルの堅牢性を達成するためのメカニズムを提供します。
論文 参考訳（メタデータ） (2021-02-15T13:56:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。