首页>
外国专利>
Efficient arithmetic in finite fields of odd characteristic on binary hardware
Efficient arithmetic in finite fields of odd characteristic on binary hardware
展开▼
机译:二进制硬件上奇特性有限域中的高效算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method and apparatus for processing binary data representing field elements of an odd-characteristic finite field GF(pk). Binary data representing at least a portion of a field element of an odd-characteristic finite field GF(pk) is stored in a register, p being an odd prime number. The field element includes k coefficients in accordance with a polynomial-basis representation. The binary data includes plural groups of data bits, wherein each group of data bits represents an associated one of the k coefficients. At least one operation on contents of the register such that the plural groups of data bits are processed in parallel.
展开▼
机译:一种用于处理表示奇数有限域GF(p k Sup>)的场元素的二进制数据的方法和装置。表示奇数有限域GF(p k Sup>)的场元素的至少一部分的二进制数据存储在寄存器中,p是奇质数。场元素根据多项式基本表示包括k个系数。二进制数据包括多组数据位,其中每组数据位代表k个系数中的一个。对寄存器的内容进行至少一个操作,以便并行处理多组数据位。
展开▼