論文の概要: Pseudo Quantum Random Number Generator with Quantum Permutation Pad
- arxiv url: http://arxiv.org/abs/2303.01315v1
- Date: Thu, 2 Mar 2023 14:42:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-03 13:51:53.558110
- Title: Pseudo Quantum Random Number Generator with Quantum Permutation Pad
- Title(参考訳): 量子置換パッドを用いた擬似量子ランダム数生成器
- Authors: Randy Kuang and Dafu Lou and Alex He and Chris McKenzie and Michael
Redding
- Abstract要約: 本稿では,量子置換パッド (QPP) と呼ばれる量子アルゴリズムを用いた擬似量子乱数生成器を提案する。
QPPパッド648ビットのパーミュレーションを用いて、pQRNGは擬似乱数生成のために107,776ビットのエントロピーを保持する。
他のPRNGの決定論的PRNGまたはエントロピーブースターとして使用できる。
- 参考スコア(独自算出の注目度): 1.2233362977312945
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Cryptographic random number generation is critical for any quantum safe
encryption. Based on the natural uncertainty of some quantum processes, variety
of quantum random number generators or QRNGs have been created with physical
quantum processes. They generally generate random numbers with good
unpredictable randomness. Of course, physical QRNGs are costic and require
physical integrations with computing systems. This paper proposes a pseudo
quantum random number generator with a quantum algorithm called quantum
permutation pad or QPP, leveraging the high entropy of quantum permutation
space its bijective transformation. Unlike the Boolean algebra where the size
of information space is 2n for an n-bit system, an n-bit quantum permutation
space consists of 2n! quantum permutation matrices, representing all quantum
permutation gates over an n-bit computational basis. This permutation space
holds an equivalent Shannon information entropy log_2(2^n!). A QPP can be used
to create a pseudo QRNG or pQRNG capable integrated with any classical
computing system or directly with any application for good quality
deterministic random number generation. Using a QPP pad with 64 8-bit
permuation matrices, pQRNG holds 107,776 bits of entropy for the pseudo random
number generation, comparing with 4096 bits of entropy in Linux /dev/random. It
can be used as a deterministic PRNG or entropy booster of other PRNGs. It can
also be used as a whitening algorithm for any hardware random number generator
including QRNG without discarding physical bias bits.
- Abstract(参考訳): 暗号乱数生成は、量子安全な暗号には不可欠である。
いくつかの量子過程の自然な不確かさに基づいて、様々な量子乱数生成器やqrngが物理量子プロセスで作成されている。
一般に、予測不能なランダム性を持つ乱数を生成する。
もちろん、物理的なQRNGは高価で、コンピューティングシステムと物理的に統合する必要がある。
本稿では、量子置換空間の高エントロピーを利用した量子置換パッド(QPP)と呼ばれる量子アルゴリズムを用いた擬似量子乱数生成法を提案する。
情報空間が n ビット系に対して 2n であるブール代数とは異なり、n ビットの量子置換空間は 2n! の量子置換行列で構成され、n ビットの計算基底上の全ての量子置換ゲートを表す。
この置換空間は、等価なシャノン情報エントロピーlog_2(2^n!
qppは、任意の古典的な計算システムや、品質の決定論的乱数生成のためのアプリケーションと直接統合できる疑似qrngまたはpqrngを作成するのに使うことができる。
64個の8ビットの置換行列を持つQPPパッドを用いて、pQRNGは擬似乱数生成のために107,776ビットのエントロピーを持ち、Linux/dev/randomの4096ビットのエントロピーと比較する。
他のPRNGの決定論的PRNGまたはエントロピーブースターとして使用できる。
また、QRNGを含むハードウェア乱数生成器の物理バイアスビットを捨てることなく、ホワイトニングアルゴリズムとして使用できる。
関連論文リスト
- Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Data Analysis Methods Preliminaries for a Photon-based Hardware Random Number Generator [39.58317527488534]
Minecraftはゲームには最適ですが、サイバーセキュリティ暗号化キー生成には向いていません。
PRNGは予測不可能な現象を数や文字列に定量化し、アルゴリズムに入力することでランダムな数を生成する。
ハードウェア乱数生成器(HRNG)を用いることで、PRNGの欠陥に影響を受けない乱数を高速に得ることができる。
論文 参考訳(メタデータ) (2024-04-15T00:47:17Z) - Generation of True Quantum Random Numbers with On-Demand Probability
Distributions via Single-Photon Quantum Walks [5.201119608184586]
単一光子量子ウォークは、オンデマンド確率分布を持つ多ビットランダム数を生成することができることを示す。
理論的および実験的結果は, 種々の分布に対して高い忠実度を示す。
論文 参考訳(メタデータ) (2024-03-05T03:05:19Z) - Quantum Random Number Generation with Partial Source Assumptions [26.983886835892363]
量子乱数生成器は、真の乱数を生成するために量子力学の力を利用する。
しかし、現実世界のデバイスは、しばしば、生成されたランダム性の完全性とプライバシーを損なう欠陥に悩まされる。
本稿では、新しい量子乱数生成器を提案し、それを実験的に実証する。
論文 参考訳(メタデータ) (2023-12-06T08:08:11Z) - Non Deterministic Pseudorandom Generator for Quantum Key Distribution [0.0]
量子鍵分布は、量子プロセスを通して、ワンタイムパッド(OTP)の完全な機密性を達成するために成長する。
QKDの重要なコンポーネントの1つは、キーを生成するための量子ランダム数生成器(QRNG)である。
本稿では,ポスト量子プリミティブに基づく擬似乱数生成手法を提案する。
論文 参考訳(メタデータ) (2023-11-06T11:03:03Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳(メタデータ) (2023-09-20T07:50:30Z) - Monte Carlo Graph Search for Quantum Circuit Optimization [26.114550071165628]
本研究はモンテカルログラフ探索に基づく量子アーキテクチャ探索アルゴリズムと重要サンプリングの尺度を提案する。
これは、離散ゲートと連続変数を含むゲートの両方に対して、ゲートオーダーの最適化に適用できる。
論文 参考訳(メタデータ) (2023-07-14T14:01:25Z) - Pseudorandom Strings from Pseudorandom Quantum States [6.79244006793321]
量子世界と古典世界における擬似ランダム性の概念の関連について研究する。
量子擬似乱数発生器(QPRGs)と呼ばれる擬似乱数発生器の自然変種は対数出力長PSRGsの存在に基づいていることを示す。
また、擬似乱数関数のような状態生成器と擬似乱数関数の関係についても検討する。
論文 参考訳(メタデータ) (2023-06-09T01:16:58Z) - Generation of 1 Gb full entropy random numbers with the enhanced-NRBG
method [0.13124513975412253]
量子エントロピー源と決定論的ランダムビット生成機構を用いた非決定論的ランダムビット生成の実験的検討
抽出した生乱数はさらに後処理され、ハッシュベースの決定論的乱数生成用高エントロピーシードを生成する。
論文 参考訳(メタデータ) (2021-08-09T20:06:43Z) - Logical Abstractions for Noisy Variational Quantum Algorithm Simulation [25.515765956985188]
既存の量子回路シミュレータは変分アルゴリズムの共通特性に対処しない。
本稿では,変分アルゴリズムのシミュレーションを目的とした論理的抽象化に基づく量子回路シミュレーションツールチェーンを提案する。
論文 参考訳(メタデータ) (2021-03-31T17:20:13Z) - Quantum Random Number Generation using a Solid-State Single-Photon
Source [89.24951036534168]
量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。
六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。
本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
論文 参考訳(メタデータ) (2020-01-28T22:47:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。