論文の概要: Matrix Kloosterman Sums, Random Matrix Statistics, and Cryptography
- arxiv url: http://arxiv.org/abs/2601.01603v1
- Date: Sun, 04 Jan 2026 17:04:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-06 16:25:22.557022
- Title: Matrix Kloosterman Sums, Random Matrix Statistics, and Cryptography
- Title（参考訳）: マトリックスKloosterman Sums,ランダム行列統計および暗号
- Authors: Tianshuo Yang,
- Abstract要約: 本稿では,行列Kloosterman和の包括的研究について述べる。
計算的側面、分布的挙動、および暗号解析の応用を含む。
- 参考スコア（独自算出の注目度）: 1.7250279414563907
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents a comprehensive study of matrix Kloosterman sums, including their computational aspects, distributional behavior, and applications in cryptographic analysis. Building on the work of [Zelingher, 2023], we develop algorithms for evaluating these sums via Green's polynomials and establish a general framework for analyzing their statistical distributions. We further investigate the associated $L$-functions and clarify their relationships with symmetric functions and random matrix theory. We show that, analogous to the eigenvalue statistics of random matrices in compact Lie groups such as $SU(n)$ and $Sp(2n)$, the normalized values of matrix Kloosterman sums exhibit Sato-Tate equidistribution. Finally, we apply this framework to distinguish truly random sequences from those exhibiting subtle algebraic biases, and we propose a novel spectral test for cryptographic security based on the distributional signatures of matrix Kloosterman sums.
- Abstract（参考訳）: 本稿では,行列Kloosterman和の計算的側面,分布的挙動,および暗号解析への応用を含む包括的研究について述べる。
Zelingher, 2023] の業績に基づいて, グリーン多項式を用いてこれらの和を評価するアルゴリズムを開発し, それらの統計分布を解析するための一般的な枠組みを確立する。
さらに、関連する$L$-函数について検討し、対称関数とランダム行列理論との関係を明らかにする。
我々は、$SU(n)$や$Sp(2n)$のようなコンパクトリー群におけるランダム行列の固有値統計に類似して、行列クルースターマン和の正規化値が佐藤-テイト同分布を示すことを示す。
最後に、この枠組みを適用し、微妙な代数的バイアスを示すものと真にランダムなシーケンスを区別し、行列Kloosterman和の分布的シグネチャに基づく暗号セキュリティのための新しいスペクトルテストを提案する。
関連論文リスト
- Testing for latent structure via the Wilcoxon--Wigner random matrix of normalized rank statistics [0.20052993723676893]
我々は、Wilcoxon--Wignerランダム行列と呼ばれるある種の対称行列を導入し、体系的に研究する。
Wilcoxon-Wignerランダム行列の先頭固有値と対応する固有ベクトルは、明示的なスケーリング項による変動を許容する。
その結果、2つの仮説テスト問題に対処するための厳密なパラメータフリーおよび分布フリースペクトル手法が実現された。
論文 参考訳（メタデータ） (2025-12-21T23:49:22Z) - Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
本稿では、リーマン幾何学の観点から行列対数とパワーの包括的かつ統一的な理解を提供する。
論文 参考訳（メタデータ） (2024-07-15T07:11:44Z) - Computational-Statistical Gaps in Gaussian Single-Index Models [77.1473134227844]
単次元モデル(Single-Index Models)は、植木構造における高次元回帰問題である。
我々は,統計的クエリ (SQ) と低遅延多項式 (LDP) フレームワークの両方において,計算効率のよいアルゴリズムが必ずしも$Omega(dkstar/2)$サンプルを必要とすることを示した。
論文 参考訳（メタデータ） (2024-03-08T18:50:19Z) - Generalized unistochastic matrices [0.4604003661048266]
一様行列を一般化するビストカスティック行列のクラスを測る。
一般化された一様行列はバーホフ多面体全体であることを示す。
論文 参考訳（メタデータ） (2023-10-05T10:21:54Z) - An Equivalence Principle for the Spectrum of Random Inner-Product Kernel
Matrices with Polynomial Scalings [21.727073594338297]
この研究は、機械学習と統計学の応用によって動機付けられている。
スケーリングシステムにおいて,これらのランダム行列の経験的分布の弱い限界を確立する。
我々の結果は、マルテンコ・パストゥル法と半円法の間の自由加法的畳み込みとして特徴づけられる。
論文 参考訳（メタデータ） (2022-05-12T18:50:21Z) - When Random Tensors meet Random Matrices [50.568841545067144]
本稿では,ガウス雑音を伴う非対称次数-$d$スパイクテンソルモデルについて検討する。
検討したモデルの解析は、等価なスパイクされた対称テクシットブロック-ワイドランダム行列の解析に起因していることを示す。
論文 参考訳（メタデータ） (2021-12-23T04:05:01Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳（メタデータ） (2020-11-12T16:29:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。