一种适用于二元域的归约快速求模方法

摘要

本发明公开了一种适用于二元域的归约快速求模方法。包含：用于输入原始数据C（x）的步骤；用于输出最后结果的步骤；所述适用于二元域的归约快速求模方法还包括：用于将输入的原始数据C（x）变形的步骤；用于将输入的原始数据C（x）求模的步骤；用于判断C（X）的次数，逐次对C（x）求模，使C（x）的次数满足要求的步骤。本发明的运算速度快，特别是能明显加快在二元域上的运算速度。同时该方法的安全性高，可靠性强。综合后仿真结果表明：运用该方法的IP能快速完成ECC点乘运算，选取m=193，key为192位，在150MHz下的点乘速度约为2300次/秒。