您当前的位置: 首页 >  算法

mutourend

暂无认证

  • 1浏览

    0关注

    661博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

Montgomery reduction——多精度模乘法运算算法

mutourend 发布时间:2019-07-12 15:29:57 ,浏览量:1

1. modular reduction模简化定义

modular reduction模简化的定义为: 若z为任意整数,则 z mod m 的结果在区间[0, m-1],相当于z除以m的余数,该运算过程称为z对模m的模简化。

2. 模运算

有限域Zm内的加减乘除运算,其中的m为多精度正整数,m称为模。

将正整数m,非负整数x,y (x

关注
打赏
1664532908
查看更多评论
立即登录/注册

微信扫码登录

0.0425s