論文の概要: Generalized one-way function and its application

• arxiv url: http://arxiv.org/abs/2408.13613v1
• Date: Sat, 24 Aug 2024 15:56:30 GMT
• ステータス: 処理完了
• システム内更新日: 2024-08-27 18:49:22.102944
• Title: Generalized one-way function and its application
• Title（参考訳）: 一般化ワンウェイ関数とその応用
• Authors: Hua-Lei Yin,
• Abstract要約: 我々は、古典的なデータ処理のみに基づく、無条件でセキュアな鍵分配プロトコルを開発する。 確率論とランダム性は、無制限の計算能力を持つ敵に対抗する効果的なツールであることを示す。
• 参考スコア（独自算出の注目度）: 0.76146285961466
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: One-way functions are fundamental to classical cryptography and their existence remains a longstanding problem in computational complexity theory. Recently, a provable quantum one-way function has been identified, which maintains its one-wayness even with unlimited computational resources. Here, we extend the mathematical definition of functions to construct a generalized one-way function by virtually measuring the qubit of provable quantum one-way function and randomly assigning the corresponding measurement outcomes with identical probability. Remarkably, using this generalized one-way function, we have developed an unconditionally secure key distribution protocol based solely on classical data processing, which can then utilized for secure encryption and signature. Our work highlights the importance of information in characterizing quantum systems and the physical significance of the density matrix. We demonstrate that probability theory and randomness are effective tools for countering adversaries with unlimited computational capabilities.
• Abstract（参考訳）: 一方向関数は古典暗号の基本であり、その存在は計算複雑性理論における長年の問題のままである。 近年、証明可能な量子一方向関数が同定され、無制限の計算資源でもその一方向性を維持している。 ここでは、証明可能な量子ワンウェイ関数の量子ビットを仮想的に測定し、対応する測定結果を同一確率でランダムに割り当てることにより、関数の数学的定義を拡張して一般化されたワンウェイ関数を構築する。 注目すべきは、この一般化されたワンウェイ関数を用いて、古典的なデータ処理のみをベースとした、無条件でセキュアな鍵配布プロトコルを開発し、セキュアな暗号化と署名に利用できることである。 我々の研究は、量子システムの特徴付けにおける情報の重要性と密度行列の物理的重要性を強調している。 確率論とランダム性は、無制限の計算能力を持つ敵に対抗する効果的なツールであることを示す。

関連論文リスト

• Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
  量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。 最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。 汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
  論文  参考訳（メタデータ） (2024-11-19T07:37:24Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Encryption with Quantum Public Keys [1.7725414095035827]
  本稿では,一方の関数とより弱い仮定から量子公開鍵暗号スキームを構築するという課題について考察する。 本研究では,一方の関数からの量子公開鍵暗号,擬似乱数関数様状態と擬似乱数関数様状態との3つのスキームを提案する。
  論文  参考訳（メタデータ） (2023-03-09T16:17:19Z)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  我々は、量子力学の非閉鎖原理に基づいて、キー呼び出し機能を備えた暗号スキームを設計する。 我々は、シークレットキーが量子状態として表現されるスキームを、シークレットキーが一度ユーザから取り消されたら、それらが以前と同じ機能を実行する能力を持たないことを保証して検討する。
  論文  参考訳（メタデータ） (2023-02-28T18:58:11Z)
• A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
  ほとんどの人造システム、特にコンピュータは決定論的に機能する。 本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
  論文  参考訳（メタデータ） (2022-09-08T17:55:30Z)
• Preparing Arbitrary Continuous Functions in Quantum Registers With Logarithmic Complexity [0.0]
  主要なアプリケーションは、入力が効率的に準備された場合にのみ、潜在的なスピードアップを達成することができる。 所望の解法において、対数複雑性を持つ任意の連続関数に従って量子状態を効率的に作成する問題を効果的に解決する。 私たちの研究は、金融予測や量子シミュレーションなど、幅広い応用に重大な影響を与える。
  論文  参考訳（メタデータ） (2022-05-01T17:29:12Z)
• Noisy Quantum Kernel Machines [58.09028887465797]
  量子学習マシンの新たなクラスは、量子カーネルのパラダイムに基づくものである。 消散と脱コヒーレンスがパフォーマンスに与える影響について検討する。 量子カーネルマシンでは,デコヒーレンスや散逸を暗黙の正規化とみなすことができる。
  論文  参考訳（メタデータ） (2022-04-26T09:52:02Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。 我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。 任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
  論文  参考訳（メタデータ） (2022-03-30T02:02:16Z)
• Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
  証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。 イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
  論文  参考訳（メタデータ） (2021-12-09T19:00:00Z)
• Cost of quantum entanglement simplified [13.683637401785505]
  我々は,絡み合った状態を作成するのに必要な正確なコストとして,正確な情報理論的な意味を持つ絡み合い尺度を導入する。 この結果は、任意の量子状態の基本的な絡み合い構造に重要な洞察をもたらし、量子物理実験で生じる絡み合いを直接的に評価し定量化することができる。
  論文  参考訳（メタデータ） (2020-07-28T14:36:23Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。