Fugu-MT 論文翻訳(概要): Cryptanalysis of a multivariate CCZ scheme

論文の概要: Cryptanalysis of a multivariate CCZ scheme

arxiv url: http://arxiv.org/abs/2507.15449v1
Date: Mon, 21 Jul 2025 10:01:42 GMT
ステータス: 翻訳完了
システム内更新日: 2025-07-22 20:51:32.3471
Title: Cryptanalysis of a multivariate CCZ scheme
Title（参考訳）: 多変量CCZスキームのクリプトアナリシス
Authors: Alessio Caminata, Elisa Gorla, Madison Mabe, Martina Vigorito, Irene Villa,
Abstract要約: カルデリーニ,ヴィラ,ペストが導入したCCZ方式について考察する。 CCZトランスフォーメーションは、当初信じられていたものとは対照的に、セキュリティが大幅に向上しない可能性があることを示す。
参考スコア（独自算出の注目度）: 3.0158984646110283
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: We consider the multivariate scheme Pesto, which was introduced by Calderini, Caminata, and Villa. In this scheme, the public polynomials are obtained by applying a CCZ transformation to a set of quadratic secret polynomials. As a consequence, the public key consists of polynomials of degree 4. In this work, we show that the public degree 4 polynomial system can be efficiently reduced to a system of quadratic polynomials. This seems to suggest that the CCZ transformation may not offer a significant increase in security, contrary to what was initially believed.
Abstract（参考訳）: 我々は、カルデリーニ、カミナタ、ヴィラによって導入された多変量体であるペストについて考察する。このスキームでは、公共多項式は2次秘密多項式の集合にCCZ変換を適用することで得られる。その結果、公開鍵は次数 4 の多項式からなる。本研究では,公立次数 4 の多項式系を2次多項式系に効率的に還元できることを示す。これは、CCZ変換が当初信じられていたものとは対照的に、セキュリティを著しく向上させるものではないことを示唆しているようだ。

関連論文リスト

Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文参考訳（メタデータ） (2025-05-06T03:42:38Z)
Permutation polynomials over finite fields from low-degree rational functions [4.0350679788660795]
置換二項式の2つのクラスと置換五項式の6つのクラスを$F_q2$で得られる。得られた二項式および五項式は,文献で知られているものと同等の準乗法であることを示す。
論文参考訳（メタデータ） (2025-03-26T20:47:47Z)
Scheme of quantum communications based on Witting polytope [55.2480439325792]
論文では,40個の量子カードを用いた実例を用いて,この構成を文脈性に基づく量子鍵分布プロトコルに利用する方法について述べる。より一般的な場合、代わりに4つの基底状態(量子)を持つ2つの任意の量子系が用いられる。
論文参考訳（メタデータ） (2025-03-24T08:26:48Z)
A new multivariate primitive from CCZ equivalence [1.8024397171920885]
多変量暗号はポスト量子暗号の候補の1つである。本稿では,CCZを考慮した多変量モデルの構築方法を提案する。
論文参考訳（メタデータ） (2024-05-31T16:15:02Z)
Solving Degree Bounds For Iterated Polynomial Systems [0.0]
我々は,MIMC,Feistel-MiMC,Feistel-MiMC-Hash,Hades,GMiMCに対する攻撃に対する正則性評価を行った。我々の境界は、これらの設計に対するGr"オブナーベースアタックの仮定された複雑さと一致している。
論文参考訳（メタデータ） (2023-10-05T16:10:14Z)
Revisiting Tropical Polynomial Division: Theory, Algorithms and Application to Neural Networks [40.137069931650444]
熱帯幾何学は、最近、一方向線形活性化関数を持つニューラルネットワークの解析にいくつかの応用を見出した。本稿では,熱帯分断問題に対する新たな考察とニューラルネットワークの単純化への応用について述べる。
論文参考訳（メタデータ） (2023-06-27T02:26:07Z)
Spectral quantization of discrete random walks on half-line, and orthogonal polynomials on the unit circle [0.0]
我々は、単位円上のバーブの観点で量子ウォークのユニタリ進化作用素を表す。マルコフ系とそれらの測度の両方が古典的なSzegHo写像によって連結されていることを示す。
論文参考訳（メタデータ） (2023-06-21T13:41:51Z)
A Direct Reduction from the Polynomial to the Adversary Method [92.54311953850168]
逆法に(双対の形で)方法から単純かつ直接的に還元する。これは、双対形式におけるどんな下界も、特定の形式の逆下界であることを示している。
論文参考訳（メタデータ） (2023-01-24T21:37:20Z)
An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。アルファベットのサイズについては、定値対分離の複雑さがある。
論文参考訳（メタデータ） (2023-01-22T22:08:28Z)
Krylov complexity and orthogonal polynomials [30.445201832698192]
クリロフ複雑性(Krylov complexity)は、ハイゼンベルク時間発展に適応した基底に関して作用素の成長を測定する。この基底の構成はランツォの帰納法に依存している。
論文参考訳（メタデータ） (2022-05-25T14:40:54Z)
A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文参考訳（メタデータ） (2020-07-20T22:26:16Z)
A refinement of Reznick's Positivstellensatz with applications to quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文参考訳（メタデータ） (2019-09-04T11:46:26Z)

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