利用模数的特殊形式之模组约化

主权项

一种利用基于一质数体上之椭圆曲线的巴瑞特约化方法之一修改形式的一椭圆曲线密码编译系统内之模组约化方法，其包含：获得指定欲约化之一第一值的输入；获得指定一模数之输入，其中该模数为一特殊形式；实行以该模数之该特殊形式为模的该第一值之一模组约化；其中该模组约化包含：利用该特殊形式之该模数计算一近似基数商；计算一商近似值；以该商近似值替代该近似基数商；计算一近似余数；以及基于该商近似值及该近似余数计算该第一值之一估计约化形式。