首页>
外国专利>
Serial apparatus and method for finite field multiplication using polynomial basis
Serial apparatus and method for finite field multiplication using polynomial basis
展开▼
机译:基于多项式的有限域乘法的串行装置和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A finite field serial multiplication apparatus based on a polynomial basis and a method thereof are provided to improve time and space complexity. The first multiplication and modular operation unit(600) performs a multiplication and modular operation of a multiplicand with a coefficient of the second multiplier. The first register(710) stores the first operation result of the first multiplication and modular operation unit. The second multiplication and modular operation unit(620) generates the second operation result by performing a multiplication and modular operation of a term excepted from the first multiplier by a trinomial irreducible polynomial expression with the coefficient of the multiplicand. The second register(720) stores an operation result of the second multiplication and modular operation unit.
展开▼