【求助】ABR^-1 mod N【数学吧】_百度贴吧

12月27日漏签0天

数学吧关注：886,460贴子：8,736,679

4回复贴，共1页

<返回数学吧

【求助】ABR^-1 mod N

只看楼主收藏回复

N'是怎么计算的，能否提供示例。

送TA礼物

IP属地:广东

1楼2016-02-07 02:44回复

Montgomery reduce https://en.m.wikipedia.org/wiki/Montgomery_modular_multiplication

来自手机贴吧2楼2016-02-07 04:22

链接最后部分被截断了，要改为 Montgomery_modular_multiplication

来自手机贴吧3楼2016-02-07 04:25

N通常选择为2的幂，而计算机里面由于二进制，模N非常简单

来自手机贴吧4楼2016-02-07 04:28

http://bbs.emath.ac.cn/forum.php?mod=viewthread&tid=5733&extra=&highlight=%D3%D0%CF%DE%D3%F2&page=4

来自手机贴吧5楼2016-02-07 04:44

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

4回复贴，共1页

<返回数学吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴