論文の概要: Public Key Encryption with Equality Test from Tag-Based Encryption

• arxiv url: http://arxiv.org/abs/2509.17722v1
• Date: Mon, 22 Sep 2025 12:55:46 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-09-30 14:26:18.694577
• Title: Public Key Encryption with Equality Test from Tag-Based Encryption
• Title（参考訳）: タグベースの暗号化による品質テストによる公開鍵暗号
• Authors: Masayuki Tezuka, Keisuke Tanaka,
• Abstract要約: ランダムなオラクルモデルを使わずにタグベースの暗号化に基づくPKEETスキームの汎用的な構築を提案する。 ランダムなオラクルモデルなしで新しいPKEETスキームを導出できる。
• 参考スコア（独自算出の注目度）: 0.5729426778193397
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Public key encryption with equality test (PKEET), proposed by Yang et al. (CT-RSA 2010), is a variant of public key encryption that enables an equality test to determine whether two ciphertexts correspond to the same plaintext. This test applies not only for ciphertexts generated under the same encryption key but also for those generated under different encryption keys. To date, several generic constructions of PKEET have been proposed. However, these generic constructions have the drawback of reliance on the random oracle model or a (hierarchical) identity-based encryption scheme. In this paper, we propose a generic construction of a PKEET scheme based on tag-based encryption without the random oracle model. Tag-based encryption is a weaker primitive than identity-based encryption. Our scheme allows to derive new PKEET schemes without the random oracle model. By instantiating our construction with the pairing-free tag-based encryption scheme by Kiltz (TCC 2006), we obtain a pairing-free PKEET scheme without the random oracle model. Moreover, by instantiating our construction with a tag-based encryption scheme based on the learning parity with noise (LPN) assumption, we obtain a PKEET scheme based on the LPN assumption without the random oracle model.
• Abstract（参考訳）: Yang et al (CT-RSA 2010) によって提案された公開鍵暗号 (PKEET) は、2つの暗号文が同一の平文に対応するかどうかを判定できる公開鍵暗号の変種である。 このテストは、同じ暗号化キーで生成された暗号文だけでなく、異なる暗号化キーで生成されたものにも適用される。 PKEETのいくつかの一般的な構成が提案されている。 しかし、これらの一般的な構成は、ランダムなオラクルモデルや(階層的な)アイデンティティベースの暗号化スキームに依存する欠点がある。 本稿では,ランダムなオラクルモデルを必要としないタグベースの暗号化に基づくPKEETスキームの汎用的な構成を提案する。 タグベースの暗号化は、アイデンティティベースの暗号化よりも弱いプリミティブである。 ランダムなオラクルモデルなしで新しいPKEETスキームを導出できる。 Kiltz (TCC 2006) によるペアフリーなタグベースの暗号化スキームを用いて, ランダムなオラクルモデルを持たないペアフリーなPKEETスキームを得る。 さらに、LPN仮定による学習パリティに基づくタグベースの暗号化スキームを用いて構成をインスタンス化することにより、ランダムオラクルモデルなしでLPN仮定に基づくPKEETスキームを得る。

関連論文リスト

• Compile-Time Fully Homomorphic Encryption of Vectors: Eliminating Online Encryption via Algebraic Basis Synthesis [1.3824176915623292]
  暗号文は、事前計算された暗号化ベースベクターとランタイムスケールの0の暗号化を組み合わせた構成である。 ランダム化された$mathbbZ_t$-加群として定式化し、標準仮定の下でIND-CPAセキュリティを満たすことを証明した。 ゼロのランダムな暗号のプールを必要とする以前の設計とは異なり、我々の構成は実行時に新しいスカラーによって乗算された1つのゼロ暗号文を用いて等価なセキュリティを実現する。
  論文  参考訳（メタデータ） (2025-05-19T00:05:18Z)
• Post-Quantum Homomorphic Encryption: A Case for Code-Based Alternatives [0.6749750044497732]
  ホモモルフィック暗号化(HE)は、暗号化されたデータに対するセキュアでプライバシ保護された計算を可能にする。 現在のPQHEアルゴリズムのほとんどは格子ベースの問題によって保護されている。 コードベースの暗号化は、量子後アルゴリズムを多様化する新しい方法である。
  論文  参考訳（メタデータ） (2025-03-28T06:49:22Z)
• Secure Semantic Communication With Homomorphic Encryption [52.5344514499035]
  本稿では,SemCom に準同型暗号を適用する可能性について検討する。 タスク指向のSemComスキームを提案する。
  論文  参考訳（メタデータ） (2025-01-17T13:26:14Z)
• Untelegraphable Encryption and its Applications [11.202085166442346]
  我々は,非電信原理に基づく非電信暗号(UTE)の研究を開始する。 これは、Nehoran and Zhandry(ITCS 2024)の最近の研究に触発された、ブロック不能暗号(UE)の自然な緩和である。 我々は、UTEのいくつかの応用について述べ、UTEとUEと量子状態学習の相互作用について研究する。
  論文  参考訳（メタデータ） (2024-10-31T17:50:53Z)
• CodeChameleon: Personalized Encryption Framework for Jailbreaking Large Language Models [49.60006012946767]
  パーソナライズされた暗号化手法に基づく新しいジェイルブレイクフレームワークであるCodeChameleonを提案する。 我々は、7つの大規模言語モデルに関する広範な実験を行い、最先端の平均アタック成功率(ASR)を達成する。 GPT-4-1106上で86.6%のASRを実現する。
  論文  参考訳（メタデータ） (2024-02-26T16:35:59Z)
• Coding-Based Hybrid Post-Quantum Cryptosystem for Non-Uniform Information [53.85237314348328]
  我々は、新しいハイブリッドユニバーサルネットワーク符号化暗号(NU-HUNCC)を導入する。 NU-HUNCCは,リンクのサブセットにアクセス可能な盗聴者に対して,個別に情報理論的に保護されていることを示す。
  論文  参考訳（メタデータ） (2024-02-13T12:12:39Z)
• 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)
• Device-independent uncloneable encryption [0.0]
  我々は、いくつかの復号化鍵が特定の暗号を復号化できる、無作為暗号の変種を導入する。 デバイスに依存しない暗号化が実現可能であることを示す。 本手法の簡単な変更により,単一復号器の暗号方式が得られることを示す。
  論文  参考訳（メタデータ） (2022-10-03T16:17:01Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。