有限场蒙哥马利乘法器

摘要

一种有限场蒙哥马利乘法器，适用于在由一不可分解三项式所产生的一有限场中进行蒙哥马利乘法计算，且该有限场中的元素是以一多项式基底来表示。该有限场蒙哥马利乘法器对由该有限场中一第一元素转换出的一第一汉克矩阵及一第二汉克矩阵进行加法计算，以产生一第三汉克矩阵，并对该第三汉克矩阵及该有限场中一第二元素的向量进行乘法计算，以在该有限场中产生与该第一元素及该第二元素呈蒙哥马利乘法关系的一第三元素。本发明可以降低复杂度。