論文の概要: Strengthening the No-Go Theorem for QRNGs
- arxiv url: http://arxiv.org/abs/2503.18026v2
- Date: Tue, 29 Apr 2025 08:20:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-01 00:39:29.457618
- Title: Strengthening the No-Go Theorem for QRNGs
- Title（参考訳）: QRNGにおけるNo-Go理論の強化
- Authors: Vardaan Mongia, Abhishek Kumar, Shashi Prabhakar, R. P. Singh,
- Abstract要約: 量子乱数は、量子アルゴリズムに対するセキュリティに不可欠である。
この作業は、量子脅威に対するセキュリティを強化するためにQRNGを使用する企業や政府に関係している。
- 参考スコア（独自算出の注目度）: 5.259366248021141
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum random numbers are essential for security against quantum algorithms. Randomness as a beacon is a service being provided for companies and governments to upgrade their security standards from RSA to PQC-QKD or PQC-RSA protocols. Both security mechanisms assume trust in the service provider unless one aims for device-independent protocols. How does an entity ensure that the beacon service has a quantum signature other than relying on faith? Specifically, given a bit-stream, can a user verify a quantum signature in it? Researchers claim this is indecipherable and have stated a no-go theorem for post-processed bit-streams [Physical Review A \textbf{109}, 022243 (2024)]. In this article, we corroborate the results of the no-go theorem while discussing its nuances using two different random number generators and four test methods. These include the NIST statistical test suite and machine learning algorithms that strengthen the theorem. This work is relevant for companies and governments using QRNG, provided to enhance security against quantum threats.
- Abstract（参考訳）: 量子乱数は、量子アルゴリズムに対するセキュリティに不可欠である。
ビーコンとしてのランダムネス(英: Randomness as a beacon)は、企業や政府がRSAからPQC-QKDまたはPQC-RSAプロトコルにセキュリティ標準をアップグレードするためのサービスである。
どちらのセキュリティメカニズムも、デバイスに依存しないプロトコルを目標としなければ、サービスプロバイダを信頼する。
エンティティはどのようにして、ビーコンサービスが信仰に頼らずに量子署名を持つことを保証しますか?
具体的には、ビットストリームが与えられたら、ユーザはその中の量子シグネチャを検証できますか?
研究者は、これは解読不可能であり、後処理のビットストリームに対するノーゴー定理を述べた[Physical Review A \textbf{109}, 022243 (2024)]。
本稿では、2つの異なる乱数生成器と4つのテスト手法を用いて、そのニュアンスを議論しながら、no-go定理の結果を裏付ける。
これには、NIST統計テストスイートや、定理を強化する機械学習アルゴリズムが含まれる。
この作業は、量子脅威に対するセキュリティを強化するためにQRNGを使用する企業や政府に関係している。
関連論文リスト
- How much secure randomness is in a quantum state? [0.0]
量子状態からどれだけの暗号的にセキュアなランダム性を抽出できるか?
本稿では,情報源と測定装置の双方について,量子側情報を持つ相手を対象とする汎用逆数モデルについて考察する。
論文 参考訳（メタデータ） (2024-10-21T19:16:56Z) - Existential Unforgeability in Quantum Authentication From Quantum Physical Unclonable Functions Based on Random von Neumann Measurement [45.386403865847235]
物理的非閉包関数(PUF)は、固有の非閉包不可能な物理的ランダム性を利用して、ユニークな入出力ペアを生成する。
量子PUF(Quantum PUFs)は、量子状態を入出力ペアとして使用することによって、この概念を拡張している。
ランダムなユニタリQPUFは、量子多項式時間に対する実存的非偽造性を達成できないことを示す。
本稿では,QPUFが非単体量子チャネルとして機能する2番目のモデルを提案する。
論文 参考訳（メタデータ） (2024-04-17T12:16:41Z) - An Experimentally Validated Feasible Quantum Protocol for Identity-Based Signature with Application to Secure Email Communication [1.156080039774429]
1984年、シャミールは公開鍵インフラを簡素化する最初のIDベースの署名(IBS)を開発した。
IBSプロトコルはいくつかの理論的な仮定に基づく難しい問題に依存している。
量子暗号(QC)はそのようなアプローチである。
論文 参考訳（メタデータ） (2024-03-27T04:32:41Z) - Verification of Quantum Computations without Trusted Preparations or Measurements [0.6249768559720122]
我々は、既知の検証スキームを信頼されたゲートのみに依存するプロトコルに変換するモジュール的で構成可能で効率的な方法を提案する。
我々の最初の貢献は、Z軸とビットフリップの1量子ビット回転の信頼できる適用に対するBQPの量子検証の問題を非常に軽量に削減することである。
2つ目の構成は、信頼できる準備や測定なしに、任意の量子計算を量子出力で情報理論的に検証することは一般的に可能であることを示している。
論文 参考訳（メタデータ） (2024-03-15T16:54:28Z) - Probabilistic versions of Quantum Private Queries [0.7252027234425332]
我々は、Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの非決定論的バージョンを2つ定義する。
このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。
論文 参考訳（メタデータ） (2024-01-11T09:04:13Z) - Protocols for counterfactual and twin-field quantum digital signature [0.0]
量子デジタルシグネチャ(Quantum Digital signature、QDS)は、その古典的なデジタルシグネチャの量子バージョンである。
量子対実性に基づくQDSスキームを提案する。
本稿では,この双方向プロトコルを等価なノンカウンタブルなワンウェイプロトコルに変換する方法を示す。
論文 参考訳（メタデータ） (2023-10-17T14:33:51Z) - Entropy Accumulation under Post-Quantum Cryptographic Assumptions [4.416484585765028]
デバイス非依存(DI)量子プロトコルでは、セキュリティステートメントは量子装置の特性を損なう。
本稿では,量子情報理論のツールの組み合わせを利用して,そのようなプロトコルの安全性を証明するフレキシブルなフレームワークを提案する。
論文 参考訳（メタデータ） (2023-07-02T12:52:54Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳（メタデータ） (2023-03-02T14:18:17Z) - Quantum Multi-Solution Bernoulli Search with Applications to Bitcoin's
Post-Quantum Security [67.06003361150228]
作業の証明(英: proof of work、PoW)は、当事者が計算タスクの解決にいくらかの労力を費やしたことを他人に納得させることができる重要な暗号構造である。
本研究では、量子戦略に対してそのようなPoWの連鎖を見つけることの難しさについて検討する。
我々は、PoWs問題の連鎖が、マルチソリューションBernoulliサーチと呼ばれる問題に還元されることを証明し、量子クエリの複雑さを確立する。
論文 参考訳（メタデータ） (2020-12-30T18:03:56Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳（メタデータ） (2020-10-15T17:55:31Z) - Quantum copy-protection of compute-and-compare programs in the quantum random oracle model [48.94443749859216]
計算・比較プログラム(Computer-and-compare program)として知られる回避関数のクラスに対する量子コピー保護スキームを導入する。
我々は,量子乱数オラクルモデル(QROM)において,完全悪意のある敵に対する非自明なセキュリティを実現することを証明した。
補完的な結果として、「セキュアソフトウェアリース」という,ソフトウェア保護の概念の弱さが示される。
論文 参考訳（メタデータ） (2020-09-29T08:41:53Z) - Security Limitations of Classical-Client Delegated Quantum Computing [54.28005879611532]
クライアントは、古典的なチャネルを使用して量子状態をリモートで準備する。
サブモジュールとして$RSP_CC$を採用することで生じるプライバシ損失は、不明である。
特定の$RSP_CC$プロトコルは、少なくともいくつかのコンテキストにおいて量子チャネルを置き換えることができることを示す。
論文 参考訳（メタデータ） (2020-07-03T13:15:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。