論文の概要: 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そのものではないが、このフレームワークは決定論的エントロピーフィルタとして機能し、従来のジェネレータが使用する前にシード入力を条件付けし検証する。
経験的およびハードウェアベースの結果により、定時実行、最小のサイドチャネルリーク、組み込みアプリケーションへの軽量な実現性が確認されている。
このフレームワークは、代数的に検証可能なエントロピーフィルタとして機能することで、既存の暗号スタックを補完し、構造的健全性と監査性を向上させる。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。