Practical fast algorithm for finite field arithmetics using group rings
スポンサーリンク
概要
- 論文の詳細を見る
This paper studies a fast algorithm for finite field arithmetics, by representing a finite field as a residue of a group ring of a finite cyclic group, where the frobenius ($q$-th power) operation is efficiently computable. When the characteristic of the field is greater than $2$, our algorithm is often much faster than a standard method (NTL) in computing inverse and power. For example, ours is roughly 23.6 times faster in computing power in $\FF_{8191^{136}}$ than NTL. The implementation contains a new scheme for computing powers, which is applicable for any group if the $q$-th power operation is negligibly fast.
- 広島大学の論文
著者
-
Matsumoto Makoto
Department Of Biochemistry Hyogo College Of Medicine
-
Matsumoto Makoto
Department Of Mathematics Graduate School Of Science Hiroshima University
-
Tagami Shigehiro
Department Of Mathematics Graduate School Of Science Hiroshima University
関連論文
- Impaired Postnatal Development in C/EBPβ-deficient Mice
- Ikk-i, a novel Lipopolysaccharide-inducible kinase that is realted to lκB Kinases
- The genomic structure and chromosomal localization of the mouse STAT3 gene
- Improved Dimerization of Diethyl Acetonedicarboxylate Leading to Polyfunctionalized Phenol
- Inducible expression of nuclear factor IL-6 increases endogenous gene expression of macrophage inflammatory protein-1α, osteopontin and CD14 in a monocytic leukemia cell line
- A Generator of H^1(M^1_g;H^1(?_g;Z)) and a Reflection Representation of the Mapping Class Groups via Iwahori-Hecke Algebras
- IMMUNOLOGICAL ANALYSIS OF GLYCOLIPIDS ON TUMOR CELL SURFACES
- Practical fast algorithm for finite field arithmetics using group rings
- Role of the Electron Fermi Surface in the Helical Spin Ordering of Rare Earth Metal Eu
- A splitting theorem for rank two vector bundles on projective spaces in positive characteristic
- Intrinsic character of minimal hypersurfaces in flat spaces
- Isolation of Yersinia pseudotuberculosis from an Appendix in Man