首页> 外国专利> 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.
机译:提供了一种基于多项式的有限域串行乘法装置及其方法,以改善时间和空间复杂度。第一乘法和模运算单元(600)以第二乘数的系数执行被乘数的乘法和模运算。第一寄存器(710)存储第一乘法和模运算单元的第一运算结果。第二乘法和模运算单元(620)通过用被乘数的系数的三项不可约多项式对第一乘法器以外的项进行乘法和模运算,从而生成第二运算结果。第二寄存器(720)存储第二乘法和模运算单元的运算结果。

著录项

  • 公开/公告号KR100954583B1

    专利类型

  • 公开/公告日2010-04-26

    原文格式PDF

  • 申请/专利权人

    申请/专利号KR20080015541

  • 申请日2008-02-20

  • 分类号G06F7/52;

  • 国家 KR

  • 入库时间 2022-08-21 18:31:17

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号