Fugu-MT 論文翻訳(概要): Public-Key Encryption from the MinRank Problem

論文の概要: Public-Key Encryption from the MinRank Problem

arxiv url: http://arxiv.org/abs/2510.03752v1
Date: Sat, 04 Oct 2025 09:31:58 GMT
ステータス: 翻訳完了
システム内更新日: 2025-10-07 16:52:59.232107
Title: Public-Key Encryption from the MinRank Problem
Title（参考訳）: MinRank問題からの公開鍵暗号化
Authors: Rohit Chatterjee, Changrui Mu, Prashant Nalini Vasudevan,
Abstract要約: 我々は、一様ランダムなインスタンス上での(移植された)MinRank問題の硬さから公開鍵暗号方式を構築する。これは、ランダムな線形階数測定符号の復号化の難しさに対応している。
参考スコア（独自算出の注目度）: 3.241357080647455
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We construct a public-key encryption scheme from the hardness of the (planted) MinRank problem over uniformly random instances. This corresponds to the hardness of decoding random linear rank-metric codes. Existing constructions of public-key encryption from such problems require hardness for structured instances arising from the masking of efficiently decodable codes. Central to our construction is the development of a new notion of duality for rank-metric codes.
Abstract（参考訳）: 我々は、一様ランダムなインスタンス上での(移植された)MinRank問題の硬さから公開鍵暗号方式を構築する。これは、ランダムな線形階数測定符号の復号化の難しさに対応している。このような問題から既存の公開鍵暗号の構成は、効率的に復号可能なコードのマスキングから生じる構造化インスタンスに難しさを必要とする。私たちの構築の中心は、ランクメトリック符号の双対性という新しい概念の開発です。

関連論文リスト

Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文参考訳（メタデータ） (2025-05-06T03:42:38Z)
Post-Quantum Homomorphic Encryption: A Case for Code-Based Alternatives [0.6749750044497732]
ホモモルフィック暗号化(HE)は、暗号化されたデータに対するセキュアでプライバシ保護された計算を可能にする。現在のPQHEアルゴリズムのほとんどは格子ベースの問題によって保護されている。コードベースの暗号化は、量子後アルゴリズムを多様化する新しい方法である。
論文参考訳（メタデータ） (2025-03-28T06:49:22Z)
SECRET: Towards Scalable and Efficient Code Retrieval via Segmented Deep Hashing [83.35231185111464]
ディープラーニングは、検索パラダイムを語彙ベースのマッチングから、ソースコードとクエリをベクトル表現にエンコードした。従来の研究では、クエリやコードスニペットのハッシュコードを生成し、ハミング距離を使ってコード候補を高速にリコールするディープハッシュベースの手法が提案されている。提案手法は,既存の深層ハッシュ法によって計算された長いハッシュコードを,反復的学習戦略により複数の短いハッシュコードセグメントに変換する手法である。
論文参考訳（メタデータ） (2024-12-16T12:51:35Z)
Quantum-safe Encryption: A New Method to Reduce Complexity and/or Improve Security Level [3.8366697175402225]
この研究は、古典的なMcEliece暗号システムによって動機付けられた暗号化スキームを強化するための新しいテクニックを提示する。提案された手法により、ランダム化に依存する既知の量子後鍵生成技術と比較して、はるかに大きな鍵を生成することができる。
論文参考訳（メタデータ） (2024-01-29T17:03:28Z)
Lightweight Public Key Encryption in Post-Quantum Computing Era [0.0]
デジタル世界での信頼度は、暗号アルゴリズムのセキュリティに基づいています。量子コンピュータの技術進歩の過程で、共通暗号化アルゴリズムの保護機能が脅かされている。我々の概念は、古典的非対称暗号法の現代複雑性クラスへの変換を記述している。
論文参考訳（メタデータ） (2023-11-24T21:06:42Z)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
Real-World Compositional Generalization with Disentangled Sequence-to-Sequence Learning [81.24269148865555]
最近提案されたDunangled sequence-to-sequence model (Dangle)は、有望な一般化能力を示している。このモデルに2つの重要な変更を加え、より不整合表現を奨励し、その計算とメモリ効率を改善する。具体的には、各タイミングでソースキーと値を適応的に再エンコードするのではなく、表現をアンタングルし、キーを定期的に再エンコードする。
論文参考訳（メタデータ） (2022-12-12T15:40:30Z)
Conservation laws and quantum error correction: towards a generalised matching decoder [2.1756081703276]
原型量子低密度パリティチェック符号である表面符号の復号アルゴリズムについて検討する。デコーダは、表面符号安定化素子間の物質化された対称性によって生じる基盤構造を利用する。本研究では,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
論文参考訳（メタデータ） (2022-07-13T18:00:00Z)
Exclusive Hierarchical Decoding for Deep Keyphrase Generation [63.357895318562214]
キーフレーズ生成(KG)は、文書の主要なアイデアをキーフレーズの集合にまとめることを目的としている。この設定の以前の作業では、キーフレーズを生成するためのシーケンシャルなデコードプロセスが使用されている。本稿では,階層的復号化プロセスとソフトかハードかのいずれかを含む排他的階層的復号化フレームワークを提案する。
論文参考訳（メタデータ） (2020-04-18T02:58:00Z)

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