Fugu-MT 論文翻訳(概要): Public-key encryption from a trapdoor one-way embedding of $SL

論文の概要: Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N}$)

arxiv url: http://arxiv.org/abs/2409.07616v1
Date: Wed, 11 Sep 2024 20:58:11 GMT
ステータス: 処理完了
システム内更新日: 2024-09-13 18:21:43.899178
Title: Public-key encryption from a trapdoor one-way embedding of $SL_2(\mathbb{N}$)
Title（参考訳）: SL_2(\mathbb{N}$)のトラップドア片道埋め込みによる公開鍵暗号
Authors: Robert Hines,
Abstract要約: 2つのジェネレータ上の任意の長さの単語を単純な因子化アルゴリズムで難解化し、公開鍵暗号方式を作成する。我々はPythonの参照実装と提案されたパラメータを提供します。
参考スコア（独自算出の注目度）: 0.04662017507844856
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: We obfuscate words of a given length in a free monoid on two generators with a simple factorization algorithm (namely $SL_2(\mathbb{N})$) to create a public-key encryption scheme. We provide a reference implementation in Python and suggested parameters. The security analysis is between weak and non-existent, left to future work.
Abstract（参考訳）: 簡単な分解アルゴリズム(SL_2(\mathbb{N})$)で2つのジェネレータ上の自由モノイド中の与えられた長さの単語を難解化し、公開鍵暗号スキームを作成する。我々はPythonの参照実装と提案されたパラメータを提供します。セキュリティ分析は、弱いものと存在しないものとの間にある。

関連論文リスト

Conditional Encryption with Applications to Secure Personalized Password Typo Correction [7.443139252028032]
本稿では,公開鍵暗号の拡張として条件付き暗号方式を提案する。バイナリ述語に対する条件付き暗号化スキーム$P$は、新しい条件付き暗号化アルゴリズム$mathsfCEnc$を追加します。パスワードタイプミス訂正システムのセキュリティ向上のために,条件付き暗号を用いる方法を示す。
論文参考訳（メタデータ） (2024-09-10T00:49:40Z)
Perturb-and-Project: Differentially Private Similarities and Marginals [73.98880839337873]
差分プライバシーのための入力摂動フレームワークを再検討し、入力にノイズを付加する。まず、ペアワイズ・コサイン類似性をプライベートにリリースするための新しい効率的なアルゴリズムを設計する。我々は,$k$の辺縁クエリを$n$の機能に対して計算する新しいアルゴリズムを導出する。
論文参考訳（メタデータ） (2024-06-07T12:07:16Z)
Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。 Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
論文参考訳（メタデータ） (2024-05-28T17:40:48Z)
Implementation of Entropically Secure Encryption: Securing Personal Health Data [0.704590071265998]
Entropically Secure Encryption (ESE) はOne-Time Padに短いキーで無条件のセキュリティを提供する。バルク暗号のためのESEの実装について述べる。
論文参考訳（メタデータ） (2024-04-04T12:07:33Z)
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。これまでのところ、不規則な置換は根本的なオープンな問題のままである。ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文参考訳（メタデータ） (2024-03-07T18:46:58Z)
Efficient Algorithms for Recognizing Weighted Tree-Adjoining Languages [104.90415092306219]
4つの形式は、ツリー随伴文法(TAG)、線形指数文法(LIG)、プッシュダウン随伴オートマトン(PAA)、組込みプッシュダウンオートマトン(EPDA)に相当する。我々は,文字列の導出量(文字列のすべてのオートマトン重み)と全導出量(全ての導出量重み)を計算するための新しいアルゴリズムを設計する。 EPDA の場合、我々のアルゴリズムは、$mathcalO(|Gamma|2)$ および $ の因子による Alonso et al. (2001) のアルゴリズムよりも空間効率と時間効率が良い。
論文参考訳（メタデータ） (2023-10-23T18:26:00Z)
Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文参考訳（メタデータ） (2023-03-15T15:00:20Z)
Private estimation algorithms for stochastic block models and mixture models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文参考訳（メタデータ） (2023-01-11T09:12:28Z)
Entropically secure encryption with faster key expansion [2.355458445741348]
本稿では,既存のものよりも高速なキー展開手法を提案する。キー長がメッセージ長の相当な分数である場合、スピードゲインが最も顕著である。
論文参考訳（メタデータ） (2022-01-01T13:29:56Z)
Efficient Quantum Public-Key Encryption From Learning With Errors [1.8021287677546958]
我々の主な成果は、外挿二面コセット問題(EDCP)に基づく量子公開鍵暗号方式である。公開鍵数に制限がある場合、提案方式は情報理論的に安全である。
論文参考訳（メタデータ） (2021-05-26T18:48:26Z)
Unclonable Encryption, Revisited [7.129830575525267]
Broadbent and Lord (TQC'20)によって導入されたUnclonablecryptは、次の魅力的な機能を備えた暗号化スキームである。セマンティック・セキュリティを備えた非拘束型暗号化方式を構築した。制限不能な暗号化は、学習不能な関数の単純なクラスに対してコピー保護を意味することを示す。
論文参考訳（メタデータ） (2021-03-27T22:37:59Z)

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