論文の概要: On efficient normal bases over binary fields
- arxiv url: http://arxiv.org/abs/2402.11544v1
- Date: Sun, 18 Feb 2024 11:06:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-25 08:56:22.661989
- Title: On efficient normal bases over binary fields
- Title(参考訳): 二元体上の効率的な正規基底について
- Authors: Mohamadou Sall, M. Anwar Hasan,
- Abstract要約: バイナリフィールド拡張は、暗号、コードベースの暗号、エラー訂正コードの基本である。
本稿では,異なる範囲における演算の効率的な実装を示すために,$mathbbF_2n$ over $mathbbF$を探索する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Binary field extensions are fundamental to many applications, such as multivariate public key cryptography, code-based cryptography, and error-correcting codes. Their implementation requires a foundation in number theory and algebraic geometry and necessitates the utilization of efficient bases. The continuous increase in the power of computation, and the design of new (quantum) computers increase the threat to the security of systems and impose increasingly demanding encryption standards with huge polynomial or extension degrees. For cryptographic purposes or other common implementations of finite fields arithmetic, it is essential to explore a wide range of implementations with diverse bases. Unlike some bases, polynomial and Gaussian normal bases are well-documented and widely employed. In this paper, we explore other forms of bases of $\mathbb{F}_{2^n}$ over $\mathbb{F}_2$ to demonstrate efficient implementation of operations within different ranges. To achieve this, we leverage results on fast computations and elliptic periods introduced by Couveignes and Lercier, and subsequently expanded upon by Ezome and Sall. This leads to the establishment of new tables for efficient computation over binary fields.
- Abstract(参考訳): バイナリフィールド拡張は、多変量公開鍵暗号、コードベースの暗号、エラー訂正コードなど、多くのアプリケーションに基本的なものである。
それらの実装は数論と代数幾何学の基礎を必要とし、効率的な基底の利用を必要とする。
計算能力の継続的な増加と新しい(量子)コンピュータの設計により、システムのセキュリティに対する脅威が増大し、膨大な多項式や拡張度の暗号化標準が要求されるようになる。
暗号的な目的や有限場演算の一般的な実装のためには、多様な基礎を持つ幅広い実装を検討することが不可欠である。
いくつかの基底とは異なり、多項式とガウス正規基底は十分に文書化され広く使われている。
本稿では、異なる範囲における演算の効率的な実装を示すために、$\mathbb{F}_{2^n}$ over $\mathbb{F}_2$の他の形式の基底について検討する。
これを実現するために、Couveignes と Lercier が導入した高速計算と楕円周期の結果を活用し、その後 Ezome と Sall によって拡張した。
これにより、二進体上の効率的な計算のための新しいテーブルが確立される。
関連論文リスト
- Implementation of Entropically Secure Encryption: Securing Personal Health Data [0.704590071265998]
Entropically Secure Encryption (ESE) はOne-Time Padに短いキーで無条件のセキュリティを提供する。
バルク暗号のためのESEの実装について述べる。
論文 参考訳(メタデータ) (2024-04-04T12:07:33Z) - Reverse That Number! Decoding Order Matters in Arithmetic Learning [49.5504492920404]
本研究は,最少の桁から出力を優先順位付けすることで,桁順を再評価する新たな戦略を導入する。
従来のSOTA法と比較すると,通常のトレーニングで使用するトークンの3分の1しか必要とせず,精度の全体的な改善が見られた。
論文 参考訳(メタデータ) (2024-03-09T09:04:53Z) - Exploring Representation-Level Augmentation for Code Search [50.94201167562845]
我々は、データ処理やトレーニングを必要としない表現レベルでデータ(コードとクエリの両方)を増強する拡張手法について検討する。
大規模公開データセット上で,最先端のコード検索モデルを用いた表現レベル向上手法を実験的に評価した。
論文 参考訳(メタデータ) (2022-10-21T22:47:37Z) - Multiparameter Persistent Homology-Generic Structures and Quantum
Computing [0.0]
本稿では、トポロジカルデータ解析における持続的ホモロジーの研究への可換代数の応用について述べる。
このような分解能の一般的な構造と分類空間は、数十年にわたる研究結果を用いて研究されている。
論文 参考訳(メタデータ) (2022-10-20T17:30:20Z) - Efficient Floating Point Arithmetic for Quantum Computers [1.189955933770711]
量子コンピューティングの大きな約束の1つは、重ね合わせ現象を用いたSIMD(単一命令 - 複数のデータ)演算の実現である。
我々は、符号なし整数量子回路を便利に生成できる半ブールと呼ばれる符号化形式を導入している。
我々は、このタイプの評価を、アンシラのないインプレース乗算や整数係数評価などの追加機能で拡張する。
論文 参考訳(メタデータ) (2021-12-20T14:00:36Z) - Unified Field Theory for Deep and Recurrent Neural Networks [56.735884560668985]
本稿では,再帰的ネットワークと深層ネットワークの両方に対する平均場理論の統一的,体系的な導出について述べる。
平均場理論への収束は、ディープネットワークよりもリカレントネットワークの方が典型的に遅い。
提案手法はガウス過程が1/n$の体系的展開の最下位次数であることを示す。
論文 参考訳(メタデータ) (2021-12-10T15:06:11Z) - Efficient Batch Homomorphic Encryption for Vertically Federated XGBoost [9.442606239058806]
本稿では,広範に使用されているXGBoostモデルを,垂直連合学習環境に適用する際の効率問題について検討する。
本稿では,暗号関連および伝送のコストをほぼ半分に削減する,新しいバッチ同型暗号法を提案する。
論文 参考訳(メタデータ) (2021-12-08T12:41:01Z) - Log-domain decoding of quantum LDPC codes over binary finite fields [4.340338299803562]
2次有限体 GF$(q=2l)$ 上での量子低密度パリティチェック(LDPC)符号の復号について、総和積アルゴリズム(英語版)を用いて検討する。
従来のBPに必要なベクトルメッセージよりも,非二項量子符号のBP復号に十分であることを示す。
論文 参考訳(メタデータ) (2021-04-01T07:15:41Z) - Finite-Function-Encoding Quantum States [52.77024349608834]
任意の$d$値論理関数を符号化する有限関数符号化(FFE)を導入する。
それらの構造的特性について検討する。
論文 参考訳(メタデータ) (2020-12-01T13:53:23Z) - On Function Approximation in Reinforcement Learning: Optimism in the
Face of Large State Spaces [208.67848059021915]
強化学習のコアにおける探索・探索トレードオフについて検討する。
特に、関数クラス $mathcalF$ の複雑さが関数の複雑さを特徴づけていることを証明する。
私たちの後悔の限界はエピソードの数とは無関係です。
論文 参考訳(メタデータ) (2020-11-09T18:32:22Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。