Fugu-MT 論文翻訳(概要): Polynomial Lattices for the BIKE Cryptosystem

論文の概要: Polynomial Lattices for the BIKE Cryptosystem

arxiv url: http://arxiv.org/abs/2507.23641v1
Date: Thu, 31 Jul 2025 15:18:52 GMT
ステータス: 情報取得中
システム内更新日: 2025-08-01 14:01:43.831724
Title: Polynomial Lattices for the BIKE Cryptosystem
Title（参考訳）: BIKE暗号システムのための多項式格子
Authors: Michael Schaller,
Abstract要約: 本稿では,BIKE暗号システムcitearagon2022の公開鍵から生じるリング上の2ドル格子について紹介する。この格子の性質について検討し、citeBardetDLO16から弱鍵の回復を一般化する。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: In this paper we introduce a rank $2$ lattice over a polynomial ring arising from the public key of the BIKE cryptosystem \cite{aragon2022bike}. The secret key is a sparse vector in this lattice. We study properties of this lattice and generalize the recovery of weak keys from \cite{BardetDLO16}. In particular, we show that they implicitly solved a shortest vector problem in the lattice we constructed. Rather than finding only a shortest vector, we obtain a reduced basis of the lattice which makes it possible to check for more weak keys.
Abstract（参考訳）: 本稿では,BIKE暗号システム \cite{aragon2022bike} の公開鍵から生じる多項式環上の階数2ドルの格子を導入する。秘密鍵はこの格子のスパースベクトルである。この格子の性質を調べ, 弱鍵の回復を一般化する。特に、構築した格子における最短ベクトル問題を暗黙的に解いたことを示す。最短ベクトルのみを見つけるのではなく、より弱い鍵をチェックできるように格子の基底を小さくする。

関連論文リスト

Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文参考訳（メタデータ） (2025-05-06T03:42:38Z)
Quantum Security Analysis of the Key-Alternating Ciphers [2.5383384004287937]
キー交換暗号(KAC)の量子セキュリティについて検討する。 Q1$モデルのマルチラウンドKACに対する最初の非自明な量子鍵回収攻撃を与える。
論文参考訳（メタデータ） (2024-12-06T13:23:29Z)
An Attack on $p$-adic Lattice Public-key Cryptosystems and Signature Schemes [3.444630356331766]
本稿では,局所フィールドにおけるLVPアルゴリズムの改良について述べる。このアルゴリズムを用いて上記のスキームを攻撃し、任意のメッセージをフォージし、暗号文を復号化できるようにします。これらのスキームは壊れているが、この研究は、$p$-adic 格子が暗号プリミティブの構築に適さないという意味ではない。
論文参考訳（メタデータ） (2024-09-13T12:31:57Z)
The Real Price of Bandit Information in Multiclass Classification [73.17969992976501]
バンディットフィードバックを用いた複数クラス分類の古典的問題を再考する。我々は, 後悔すべき$smashwidetildeO(|H|+sqrtT)$を保証する新しい帯域分類アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-05-16T12:11:09Z)
Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。これまでのところ、不規則な置換は根本的なオープンな問題のままである。ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文参考訳（メタデータ） (2024-03-07T18:46:58Z)
On Lattices, Learning with Errors, Random Linear Codes, and Cryptography [0.27195102129094995]
主な結果は、GapSVPやSIVPのような最悪の格子問題から、ある学習問題への還元である。本稿では,学習問題の難易度に基づく(古典的な)公開鍵暗号システムを提案する。
論文参考訳（メタデータ） (2024-01-08T07:14:54Z)
Lattice attack on group ring NTRU: The case of the dihedral group [2.106410091047004]
本稿では,NTRU型暗号システムの公開鍵に対する格子攻撃に対して,二面体群はより優れたセキュリティを保証していないことを示す。二面体群に基づくGR-NTRUで生成された原格子の次元の半分の2つの格子でSVPを解くことで、秘密鍵の取得が可能であることを証明した。
論文参考訳（メタデータ） (2023-09-15T10:50:46Z)
Embedding Integer Lattices as Ideals into Polynomial Rings [29.240943119083678]
さらに、イデアル格子の付加構造を研究し、その係数を埋め込むことで、与えられたイデアル格子をイデアルとして無限に多くの異なる環に埋め込むことができる。 Ding と Lindner のアルゴリズムには、ある理想的な格子をそれらのアルゴリズムで特定できない欠陥がある。
論文参考訳（メタデータ） (2023-07-24T03:06:49Z)
Revocable Cryptography from Learning with Errors [61.470151825577034]
我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
論文参考訳（メタデータ） (2023-02-28T18:58:11Z)
A simple geometric proof for the benefit of depth in ReLU networks [57.815699322370826]
本論文では, 多層フィードフォワードネットワークにおける深度の利点を, 整流活性化(深度分離)により証明する。我々は、線形深さ($m$)と小さな定数幅($leq 4$)を持つ具体的なニューラルネットワークを示し、問題をゼロエラーで分類する。
論文参考訳（メタデータ） (2021-01-18T15:40:27Z)

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