論文の概要: Strengthening the No-Go Theorem for QRNGs
- arxiv url: http://arxiv.org/abs/2503.18026v1
- Date: Sun, 23 Mar 2025 11:04:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-25 14:33:54.031740
- Title: Strengthening the No-Go Theorem for QRNGs
- Title（参考訳）: QRNGにおけるNo-Go理論の強化
- Authors: Vardaan Mongia, Abhishek Kumar, Shashi Prabhakar, R. P. Singh,
- Abstract要約: 量子乱数は、量子アルゴリズムに対するセキュリティに不可欠である。
この作業は、QRNG OpenAPIを使用して量子脅威に対するセキュリティを強化する企業や政府にとって重要なものだ。
- 参考スコア（独自算出の注目度）: 5.259366248021141
- License:
- 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. 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 OpenAPI to enhance security against quantum threats.
- Abstract（参考訳）: 量子乱数は、量子アルゴリズムに対するセキュリティに不可欠である。
ビーコンとしてのランダムネス(英: Randomness as a beacon)は、企業や政府がセキュリティ標準をRSAからQKDまたはPQC-RSAプロトコルにアップグレードするためのサービスである。
どちらのセキュリティメカニズムも、デバイスに依存しないプロトコルを目標としなければ、サービスプロバイダを信頼する。
エンティティはどのようにして、ビーコンサービスが信仰に頼らずに量子署名を持つことを保証しますか?
具体的には、ビットストリームが与えられたら、ユーザはその中の量子シグネチャを検証できますか?
研究者は、これは解読不可能であり、後処理のビットストリームに対するノーゴー定理を述べている。
本稿では、2つの異なる乱数生成器と4つのテスト手法を用いて、そのニュアンスを議論しながら、no-go定理の結果を裏付ける。
これには、NIST統計テストスイートや、定理を強化する機械学習アルゴリズムが含まれる。
この作業は、QRNG OpenAPIを使用して量子脅威に対するセキュリティを強化する企業や政府にとって重要なものだ。
関連論文リスト
- How much secure randomness is in a quantum state? [0.0]
量子状態からどれだけの暗号的にセキュアなランダム性を抽出できるか?
本稿では,情報源と測定装置の双方について,量子側情報を持つ相手を対象とする汎用逆数モデルについて考察する。
論文 参考訳（メタデータ） (2024-10-21T19:16:56Z) - 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) - 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 Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳（メタデータ） (2022-03-03T10:07:32Z) - Device-Independent-Quantum-Randomness-Enhanced Zero-Knowledge Proof [25.758352536166502]
ゼロ知識証明(ゼロ知識証明、ZKP)は、証明者が文の有効性の検証を納得させることができる基本的な暗号プリミティブである。
ZKP の効率的な変種として、Fiat-Shamir を採用した非相互作用ゼロ知識証明 (NIZKP) は幅広い応用に不可欠である。
論文 参考訳（メタデータ） (2021-11-12T13:36:43Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。