Fugu-MT 論文翻訳(概要): Redactable blockchains and polynomial equations

論文の概要: Redactable blockchains and polynomial equations

arxiv url: http://arxiv.org/abs/2608.19401v1
Date: Wed, 19 Aug 2026 19:34:36 GMT
ステータス: 翻訳完了
システム内更新日: 2026-08-21 20:28:51.390714
Title: Redactable blockchains and polynomial equations
Title（参考訳）: リラクタブルブロックチェーンと多項式方程式
Abstract要約: 我々は、量子後セキュリティで再現可能な認証データ構造を構築するための新しいツールを開発した。この問題を効率的に解くことのできる量子アルゴリズムは知られていない。
参考スコア（独自算出の注目度）: 42.13843953705695
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We develop new tools for constructing redactable authenticated data structures with post-quantum security. In our construction, inverting the proposed one-way function means solving a polynomial equation (or a system of polynomial equations) in more than one variable. This is presently considered quantum-safe, i.e., there is no known quantum algorithm that could solve this problem efficiently if parameters are chosen wisely.
Abstract（参考訳）: 我々は、量子後セキュリティで再現可能な認証データ構造を構築するための新しいツールを開発した。提案した一方向関数を逆転することは、多項式方程式(または多項式方程式の系)を複数の変数で解くことを意味する。これは現在、量子セーフであると考えられており、パラメータが賢明に選択された場合、この問題を効率的に解決できる既知の量子アルゴリズムは存在しない。

関連論文リスト

Quantum element-wise transforms [0.0]
基本数値線形問題に対する量子アルゴリズムは、様々な問題を統一された量子計算コンテキストに翻訳するのに不可欠であることが証明されている。我々はアルゴリズムを機械学習、シミュレーション、信号処理への応用と共に提示する。
論文参考訳（メタデータ） (2026-06-04T17:50:07Z)
Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems [55.49917140500002]
量子コンピュータはShorのアルゴリズムを使って最新の暗号システムを破ることができる。我々はまず、量子攻撃に対して安全とされるコードベースのスキームであるMcEliece暗号システムについて検討する。次に,最短ベクトル問題を解くことの難しさを基礎とした格子型システムNTRUについて検討する。
論文参考訳（メタデータ） (2025-05-06T03:42:38Z)
Quantum Signal Processing and Quantum Singular Value Transformation on $U(N)$ [8.264300525515097]
量子信号処理と量子値変換は、ブロック符号化行列の量子コンピュータへの変換を実装する強力なツールである。ブロック符号化された入力から同時に多重化を実現するフレームワークを提案する。また、所望の変換を与える量子回路を構築するアルゴリズムも提供する。
論文参考訳（メタデータ） (2024-07-19T14:15:20Z)
Encryption with Quantum Public Keys [1.7725414095035827]
本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
論文参考訳（メタデータ） (2023-03-09T16:17:19Z)
Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文参考訳（メタデータ） (2022-10-12T17:54:02Z)
Quantum communication complexity of linear regression [0.05076419064097732]
量子コンピュータは、いくつかの基本的な線形代数問題に対する通信の観点から、証明可能かつ指数関数的なスピードアップを持つことを示す。本稿では,量子特異値変換のための効率的な量子プロトコルを提案する。
論文参考訳（メタデータ） (2022-10-04T13:27:01Z)
Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文参考訳（メタデータ） (2022-02-10T18:59:52Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Post-Quantum Multi-Party Computation [32.75732860329838]
我々は、悪質な時間量子敵に対するセキュリティを備えた古典的機能(平易なモデル)のマルチパーティ計算について研究する。誤差付き学習における超ポリノミカル量子硬度(LWE)とLWEに基づく円形セキュリティ仮定の量子硬度を仮定する。その過程で、私たちは独立した関心を持つ可能性のある暗号プリミティブを開発します。
論文参考訳（メタデータ） (2020-05-23T00:42:52Z)

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