An Efficient Algorithm for Computing Inverses in GF(2~m) Using Dual Bases

机译：用双基计算GF（2〜m）逆的高效算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper propose a new multiplicative inverse algorithm for Galois field GF(2~n) whose elements are represented by optimal normal bases type II. The efficiency of the arithmetic algorithms depends on the basis and many foregoing papers use either polynomial or optimal normal basis. A normal basis element is always possible to rewrite canonical basis form. The proposed algorithm combines normal basis and canonical basis. It is shown that the suggested algorithm is suitable for implementation and reduces the computation time to 5-10% of the normal basis algorithm.

机译：针对Galois域GF（2〜n），提出了一种新的乘法逆算法，其元素以最优正态II类表示。算术算法的效率取决于基础，并且许多前述论文都使用多项式或最优正态基础。普通基础元素始终可以重写规范基础形式。所提出的算法结合了规范基础和规范基础。结果表明，所提出的算法适合于实现，并且将计算时间减少到普通算法的5-10％。

著录项

来源
《International Conference on Computational Science - ICCS 2003 Pt.4 Jun 2-4, 2003 Melbourne, Australia and St. Petersburg, Russia》|2003年|p.994-999|共6页
会议地点 Melbourne(AU) St. Petersburg(RU);Melbourne(AU) St. Petersburg(RU)
作者
Hyeong Seon Yoo; Seok Ung Yoon; Eui Sun Kim;
展开▼
作者单位

Department of Computer Science, Inha University, Incheon, 402-751, Korea;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Lehmer-based algorithm for computing inverses in Galois fields GF(2/sup m/) [J] . Arguello F. Electronics Letters . 2006,第5期

机译：基于Lehmer的Galois场GF（2 / sup m /）逆计算算法
2. On the complexity of parallel algorithms for computing inverses in GF(2(m)) with m prime [J] . Leone M, Elia M Acta Applicandae Mathematicae: An International Journal on Applying Mathematics and Mathematical Applications . 2006,第1a3期

机译：具有m素数的GF（2（m））中求逆的并行算法的复杂性
3. On the Complexity of Parallel Algorithms for Computing Inverses in $GF(2^m)$ with $m$ Prime [J] . M. Leone, M. Elia Acta Applicandae Mathematicae . 2006,第1a3期

机译：计算带有$ m $素数的$ GF（2 ^ m）$中的求逆的并行算法的复杂性
4. An Efficient Algorithm for Computing Inverses in GF(2~m) Using Dual Bases [C] . Hyeong Seon Yoo, Seok Ung Yoon, Eui Sun Kim International conference on computational science . 2003

机译：使用双基座计算GF（2〜M）中的逆用的有效算法
5. New hardware algorithms and designs for Montgomery modular inverse computation in Galois fields GF(p) and GF(2n). [D] . Gutub, Adnan Abdul-Aziz. 2003

机译：Galois场GF（p）和GF（2n）中蒙哥马利模块化逆计算的新硬件算法和设计。
6. Efficient Inverse Isoparametric Mapping Algorithm for Whole-Body Computed Tomography Registration Using Deformations Predicted by Nonlinear Finite Element Modeling [O] . Mao Li, Adam Wittek, Karol Miller -1

机译：利用非线性有限元建模预测的变形的全身体计算机断层扫描配准的高效反等参映射算法
7. An Efficient Algorithm for Computing Inverses in GF(2m) Using Dual Bases [O] . Hyeong Seon Yoo, Seok Ung Yoon, Eui Sun Kim 2003

机译：使用双基座计算GF（2M）中的逆的有效算法

An Efficient Algorithm for Computing Inverses in GF(2~m) Using Dual Bases

摘要

著录项

相似文献

相关主题

期刊订阅