Fugu-MT 論文翻訳(概要): Conditional Encryption with Applications to Secure Personalized Password Typo Correction

論文の概要: Conditional Encryption with Applications to Secure Personalized Password Typo Correction

arxiv url: http://arxiv.org/abs/2409.06128v1
Date: Tue, 10 Sep 2024 00:49:40 GMT
ステータス: 処理完了
システム内更新日: 2024-09-11 19:30:38.978843
Title: Conditional Encryption with Applications to Secure Personalized Password Typo Correction
Title（参考訳）: パーソナライズされたパスワードのタイポ補正のための条件付き暗号化
Authors: Mohammad Hassan Ameri, Jeremiah Blocki,
Abstract要約: 本稿では,公開鍵暗号の拡張として条件付き暗号方式を提案する。バイナリ述語に対する条件付き暗号化スキーム$P$は、新しい条件付き暗号化アルゴリズム$mathsfCEnc$を追加します。パスワードタイプミス訂正システムのセキュリティ向上のために,条件付き暗号を用いる方法を示す。
参考スコア（独自算出の注目度）: 7.443139252028032
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: We introduce the notion of a conditional encryption scheme as an extension of public key encryption. In addition to the standard public key algorithms ($\mathsf{KG}$, $\mathsf{Enc}$, $\mathsf{Dec}$) for key generation, encryption and decryption, a conditional encryption scheme for a binary predicate $P$ adds a new conditional encryption algorithm $\mathsf{CEnc}$. The conditional encryption algorithm $c=\mathsf{CEnc}_{pk}(c_1,m_2,m_3)$ takes as input the public encryption key $pk$, a ciphertext $c_1 = \mathsf{Enc}_{pk}(m_1)$ for an unknown message $m_1$, a control message $m_2$ and a payload message $m_3$ and outputs a conditional ciphertext $c$. Intuitively, if $P(m_1,m_2)=1$ then the conditional ciphertext $c$ should decrypt to the payload message $m_3$. On the other hand if $P(m_1,m_2) = 0$ then the ciphertext should not leak any information about the control message $m_2$ or the payload message $m_3$ even if the attacker already has the secret decryption key $sk$. We formalize the notion of conditional encryption secrecy and provide concretely efficient constructions for a set of predicates relevant to password typo correction. Our practical constructions utilize the Paillier partially homomorphic encryption scheme as well as Shamir Secret Sharing. We prove that our constructions are secure and demonstrate how to use conditional encryption to improve the security of personalized password typo correction systems such as TypTop. We implement a C++ library for our practically efficient conditional encryption schemes and evaluate the performance empirically. We also update the implementation of TypTop to utilize conditional encryption for enhanced security guarantees and evaluate the performance of the updated implementation.
Abstract（参考訳）: 本稿では,公開鍵暗号の拡張として条件付き暗号方式を提案する。標準的な公開鍵アルゴリズム($\mathsf{KG}$, $\mathsf{Enc}$, $\mathsf{Dec}$)に加えて、バイナリ述語に対する条件付き暗号化スキームである$P$は、新しい条件付き暗号化アルゴリズム$\mathsf{CEnc}$を追加する。条件暗号アルゴリズム $c=\mathsf{CEnc}_{pk}(c_1,m_2,m_3)$は、公開暗号鍵 $pk$, a ciphertext $c_1 = \mathsf{Enc}_{pk}(m_1)$ for an unknown message $m_1$, a control message $m_2$, a payload message $m_3$を入力として取り、条件暗号文 $c$を出力する。直感的には、$P(m_1,m_2)=1$なら、条件付き暗号文$c$はペイロードメッセージ$m_3$に復号すべきである。一方、$P(m_1,m_2) = 0$なら、暗号文は制御メッセージ $m_2$ やペイロードメッセージ $m_3$ に関する情報を漏らしてはならない。我々は、条件付き暗号秘密の概念を定式化し、パスワードタイプミス訂正に関連する一連の述語に対して、具体的かつ効率的な構成を提供する。私たちの実践的な構成では、Paillierの部分同型暗号化スキームとShamir Secret Sharingを使用します。我々は,TypTopなどのパスワードタイプミス訂正システムのセキュリティ向上のために,条件付き暗号化を利用する方法を示す。実効性のある条件付き暗号方式のためのC++ライブラリを実装し,その性能を実証的に評価する。また,TypTopの実装を更新し,セキュリティ保証の強化に条件付き暗号化を利用するとともに,更新された実装の性能を評価する。

関連論文リスト

Towards Unconditional Uncloneable Encryption [1.18749525824656]
Uncloneablecryptは、古典的なメッセージを量子暗号文に暗号化する暗号化プリミティブである。関連するセキュリティゲームにおける敵の成功確率は、キー数を表す$K$が1/2+1/ (2sqrtK)$に2次収束し、1/2$は自明に達成可能であることを示す。
論文参考訳（メタデータ） (2024-10-30T14:40:06Z)
Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N}$) [0.04662017507844856]
2つのジェネレータ上の任意の長さの単語を単純な因子化アルゴリズムで難解化し、公開鍵暗号方式を作成する。我々はPythonの参照実装と提案されたパラメータを提供します。
論文参考訳（メタデータ） (2024-09-11T20:58:11Z)
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)
A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文参考訳（メタデータ） (2024-02-02T05:04:01Z)
Functional Encryption in the Bounded Storage Models [0.0]
有界量子記憶モデル(BQSM)と有界古典記憶モデル(BCSM)の可能性について検討する。 BQSMでは,情報理論に基づくセキュリティを満足する非対話型関数暗号を$q=O(sqrts/r)$で構築する。 BCSMでは,情報理論的部分指数シミュレーションに基づくセキュリティを満足する非対話型関数暗号を構築している。
論文参考訳（メタデータ） (2023-09-13T03:55:36Z)
Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文参考訳（メタデータ） (2023-03-15T15:00:20Z)
RiDDLE: Reversible and Diversified De-identification with Latent Encryptor [57.66174700276893]
本研究は、Reversible and Diversified De-identification with Latent Encryptorの略であるRiDDLEを提示する。事前に学習したStyleGAN2ジェネレータ上に構築されたRiDDLEは、潜伏空間内の顔のアイデンティティを暗号化して復号する。
論文参考訳（メタデータ） (2023-03-09T11:03:52Z)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
Entropically secure encryption with faster key expansion [2.355458445741348]
本稿では,既存のものよりも高速なキー展開手法を提案する。キー長がメッセージ長の相当な分数である場合、スピードゲインが最も顕著である。
論文参考訳（メタデータ） (2022-01-01T13:29:56Z)
Unclonable Encryption, Revisited [7.129830575525267]
Broadbent and Lord (TQC'20)によって導入されたUnclonablecryptは、次の魅力的な機能を備えた暗号化スキームである。セマンティック・セキュリティを備えた非拘束型暗号化方式を構築した。制限不能な暗号化は、学習不能な関数の単純なクラスに対してコピー保護を意味することを示す。
論文参考訳（メタデータ） (2021-03-27T22:37:59Z)
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文参考訳（メタデータ） (2020-09-29T08:41:53Z)

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

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