論文の概要: Deterministic Cryptographic Seed Generation via Cyclic Modular Inversion over $\mathbb{Z}/3^p\mathbb{Z}$
- arxiv url: http://arxiv.org/abs/2507.03000v1
- Date: Wed, 02 Jul 2025 00:17:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-08 15:46:34.51665
- Title: Deterministic Cryptographic Seed Generation via Cyclic Modular Inversion over $\mathbb{Z}/3^p\mathbb{Z}$
- Title(参考訳): $\mathbb{Z}/3^p\mathbb{Z}$上の周期モジュラインバージョンによる決定論的暗号シード生成
- Authors: Michael A. Idowu,
- Abstract要約: 本稿では, 暗号シード生成のためのフレームワークを, $mathbbZ/3pmathbbZ$上での巡回モジュラインバージョンに基づいて提案する。
このマッピングは、DRBGs、KDFs、ポスト量子スキームなどの暗号プリミティブに適したエントロピーに富んだサイクル完全種子をもたらす。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We present a deterministic framework for cryptographic seed generation based on cyclic modular inversion over $\mathbb{Z}/3^p\mathbb{Z}$. The method enforces algebraic admissibility on seed inputs via the identity $d_k \equiv -\left(2^{k-1}\right)^{-1} \bmod 3^p$, thereby producing structured and invertible residue sequences. This mapping yields entropy-rich, cycle-complete seeds well-suited for cryptographic primitives such as DRBGs, KDFs, and post-quantum schemes. To assess the quality of randomness, we introduce the Entropy Confidence Score (ECS), a composite metric reflecting coverage, uniformity, and modular bias. Although not a cryptographic PRNG in itself, the framework serves as a deterministic entropy filter that conditions and validates seed inputs prior to their use by conventional generators. Empirical and hardware-based results confirm constant-time execution, minimal side-channel leakage, and lightweight feasibility for embedded applications. The framework complements existing cryptographic stacks by acting as an algebraically verifiable entropy filter, thereby enhancing structural soundness and auditability.
- Abstract(参考訳): 暗号シード生成のための決定論的フレームワークを,$\mathbb{Z}/3^p\mathbb{Z}$上での巡回モジュラインバージョンに基づいて提案する。
この方法は、d_k \equiv -\left(2^{k-1}\right)^{-1} \bmod 3^p$ という単位を通じてシード入力に対する代数的許容性を強制し、構造的かつ可逆な残基列を生成する。
このマッピングは、DRBGs、KDFs、ポスト量子スキームなどの暗号プリミティブに適したエントロピーに富んだサイクル完全種子を生成する。
ランダム性の品質を評価するために,包含率,均一性,モジュールバイアスを反映した複合計量であるEntropy Confidence Score (ECS)を導入する。
暗号PRNGそのものではないが、このフレームワークは決定論的エントロピーフィルタとして機能し、従来のジェネレータが使用する前にシード入力を条件付けし検証する。
経験的およびハードウェアベースの結果により、定時実行、最小のサイドチャネルリーク、組み込みアプリケーションへの軽量な実現性が確認されている。
このフレームワークは、代数的に検証可能なエントロピーフィルタとして機能することで、既存の暗号スタックを補完し、構造的健全性と監査性を向上させる。
関連論文リスト
- Compile-once block encodings for masked similarity-transformed effective Hamiltonians [9.489652688191917]
電子構造演算子の類似性を符号化したオラクルを効果的に還元するためのコンパイルオンスモジュールパラメトリックパラメトリックであるComposERを提案する。
低ランク因子化はハミルトンと反エルミティアのジェネレータを圧縮し、ランク1の双線型および射影四角形のはしごに圧縮する。
固定軌道プールとキュービットレジスタは一度コンパイルされ、幾何、アクティブスペース(マスク)更新、トランケーションは再ダイオードされた単一キュービット回転によって吸収される。
論文 参考訳(メタデータ) (2026-02-28T18:05:51Z) - Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。
本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文 参考訳(メタデータ) (2026-02-11T07:24:33Z) - Stabilizing Fixed-Point Iteration for Markov Chain Poisson Equations [49.702772230127465]
有限状態マルコフ鎖を$n$状態と遷移行列$P$で研究する。
すべての非退化モードが実周辺不変部分空間 $mathcalK(P)$ によってキャプチャされ、商空間 $mathbbRn/mathcalK(P) 上の誘導作用素が厳密に収縮し、ユニークな商解が得られることを示す。
論文 参考訳(メタデータ) (2026-01-31T02:57:01Z) - A Rigorous and Self--Contained Proof of the Grover--Rudolph State Preparation Algorithm [0.0]
各Grover-Rudolphステージはアクティブレジスタ上で一様に制御された$RY$回転であることを示す。
また,Grover-Rudolph の各ステージはゲート辞書 $RY(cdot),X,CNOT(cdottocdot)$ への明示的なアンシラフリーなトランスパイレーションであり,グレイコードはしごとウォルシュ-アダマール角変換を用いることを示す。
論文 参考訳(メタデータ) (2026-01-25T18:00:48Z) - Selmer-Inspired Elliptic Curve Generation [0.0]
楕円曲線暗号(ECC)は、現代のセキュア通信の基礎となっている。
既存の標準曲線は不透明なパラメータ生成プラクティスに対して精査されている。
この研究は、透明かつ監査可能な楕円曲線を構築するためのセルマーに着想を得たフレームワークを導入する。
論文 参考訳(メタデータ) (2025-09-30T17:33:36Z) - Cartan-Khaneja-Glaser decomposition of $\SU(2^n)$ via involutive automorphisms [0.46664938579243564]
本稿では, 1次行列のカルタン・カーネジャ・グラーガー分解を$SU(2n)$で行う新しいアルゴリズムを提案する。
我々は、不定義行列対数への依存や、切り詰めたベーカー・カンベル・ハウスドルフ級数(BCH)の収束問題など、それらの方法の重要な制限を克服する。
論文 参考訳(メタデータ) (2025-09-05T19:46:50Z) - Symbolic Generation and Modular Embedding of High-Quality abc-Triples [0.0]
a + b = c$ を満たす整数三進数 $(a, b, c)$ を生成するシンボリック恒等式を示す。
この構成は、$mathbbZ/3pmathbbZ$のモジュラインバージョンと組み合わせて2ドルと3ドルのパワーを使用し、低ラジカル値を示す abc-triples を生成する剰余制約を持つパラメトリックなアイデンティティをもたらす。
論文 参考訳(メタデータ) (2025-06-10T23:54:56Z) - MicroCrypt Assumptions with Quantum Input Sampling and Pseudodeterminism: Constructions and Separations [9.738636411374223]
量子暗号プリミティブの2つの自然な緩和について検討する。
1つ目は、ランダムに一様にサンプリングされるのではなく、量子アルゴリズムによって入力が生成される量子入力サンプリングである。
2つ目の緩和である $bot$-pseudodeterminism は、入力の逆多項式分数に対して出力を特別な記号 $bot$ にすることで決定論の要求を緩和する。
論文 参考訳(メタデータ) (2025-05-20T14:57:04Z) - Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。
制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
論文 参考訳(メタデータ) (2025-03-19T07:01:38Z) - Tensor decomposition technique for qubit encoding of maximal-fidelity Lorentzian orbitals in real-space quantum chemistry [0.0]
ガウス型解からMOを多ビット状態として符号化する効率的なスキームを提案する。
提案手法は様々な量子化学系のMOを符号化する強力なツールであることを示す。
論文 参考訳(メタデータ) (2025-01-13T11:08:20Z) - Parseval Convolution Operators and Neural Networks [16.78532039510369]
まず、Parseval畳み込み演算子をエネルギー保存フィルタバンクのクラスとして同定する。
次に,基本Parsevalモジュールの連鎖によるフィルタバンクの設計・特定のための構築的アプローチを提案する。
生体医用画像の反復的再構成のためのCNNアルゴリズムの設計により,これらのツールの使用例を示す。
論文 参考訳(メタデータ) (2024-08-19T13:31:16Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳(メタデータ) (2024-04-29T15:04:07Z) - Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
有限出力であるが任意の入力アルファベットを持つメモリレスチャネルに対する一般性の問題を考える。
主な発見は、メッセージの最大長が$R,nlog n$、ブロック長$n$と超直線的にスケールすることである。
出力分布のペアの信頼性を保証し、DIコードを構築するのに十分であることを示す。
論文 参考訳(メタデータ) (2024-02-14T11:59:30Z) - Sufficient condition for universal quantum computation using bosonic
circuits [44.99833362998488]
我々は、計算普遍性にシミュレート可能な回路の促進に重点を置いている。
まず、連続変数状態をキュービット状態にマッピングするための一般的なフレームワークを紹介します。
次に、モジュラーおよび安定化サブシステム分解を含む既存のマップをこのフレームワークにキャストします。
論文 参考訳(メタデータ) (2023-09-14T16:15:14Z) - Publicly-Verifiable Deletion via Target-Collapsing Functions [81.13800728941818]
ターゲットの折り畳みは、公開可能な削除(PVD)を可能にすることを示す。
我々は、弱い暗号的仮定から公開可能な削除を支援する様々なプリミティブを得るために、このフレームワークを構築している。
論文 参考訳(メタデータ) (2023-03-15T15:00:20Z) - Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
量子回路へのリー代数のカルタン分解の適用性を示す。
このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
論文 参考訳(メタデータ) (2022-12-25T17:01:13Z) - $O(N^2)$ Universal Antisymmetry in Fermionic Neural Networks [107.86545461433616]
我々は、置換同変アーキテクチャを提案し、その上で行列式 Slater を適用して反対称性を誘導する。
FermiNetは、単一の行列式を持つ普遍近似能力があることが証明されている。
これは実装が容易であり、計算コストを$O(N2)$に下げることができる。
論文 参考訳(メタデータ) (2022-05-26T07:44:54Z) - Log-based Sparse Nonnegative Matrix Factorization for Data
Representation [55.72494900138061]
非負の行列因子化(NMF)は、非負のデータを部品ベースの表現で表すことの有効性から、近年広く研究されている。
そこで本研究では,係数行列に対数ノルムを課した新しいNMF法を提案する。
提案手法のロバスト性を高めるために,$ell_2,log$-(pseudo) ノルムを新たに提案した。
論文 参考訳(メタデータ) (2022-04-22T11:38:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。